比较简单的大模拟。 直接写就好了。写的也很暴力。

告诉了你每条边之后 我直接用 vis[a][b][c][d]  代表(a,b) 到(c,d) 之间有一条边

然后 用 弗洛伊德的思想。 如果 (a,b) 到(c,d)有一条边 并且  (c,d)到(e,f) 直接有一条边。

那么(a,b)到(e,f) 直接有条边。 vis[a][b][e][f] = 1

然后再枚举点。 对于任何一个点。 我们只找 以他为左上角的顶点所能形成的正方形。 枚举边长为 1-8  判断四个边是否存在就好了

 

 

UValive 6935 Bricks (模拟)

题意:给定一个连续的字符串序列,让你分成一段一段的字符串,每一段的比例都是相同的,问最多分成多少段 思路: 1.上一年去海大的时候这个题当时没过,但是...

阅读全文

UVA 215 – Spreadsheet Calculator(模拟dfs)

这个题就是设计一个表达式处理 和 判断环的问题。 判断环的问题让我WA了一发。 一开始是在 dfs 搜是否可以围成环的时候。 直接让 搜到的位置 为 1。 这样会出...

阅读全文

Codeforces Round #293 (Div. 2) 解题报告

A题。 给出两个字符串 s t 找出一个字符串 p 使得 s < p < t 也比较简单。 找出大于s 的最小的字符串。 如果和 t相同。 那么一定无解。 否则有解。 ...

阅读全文

欢迎留言

*