郑斌blog - 博客园

2015年5月6日

摘要：【题目链接：NYOJ-119】思路：转自点我，讲的挺好。 1 #include 2 #include 3 #define max(a,b) ((a>b)?a:b) 4 #define min(a,b) (a<b?a:b) 5 const int maxn=100010; 6 int h[... 阅读全文

posted @ 2015-05-06 23:30 郑斌blog 阅读(440) 评论(0) 推荐(0)

【周期串】NYOJ-1121 周期串

摘要：【题目链接：NYOJ-1121】例如：abcabcabc 该字符串的长度为9，那么周期串的长度len只可能为{1,3,9}，否则就不可能构成周期串。接下来，就是要在各周期间进行比较。描述不清。。。自己走一遍就懂了。 1 #include 2 #include 3 using nam... 阅读全文

posted @ 2015-05-06 21:28 郑斌blog 阅读(373) 评论(0) 推荐(0)

将博客搬至CSDN

摘要：将博客搬至CSDN 阅读全文

posted @ 2015-05-06 20:28 郑斌blog 阅读(122) 评论(0) 推荐(0)

【DFS深搜初步】HDOJ-2952 Counting Sheep、NYOJ-27 水池数目

摘要：【题目链接：HDOJ-2952】Counting SheepTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2476Accepted Submiss... 阅读全文

posted @ 2015-05-06 19:52 郑斌blog 阅读(336) 评论(0) 推荐(0)

2015年4月29日

【又见LCS】NYOJ-37 回文字符串

摘要：【题目链接】回文字符串时间限制：3000ms | 内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字... 阅读全文

posted @ 2015-04-29 22:56 郑斌blog 阅读(528) 评论(0) 推荐(0)

2015年4月28日

【树状数组（二叉索引树）】轻院热身—candy、NYOJ-116士兵杀敌（二）

摘要：【概念】转载连接：树状数组讲的挺好。这两题非常的相似，查询区间的累加和、更新结点。Add(x,d) 与 Query(L,R) 的操作【题目链接：candy】唉，也是现在才发现这题用了这个知识，当初A的第一个数据结构的题就是关于树状数组的，忘了忘了。。 Problem C: candyT... 阅读全文

posted @ 2015-04-28 14:29 郑斌blog 阅读(683) 评论(0) 推荐(0)

【轻院热身赛】级数求和、进制转换、candy

摘要：【题目链接：级数求和】Problem A: 级数求和Time Limit:1 SecMemory Limit:128 MBSubmit:409Solved:240SubmitStatusWeb BoardDescription已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n... 阅读全文

posted @ 2015-04-28 11:53 郑斌blog 阅读(532) 评论(0) 推荐(0)

2015年4月25日

【LCS,LIS】最长公共子序列、单调递增最长子序列

摘要：单调递增最长子序列时间限制：3000ms | 内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0 2 #include 3 const int maxn=10001; 4 char s[maxn]; 5 i... 阅读全文

posted @ 2015-04-25 22:33 郑斌blog 阅读(823) 评论(0) 推荐(0)

【栈思想、DP】NYOJ-15 括号匹配（二）

摘要：括号匹配（二）描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N 2 #include 3 int main(... 阅读全文

posted @ 2015-04-25 11:49 郑斌blog 阅读(704) 评论(0) 推荐(0)

2015年4月23日

【二叉树、堆】15轻院校赛-J-堆

摘要：原题：http://acm.zzuli.edu.cn/problem.php?cid=1099&pid=9【描述】【输入】【输出】Sample Input3 1 10 3 10 5 3 1 2 1 3 5 1 2 3 4 5 3 1 2 1 2 4 2 5 Sample OutputYes No Y... 阅读全文

posted @ 2015-04-23 13:27 郑斌blog 阅读(307) 评论(0) 推荐(0)

公告