2015 年 8月随笔档案 - 栀蓝

（模拟）Arithmetic Sequence -- HDU -- 5400

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=5400Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 8... 阅读全文

posted @ 2015-08-22 10:13 栀蓝阅读(200) 评论(0) 推荐(0)

（字符串键盘转换）Convert QWERTY to Dvorak -- zoj -- 5526

摘要：链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5526Time Limit:2 Seconds Memory Limit:65536 KBEdward, a poor copy typist, is a user of t... 阅读全文

posted @ 2015-08-22 09:58 栀蓝阅读(670) 评论(0) 推荐(0)

（二分搜索）Strange fuction -- HDU -- 2899

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2899Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4... 阅读全文

posted @ 2015-08-22 09:18 栀蓝阅读(168) 评论(0) 推荐(0)

(字符串) Hidden String -- HDU -- 5311

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=5311Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s):... 阅读全文

posted @ 2015-08-22 08:41 栀蓝阅读(144) 评论(0) 推荐(0)

（连通图缩点强联通分支）Popular Cows -- poj --2186

摘要：http://poj.org/problem?id=2186DescriptionEvery cow's dream is to become the most popular cow in the herd. In a herd of N (1 #include#include#include#i... 阅读全文

posted @ 2015-08-21 13:50 栀蓝阅读(206) 评论(0) 推荐(0)

（二分搜索数论）（求阶乘里零个数对应的阶乘）light oj -- 1138

摘要：链接DescriptionYou task is to find minimal natural numberN, so thatN!contains exactlyQzeroes on the trail in decimal notation. As you knowN! = 1*2*...*N... 阅读全文

posted @ 2015-08-21 13:05 栀蓝阅读(212) 评论(0) 推荐(0)

（DP）To The Max --HDU -- 1081

摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=1081 这道题使用到的算法是：预处理+最大连续子串和如果会做最大连续子串和，那么理解这题就相对简单一些，若不知道最大连续子串和，建议先看一下这两题： http://acm.hdu.edu.cn/showp 阅读全文

posted @ 2015-08-21 12:45 栀蓝阅读(239) 评论(0) 推荐(0)

（匹配 Hopcroft-Karp算法）Rain on your Parade -- Hdu --2389

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2389不能用匈牙利，会TEL的，用Hopcroft-KarpHopcroft-Karp课件以前是寻找一个增广路，这个是寻找所有的增广路，并且使用BFS进行分层代码：#include#include#inclu... 阅读全文

posted @ 2015-08-21 11:01 栀蓝阅读(163) 评论(0) 推荐(0)

（最短路 SPFA）Invitation Cards -- poj -- 1511

摘要：链接：http://poj.org/problem?id=1511http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82829#problem/J代码：#include #include #include #include #include ... 阅读全文

posted @ 2015-08-20 10:38 栀蓝阅读(145) 评论(0) 推荐(0)

（DP）uva 10036 Problem C: Divisibility

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88171#problem/F代码：#include #include #include #define maxn 20000using namespace std;int t;int ... 阅读全文

posted @ 2015-08-19 22:22 栀蓝阅读(174) 评论(0) 推荐(0)

（字典树）Revenge of Fibonacci -- HDU -- 4099

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4099要用c++交哦， G++ MLE不是很懂，先粘上慢慢学习代码：#include#include#include#includeusing namespace std;#define N 100struc... 阅读全文

posted @ 2015-08-18 20:46 栀蓝阅读(143) 评论(0) 推荐(0)

（字符串 KMP）Blue Jeans -- POJ -- 3080:

摘要：链接：http://poj.org/problem?id=3080http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88230#problem/E （密码0817)Blue JeansTime Limit:1000MSMemory Limi... 阅读全文

posted @ 2015-08-18 19:53 栀蓝阅读(180) 评论(0) 推荐(0)

（广搜）聪明的打字员 -- POJ --1184

摘要：链接：http://poj.org/problem?id=1184http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88230#problem/B （密码：0817）不同的代码风格，这种在搜时有多种选择的，写了函数感觉看着也方便些，借鉴搜... 阅读全文

posted @ 2015-08-18 16:05 栀蓝阅读(239) 评论(0) 推荐(0)

（线段树点更新区间求和）lightoj1112

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88230#problem/D （密码0817）DescriptionRobin Hood likes to loot rich people since he helps the po... 阅读全文

posted @ 2015-08-18 09:47 栀蓝阅读(146) 评论(0) 推荐(0)

（求树的直径）Warm up -- HDU -- 4612

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4612给一个无向图，加上一条边后，求桥至少有几个；那我们加的那条边的两个顶点u，v；一定是u,v之间含有桥的数量最多，然后uv之间的桥都没了，剩下的就是要求的结果；树的直径的定义刚好就是两个节点之间含有... 阅读全文

posted @ 2015-08-17 21:43 栀蓝阅读(223) 评论(0) 推荐(0)

（树的直径）LightOJ -- 1094

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88230#problem/C求树的直径，这里只不过给每条边增加一个边长属性，变成了求树上两点距离最远为多少树的直径，在今天比赛前我是没有接触过的，队友说在学长的博客上看是用了两个bf... 阅读全文

posted @ 2015-08-17 21:35 栀蓝阅读(256) 评论(0) 推荐(0)

（网络流模板）A Plug for UNIX -- poj -- 1087

摘要：链接：http://poj.org/problem?id=1087http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82835#problem/Chttp://acm.hust.edu.cn/vjudge/contest/view.actio... 阅读全文

posted @ 2015-08-17 21:33 栀蓝阅读(162) 评论(0) 推荐(0)

（二进制异或）Team Formation --ZOJ --3870

摘要：链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3870http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88230#problem/I （密码：0817）题目... 阅读全文

posted @ 2015-08-17 21:17 栀蓝阅读(234) 评论(0) 推荐(0)

（深搜）Sum It Up -- poj --1564

摘要：链接：http://poj.org/problem?id=1564http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88230#problem/F给了一个数 m，给一个由 n 个数组成的数组 a[] ，求和为 m 的 a[] 的子集pos ... 阅读全文

posted @ 2015-08-17 18:57 栀蓝阅读(214) 评论(0) 推荐(0)

(dp)Tickets --HDU --1260

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88230#problem/A题目大意：Joe 是卖电影票的，现在他想要早点回家，买个买电影票... 阅读全文

posted @ 2015-08-17 18:12 栀蓝阅读(144) 评论(0) 推荐(0)

（并查集）Is It A Tree? --POJ--1308

摘要：链接：http://poj.org/problem?id=1308http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/N代码：#include#include#include#include#includeusing... 阅读全文

posted @ 2015-08-17 10:31 栀蓝阅读(162) 评论(0) 推荐(0)

（并查集）小希的迷宫 --HDU -- 1272

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/M代码：#include#include#include#incl... 阅读全文

posted @ 2015-08-17 10:26 栀蓝阅读(148) 评论(0) 推荐(0)

（并查集）Connections in Galaxy War -- zoj --3261 还没写

摘要：链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/L代码：阅读全文

posted @ 2015-08-17 10:25 栀蓝阅读(107) 评论(0) 推荐(0)

（并查集）A Bug's Life -- POJ -- 2492

摘要：链接：http://poj.org/problem?id=2492http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/J代码：#include#include#include#include#include#incl... 阅读全文

posted @ 2015-08-17 10:19 栀蓝阅读(148) 评论(0) 推荐(0)

（并查集建立关系）Parity game -- POJ -1733

摘要：链接：http://poj.org/problem?id=1733http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/H代码：#include #include #include #include #include ... 阅读全文

posted @ 2015-08-17 09:49 栀蓝阅读(138) 评论(0) 推荐(0)

（并查集贪心思想）Supermarket -- POJ --1456

摘要：链接：http://poj.org/problem?id=1456http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/G代码：#include#include#include#include#include#incl... 阅读全文

posted @ 2015-08-17 09:44 栀蓝阅读(259) 评论(0) 推荐(0)

（并查集建立关系）食物链 -- POJ-- 1182

摘要：链接：http://poj.org/problem?id=1182http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/E代码：#include#include#include#includeusing namespa... 阅读全文

posted @ 2015-08-17 09:31 栀蓝阅读(141) 评论(0) 推荐(0)

（并查集添加关系）How Many Answers Are Wrong --Hdu --3038

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/D代码：#include#include#include#incl... 阅读全文

posted @ 2015-08-17 08:50 栀蓝阅读(129) 评论(0) 推荐(0)

（并查集）How Many Tables -- HDU --1213

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/C代码：#include#include#include#incl... 阅读全文

posted @ 2015-08-17 08:44 栀蓝阅读(150) 评论(0) 推荐(0)

（并查集）The Suspects --POJ --1611

摘要：链接：http://poj.org/problem?id=1611http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/B代码：#include#include#include#define N 30005int a[... 阅读全文

posted @ 2015-08-17 08:36 栀蓝阅读(103) 评论(0) 推荐(0)

（并查集） Wireless Network --POJ --2236

摘要：链接：http://poj.org/problem?id=2236http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/A代码：#include#include#include#include#include#incl... 阅读全文

posted @ 2015-08-17 08:17 栀蓝阅读(161) 评论(0) 推荐(0)

（最小生成树）畅通工程再续 -- HDU --1875

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1875http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82831#problem/N畅通工程再续Time Limit: 2000/1000 MS (... 阅读全文

posted @ 2015-08-16 22:15 栀蓝阅读(190) 评论(0) 推荐(0)

（最小生成树）Jungle Roads -- HDU --1301

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82831#problem/MJungle RoadsTime Limit: 2000/100... 阅读全文

posted @ 2015-08-16 22:13 栀蓝阅读(180) 评论(0) 推荐(0)

（最小生成树）还是畅通工程 -- HDU--1233

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82831#problem/L还是畅通工程Time Limit: 4000/2000 MS (... 阅读全文

posted @ 2015-08-16 22:11 栀蓝阅读(139) 评论(0) 推荐(0)

（最小生成树次小生成树）The Unique MST -- POJ -- 1679

摘要：链接：http://poj.org/problem?id=1679http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82831#problem/KTime Limit:1000MSMemory Limit:10000KTotal Submis... 阅读全文

posted @ 2015-08-16 22:08 栀蓝阅读(185) 评论(0) 推荐(0)

（最小生成树） Borg Maze -- POJ -- 3026

摘要：链接：http://poj.org/problem?id=3026http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82831#problem/JTime Limit:1000MSMemory Limit:65536KTotal Submis... 阅读全文

posted @ 2015-08-16 22:05 栀蓝阅读(192) 评论(0) 推荐(0)

（最小生成树）Agri-Net -- POJ -- 1258

摘要：链接：http://poj.org/problem?id=1258http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82831#problem/ITime Limit:1000MSMemory Limit:10000KTotal Submis... 阅读全文

posted @ 2015-08-16 22:03 栀蓝阅读(178) 评论(0) 推荐(0)

（最小生成树） Arctic Network -- POJ --2349

摘要：链接：http://poj.org/problem?id=2349Time Limit:2000MSMemory Limit:65536KTotal Submissions:13715Accepted:4424DescriptionThe Department of National Defence... 阅读全文

posted @ 2015-08-16 21:57 栀蓝阅读(222) 评论(0) 推荐(0)

（最小生成树）Truck History --POJ -- 1789

摘要：链接：http://poj.org/problem?id=1789Time Limit:2000MSMemory Limit:65536KTotal Submissions:22133Accepted:8581DescriptionAdvanced Cargo Movement, Ltd. uses... 阅读全文

posted @ 2015-08-16 21:51 栀蓝阅读(109) 评论(0) 推荐(0)

（最小生成树）QS Network -- ZOJ --1586

摘要：链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1586http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82831#problem/EIn the planet... 阅读全文

posted @ 2015-08-16 21:40 栀蓝阅读(198) 评论(0) 推荐(0)

（最小生成树）Constructing Roads -- poj -- 2421

摘要：链接：http://poj.org/problem?id=2421Time Limit:2000MSMemory Limit:65536KTotal Submissions:21130Accepted:8924DescriptionThere are N villages, which are nu... 阅读全文

posted @ 2015-08-16 21:33 栀蓝阅读(166) 评论(0) 推荐(0)

（最小生成树） Building a Space Station -- POJ -- 2031

摘要：链接：http://poj.org/problem?id=2031Time Limit:1000MSMemory Limit:30000KTotal Submissions:6011Accepted:2989DescriptionYou are a member of the space stati... 阅读全文

posted @ 2015-08-16 21:26 栀蓝阅读(144) 评论(0) 推荐(0)

（最小生成树） Networking -- POJ -- 1287

摘要：链接：http://poj.org/problem?id=1287Time Limit:1000MSMemory Limit:10000KTotal Submissions:7494Accepted:4090DescriptionYou are assigned to design network ... 阅读全文

posted @ 2015-08-16 21:21 栀蓝阅读(150) 评论(0) 推荐(0)

(最小生成树) Jungle Roads -- POJ -- 1251

摘要：链接：http://poj.org/problem?id=1251Time Limit:1000MSMemory Limit:10000KTotal Submissions:21776Accepted:10086DescriptionThe Head Elder of the tropical is... 阅读全文

posted @ 2015-08-16 21:16 栀蓝阅读(167) 评论(0) 推荐(0)

（连通图 Tarjan）Caocao's Bridges --HDU --4738

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4738题目大意：曹操有很多岛屿，然后呢需要建造一些桥梁将所有的岛屿链接起来，周瑜要做的是就是不让曹操将所有岛屿连接起来，每个座桥有人在守卫，周瑜只能炸一座桥，并且他派人去炸桥只能派的人数必须大于等于守桥的... 阅读全文

posted @ 2015-08-15 17:23 栀蓝阅读(184) 评论(0) 推荐(0)

（二分匹配“匈牙利算法”）无题II --HDU --2236

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2236代码：#include#include#include#include#includeusing namespace std;#define N 105#define INF 0xffffff///匹配... 阅读全文

posted @ 2015-08-15 16:26 栀蓝阅读(181) 评论(0) 推荐(0)

（最小生成树 Prim） Highways --POJ --1751

摘要：链接：http://poj.org/problem?id=1751Time Limit:1000MSMemory Limit:10000KTotal Submissions:11507Accepted:3279Special JudgeDescriptionThe island nation of ... 阅读全文

posted @ 2015-08-15 15:09 栀蓝阅读(209) 评论(0) 推荐(0)

（匹配）Dolls --HDU --4160

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4160代码：#include#include#include#includeusing namespace std;#define N 550/// 匹配struct node {int w, l, h;}a... 阅读全文

posted @ 2015-08-15 10:42 栀蓝阅读(150) 评论(0) 推荐(0)

（线段树 && 字符串的处理）codeforces -- 570C

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87813#problem/JDescriptionDaniel has a strings, consisting of lowercase English letters and p... 阅读全文

posted @ 2015-08-15 09:48 栀蓝阅读(309) 评论(0) 推荐(0)

（博弈）Simple Game --codeforces--570B

摘要：链接：http://codeforces.com/problemset/problem/570/Bhttp://acm.hust.edu.cn/vjudge/contest/view.action?cid=87813#problem/I代码：#include#include#define N 110... 阅读全文

posted @ 2015-08-15 08:29 栀蓝阅读(206) 评论(0) 推荐(0)

（动态规划）导弹防御

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

posted @ 2015-08-14 21:25 栀蓝阅读(328) 评论(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 栀蓝阅读(351) 评论(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 栀蓝阅读(325) 评论(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 栀蓝阅读(184) 评论(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 栀蓝阅读(336) 评论(0) 推荐(0)

(网络流匹配 KM) Going Home --poj -- 2195

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82835#problem/D有n个人有n栋房子，每栋房子里能进一个人，但每走一格的价值是1，所以要尽可能的少走，这一看很显然是匹配用KM算法，但这是网络流专题的，不是太懂怎么用网络流... 阅读全文

posted @ 2015-08-13 17:47 栀蓝阅读(189) 评论(0) 推荐(0)

（网络流）ACM Computer Factory --POJ --3436

摘要：链接：http://poj.org/problem?id=3436http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82835#problem/A题目大意：一个生产电脑的工厂，有多个机器生产一台电脑，大家都知道一台电脑有多个零部件，这些机... 阅读全文

posted @ 2015-08-13 15:31 栀蓝阅读(188) 评论(0) 推荐(0)

（小数化分数）小数化分数2 -- HDU --1717

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1717举例：0.24333333…………=(243-24)/900=73/3000.9545454…………=(954-9)/990=945/990=21/22代码：#include#include#defin... 阅读全文

posted @ 2015-08-13 08:34 栀蓝阅读(158) 评论(0) 推荐(0)

（小数化分数）小数化分数2 --HDU --1717

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1717举例：0.24333333…………=(243-24)/900=73/3000.9545454…………=(954-9)/990=945/990=21/22代码：#include#include#defin... 阅读全文

posted @ 2015-08-13 08:21 栀蓝阅读(324) 评论(0) 推荐(0)

(网络流模板 Dinic) Drainage Ditches --POJ --1273

摘要：链接：http://poj.org/problem?id=1273代码： //Dinic#include#include#include#includeusing namespace std;const int MAXN = 1005;const int oo = ... 阅读全文

posted @ 2015-08-12 12:27 栀蓝阅读(190) 评论(0) 推荐(0)

（网络流模板 Edmonds-Karp）Drainage Ditches --POJ --1273

摘要：链接：http://poj.org/problem?id=1273Drainage DitchesTime Limit:1000MSMemory Limit:10000KTotal Submissions:63763Accepted:24613DescriptionEvery time it rai... 阅读全文

posted @ 2015-08-12 10:26 栀蓝阅读(160) 评论(0) 推荐(0)

（匹配）Oil Skimming -- hdu --4185

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4185http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82834#problem/G与上题（H）相似代码：#include #include #in... 阅读全文

posted @ 2015-08-11 20:58 栀蓝阅读(160) 评论(0) 推荐(0)

（匹配二维建图） Antenna Placement --POJ --3020

摘要：链接：http://poj.org/problem?id=3020http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82834#problem/H首先分别对顶点进行编号:空地用0表示.1002340000567890接下来划分顶点集合集合u:... 阅读全文

posted @ 2015-08-11 19:52 栀蓝阅读(149) 评论(0) 推荐(0)

（匹配）Antenna Placement --POJ --3020

摘要：链接：http://poj.org/problem?id=3020http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82834#problem/H代码：#include #include #include #include using nam... 阅读全文

posted @ 2015-08-11 19:48 栀蓝阅读(149) 评论(0) 推荐(0)

（能被11整除的数的特征）The shortest problem --hdu

摘要：链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=595若一个整数的个位数字截去，再从余下的数中，减去个位数的2倍，如果差是7的倍数，则原数能被7整除。如果一次不容易看出，就需要继续上述过程。如6139，过程... 阅读全文

posted @ 2015-08-11 14:49 栀蓝阅读(755) 评论(0) 推荐(0)

（匹配匈牙利）棋盘游戏 -- Hdu --1281

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1281http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82834#problem/D棋盘游戏Time Limit: 2000/1000 MS (Ja... 阅读全文

posted @ 2015-08-11 10:32 栀蓝阅读(155) 评论(0) 推荐(0)

（匹配）Courses -- hdu --1083

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1083http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82834#problem/C一共有N个学生跟P门课程,一个学生可以任意选一门或多门课,问是否... 阅读全文

posted @ 2015-08-11 09:16 栀蓝阅读(179) 评论(0) 推荐(0)

（匹配最小路径覆盖）Air Raid --hdu --1151

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1151http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82834#problem/J/* *****************************... 阅读全文

posted @ 2015-08-11 08:49 栀蓝阅读(174) 评论(0) 推荐(0)

（匹配）The Accomodation of Students --HDU --2444

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2444http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82834#problem/B题意：有n个学生，有m对人是认识的，每一对认识的人能分到一... 阅读全文

posted @ 2015-08-10 20:48 栀蓝阅读(166) 评论(0) 推荐(0)

（匹配）Fire Net --hdu --1045

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82834#problem/A一看原题，先用搜索写一下，还是要学学匹配吧！以前的代码：#inc... 阅读全文

posted @ 2015-08-10 15:59 栀蓝阅读(155) 评论(0) 推荐(0)

（二分匹配模板）过山车 -- hdu --2063

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86797#problem/A过山车Time Limit: 1000/1000 MS (Jav... 阅读全文

posted @ 2015-08-10 14:18 栀蓝阅读(125) 评论(0) 推荐(0)

（连通图） Redundant Paths --POJ --3177

摘要：链接：http://poj.org/problem?id=3177http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82833#problem/E要去重边，求再加上几条边任意两点直接都能到达代码：#include #include #inc... 阅读全文

posted @ 2015-08-10 12:39 栀蓝阅读(198) 评论(0) 推荐(0)

（二分匹配模板 KM）奔小康赚大钱--hdu--2255

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255代码：#include #include #include #include using namespace std;#define N 550#define INF 0x3f3f3f3fint n;i... 阅读全文

posted @ 2015-08-08 11:49 栀蓝阅读(166) 评论(0) 推荐(0)

（快速幂）Key Set--hdu--5363

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=5363http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86698#problem/C代码：#include#include#include#incl... 阅读全文

posted @ 2015-08-08 09:16 栀蓝阅读(202) 评论(0) 推荐(0)

（连通图）Network--POJ--3694

摘要：链接：http://poj.org/problem?id=3694http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82833#problem/D这部分学的不是很好，还需要努力！代码： 1 #include 2 #include 3 #... 阅读全文

posted @ 2015-08-07 10:45 栀蓝阅读(252) 评论(0) 推荐(0)

（连通图模板题出度和入度）Network of Schools--POJ--1236

摘要：链接：http://poj.org/problem?id=1236http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82833#problem/A题意：学校有一些单向网络，现在需要传一些文件求：1，求最少需要向几个学校分发文件才能让每个学校都... 阅读全文

posted @ 2015-08-06 21:52 栀蓝阅读(239) 评论(0) 推荐(0)

(连通图模板题无向图求桥)Critical Links -- UVA -- 796

摘要：链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=737http://acm.hust.edu.cn/vjudge/contest/view.actio... 阅读全文

posted @ 2015-08-06 19:04 栀蓝阅读(313) 评论(0) 推荐(0)

（连通图模板题）迷宫城堡--hdu--1269

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86270#problem/A代码： 1 #include 2 #include 3 #inc... 阅读全文

posted @ 2015-08-06 13:37 栀蓝阅读(158) 评论(0) 推荐(0)

（连通图模板题无向图求割点）Network --UVA--315（POJ--1144）

摘要：链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=251http://poj.org/problem?id=1144http://acm.hust.ed... 阅读全文

posted @ 2015-08-06 13:33 栀蓝阅读(161) 评论(0) 推荐(0)

（线段树区间合并更新）Tunnel Warfare --hdu --1540

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82832#problem/题意：1. D代表删除一个 X 点2. R代表修复最近删除的点3.... 阅读全文

posted @ 2015-08-01 11:24 栀蓝阅读(219) 评论(0) 推荐(0)