摘要: 刷水完毕,年月日,日日日日日日日日日日日日日日日日日日#include int a[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};const int Y = 2013,M = 3,D = 24;int leap(int y){ if(y%400 == ... 阅读全文
posted @ 2015-03-16 22:00 chenjunjie1994 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 省一等,保研。#include #include #include #include using namespace std;int H,M,S,h,m,s;int main(){ int T; bool flag1,flag2; scanf("%d",&T); while(... 阅读全文
posted @ 2015-03-16 21:56 chenjunjie1994 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 哈哈哈哈哈哈哈哈哈,省赛,一等奖,一定的一定的一定的一定的。。。#include #include #include #include using namespace std;const int N=110;bool flag[N];int main(){ int T,n,cnt,maxh,t... 阅读全文
posted @ 2015-03-16 21:33 chenjunjie1994 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 看不起我?哼,迟早让你后悔,让你妒忌。操操操操。。。。。T_T#include #include #include #include #include #define LL __int64using namespace std;const int N=25;struct Judger{ dou... 阅读全文
posted @ 2015-03-16 21:15 chenjunjie1994 阅读(5218) 评论(0) 推荐(0) 编辑
摘要: 今天让人看不起了,话说好伤心,说我搞了ACM那么久都没获得拿得出手的奖。。。。今晚爷爷我要狂刷2013腾讯马拉松的水题,奶奶滴,哈哈哈哈。。。T_T 1 #include 2 #include 3 #include 4 #include 5 #define LL __int64 6 7 u... 阅读全文
posted @ 2015-03-16 21:05 chenjunjie1994 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 很容易判断是BFS,可是,呵呵呵呵呵呵。。。。。。。。。HASH判重吧,判连通可以用并查集。以下代码是转别人的,我码了一下午,发觉越码越丑,呵呵了。http://www.cnblogs.com/Lyush/p/3416507.html#include #include #include #inclu... 阅读全文
posted @ 2015-03-16 16:26 chenjunjie1994 阅读(149) 评论(0) 推荐(0) 编辑
摘要: Manacher算法,相当于求回文串。关于Manacher,转http://blog.sina.com.cn/s/blog_70811e1a01014esn.html现在进入正题:首先,在字符串s中,用rad[i]表示第i个字符的回文半径,即rad[i]尽可能大,且满足:s[i-rad[i],i-1... 阅读全文
posted @ 2015-03-16 11:59 chenjunjie1994 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 各种序列复习:(1)最长上升子序列。1、这个问题用动态规划就很好解决了,设dp[i]是以第i个数字结尾的上升子序列的最长长度。那么方程可以是dp[i]=max(dp[j]+1)。(jd[p],q 2 #include 3 #include 4 using namespace std;... 阅读全文
posted @ 2015-03-16 10:57 chenjunjie1994 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 直接贪心就好。#include #include #include #include #define LL __int64using namespace std;struct Job{ int s,e,v; bool operator m) n--; if(n... 阅读全文
posted @ 2015-03-16 09:39 chenjunjie1994 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 裸 的错排。。。。 1 #include 2 #include 3 #include 4 #include 5 #define LL __int64 6 using namespace std; 7 const LL MOD=1000000007; 8 LL cuo[110]; 9 10 v... 阅读全文
posted @ 2015-03-16 09:27 chenjunjie1994 阅读(128) 评论(0) 推荐(0) 编辑