水动规。 CODE: /*PROGRAM: $PROGRAMAUTHOR: Su JiaoDATE: 2011 …
分类存档：信息学
URAL1101[Robot in the Field]
表达式求值+简单模拟。 继续练习Java。 CODE: /*PROGRAM: $PROGRAMAUTHOR: …
[The 2011 ACM-ICPC Asia Chengdu Regional Contest]I.Isabella's Message
2011年成都赛区I题的题解。 水题不解释。主要是练练Java，刚学Java，需要多练练。 CODE: /*P …
继续阅读“[The 2011 ACM-ICPC Asia Chengdu Regional Contest]I.Isabella's Message”
[The 2011 ACM-ICPC Asia Chengdu Regional Contest]H.Holiday's Accommodation
2011年成都赛区H题的题解。 对于每一条边，设它左边有X个点，右边有Y个点，则显然有min(X,Y)*2个点 …
继续阅读“[The 2011 ACM-ICPC Asia Chengdu Regional Contest]H.Holiday's Accommodation”
[The 2011 ACM-ICPC Asia Chengdu Regional Contest]G.GRE Words
2011年成都赛区G题的题解。 很容易想到一个朴素的，O(n^2)的动态规划（把做KMP的时间当做常数）。 显 …
继续阅读“[The 2011 ACM-ICPC Asia Chengdu Regional Contest]G.GRE Words”
[The 2011 ACM-ICPC Asia Chengdu Regional Contest]B.Break the Chocolate
2011年成都赛区B题的题解。 水题不解释。 CODE: /* PROGRAM: $PROGRAM AUTHO …
继续阅读“[The 2011 ACM-ICPC Asia Chengdu Regional Contest]B.Break the Chocolate”
[The 2011 ACM-ICPC Asia Chengdu Regional Contest]A.Alice and Bob
2011年成都赛区A题的题解。 这是一道博弈动规题目。 首先，我们把数字分成4类，1,，2，大于1的奇数，大于 …
继续阅读“[The 2011 ACM-ICPC Asia Chengdu Regional Contest]A.Alice and Bob”
NOIP2010
最后一次NOIP了，390（最后一个程序dfs改快一点就可以400最后一个题有更好的算法，O(n^2)的）。 …
NOIP2009[Hankson的趣味题/son]
NOIP2010即将到来，这道题用来练练手感。 这道题的思路就是分解质因数。 首先，不难得到gcd(x/a1, …
SGU107[987654321 problem]
先离线处理出在[0,10^9)内中所有平方末尾数为987654321的数，然后显然应该写成下面那样。 CODE …