思维
LLL_yx
这个作者很懒,什么都没留下…
展开
-
CF1176C Lose it!(简单题)
题目链接:http://codeforces.com/contest/1176/problem/C题意:https://www.luogu.com.cn/problem/CF1176C思路:把这6个数按顺序排成一排,传递一样,比如现在是15,就把8的个数-1,15的个数+1,就代表这一个序列传到了15了,最后只要统计42的个数就行了。代码:#include <bits/...原创 2020-03-19 22:27:45 · 472 阅读 · 0 评论 -
ZOJ - 3629 Treasure Hunt IV (打表找规律)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3629题意:问某个区间内这样的数 n 有几个,n 满足: [n/1] +[n/2] + ... + [n/n] 是偶数思路:打出100的表就可以找出规律,发现0,4-8,16-24,36-48,64-80都是可以的,所以推出n^2~(n+1)^2 (n是偶...原创 2018-09-06 19:53:25 · 243 阅读 · 0 评论 -
HDU - 5976 Detachment(贪心思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5976题意:把一个数拆成若干个不相同的数之和,问这些数的乘积最大是多少。思路:一般要使乘积最大,那么先拆成两个不同数时,这两个数一定是接近n/2,然后每一个数又可以拆成两个数。但要这些数都不相同,所以最好的情况肯定是n等于从2开始一直到某个数k的连续和,如9=2+3+4,这样肯定是最优的,那么n...原创 2018-09-07 20:23:39 · 533 阅读 · 0 评论 -
CodeForces - 776C Molly's Chemicals(思维)
题目链接:http://codeforces.com/contest/776/problem/C题意:给你n个数,求有多少个区间和是k的幂。思路:正常思路是枚举每个区间看有多少个是k的幂,但是这是O(n2)。所以换个思路:区间和最大也就1e14,区间和可以用前缀和sum[r]-sum[l]=k^x => sum[r]-k^x=sum[l]。左边枚举只需要O(n*(log2(1e1...原创 2018-08-25 21:47:32 · 244 阅读 · 0 评论 -
CodeForces - 771B Bear and Different Names (构造思维)
题目链接:http://codeforces.com/contest/771/problem/B题意:有n个士兵,下面有n-k+1个字符串,表示对i到i+k-1的士兵的判断,如果i到i+k-1的士兵没有名字重复的,那就是YES,否则NO,让你输出一个符合输入的字符串序列,名字要是第一个大写后面的小写。思路:是YES就直接输出不一样的,NO只要把第i+k-1个构造成和第i个一样就行了。代...原创 2018-08-26 22:03:09 · 250 阅读 · 0 评论 -
CodeForces - 978F Mentors(思维)
题目链接:http://codeforces.com/problemset/problem/978/F题意:给n个数,k个争吵,求每个数的,在这个数列中有多少比它小且这两个数不争吵。思路:先升序排序,再lower_bound一下就知道有多少比它小,k个争吵只记录大数对小数的争吵,这样vector[i].size()就是比他小且争吵的数,那么此数的答案出来了。代码:#include <bits...原创 2018-06-14 14:52:56 · 394 阅读 · 0 评论 -
CodeForces - 859B Lazy Security Guard(思维)
题目链接:http://codeforces.com/problemset/problem/859/B题意:要你求n个正方形的最小周长思路:直接找规律了,具体看代码#include #define INF 0x3f3f3f3fusing namespace std;typedef long long LL;typedef pair P;const int maxn =原创 2017-09-27 23:54:34 · 454 阅读 · 0 评论 -
Codeforces Round #436 (Div. 2) Make a Permutation!
题目链接:http://codeforces.com/contest/864/problem/D题意:给你一个序列,要使不能在序列中出现相同的数字,问你最少要改多少个数字,要求字典序最小思路:这个题看起来很容易,其实实现起来还是有点麻烦的,首先是找到出现重复的数字,并记录它出现的次数,然后就是用一个数组来从小到大来存可以加进来的数,最后是改数,如果比加的数大就直接换了,如果比加的数小那么第原创 2017-09-26 23:44:40 · 242 阅读 · 0 评论 -
POJ - 1753 Flip Game(枚举+反转)
题目链接:http://poj.org/problem?id=1753题意:4*4的有黑白棋子的格子,问你最少要多少步把棋子全变成黑色或白色,(每反转一个棋子就会把它上下左右的棋子变色)思路:就是一个反转题,我直接给分成白色和黑色两种情况,所以代码有点冗长,但还是比较好理解的,具体看代码注释具体还有啥不明白可以看我另一篇同类型的题的博客:http://blog.csdn.net/lll原创 2017-08-23 19:41:07 · 317 阅读 · 0 评论 -
CodeForces - 734C Anton and Making Potions(二分+枚举)
Anton is playing a very interesting computer game, but now he is stuck at one of the levels. To pass to the next level he has to prepare n potions.Anton has a special kettle, that can prepare one原创 2017-08-12 14:44:05 · 356 阅读 · 0 评论 -
codeforces 808D Array Division(二分+思维)
题目链接:http://codeforces.com/problemset/problem/808/D题意:任意移动一个数,使得这组数从某处分开的前缀和等于后缀和。思路:直接找n2肯定不行的,所以要二分找。怎么找呢?有两种情况,一种是分开处在要移动的点的前面,那么在移动点前面就要找到sum/2-a[i]的位置,这样前缀和加上a[i]才等于sum/2。第二种是分开处在移动点后面,那么在移原创 2017-08-17 22:11:39 · 303 阅读 · 0 评论 -
POJ - 3279 Fliptile(反转以及枚举)
Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1 ≤ N ≤ 15原创 2017-08-08 21:00:50 · 315 阅读 · 0 评论 -
codeforces747C Servers(思维)
There are n servers in a laboratory, each of them can perform tasks. Each server has a unique id — integer from 1 to n.It is known that during the day q tasks will come, the i-th of them is charac原创 2017-07-12 13:59:06 · 267 阅读 · 0 评论