2015年3月20日
HDU 4517
摘要： EASY题，直接统计(1,1)到(i,j)的黑点个数，然后计算出以（i,j）点为右下角的矩形内的黑点个数是x*y即可。注意当x==y时不要重复统计。#include #include #include #include #include using namespace std;const int N... 阅读全文
posted @ 2015-03-20 17:33 chenjunjie1994 阅读(121) 评论(0) 推荐(0) 编辑
HDU 4511
摘要： SHIT,SHIT,SHIT,SHIT,SHIT...这道题可以使用AC自动机+DP来解决。也就是用非法路径建立TRIE图，然后从trie[root][1]点开始广搜DP即可。千万要注意一点，题目里有说：小明每次走的时候只能走到比当前所在点编号大的位置因为这个WA了无限次。。。#include #i... 阅读全文
posted @ 2015-03-20 17:13 chenjunjie1994 阅读(259) 评论(0) 推荐(0) 编辑
HDU 4506
摘要： EASY题，快速幂。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define LL __int64 7 using namespace std; 8 const LL MOD=1000000007; 9 10 ... 阅读全文
posted @ 2015-03-20 12:56 chenjunjie1994 阅读(110) 评论(0) 推荐(0) 编辑