贪心
文章平均质量分 75
白白不狼
我是菜b
展开
-
Havel_Hakimi 定理
Havel_Hakimi定理 描述:判断一个序列是否可简单图化给定一个序列 d可图化的判定 d1+d2+.....+dn=0(mod 2)可简单图化 有一个Havel定理,是说: 我们把序列排成不增序,即d1>=d2>=...>=dn,则d可简单图化当且仅当d'=(d2-1, d3-1, ... d(d1+1)-1, d(d1+2), d(d1+3), ... dn)可简单图化。这原创 2017-07-29 15:28:42 · 358 阅读 · 0 评论 -
HDU 1009 fatmouse' trade
Problem DescriptionFatMouse 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 conta原创 2017-07-27 11:28:45 · 180 阅读 · 0 评论 -
POJ 2586 贪心 最易理解的解释
DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc. All what they remember is that MS Inc. posted原创 2017-11-23 09:15:12 · 319 阅读 · 0 评论 -
POJ 1328 岛屿雷达问题 贪心
DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, l原创 2017-11-21 21:34:32 · 669 阅读 · 0 评论 -
POJ 3253 优先队列
DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length ...原创 2018-02-09 11:58:02 · 225 阅读 · 0 评论 -
#472 C. Three-level Laser
C. Three-level Laser time limit per test ...原创 2018-03-25 23:34:08 · 328 阅读 · 0 评论