The Number Games CodeForces - 980E (树, 贪心)
链接大意: 给定$n$节点树, 求删除$k$个节点, 使得删除后还为树, 且剩余点$\sum{2^i}$尽量大维护一个集合$S$, 每次尽量添加最大的点即可这样的话需要支持求点到集合的最短距离, 直接用线段树进行子树更新就行了就是说每次添加一个点$x$, 显然只会影响到$x$子树的距离用线段树维护每...
Codeforces Round #342 (Div. 2) A. Guest From the Past(贪心)
传送门DescriptionKolya Gerasimov loves kefir very much. He lives in year 1984 and knows all the details of buying this delicious drink. One day, as you p...
Luogu P2326 AKN's PPAP【按位贪心】
题目描述“I have a pen,I have an apple.Eh,Apple-Pen!.I have a pen,I have pineapple.En,Pineapple-Pen!Apple-Pen,Pineapple-Pen.Eh,Pen-Pineapple-Apple-Pen!”Akn...
POJ-3253 Fence Repair---Huffman贪心
题目链接:https://vjudge.net/problem/POJ-3253题目大意:有一个农夫要把一个木板钜成几块给定长度的小木板,每次锯都要收取一定费用,这个费用就是当前锯的这个木版的长度给定各个要求的小木板的长度,及小木板的个数n,求最小费用思路:HUffman算法优先队列 #includ...
codevs 3008 加工生产调度[贪心]
3008 加工生产调度 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description某工厂收到了n个产品的订单,这n个产品分别在A、B两个车间加工,并且必须先在A车间加工后才可以到B车间加工。某个产品i在A、B两车间加工的时间分别...
UVA11925-Generating Permutations(贪心)
Problem UVA11925-Generating PermutationsAccept: 214 Submit: 1429Time Limit: 1000 mSec Problem DescriptionA permutation on the integers from 1 to n is...
HDU 3333 - Turing Tree (树状数组+离线处理+哈希+贪心)
题意:给一个数组,每次查询输出区间内不重复数字的和。这是3xian教主的题。用前缀和的思想可以轻易求得区间的和,但是对于重复数字这点很难处理。在线很难下手,考虑离线处理。将所有查询区间从右端点由小到大排序,遍历数组中的每个数字,每次将该数字上次出现位置的值在树状数组中改为0,再记录当前位置,在树状数...
NYOJ 14 贪心解题报告
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动...
洛谷P4823 拯救小矮人 [TJOI2013] 贪心+dp
正解:贪心+dp解题报告:传送门!我以前好像碰到过这题的说,,,有可能是做过类似的题qwq?首先考虑这种显然是dp?就f[i][j]:决策到了地i个人,跑了j个的最大高度,不断更新j的上限就得到答案了(显然i可以省略但为了表述更清晰一点就懒得省辣?然后这时候就考虑一个问题,就是,dp的要求是无后效性...
CF 268E Playlist(贪心)
题目链接: 传送门Playlisttime limit per test:1 second memory limit per test:256 megabytesDescriptionManao's friends often send him new songs. He never lis...
poj 1328 Radar Installation【贪心区间选点】
Radar InstallationTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 22 Accepted Submission(s) : ...
51nod 1351 吃点心(贪心)
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1351题意:思路:要么先选low值大的,要么先选high值大的,分两种情况讨论。每次只要选了的low值和>=x或者c-未选的high值和>=x就肯定满足了。 #i...
hdu-5695 Gym Class(贪心+拓扑排序)
题目链接:Gym ClassTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description众所周知,度度熊喜欢各类体育活动。今天,它终于当上了梦寐以求的体育课...
CSU 1859 Gone Fishing(贪心)
Gone Fishing【题目链接】Gone Fishing【题目类型】贪心&题解:这题要先想到枚举走过的湖,之后才可以贪心,我就没想到这,就不知道怎么贪心 = =之后在枚举每个湖的鱼的个数,之后总是选最大的就好了,这里我是直接变的f数组,所以最后一定不要忘了在赋值回来【时间复杂度】\(O(...
CF Covered Path (贪心)
Covered Pathtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe on-board computer on Polycarp's c...
Codeforces Round #352 (Div. 2) C. Recycling Bottles 暴力+贪心
题目链接:http://codeforces.com/contest/672/problem/C题意:公园里有两个人一个垃圾桶和n个瓶子,现在这两个人需要把所有的瓶子扔进垃圾桶,给出人,垃圾桶,瓶子的坐标,问两个人需要走的最短距离和。题解:首先必须要有一个人先去检一个瓶子,然后走到垃圾桶,这个可以枚...
【20181031T1】一串数字【分解质因数+贪心】
题面【错解】立方就是所有质因子次数都是3的倍数嘛发现1e5的三次根很小,可以枚举所有和这个数乘起来是完全立方数的(flag*1)然后……连条边跑最大独立集?不对啊是NP问题(实际上是个二分图)那多半要优化连边变成一棵树(flag*2)推了0.5h没一点结果,就暴搜,希望能剪点枝(那么大的数据剪个*的...
A. Counting Kangaroos is Fun(贪心)
#include<stdio.h>#include<algorithm>using namespace std;int a[];int main(){ int i,n,high; while(scanf("%d",&n)!=EOF) { ...
Luogu4338 ZJOI2018 历史 LCT、贪心
传送门题意:在$N$个点的$LCT$中,最开始每条边的虚实不定,给出每一个点的$access$次数,求一种$access$方案使得每条边的虚实变换次数之和最大,需要支持动态增加某个点的$access$次数。$N \leq 4 \times 10^5$ZJOI2018真的都是大火题首先一个小小的转化:...
HDU 2037 今年暑假不AC (贪心)
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2495 Accepted Submission(s): 1363 Problem ...