分类存档：信息学

水动规。 CODE: /*PROGRAM: $PROGRAMAUTHOR: Su JiaoDATE: 2011 […]

表达式求值+简单模拟。 继续练习Java。 CODE: /*PROGRAM: $PROGRAMAUTHOR: […]

2011年成都赛区I题的题解。 水题不解释。主要是练练Java，刚学Java，需要多练练。 CODE: /*P […]

2011年成都赛区H题的题解。 对于每一条边，设它左边有X个点，右边有Y个点，则显然有min(X,Y)*2个点 […]

2011年成都赛区G题的题解。 很容易想到一个朴素的，O(n^2)的动态规划（把做KMP的时间当做常数）。 显 […]

2011年成都赛区B题的题解。 水题不解释。 CODE: /* PROGRAM: $PROGRAM AUTHO […]

2011年成都赛区A题的题解。 这是一道博弈动规题目。 首先，我们把数字分成4类，1,，2，大于1的奇数，大于 […]

最后一次NOIP了，390（最后一个程序dfs改快一点就可以400最后一个题有更好的算法，O(n^2)的）。 […]

NOIP2010即将到来，这道题用来练练手感。 这道题的思路就是分解质因数。 首先，不难得到gcd(x/a1, […]

先离线处理出在[0,10^9)内中所有平方末尾数为987654321的数，然后显然应该写成下面那样。 CODE […]