2015 年 8月 14 日随笔档案 - 栀蓝

2015年8月14日

摘要：题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入最多20个整数，... 阅读全文

posted @ 2015-08-14 21:25 栀蓝阅读(315) 评论(0) 推荐(0) 编辑

（动态规划 01背包打印路径） CD --UVA --624

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87813#problem/G每个CD的时间不超过 20没有哪个CD的时间是超过N的CD不能重复每个长度和N都是一个整数代码：#include#include#include#inclu... 阅读全文

posted @ 2015-08-14 21:20 栀蓝阅读(348) 评论(0) 推荐(0) 编辑

（动态规划最长有序子序列）Monkey and Banana --HDU --1069

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87813#problem/E代码：///此题目考察到动态规划里的最长有序子序列#includ... 阅读全文

posted @ 2015-08-14 20:56 栀蓝阅读(320) 评论(0) 推荐(0) 编辑

（网络流） Sabotage -- UVA -- 10480

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82835#problem/J代码：#include#include#include#include#includeusing namespace std;#define N 10000... 阅读全文

posted @ 2015-08-14 11:10 栀蓝阅读(182) 评论(0) 推荐(0) 编辑

(网络流) Island Transport --Hdu -- 4280

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4280源点是West，汇点是East，用Dinic带入求就好了代码：要用c++提交#pragma comment(linker, "/STACK:102400000,102400000") ///手动开... 阅读全文

posted @ 2015-08-14 10:17 栀蓝阅读(232) 评论(0) 推荐(0) 编辑

（网络流最大流 Dinic || SAP）Control -- hdu --4289

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4289http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82835#problem/I题意：有N个城市，现在城市S出现了一伙歹徒，他们想运送一些炸弹到... 阅读全文

posted @ 2015-08-14 08:44 栀蓝阅读(334) 评论(0) 推荐(0) 编辑