STL
文章平均质量分 52
Joey丶sunk
古今成大事者 不惟有超世之才 亦必有坚忍不拔之志
展开
-
CodeForces - 864D Make a Permutation! 水题(用了优先队列)
水题 写的有点丑 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0) #define in freopen("in.txt",原创 2017-09-29 16:49:34 · 229 阅读 · 0 评论 -
UVALive - 7454 Parentheses 栈应用
用栈消去已经完美的括号,剩下的分两种情况处理就是了 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; cons原创 2017-10-28 18:18:09 · 199 阅读 · 0 评论 -
UVALive - 7456 Least Crucial Node ( dfs + set )
直接暴力求解,枚举每个点, dfs 求解对后面影响的点的个数 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll原创 2017-10-28 18:19:55 · 193 阅读 · 0 评论 -
CodeForces - 620C Pearls in a Row 贪心+set
贪心做法 从前往后扫,遇到出现过的就记录下来,重新往后扫 思想:后面留下的串越长,越有可能划分成更多的串 ps : 开始看错题意了,以为是 以同样的数划分,那样的话就是出现次数最多的数划分 #include #include #include #include #include #include #include #include #include #include #i原创 2017-11-02 17:38:05 · 236 阅读 · 0 评论 -
CodeForces 469A. I Wanna Be the Guy set简单应用
set 去重 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int maxn = 10000原创 2017-10-26 16:26:21 · 403 阅读 · 0 评论 -
CodeForces-867C Ordering Pizza 贪心+优先队列
题意: 第一行给定n,m;n表示有n个人,m表示一张饼可以分成多少片 接下来n行表示n个人的信息,每行输入s,a,b;s表示这个人要吃s片饼,第一种类型的每片获得欢乐值a,第二种类型的每片获得b; 问保证他们吃的的大饼的‘’张数‘’最少的情况下,获得的最大欢乐值是多少; 注意“张”和“片”的关系, 思路: 首先要知道最少需要的大饼张数是多少,这个数量是 所有人需要的饼的数量加和÷每张...原创 2019-04-06 11:36:58 · 221 阅读 · 0 评论