xuanweiace

贪心

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 贪心（共17篇）

【ZOJ - 3778】Talented Chef（贪心）

题干： As we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is going to have a hearty dinner w...

2019-04-23

0 518

【北航】Bella 姐姐发辣条（贪心）

题干：题目描述 Bella 姐姐又来回国发辣条啦。所有集训队的小朋友按照训练成绩站成一排，从左到右为成绩从低到高排列。每个人都对和蔼的 Bella 姐姐有两个要求：我至少需要 AiAi 根辣条。我要比我左边的小朋友恰好多 BiBi 根辣条（比如左边小朋友是 33 根，B...

2019-04-08

0 537

【牛客 - 551E】CSL 的魔法（贪心，思维，STLmap，分块）

题干：链接：https://ac.nowcoder.com/acm/contest/551/E 来源：牛客网有两个长度为 n 的序列，a0,a1,…,an−1a0,a1,…,an−1和 b0,b1,…,bn−1b0,b1,…,bn−1。CSL 有一种魔法，每执行一次魔法，可以任意挑选一个序列...

2019-04-01

0 500

【牛客 - 369B】小A与任务（贪心，优先队列）

题干：链接：https://ac.nowcoder.com/acm/contest/369/B 来源：牛客网小A手头有 n 份任务，他可以以任意顺序完成这些任务，只有完成当前的任务后，他才能做下一个任务第 i 个任务需要花费 xixi 的时间，同时完成第 i 个任务的时间不能晚于 ...

2019-03-14

0 876

【CodeForces - 1020C】Elections （枚举投票数，贪心）

题干： As you know, majority of students and teachers of Summer Informatics School live in Berland for the most part of the year. Since corruption there...

2019-02-20

0 618

【HDU - 5500】 Reorder the Books （思维）

题干： dxy has a collection of a series of books called "The Stories of SDOI",There are n(n≤19)n(n≤19) books in this series.Every book has a n...

2019-01-21

0 529

【CodeForces - 508B】Anton and currency you all know （思维贪心）

题干： Berland, 2016. The exchange rate of currency you all know against the burle has increased so much that to simplify the calculations, its fraction...

2018-12-27

0 931

*【牛客 - 315D】打车（贪心，同优则立证明法）

题干：妞妞参加完Google Girl Hackathon之后,打车回到了牛家庄。妞妞需要支付给出租车司机车费s元。妞妞身上一共有n个硬币，第i个硬币价值为p[i]元。妞妞想选择尽量多的硬币，使其总价值足以支付s元车费(即大于等于s)。但是如果从妞妞支付的这些硬币中移除一个...

2018-12-24

0 605

【CodeForces - 140C】New Year Snowmen （贪心）

题干： As meticulous Gerald sets the table and caring Alexander sends the postcards, Sergey makes snowmen. Each showman should consist of three snowball...

2018-12-08

0 706

【CodeForces - 1082B】Vova and Trophies （贪心模拟，暴力）

题干： Vova has won nn trophies in different competitions. Each trophy is either golden or silver. The trophies are arranged in a row. The beauty of th...

2018-11-30

0 809