贪心
MrBird_to_fly
这个作者很懒,什么都没留下…
展开
-
CF 725F 贪心
F. Family Photos time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Alice and Bonnie are sisters, but they don’t like each other very much. S原创 2016-10-23 21:46:14 · 527 阅读 · 0 评论 -
CF 748D 贪心
D. Santa Claus and a Palindrome time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Santa Claus likes palindromes very much. There was his bir原创 2016-12-29 16:49:23 · 525 阅读 · 0 评论 -
“加油站”优先队列贪心3题
概括起来就是前m个里一定有n个的问题,可以追溯到很经典的一个题:一辆车经过几个加油站,每个加油站有价格不同的一定量油,开车要消耗油,问至少多少钱到终点。做法就是先假装不加,油不够了再往前面找最便宜的加油站加,用一个优先队列维护即可。这类题的难点在于抽象出这个模型往往隐藏得很深,要看出来才行。http://codeforces.com/problemset/problem/3/D#include <b原创 2017-02-20 20:41:46 · 753 阅读 · 0 评论 -
Poj 2054 贪心
DescriptionBob is very interested in the data structure of a tree. A tree is a directed graph in which a special node is singled out, called the “root” of the tree, and there is a unique path from the原创 2016-07-09 19:27:42 · 483 阅读 · 0 评论