2016 年 7月 9 日随笔档案 - nancheng58

摘要： 3269 混合背包时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 传送门题目描述 Description 背包体积为V ,给出N个物品，每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件，要么至多... 阅读全文

posted @ 2016-07-09 17:14 nancheng58 阅读(110) 评论(0) 推荐(0) 编辑

摘要： 4189 字典时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 传送门题目描述 Description 最经,skyzhong得到了一本好厉害的字典，这个字典里整整有n个单词(1#include#inclu... 阅读全文

posted @ 2016-07-09 17:07 nancheng58 阅读(97) 评论(0) 推荐(0) 编辑

摘要： 1697 ⑨要写信时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门题目描述 Description 琪露诺(冰之妖精)有操控冷气的能力。能瞬间冻结小东西，比普通的妖精更危险。一直在释放冷气的她周围总是非... 阅读全文

posted @ 2016-07-09 17:02 nancheng58 阅读(97) 评论(0) 推荐(0) 编辑

摘要： 1904 最小路径覆盖问题时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 传送门题目描述 Description 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个 ... 阅读全文

posted @ 2016-07-09 16:57 nancheng58 阅读(133) 评论(0) 推荐(0) 编辑

摘要： 2370 小机房的树时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 传送门题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在... 阅读全文

posted @ 2016-07-09 15:12 nancheng58 阅读(147) 评论(0) 推荐(0) 编辑

摘要： 1036 商务旅行时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 传送门题目描述 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。假... 阅读全文

posted @ 2016-07-09 06:10 nancheng58 阅读(173) 评论(0) 推荐(0) 编辑

nancheng58