暑期训练题
文章平均质量分 78
Acuper
这个作者很懒,什么都没留下…
展开
-
UVA 12337 暴力
题意:通过对字符串重组到m*n的矩形的排列,来判断是否符合每列的字符是相等的。思路:最开始我的思路是“找规律”,判断枚举m*n中每个矩形上的位置来看,找到起始和结束点的位置来比对。这样麻烦而且不好做。。。。 赛后借鉴了师弟的思路,因为只是对于列的选择,那么每次起始只用记录列的字符就可以了,而不用整个矩形,同时只用通过判断上下两个列是否相等就可以了, 因为具有传递性,那么只要不满足的就会返回fal原创 2016-07-12 18:59:15 · 401 阅读 · 0 评论 -
codeforces : X and Beasts(动态规划)
传送门: http://codeforces.com/gym/101028/problem/J【暑期训练正式开始了,加油~~争取区域赛资格,打破去年拿铁的悲剧(>﹏<),希望这个博客也能见证自己的一步步成长】题意:在一串数中选择出严格递增的子序列,并且使得该数的2的多少幂次之和最小思路:dp[i][j]表示检索到第i个数时其中最大的数是a[j]时候的取值之和。 如果a[j原创 2016-07-11 23:49:00 · 729 阅读 · 0 评论