随笔分类 -  题库------Uva

【题解】UVA10298 Power String（KMP）
摘要：UVA10298:https://www.luogu.org/problemnew/show/UVA10298 思路 设P[x]数组为 前x个字符的最大前缀长度等于后缀字串 由P数组的定义我们可以知道 对于给定的长度为n字符串 则n-P[n]所在位置就是这个字符串的重复最长子串的最后一个字符的位置 阅读全文
posted @ 2018-10-13 07:38 Nanchtiy 阅读(452) 评论(0) 推荐(0)
【题解】UVA756 Biorhythms （中国剩余定理）
摘要：思路 几乎是裸的中国剩余定理模板题 但是需要注意的是此题并不是求最小正整数解 而是求大于d的解 因此对于ans我们需要分类讨论 当ans<=d时 ans=M-(d-ans) 当ans>d时 输出ans即可 代码 #include<iostream> #include<cstdio> using na 阅读全文
posted @ 2018-09-18 22:17 Nanchtiy 阅读(267) 评论(0) 推荐(0)
【题解】UVA1218 Perfect Service
摘要：UVA1218:https://www.luogu.org/problemnew/show/UVA1218 刷紫书DP题ing 思路 参考lrj紫书 ~~不喜勿喷~~ 1. d(u,0)：u是服务器，孩子是不是服务器均可 2. d(u,1)：u不是服务器，u的父亲是服务器，u的孩子不能是服务器 3. 阅读全文
posted @ 2018-08-07 22:29 Nanchtiy 阅读(158) 评论(0) 推荐(0)
【题解】UVA11584 Partitioning by Palindromes
摘要：UVA11584 https://www.luogu.org/problemnew/show/UVA11584 暑假开始刷lrj紫/蓝书DP题 这几天做的一道 思路 代码 #include<iostream> #include<cstring> #include<cstdio> #include<a 阅读全文
posted @ 2018-08-05 11:32 Nanchtiy 阅读(129) 评论(0) 推荐(0)