- 博客(115)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【BZOJ 1726】【Usaco 2006 Nov】Roadblocks 次短路
Description贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。 贝茜所在的乡村有R(1Input* 第1行: 两个整数，N和R，用空格隔开* 第2..R+1行: 每行包含三个用空格隔开的整数A、B和D，表示存在一条长度为
2016-04-16 16:33:12
416
转载 【HDU 5584】 LCM Walk(逆推)——2015ACM/ICPC亚洲区上海站
LCM WalkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionA frog has ju
2016-04-13 15:51:45
725
1
原创 【BZOJ 1641】【Usaco2007 Nov】Cow Hurdles 奶牛跨栏（最短路变形）
DescriptionFarmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，所以她们想消耗最少的能量来跨栏。 显然，对于一头奶牛跳过几个矮栏是很容易的，但是高栏却很难。于是，奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有 N (1 ≤ N ≤ 300) 个站台，分别标记为1..N。所有站台之间有M (1 ≤ M ≤ 25,000)条单向路径，
2016-04-12 14:48:38
640
转载 【BZOJ 1612】【Usaco 2008 Jan】Cow Contest奶牛的比赛（传递闭包）
DescriptionFJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛(1 <= A <= N; 1 <= B <= N
2016-04-12 13:16:37
1094
转载 【POJ 2831】 Can We Build This One?（prim 最小生成树变形）
Description某国计划修建若干高速公路，用来连接国内N个城市，经过一番细致的考察后，政府迁出了M条待建的公路 每条公路用三个整数(x,y,z)来，即城市X与城市Y之间可以修一条高速公路，需要Z的花费。出于节约，政府希望从这些公路出选一些出来修建，使总开支最小。并保证建造后任意两个城市之间都可以直接或间接相连。但往往只考虑费用并不能得到最有价值的方案，例如城市A与城市B之间活动较
2016-04-11 12:07:45
560
转载 【BZOJ 1050】 【HAOI 2006】旅行comf（最小生成树枚举）
Description给你一个无向图，N(NInput第一行包含两个正整数，N和M。 下来的M行每行包含三个正整数：x，y和v。表示景点x到景点y之间有一条双向公路，车辆必须以速度v在该公路上行驶。 最后一行包含两个正整数s，t，表示想知道从景点s到景点t最大最小速度比最小的路径。s和t不可能相同。11 0 Output如果景点s到景点t
2016-04-10 20:29:02
313
转载 【BZOJ 1016】【JSOI 2008】最小生成树计数
Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对31011的模就可以了。Input第一行包含两个数，n和m，其中1Output输出不同的最小生成
2016-04-07 21:36:59
393
原创 【Usaco 2008 Oct】灌水
DescriptionFarmer John已经决定把水灌到他的n(1Input*第一行：一个数n*第二行到第n+1行：第i+1行含有一个数wi*第n+2行到第2n+1行：第n+1+i行有n个被空格分开的数，第j个数代表pij。Output*第一行：一个单独的数代表最小代价.Sample Input454430 2
2016-04-07 12:39:13
461
转载 【BZOJ 1232】 【Usaco 2008 Nov】安慰奶牛cheer
DescriptionFarmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N (5 <= N <= 10,000)个牧场, 牧场被连续地编号为1..N. 每一个牧场都是一个奶牛的家. FJ计划除去P(N-1 <= P <= 100,000)条道路中尽可能多的道路, 但是还要保持牧场之间的连通性. 你首先要决定那些道路是需要保留的N-1条道路. 第j条
2016-04-07 11:24:08
584
原创 【ZOJ 1942】【POJ 2253】 Frogger
Description有一只叫做Freddy的青蛙坐在湖中央的一块石头上，突然间他发现另一只青蛙（她的名字是Fiona）坐在另一颗石头上。他想要过去找她，但是因为湖水很脏，到处充满着游客的防晒油，所以他决定用跳的，而不要用游的。不妙的是Fiona的石头离他的距离超出他所能跳的范围。因此Freddy考虑利用其它的一些石头当作中继站，因此他就可以跳比较小的距离（或许要跳许多次）去找Fion
2016-04-07 11:04:19
559
原创 【图论入门知识点 不断更新。。。。】
邻接矩阵：①对无向图而言，邻接矩阵一定是对称的，而且主对角线一定为零（在此仅讨论无向简单图），副对角线不一定为0，有向图则不一定如此。②在无向图中，任一顶点i的度为第i列（或第i行）所有非零元素的个数，在有向图中顶点i的出度为第i行所有非零元素的个数，而入度为第i列所有非零元素的个数。③用邻接矩阵法表示图共需要n^2个空间，由于无向图的邻接矩阵一定具有对称关系，所以扣除
2016-04-06 13:37:57
1591
转载 【ZOJ 1500】 Pre-Post-erous!
Description在二叉树的遍历中，我们无法根据已知的前序遍历与后序遍历的结果，来确定一棵树，在如下的三棵树中它们的前序与后序遍历都是一样的。在多叉树中也是如此，现在给定“叉”的数目，及前序和后序遍历的结果。问有多少棵树可以构造出来。Input本题有多组数据。每个数据，第一个数字N代表树的“叉”数，接着给出这棵树的前序遍历和后序遍历O
2016-04-06 12:02:24
577
原创 【ZOJ 1944】 Tree Recovery
Description给出树的前序遍历及中序遍历，求其后序遍历。Input存在多组数据，请做到文件底结束每组数据给出两个字符串，均不超过26个字母。分为前序、中序遍历。Output如题Sample InputDBACEGF ABCDEFGBCAD CBADSample OutputACBFGEDCDAB#inclu
2016-04-05 21:51:49
537
转载 【ZOJ 2042】Divisibility
DescriptionConsider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different arithmetical expressions that evaluate to different
2016-04-05 21:10:51
378
原创 【POJ 2283】 【HDU 1664】 Different Digits
DescriptionGiven a positive integer n, your task is to find a positive integer m, which is a multiple of n, and that m contains the least number of different digits when represented in decimal. Fo
2016-04-05 16:35:26
556
转载 【Usaco】Fence8
Description农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为10的木板可以切成长度为8和2 的两个木板。你的任务：给你约翰所需要的木板的规格，还有木
2016-04-04 21:38:55
730
转载 【NOIP 2004】 虫食算
Description所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：43#98650#45+ 8468#663344445506978其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的
2016-04-04 21:26:32
689
原创 【ZOJ 1909】 square
Description给出N个木棍，每个都必须用到。问能否用它们组成一个正方形，即四边长度相等。Input第一行给出一个数字N，代表有多少组测试数据。接下来N行，每行先给出一个数字M(4Output输出有N行，每行为"yes"或者"no"Sample Input34 1 1 1 15 10 20 30 40 508 1 7
2016-04-04 21:00:08
625
转载 【ZOJ 2562】 More Divisors
Description给一个数字N,求1到N之间，哪个数的约数最多，如果有多个解，请输出值最小的那个.Input一行，给出数字n(1 Output输出有多行，每行输出就是你的答案Sample Input1020100Sample Output61260HINT对入输入10而言，1到10之间,6有四个
2016-04-04 20:35:12
546
原创 【ZOJ 1003】 Crashing Balloon
Description某个6.1儿童节，nc和zxl参加了一场踩气球的游戏，规则如下： 一共有99个气球，标号为2~99，nc和zxl去踩气球，每踩爆一个好的气球，踩的人就拿自己目前的分值乘以气球的标号（初始分值为 1），一定时间后，所有气球都会消失，然后nc和zxl都会上报自己最后的分数，这时候有你来判断胜负。为什么要判断呢,因为他俩的数学不太好，会出现算 错的情况，然后你就要根据以
2016-04-04 20:22:15
564
原创 【ZOJ 1937】 【POJ 2248】 Addition Chains
Description对于一个数列a1,a2......am,其中a1 = 1,am = n , a1 Input整个测试有多组数据，每行一个数字N，NOutput输出有多行，每行一个数字，代表你的结果Sample Input571215770Sample Output45569HINT
2016-04-04 17:37:31
524
原创 【HDU 2604】 Queuing
Problem DescriptionQueues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. There are many people lined up at the lunch
2016-04-04 17:22:00
305
原创 【POJ 2440】 Dna
DescriptionA kind of virus has attacked the X planet, and many lives are infected. After weeks of study, The CHO (Creature Healthy Organization) of X planet finally finds out that this kind of v
2016-04-04 15:38:24
526
原创 【HDU 1396】 【ZOJ 1629】 Counting Triangles
Description给出形如下图的三角形，问它包含多少个小三角形.Input测试包含多组数据，每行一个数N，代表三角形的层次，上图样例为二层。N整个测试以数字零代表结束Output输出包括多行，每行一个数，结果如题所要求。Sample Input1230Sample Output1513HINT
2016-04-04 15:26:12
796
转载 【ZOJ 1976】 【POJ 1942】 Paths on a Grid
Description给你一个N行M列的矩阵，你从左下角走到右上角，每次只可向上走，或者向右走，问有多少种不同的方式走到右上角.Input有多组测试数据，每组数据给出N，M。范围在Pascal的Longint范围内Output每行一个数，输出结果。Sample Input5 41 10 0Sample Output
2016-04-04 12:41:22
606
原创 【ZOJ 2425】 Inversion
Description给定N的值，要求找出一个N的全排列，这个全排列中，逆序数有M对。这样的结果会存在多个解，现在请输出字典序最小的那个解。例如当输入3 1 时，则1 3 2这个排列有一个逆序对，2 1 3这个排列同样也有一个逆序对。但1 3 2这个字典序更小，因而其是正解。Input每组数据给出N，M。1 整个测试以-1 -1代表结束。Output
2016-04-04 11:47:17
544
转载 HDU 1568 Fibonacci（简单数论）
FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4201 Accepted Submission(s): 1943Problem Description2007年到来了。经过2006年一年的修
2015-12-25 01:28:09
451
原创 HDU 3652 B-number（数位DP+记忆化搜索）
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3641 Accepted Submission(s): 2056Problem DescriptionA wqb-number, or B-nu
2015-12-21 15:09:03
591
转载 HDU 3926 Hand in Hand（判断同构）
Hand in HandTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 122768/62768 K (Java/Others)Total Submission(s): 1880 Accepted Submission(s): 635Problem DescriptionIn order to get r
2015-12-16 00:17:52
460
原创 HDU 1983 Kaitou Kid - The Phantom Thief (2)（DFS套BFS）
Kaitou Kid - The Phantom Thief (2)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1220 Accepted Submission(s): 427Problem Descript
2015-12-11 01:44:30
400
原创 HDU 1043 Eight（广搜+哈希+康托展开+打表）
EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17299 Accepted Submission(s): 4748Special JudgeProblem DescriptionThe 15-pu
2015-12-10 23:04:16
500
原创 HDU 1732 Push Box（BFS）
Push BoxTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 1167 Accepted Submission(s): 459Problem DescriptionPush Box is a classic
2015-12-10 17:20:35
514
原创 HDU 1254推箱子（bfs+dfs）
推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6522 Accepted Submission(s): 1857Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.
2015-12-10 01:36:25
487
原创 HDU 1180 诡异的楼梯（bfs+优先队列）
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 11432 Accepted Submission(s): 2836Problem DescriptionHogwarts正式开学以后,Harry发现在H
2015-12-08 19:35:08
349
原创 HDU 1074 Doing Homework（状态压缩DP）
Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6845 Accepted Submission(s): 2969Problem DescriptionIgnatius has just
2015-12-08 17:12:28
315
转载 HDU 1722 Cake（思维题）
CakeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2832 Accepted Submission(s): 1482Problem Description一次生日Party可能有p人或者q人参加,现准备有一个
2015-12-08 15:21:35
578
转载 HDU 1059 Dividing（多重背包二进制优化）
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21355 Accepted Submission(s): 6017Problem DescriptionMarsha and Bill own
2015-12-07 22:17:51
377
转载 HDU 2844 Coins（多重背包【二进制优化】）
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10599 Accepted Submission(s): 4218Problem DescriptionWhuacmers use coins.The
2015-12-07 20:13:18
456
转载 HDU 1466 计算直线的交点数（dp推理）
计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9134 Accepted Submission(s): 4127Problem Description平面上有n条直线，且无三线共点，问这些直线
2015-12-07 17:44:59
468
原创 HDU 1505 City Game（DP求二维最大子矩阵）
City GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5913 Accepted Submission(s): 2533Problem DescriptionBob is a strategy ga
2015-12-07 16:12:41
328
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人