思维题
iroy33
这个作者很懒,什么都没留下…
展开
-
2017NWERC High Score---思维题
做题过程:分析了这道题的数据1e9,肯定要找到什么规律,于是就从理论上算了一下,在只有一张wild卡时,不可能加在中间牌上加在最大值上:加在最小值上:当时,,即此时加在最大值上最优,否则加在最小值上。当wild数大于1时,同样有次结论。所以重点分析的情况,但是训练的时候没有分析出来。test通过最多的一次是所有的都加在最大值上算一次,所有的都加在最小的上算一次,然后取大的,...原创 2018-09-27 20:22:30 · 301 阅读 · 0 评论 -
CCPC 2018 湖南全国邀请赛 hdu 6282 String Transformation
题意:可以在字符串任意位置增删aa或bb或abab,给两个字符串,问能否从s变换到t思路:队友首先说出如果前后a的数量和b的数量奇偶性不一致一定布星,因为增删都是两个两个地删掉。然后稍作思索,我们发现按照c分割字符串,如果c左右s和t中,a,b的奇偶性发生改变就No 。为什么要考虑c的左右呢,因为增删都无法跨越c。显然,若c数量不一样,No接着我们思考是否只要s和t中,a,b的...原创 2019-05-10 23:28:21 · 190 阅读 · 0 评论 -
CCPC 2018 湖南全国邀请赛 hdu 6286 2018
题意:给定a,b,c,d。问有多少对a<=x<=b , c<=y<=d x*y是2018的倍数思路:2018只有四个因子,1,2, 1009, 2018答案分为四个部分1、x是2018的倍数有r1对 。r1指[c,d]之间有多少个1的倍数2、x是1009的倍数(此处排除2018的倍数) 有reven对。 reven指[c,d]之间有多少个2的倍数3、...原创 2019-05-10 22:53:39 · 162 阅读 · 0 评论 -
【思维】Codeforces 1030 C. Vasya and Golden Ticket
题意:给你一组数字,问是否能把它分成连续的几段,每段的和相同思路:先求和sum,对sum的每个约数i,检查数字是否能分成i段,每段的和为k卑微小姚,思维布星,坑坑必踩test3 是全0的情况,一定可以,要特判test5是00200200 ,原先的代码我只要和到了k,就把累加值改成0,到j=n时,tmp!=k 就判为错误。。之后加了个条件,如果累加和为0也是对的test...原创 2019-05-07 20:47:07 · 196 阅读 · 0 评论 -
【思维】codeforces 1025C Plasticine zebra
codeforces 1025C题意:给一个只包含w和b的字符串,可以进行裁剪翻转操作bw|bbw->wbwbb,该操作不限次数,问最大能生成的wb交叉子序列为多少?又是毫无思路的一题~~!参考博客该题是酱紫的 bw(头)|(尾)bbw ,生成wb|wbb,把后面的一段移到前面去就是wbbwb,然后这个就是bwbbw(原串)倒过来念。如果我们把这个字符串看成首尾相连的一个...原创 2019-05-10 10:47:42 · 8101 阅读 · 0 评论 -
【思维】codeforces 1060 C. Maximum Subrectangle
题意:矩阵c的每一项是由a和b对应项相乘得来的,问和不超过x的子矩阵中,最多有多少个元素?思考:我贫瘠的智商让我只能想到暴力枚举对角线。看到博主sigh!这个图的时候我愣了这个博主博客注册两年,原创842篇,不知道是直接从别的平台转移过来的还是现写的,伏地膜orz思路:首先来分析一下这道题是不能用最大子矩阵(dp)的思路的,最大子矩阵问题求的是区间和最大,本题是要区间和<...原创 2019-05-09 21:29:10 · 147 阅读 · 3 评论 -
【模拟?】Codeforces 1036 D.Vasya and Arrays
题意:两个数组a,b,可以将任意一个区间变为一个数,值为该区间的和,问一波操作之后能否令a,b想等,能的话最长是多少这个是我的代码,一开始T了,后来将sum不相等的情况提前退出就A了大体思路是如果两个相等,就都保留(因为要求长度尽可能长,而且值一样的话对区间加和是否相等没有影响)#include<iostream>#include<cstring>#i...原创 2019-05-09 18:26:54 · 192 阅读 · 0 评论 -
Codeforces 1031B Curiosity Has No Limits
题意:给出长度为n-1的序列a,b,问是否存在满足题中关系的长度为n的t?打表得i|j和i&j的结果 得到(i|j)+(i&j)=i+j 对应到题目中是即为,知道三者另一个就固定了。因此我们枚举t1,判断是否能找到合法的t序列。 时间复杂度 O(4*n)枚举t[1],通过a[1]+b[1]-t[1]得到t[2],判断t[1]|t[2]?=a[1], t...原创 2019-05-09 16:13:52 · 133 阅读 · 0 评论 -
2019年南邮Wishare杯H题
题意:小A要发布一个视频展现他优秀的球技,视频有n帧,小A有m个粉丝,如果同时有两个以上的粉丝看到他秀球技的一帧,该视频就会被广为传播,导致所有的粉丝发疯。每个粉丝会在y=ka+r时刻看视频,问小A可以在多少帧里炫技?0<a<=100,0<=r<a,n,m<=1e5(数据量大概是这个样子的,习题册忘记带回来了)思路:(我以为考点是中国剩余定理,我以为我A不了题是因...原创 2019-04-29 18:22:09 · 356 阅读 · 2 评论 -
【思维】codeforces 992D. Nastya and a Game
题意:求有多少个子区间,区间乘积/区间和为k思路:脑子里快速闪过一些念头,暴力的话是n^2,不OK。。尺取?不行,区间乘积/区间和不具备单调性果断看题解。。。正确的思路是以数据量为切入点,乘积最大m为2e5*1e8*1e5=2e18tip1:固定区间左端点去遍历更新右端点。由于1对乘积没有影响,跳过1,那么每次遍历的值都不小于2,由于数据总范围在long long以内,可知最多遍历...原创 2019-05-04 11:38:14 · 196 阅读 · 0 评论 -
2018ICPC徐州赛区网络赛 trace
好好读题,好好看数据范围!因为没有记住 不同时成立,想了分27种情况讨论。。。都已经想到要倒着看了ε=ε=ε=(#>д<)ノ 补题的时候顺带又复习了set s.lower_bound(x)#include<iostream>#include<set>#include<algorithm>//由于满足不完全覆盖,因此一个值x大,y就会...原创 2018-11-04 21:52:10 · 213 阅读 · 0 评论 -
【思维】hdu 6029 Graph Theory
Graph TheoryTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2353Accepted Submission(s): 9...原创 2019-05-31 15:13:49 · 173 阅读 · 0 评论