贪心
文章平均质量分 79
圆溜溜的奶黄包
这个作者很懒,什么都没留下…
展开
-
【贪心算法】田忌赛马问题代码和注释
描述 田忌与齐王赛马,双方各有n匹马参赛(n<=100),每场比赛赌注为1两黄金,现已知齐王与田忌的每匹马的速度,并且齐王肯定是按马的速度从快到慢出场,现要你写一个程序帮助田忌计算他最好的结果是赢多少两黄金(输用负数表示)。 Tian Ji and the king play horse racing, both sides have n horse (n is no more the原创 2017-12-03 17:15:53 · 7188 阅读 · 1 评论 -
//贪心//优先队列//数组一定要开够哦//Stall Reservations------三A
Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000,000), which includes both times A and B. Obvious原创 2018-02-07 22:07:42 · 151 阅读 · 0 评论 -
//优先队列和k路归并和序列的前n小元素//Sequence------三D
Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It’s clear that we may get n ^ m this kind of sequences. The原创 2018-02-13 00:01:12 · 345 阅读 · 0 评论 -
//贪心//感觉做了假贪心的水题//Bin Packing------二U
A set of n 1-dimensional items have to be packed in identical bins. All bins have exactly the same length l and each item i has length li<=l . We look for a minimal number of bins q such that each原创 2018-02-03 17:49:17 · 247 阅读 · 0 评论 -
//贪心//二十行代码就能搞定买不了吃亏买不了上当//Yogurt Factory------二T
The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuate weekly such that it will cost the com原创 2018-02-03 17:24:42 · 275 阅读 · 0 评论 -
//贪心//从后往前枚举有奇效//Supermarket------二S
A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment the sa原创 2018-02-03 16:08:22 · 183 阅读 · 0 评论 -
//贪心//不光要排序//有两个大坑的好题//task------二R
Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s level yi cannot complete t原创 2018-02-03 11:25:09 · 231 阅读 · 0 评论 -
Hero贪心2------[NWPU][2018寒假作业][通用版]二Q题
When playing DotA with god-like rivals and pig-like team members, you have to face an embarrassing situation: All your teammates are killed, and you have to fight 1vN. There are two key attributes原创 2018-01-25 17:50:38 · 219 阅读 · 0 评论 -
//搞不清楚for循环真的害死人//贪心FatMouse's Trade------[NWPU][2018寒假作业][通用版]二E题
FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i-th room contains J[i] pounds of原创 2018-01-26 22:33:34 · 249 阅读 · 0 评论 -
Doing Homework Again贪心------[NWPU][2018寒假作业][通用版]二、stl ,模拟,贪心等 [Cloned]P题
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after the原创 2018-01-25 16:11:42 · 226 阅读 · 0 评论 -
//贪心+dp//最长下降子序列//Monkey and Banana------四G
A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monke原创 2018-02-25 17:24:26 · 201 阅读 · 0 评论