贪心
- Passerby ゛
这个作者很懒,什么都没留下…
展开
-
codeforces 1042 C. Array Product(贪心)
codeforces 1042 C. Array Product(贪心) #include<bits/stdc++.h> #define fi first #define se second #define FOR(a) for(int i=0;i<a;i++) #define show(a) cout<<a<&原创 2018-10-09 21:59:03 · 146 阅读 · 0 评论 -
codeforces 896 B. Ithea Plays With Chtholly(构造||贪心)
http://codeforces.com/contest/896/problem/B 题意:交互题,有n格,每次给一个[1,c]的数字,回答填入的位置后再次给数字,要求在m轮内使n格填满且数列不递减。n,m>=2,1<=c<=1000,1<=n*[c/2]<=m<=1000。 思路:看到题目,我首先思考给出m>=nc/2 有什么用,一定能构造出序列,那么...原创 2019-08-18 20:20:59 · 171 阅读 · 0 评论 -
codeforces 758 D. Ability To Convert(贪心)
http://codeforces.com/contest/758/problem/D 题意:给你一个数字 n 接下来再输入一个数字 w表示w这个数字是 n 进制的,并且超过十进制也用数字表示,问你所有组合中(划分方案中)原来的数字十进制最小是多少。 思路:要想数字最小,那么当然越后面该位上数字越多,对应十进制数字就越小,所以考虑从后面开始贪心,每次让最大的数字成为后面为上的数 这道题目难点是在于...原创 2019-08-18 19:34:12 · 92 阅读 · 0 评论 -
codeforces 767 D. Cartons of milk(二分+贪心+双指针)
http://codeforces.com/contest/767/problem/D 题意:自己已经拥有n瓶牛奶,每瓶保质期已知,超市有m瓶牛奶,保质期已知,每天喝掉k瓶牛奶,不足k瓶全部喝光,过期牛奶就会扔掉,问最多买多少牛奶可以不用扔掉 思路:自然能想到购买的时候贪心的买,从保质期大的开始买,如果保质期大的都需要扔掉,那么自然保质期小的也需要扔掉,那么这个牛奶数目就可以通过二分来check ...原创 2019-08-18 19:15:04 · 205 阅读 · 0 评论 -
codeforces 877 C. Slava and tanks(构造,思维)
http://codeforces.com/contest/877/problem/C 题意:1~n上每个位置有一些坦克,你可以在任意位置丢炸弹,当你在x位置丢炸弹时,x上的坦克会跑到x-1和x+1位置上,每个坦克需要炸两次,问最小次数炸毁所有坦克的方法 自己做的时候没想到… 思路:既然他会往左右跑,那么一开始炸偶数点,让它们跑到奇数点,再炸一次奇数点,它又会跑到偶数点,再炸一次偶数点… #inc...原创 2019-08-04 22:23:19 · 100 阅读 · 0 评论 -
codeforces 831D - Office Keys(贪心,排序)
http://codeforces.com/contest/831/problem/D 题目:在一条x坐标轴上,有n个人(a1,a2,an),k把钥匙(坐标b1,b2,bk),这n个人要任意捡一把钥匙,到达目标点p,要求所有人都到达目标点,花费时间最短 以后贪心想不出来,或者想法太过复杂,考虑能不能满足某种顺序来做… 思路:首先考虑怎么贪心答案最优,假设不连续的拿,分别考虑终点在左,中,右都能发现...原创 2019-08-04 20:59:49 · 174 阅读 · 0 评论 -
codeforces 1056 C. Pick Heroes(贪心)
题目:http://codeforces.com/contest/1056/problem/C 题意:(交互题) 有2n个英雄 每个英雄有对应战斗力 有些英雄是counter英雄 (互相克制)一方必须选一个 最后选择最优的英雄组合 思路:毫无疑问是贪心,一开始我就想直接把所有英雄战斗力排序,从大选到小就好了,对方输出克制中英雄的一个,我就输出对应的,结果wa7,没想到对方必须选克制英雄这一条件,后...原创 2019-01-16 23:29:14 · 191 阅读 · 0 评论 -
coodeforces C. Playing Piano(dfs 或 贪心)
题目 题目大意:一个A序列,让你求一个B序列,满足 ai&lt;ai+1 bi&lt;bi+1 ai&gt;ai+1 bi&gt;bi+1 ai=ai+1 bi≠bi+1 并且1&lt;=bi&lt;=5 问是否有这样的B序列。 思路一:贪心 要根据3个相邻的数来贪 首先几种情况 ① ai-1ai 1. aiai+1 那么ai就取2或3 2. ai&lt;ai+1原创 2018-12-23 23:16:59 · 97 阅读 · 0 评论 -
E. Anton and Ira (排序题 贪心)+ zstu月赛 Problem A: 偶然间最糟糕的再会(结论)
E. Anton and Ira time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Anton loves transforming one permutation into another one by swapping elements...原创 2018-11-24 22:37:35 · 206 阅读 · 0 评论 -
codeforces 1029 E. Tree with Small Distances(树形dp||贪心)
http://codeforces.com/contest/1029/problem/E 题意:给出以1位根节点有n个顶点,n-1条边的树,现在要添加边满足,1到所有顶点距离小于2 思路:考虑最优的的添加一定是直接与1节点相连,那么如何让添加一条边影响更多的点呢,考虑倒着做,如果叶子节点距离大于2,最优添加方式一定是将其父节点连接到1上,一定比直接添加到叶子节点上影响的点更多,那么只需要树形dp,...原创 2019-08-18 20:34:05 · 255 阅读 · 0 评论