ACM-贪心
文章平均质量分 65
weixin_39399748
这个作者很懒,什么都没留下…
展开
-
Codeforces 856A Curfew 贪心+二分
D. Curfewtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputInstructors of Some Informatics School make students go to bed.The house contains n rooms...原创 2018-05-16 21:24:21 · 259 阅读 · 0 评论 -
CodeForces 1009D Relatively Prime Graph 贪心+枚举
这是一道伪图论题,像我这样的弱鸡,果不其然一上来就被坑了。其实跟图论关系不大,倒是应该好好算算复杂度。m是有限制的,如果输出impossible,必定在枚举的过程中复杂度不大于m的范围。如果有答案,到了m就可以break。毕竟我们从1开始枚举的时候,第一轮枚举下来,肯定是已经得到了一个连通图,放射状的那种,于是丝毫不必担心break的时候图不符合要求的情况。 ...原创 2018-07-17 10:55:51 · 204 阅读 · 0 评论 -
CodeForces 1004E Sonya and Ice Cream 贪心+树的直径+二分
E. Sonya and Ice Creamtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSonya likes ice cream very much. She eats it even during programming competi...原创 2018-07-11 10:35:23 · 465 阅读 · 0 评论 -
CodeForces 995C Leaving the Bar 随机算法+贪心
C. Leaving the Bartime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor a vector →v=(x,y)v→=(x,y), define |v|=√x2+y2|v|=x2+y2.Allen had a bit too mu...原创 2018-07-05 15:12:41 · 291 阅读 · 0 评论 -
HDU 1598 find the most comfortable road 并查集+贪心
对边做一个排序,然后对于每一个询问,每次都去枚举权值最小的边,再做最小生成树,一旦询问中的点联通了,我们就可以认为在当前最小边权值的情况下,舒适度最大的情况已经达到了。#include<iostream>#include<cstdio>#include<string.h>#include<algorithm>#include<cm...原创 2018-07-29 16:54:49 · 111 阅读 · 0 评论