用g[i][j]表示以(i,j)和(i-K+1,j-K+1)为两个顶点的正方形的价值,然后递推求之。 f1_1 …
作者存档:boleyn.su
URAL1097[Square country 2]
先选两个来确定公园,然后判断。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su J …
URAL1096[Get the right route plate!]
水水的BFS,注意图是有向的。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su J …
URAL1095[Nikifor 3]
恩,因为一定有1,2,3,4。而且1234可以组合出mod7的值为0到6的数,所以就先留下一组1234,其他直 …
URAL1094[E-screen]
然后,水题,当然就是直接模拟啦。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su …
URAL1093[Darts]
几何题,然后解一下方程就行,然后注意浮点误差。 具体思路看注释。 CODE: /* PROGRAM: $PRO …
URAL1092[Transversal]
这是做URAL以来提交次数最多的一道题,而且还是看着题解做的,无语死了。 CODE: /* PROGRAM: …
URAL1091[Tmutarakan exams]
看到题目的数据规模,马上想到直接搜索。但是TLE#2,然后加入一个减枝,然后TLE#8,然后优化常数一次TLE …
URAL1090[In the army now]
哎呀,又是线段树,我发觉自己好讨厌线段树啊,又写了很久耶,恩。 CODE: /* PROGRAM: $PROG …
URAL1089[A verification with a vocabulary]
水题,不说。 CODE: /* PROGRAM: $PROGRAM AUTHOR: Su Jiao DATE: …