ACM
文章平均质量分 92
浪子小黄人
这个作者很懒,什么都没留下…
展开
-
The Suspects
DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best s原创 2014-03-29 18:45:30 · 701 阅读 · 0 评论 -
poj 3414 Pots BFS
PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9938 Accepted: 4168 Special JudgeDescriptionYou are given two pots, having the volume of A and B原创 2014-08-08 16:10:05 · 765 阅读 · 1 评论 -
poj 1827 A Bunch Of Monsters 贪心
A Bunch Of MonstersTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 944 Accepted: 357DescriptionBackground Jim is a brave explorer. One day, he set out原创 2014-08-08 16:47:16 · 699 阅读 · 0 评论 -
A Knight's Journey (poj 2488 DFS)
给你一个p*q的国际象棋棋盘,问马从任意一点出发能否每个点只经过一次把所有的点都遍历完。其实只需要从最左上角开始走就行了,因为如果每个点都能走到起点在哪就无所谓了。另外要按字典序输出,则dir数组是一定的。最后注意国际象棋行为数字列为字母,开始不小心搞反了一直不对。。。。原创 2014-09-18 19:40:05 · 848 阅读 · 0 评论 -
poj 1220 NUMBER BASE CONVERSION
NUMBER BASE CONVERSIONTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4270 Accepted: 1920DescriptionWrite a program to convert numbers in one base to nu原创 2014-08-09 12:01:50 · 876 阅读 · 0 评论 -
hdu 1789 Ding Homework again 贪心
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6522 Accepted Submission(s): 3888Problem DescriptionIgnatius原创 2014-08-09 23:15:43 · 640 阅读 · 0 评论 -
poj 1135 Domino Effect 最短路
Domino EffectTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8711 Accepted: 2180DescriptionDid you know that you can use domino bones for other things b原创 2014-08-10 21:10:38 · 776 阅读 · 0 评论 -
A Spy in the Metro UVA 1025 DP
A - A Spy in the MetroTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionSecret agent Maria was sent to Algorithms City to carry out原创 2014-08-11 15:36:22 · 915 阅读 · 0 评论 -
昂贵的聘礼 poj 1062 Dijkstra
中文题,题意就不多说了,讲讲思路吧,先根据题意构图,与普通最短路不同的是这一题加了一个Rank,每个点都有一个Rank,题目要求最短路径上的点的Rank的最大差值在M范围内,Dijkstra判断条件时加上Rank约束就行了。我没有添加汇点直接写的,另贴上别人添加汇点的写法。我的代码:#include #include #include #include #include #i原创 2014-09-21 09:51:20 · 1123 阅读 · 0 评论 -
杭电ACM2504
Problem Description有三个正整数a,b,c(0Input第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。Output输出对应的c,每组测试数据占一行。Sample Input26 212 4Sample Output48代码如下:#includeusing namespace std原创 2014-04-01 22:06:54 · 1108 阅读 · 1 评论 -
nwerc2013 A-Absurdistan Roads (最小生成树(kruskal)+最短路(floyd))
Absurdistan RoadsTime Limit: 5678/3456MS (Java/Others) Memory Limit: 65432/65432KB (Java/Others)Submit StatusThe people of Absurdistan discovered how to build roads only last原创 2014-08-27 14:25:36 · 1449 阅读 · 2 评论 -
HDU ACM 2456 Aggressive cows
DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C (2 <=原创 2014-04-01 23:31:35 · 1047 阅读 · 0 评论 -
Wang Xifeng's Little Plot (poj 5024 DFS)
题意:求两点使它们的距离最大,只能转一次弯,并且是90度。思路:遍历全图,找最大值,注意dir数组按照一个圆写,这样好控制方向,搜的时候有三个方向:直走,左转90度,右转90度。另外注意剪枝,不然会超时。原创 2014-09-20 20:25:29 · 1029 阅读 · 1 评论 -
poj 3268 Silver Cow Party
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12776 Accepted: 5705DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently原创 2014-08-16 20:11:03 · 867 阅读 · 1 评论 -
Matrix Chain Multiplication (UVa 442)
Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices.Since matrix multiplication is associative, the order in which multiplications are performed isarbitrary. How原创 2014-09-12 23:11:15 · 1188 阅读 · 0 评论 -
poj 1511&&zoj 2008 Invitation Cards 最短路+SPFA
Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 19250 Accepted: 6322DescriptionIn the age of television, not many people attend theater原创 2014-08-17 16:46:24 · 1059 阅读 · 1 评论 -
约瑟夫环 poj 3750 小孩报数问题 模拟
Language:Default小孩报数问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10071 Accepted: 4702Description有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出原创 2014-09-23 09:03:08 · 1495 阅读 · 0 评论 -
数独 Sudoku poj 2676
数度问题,暴搜求解原创 2014-09-23 10:50:14 · 1099 阅读 · 0 评论 -
poj 3080 Blue Jeans 直接枚举
给出m个长度为60的DNA序列,要求出他们的最长的公共子串,若有多个长度相同的就输出字典序最小的一个。原创 2014-09-23 20:57:08 · 818 阅读 · 0 评论 -
Flip Game (poj 1753)枚举+二进制
题意:有一个4*4的方格,每个方格中放一粒棋子,这个棋子一面是白色,一面是黑色。游戏规则为每次任选16颗中的一颗,把选中的这颗以及它四周的棋子一并反过来,当所有的棋子都是同一个颜色朝上时,游戏就完成了。现在给定一个初始状态,要求输出能够完成游戏所需翻转的最小次数,如果初始状态已经达到要求输出0。如果不可能完成游戏,输出Impossible。思路:因为方格只有4*4,直接枚举所有状态,用队列实现原创 2014-09-14 10:25:27 · 1270 阅读 · 0 评论 -
Finding crosses hdu 4414 dfs
题意:找图中十字架的个数,十字架必须独立,对称才算,不能与其他’#‘相连。原创 2014-09-23 21:18:03 · 825 阅读 · 0 评论 -
Kickdown UVa 1588
DescriptionA research laboratory of a world-leading automobile company has received an order to create a special transmission mechanism, which allows for incredibly efficient kickdown -- an op原创 2014-09-02 17:02:52 · 3169 阅读 · 3 评论 -
HDU 2222 Keywords Search AC自动机
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35631 Accepted Submission(s): 11483Problem DescriptionIn the moder原创 2014-09-26 17:15:11 · 934 阅读 · 0 评论 -
Shuffle'm Up (poj 3087 模拟)
题意:已知两堆牌s1和s2的初始状态,其牌数均为c,依次交替叠放组合成一堆牌s12,再将s12的最底下的c块牌归为s1,最顶的c块牌归为s2,依此循环下去。现在输入s1和s2的初始状态 以及最终状态s12问s1 s2经过多少次洗牌之后,最终能达到状态s12,若永远不可能相同,则输出"-1"。直接模拟过程即可。Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5968 Accepted: 2802Descr原创 2014-10-21 20:01:49 · 881 阅读 · 0 评论 -
亲和串 (hdu 2203 KMP)
亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8049 Accepted Submission(s): 3719Problem Description人随着岁数的增长是越大越聪明还是越大越笨,这是一个值原创 2014-10-21 22:00:48 · 1212 阅读 · 0 评论 -
Cf Round #104 (Div. 1) E Lucky Queries 线段树
题意:给出‘4’和‘7’组成的序列,进行两种操作,switch l r表示l~r之间的序列‘4’变成‘7’,‘7’变成‘4’,count询问整个序列的最长不下降子序列的长度。原创 2014-11-08 20:09:49 · 950 阅读 · 0 评论 -
Save your cat (Aizu 2224 并查集)
题意:有N个木桩M个栅栏,栅栏连接木桩,现在这些栅栏围成的封闭空间里有至少一只猫,要求破环若干个栅栏救出猫,问破环栅栏的最小长度。思路:并查集,我也是参考了别人的思想,首先将边存在结构体edge里面,按照边长从大到小排序,然后遍历M条边,当加入某条边时,若两个端点的father值不同,则修改father[x],添加到同一个集合里;设想当加人某一条边时,它的两个端点的father值相同,则加入这条边将形成一个封闭空间(题目中说栅栏不会相交错),那么要打破这个封闭空间就是将这条边破环就行了。Descr原创 2014-11-09 13:17:12 · 1278 阅读 · 0 评论 -
Galaxy (hdu 5073 数学)
GalaxyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 827 Accepted Submission(s): 201Special JudgeProblem DescriptionGood news原创 2014-10-23 19:26:45 · 1616 阅读 · 1 评论 -
Power Strings (poj 2406 KMP)
Language:DefaultPower StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 33205 Accepted: 13804DescriptionGiven two strings a and b we define a原创 2014-10-23 19:52:57 · 1321 阅读 · 1 评论 -
Uva 11584 - Partitioning by Palindromes dp
Problem H: Partitioning by PalindromesWe say a sequence of characters is a palindrome if it is the same written forwards and backwards. For example, 'racecar' is a palindrome, but 'fastcar' is not原创 2014-11-09 16:59:56 · 1265 阅读 · 0 评论 -
网络流 之 一般增广路算法 标号法实现
数据输入格式:首先输入顶点个数n和弧数m,然后输入每条弧的数据。规定源点为顶点0,汇点为顶点n-1.每条弧的数据格式为:u,v,c,f,分别表示这条弧的起点,终点,容量和流量。顶点序号从0开始。代码:#include #include #include #include #include #include #include #include #include #inclu原创 2014-10-23 22:33:08 · 1764 阅读 · 0 评论 -
Channel Allocation (poj 1129 dfs)
题意:给你一个n,代表电台的数量。电台的编号是从A到Z。然后给你他们之间的邻接关系,让你求出最小需要的频率数。要求任意两个相邻的电台之间不允许用同一频率。思路:数据不大,最多26,dfs暴力,用邻接表存图,color[x]=i表示x号电台使用i频率。原创 2014-10-22 21:27:46 · 1198 阅读 · 1 评论 -
Power Network (poj 1459 网络流)
Language:DefaultPower NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 23407 Accepted: 12267DescriptionA power network consists of nodes (po原创 2014-10-24 20:44:02 · 1138 阅读 · 0 评论 -
Instruction (hdu 5083)
题意:将二进制编码转化成字符命令,或将字符命令转化成二进制,共有六种命令,每种命令对应一个二进制编码,见题目表格;然后操作数有31种,分别是R1~R31,对应分别二进制00000~11111;其中要注意SET命令只有一个操作数,它的二进制编码最后5位全部写为0,若SET操作输入的二进制编码后五位不全是0,则输出Error!;不满足要求的命令也输出Error!,另外操作数不能是00000.蛋疼的一题,考虑不周,比赛没做出来。。。。代码比较乱啊啊啊啊啊原创 2014-10-26 09:31:36 · 1244 阅读 · 0 评论 -
Dungeon Master poj 2251 dfs
题意:给你一个三维迷宫,从起点到终点求最短步数。思路:和二维的迷宫问题差不多,稍微改成三维的就行了。原创 2014-10-12 14:34:00 · 1480 阅读 · 0 评论 -
Frogger poj 2253 floyd
题意:给N个点的坐标,起点为1,终点为2,求从起点到终点所有路径中每条路径上最大步长的最小值。思路:fioyd变形。原创 2014-10-13 23:05:17 · 940 阅读 · 0 评论 -
Revenge of Segment Tree (hdu 5086)
Revenge of Segment TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1282 Accepted Submission(s): 324Problem DescriptionIn原创 2014-11-01 21:10:52 · 864 阅读 · 0 评论 -
Password Uva1262 KMP
题意:给出一个字符串,求出最大的前缀和后缀且它能在串的中部找到,若存在则输出,否则输出Just a legend思路:KMPnext数组的应用,一些细节要非常注意!原创 2014-11-02 23:04:37 · 1719 阅读 · 1 评论 -
网络流之 最短增广路算法模板(SAP)
数据输入格式:首先输入顶点个数n和弧数m,然后输入每条弧的数据。规定源点为顶点0,汇点为顶点n-1.每条弧的数据格式为:u,v,w,分别表示这条弧的起点,终点,容量。顶点序号从0开始。代码:#include #include #include #include #include #include #include #include #include #include #原创 2014-10-24 17:46:23 · 1479 阅读 · 0 评论 -
Revenge of LIS II (hdu 5087 LIS)
题意:求第二长的绝对递增子序列的长度。思路:每次求dp[i]的时候,用flag[i]记录有多少种情况来构成此最优解。求出ans=max(dp[1],dp[2]...dp[N]).再求出 sum,sum为最长上升子序列的个数,若sum!=1 说明最优解有多种可能的构成方式。输出ans即可。若sum==1 输出ans-1。原创 2014-11-02 16:26:40 · 750 阅读 · 0 评论