2015年12月1日
计算机学院大学生程序设计竞赛（2015’11） 杭电oj
摘要： ACM组队安排Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 941Accepted Submission(s): 447Problem Descr... 阅读全文
posted @ 2015-12-01 14:55 YG_PP1080 阅读(314) 评论(0) 推荐(0)
2015年11月27日
蛋挞2015 - C
摘要： 蛋挞2015 - C时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 12 测试通过 : 5描述对于一个只含有'a','b'字母的字符串s1，合并相邻且相同的字符之后如果得到的字符串s2为“回文串”，则称s1为“好... 阅读全文
posted @ 2015-11-27 22:18 YG_PP1080 阅读(151) 评论(0) 推荐(0)
CF 577B
摘要： 题目大意： 给出一行数 从中任选几个数成为一个字区间 如果存在一个这样的区间和 能够整除 m时 输出YES 否则输出NO解题思路 ： 任选数构成子序列 不能用指针查找法来做了 本题考虑DP 本题所设计的状态是前个数所能构成的子区间里是否有满足条件的 如果前 i -1 里已经有满足条件的 那... 阅读全文
posted @ 2015-11-27 10:51 YG_PP1080 阅读(306) 评论(0) 推荐(0)
UVA1121
摘要： 题目大意： 给出一段区间 找出一段子区间 使得这段子区间的和比题里给出的定值m要大 其中可能有许多满足改题意的子区间 找出其中最短的那个字区间解题思路: 先分析复杂度 知道这道题要用小于O(n)的复杂度来做 即只能扫一遍 有之前的指针扫法可以判断是可行的 即设2个变量 l, r 扫一遍r，l ... 阅读全文
posted @ 2015-11-27 10:27 YG_PP1080 阅读(122) 评论(0) 推荐(0)