ZOJ
MissAnnLucky
Cease to struggle cease to live.
展开
-
ZOJ 3725 Painting Storages DP+排列计数
转载于http://blog.csdn.net/zu_xu/article/details/9401497 采用递推:当NM时,若1到N-1满足条件,则N可以任意染色,方案数为C(N-1)*2;否则,必有1到N-M-1不满足条件,N-M为蓝,N-M+1到N-1为红,这时将N染成红色即可,方案数为2^(N-M-1)-C(N-M-1),即1到N-M-1所有的染色方案数减去满足条件的转载 2013-08-19 20:09:56 · 462 阅读 · 0 评论 -
ZOJ 2397(HDU 1052) Tian Ji -- The Horse Racing 贪心
田忌赛马的模拟,但是这个题思路不清晰很容易WA。参考http://blog.sina.com.cn/s/blog_76102a690100q0gr.html分析,写的代码。 #include #include #include #include #include #define MAXN 1010 using namespace std; int main() { //freopen("原创 2013-08-03 12:48:30 · 623 阅读 · 0 评论 -
ZOJ 3365 Integer Numbers 思路题
题意:告诉你一串数,改变最少的数,使之变成连续的数(即公差为1的等差的数列)。 分析:数据量是n=50000,n^2的程序超时,一开始以为是个动规之类的,想枚举每一个数,以这个数不变,来改变其他的数,记录需要改变的数的个数。同时每个位置出现过的数标记,结果不是TLE,就是爆栈。实际上,改变最少的数,就是找到尽可能多的数使他们的值num[i]-i是一个固定值。所以,记录所有的n原创 2013-10-27 11:57:58 · 724 阅读 · 2 评论