摘要：
题目链接没早发现这个DP，一直纠结各种图论题，蛋疼。。无奈水平太菜，最后两个小时都没搞出，本来想开10个标记数组的。。。。搞到最后半小时，发现同颜色的不会算，暴力吧。。。然后有个小细节没搞好，计算的时候。WA了，无奈还有10分钟，唉，已无力，查数据。。吃完饭，查出数据。。。过了。。。200+的DP，写的纠结。。。这次又是被虐了。。。QC只出了一个线段树模版，这个没做出，不应该啊，感觉数据应该不会很强，不会乱搞啊。。。 1 #include <stdio.h> 2 #include <string.h> 3 int rr[1001][1001],rc[1001][1001 阅读全文
摘要：
题目链接算是 有公式把。一个数的可以化成，素数相乘的形式，约数个数 = 每个素数的次幂+1的乘积。知道了这个，还有3个需要注意。。。。我竟然错了9次。。。哭死了。。。。注意 1 的情况特判。 注意在sqrt(N)的范围以外的素数，直接输出2。含有sqrt（N)范围以外的的素数的 约数的非素数，找的时候特判一下，最后结果*2; 1 #include <stdio.h> 2 #include <string.h> 3 #include <math.h> 4 #define eps 0.00000001 5 int p[100001],o[4001],k[4000 阅读全文
摘要：
题目链接当以为是神题的时候，其实他是个恶搞题。挺不错的一个题。耐下心来，仔细想想就OK。View Code 1 #include <stdio.h> 2 #include <string.h> 3 int main() 4 { 5 long long a,b,n; 6 while(scanf("%lld%lld%lld",&a,&b,&n)!=EOF) 7 { 8 if(!a&&!b&&!n) break; 9 n = n%5;10 if(n == 0)11 printf("%lld\ 阅读全文
摘要：
表示水出A和B，C没看懂，E看懂了以前貌似还见过不会做，CE应该都是DP。。。唉，DP，啊。。。。A题3分钟，B题卡了错了4次，很多2B错误。。把trick都想清楚了，这个基本属于乱搞题了。。。43分钟做出5Y了第二个，还用这个题，查了3个，挂了4个。。。赚了，然后就是围观，别的题。。。话说，rating大张啊，变蓝了。。。A题 水。。。#include <stdio.h>#include <string.h>int main(){ int i,j,n,m,z = 0; scanf("%d%d",&n,&m); for(i = 0;i 阅读全文