背包问题
Dust_Heart
这个作者很懒,什么都没留下…
展开
-
2017 浙大校赛 Course Selection System(01背包)
Course Selection System TimeLimit: 1 Second Memory Limit: 65536 KB Thereare n coursesin the course selection system of Marjar University. The i-th course is describedby two valu原创 2017-04-15 21:51:23 · 437 阅读 · 0 评论 -
HDOJ 2191 (多重背包/二进制分解/单调队列优化DP)
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28982 Accepted Submission(s): 12110 Problem Description 急!灾原创 2017-04-29 23:46:08 · 453 阅读 · 0 评论 -
HDOJ 3339 In Action(最短路+01背包)
In Action Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5977 Accepted Submission(s): 2010 Problem Description Since 1945, when the原创 2017-05-08 22:48:59 · 267 阅读 · 0 评论 -
7.6 Virtual judge个人训练赛题解(为了拯救最近的迷之状态)
A. UESTC 1006 最长上升子序列 B. UESTC 1271 Search gold C. UESTC 1606 难喝的饮料 D. UESTC 1607 大学生足球联赛 E. UESTC 1690 这是一道比CCCC简单题难的简单题 F. UESTC 1691 这是一道比CCCC简单题经典的中档题 G. UESTC 1692 这是一道比CCCC简单题更有想象力的中档题原创 2017-07-06 23:20:07 · 621 阅读 · 0 评论 -
HDU 5534 Partial Tree 【完全背包+思维】
HDU 5534 Partial Tree 【完全背包+思维】 2015ACM/ICPC亚洲区长春站-重现赛(感谢东北师大) Inmathematics, and more specifically in graph theory, a tree is an undirectedgraph in which any two nodes are connected by exactly one path. In other words,any connected graph without simple c原创 2017-09-12 23:16:23 · 512 阅读 · 1 评论