![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维题
附魔兔子
这个作者很懒,什么都没留下…
展开
-
ZOJ - 1028 Flip and Shift (思维题)
传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1028 思路:当球球总数是奇数的时候,某个球是可以通过有限次转换到任何地方的,也就是说无论如何都可以摆成想要的样子。 当球球总数是偶数的时候,由于是和+2位置的球球交换,所以会一半的位置是到不了的,所以会出现不行的情况。那么这种情况怎么求呢?看奇数位置和偶数位置上...原创 2018-11-18 14:53:16 · 210 阅读 · 0 评论 -
Gym 101955G Best ACMer Solves the Hardest Problem(2018沈阳区域赛G)【思维】
传送门:http://codeforces.com/gym/101955/problem/G 思路:打出1e7里每个数字可以有哪些(x,y),x平方+y平方等于这个数,然后每个点找距离根号k的点的时候,就四个方向找一下,用set存来去重(某个点某维坐标变成0的时候,会有重复的) 代码:(写的不仔细,wa了十发,生无可恋.jpg) #include<cstdio> #includ...原创 2018-12-02 22:35:43 · 1326 阅读 · 0 评论 -
2018-2019 ICPC, NEERC, Northern Eurasia Finals E.Easy Chess
传送门:http://codeforces.com/contest/1089/problem/E 思路:快乐暴力打表,-2步判断,因为会有一步就能到达的情况 代码: #include<bits/stdc++.h> using namespace std; using ll=long long ; const int maxn=1e5+6; int a[49]={-1,1,8,...原创 2018-12-05 19:35:04 · 388 阅读 · 0 评论 -
CodeForces - 1111B Average Superhero Gang Power 【思维题】
题意:n个数字,m次操作,分为两种①给任意一个数字+1 ②扔掉它!但是有限制①每个数字最多加k次②必须起码剩下一个数字 最后求m次操作后,剩下的数字的平均数最大是多少。 思路:很久以前写的一个题。一开始想的是排序以后左右双指针,每次计算是+1合算还是扔掉再瞎搞的假算法,后来发现太假了。正解:首先也是排序,然后显然从前往后删是最优的方案。于是可以先统计出前缀和,每次枚举删当前这个点以及之前的点,...原创 2019-03-10 22:00:12 · 220 阅读 · 0 评论 -
CodeForces - 1144G Two Merged Sequences
题意:给出一个序列,请将它按原顺序分别分成一个递增和一个递减的序列,不行就输出no。 思路: 由于两个序列的顺序是不变的,只是两个序列之间互相穿插,那么我们记录当前递增的序列的最大值和当前递减序列的最小值,我们面临当前的这个数字的时候,如果它很大,比递增的最大值大,那必塞进递增的序列里啊,同理,很小,就塞进递减的。 如果它是个好孩子,两个条件都符合,那么我们就应该想办法让它给后面数字铺后路,...原创 2019-04-02 00:38:28 · 352 阅读 · 0 评论