枚举
文章平均质量分 87
满赋诸机
这个作者很懒,什么都没留下…
展开
-
HDU-4963 Dividing a String (枚举[中途相遇法])
粗略的看了一下题解:大致思路是:分别枚举前一半和后一半,枚举前一半时,设T1长度小于T2长度,且满足题意时,T1必定为T2的前缀,设T2比T1多出的串为C,复杂度为O(2^n);同理,枚举后一半时,设T1比T2多出的串为CC。则只有C=CC时,T1=T2,所以所有 C对应的sum减去CC对应的sum的绝对值的最小值即为答案最开始没有排序,而知dfs_back每枚举出一个CC就在存好的C中遍历一边,导致TLE,再仔细看题解,发现只要排序后枚举相邻的两个C和CC即可,可以证明隔一个时不会比相邻的小。改正过原创 2016-04-09 18:59:26 · 1073 阅读 · 0 评论 -
HDU-5662 YJQQQAQ and the function (枚举&&单调栈)
官方题解:先枚举kk,将所有A_{i\times k}Ai×k (ii是正整数且i\times k<=ni×k<=n)取下来存到B_iBi ,于是将原问题转化成了下述问题:对于给定的正整数序列B_1,B_2,...,B_{\lfloor\frac{n}{k}\rfloor}B1 ,B2 ,...,B⌊kn ⌋ ,求出连续的一段,使得这段的和值乘以这段的最小值的结果最大。我们可以枚举最小值,设其在第ii位出现,此时我们只要和值最大就原创 2016-04-10 17:47:42 · 666 阅读 · 0 评论 -
USACO-Section 4.3 Street Race (枚举&&BFS)
第一问很好求,直接枚举然后判断是否能到达终点第二问刚开始没理解题意,以为是当前点不在环上,最终明白应该是其作为起点时,不能到以其为终点的那一部分又看了下题解,终于AC了。。。原创 2016-04-21 16:08:20 · 399 阅读 · 0 评论 -
USACO-Section 4.3 Letter Game (枚举)
很容易就能想到枚举,而且数据量很小,复杂度够了主要是各种字符串匹配比较麻烦,幸亏有STL库,要不然估计很难写出来原创 2016-04-21 17:53:42 · 560 阅读 · 0 评论 -
51NOD-1391 01串(预处理&&枚举)
能想到枚举x的位置,求以x为分割点的区间的最大长度,但是不知道应该如何处理出x向左延伸的最大长度和x+1向右延伸的最大长度看了题解后才明白令串中的0代表数-1,1代表数1①求l[i]时(下标从1开始),sum[i]表示区间[1,i]的和若sum[i]<0:l[i]=i若sum[i]>=0:如果在[1,i-1]内存在sum[j]=sum[i]+1且j最小,则l[i]=i-(j+1)+1-i-j,否则l[i]=-1②求r[i]时(下标从1开始),sum[i]表示len+区间[1,i]的和若sum[i原创 2016-06-03 18:21:00 · 768 阅读 · 0 评论 -
2015 ACM/ICPC Asia Regional Shanghai
A. I Count Two Three题目链接题目大意在平面上有一个实心圆,圆心为(Ox,Oy)(O_x, O_y),半径为rr,圆外有一个大小可忽略的小球AA,在(Ax,Ay)(A_x, A_y)处,速度的方向向量为(Vx,Vy)(V_x, V_y),小球AA碰到圆后会反弹,遵循反射定律,求小球AA是否会经过点B(Bx,By)B(B_x, B_y)?思路 - 计算几何模版题,很容易就能想到判断方原创 2016-10-31 22:24:28 · 670 阅读 · 0 评论 -
Educational Codeforces Round 38 [Codeforces938]
题目链接 官方题解A. Word Correction题目大意设a,e,i,o,u,ya,e,i,o,u,ya,e,i,o,u,y是六个特殊字母,如果一个小写字母串从左往右读,出现连续两个特殊字母时,则删除后面这个特殊字母,直至没有连续两个特殊字母,输出这样处理后的字符串。思路 - 模拟按照题意模拟即可:iii表示将要输出的字母,jjj表示下一个可能会输出的字母 ...原创 2018-02-18 21:27:10 · 434 阅读 · 0 评论