- 博客(24)
- 收藏
- 关注
RSS订阅
原创 最短网络(3维，2维)+最优布线问题(3维，2维)
USACO 3.1 Agri-Net 最短网络 (最小生成树)Time Limit:10000MS Memory Limit:65536KTotal Submit:217 Accepted:111 Case Time Limit:1000MSDescription 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助
2017-03-24 21:15:10
590
原创 找石油
找石油Time Limit:1000MS Memory Limit:65536KTotal Submit:311 Accepted:163Description自从上次使用了你做的软件，YJQ公司被我们成功打败。他们只好另寻出路，去挖石油。为了完全打败YJQ公司，我们要把他的所有行动都封锁掉。现在我，LKI，又找到了你，编一个程序求出一块地中有多少块石油。Input第一行
2017-03-24 20:23:35
328
原创 连通图
连通图Time Limit:1000MS Memory Limit:65536KTotal Submit:141 Accepted:84Description判断一个图是否为一个边通图Inputn 顶点 (n边 Output1 表示连通 0 表示不边通Sample Input51 22 3 5 40 0Sample Out
2017-03-23 16:52:38
259
原创 求连通分量
求连通分量Time Limit:1000MS Memory Limit:65536KTotal Submit:227 Accepted:128Description求一个图的连通分量Inputn 顶点数(边Output连通分量Sample Input51 23 42 30 0Sample Output4var v:
2017-03-23 16:51:01
238
原创 删边
删边(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:115 Accepted:71Description 连通图是指任意两个顶点都有路径可互相到达的图 读入一个无向连通图，输出最多能删除掉多少条边，使这个图仍然连通． Input第一行为图的顶点数Ｎ（１＜＝Ｎ＜＝１００）和边数Ｍ，用一个空格隔
2017-03-23 16:14:06
245
原创 拯救OIBH总部
拯救OIBH总部Time Limit:1000MS Memory Limit:65536KTotal Submit:259 Accepted:74Description背景 Background OIBH总部突然被水淹没了！现在OIBH需要你的救援…… 描述 Description OIBH被突来的洪水淹没了>.Input输入格式 Input Format
2017-03-23 15:51:09
978
原创 多米诺骨牌
多米诺骨牌Time Limit:10000MS Memory Limit:65536KTotal Submit:240 Accepted:80 Case Time Limit:1000MSDescriptionInput 输入文件的第一行是一个正整数n(1≤n≤1000)，表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔开的正整数，表示多米诺骨
2017-03-18 10:55:48
1251
原创 叠放箱子问题
叠放箱子问题Time Limit:10000MS Memory Limit:65536KTotal Submit:315 Accepted:117 Case Time Limit:1000MSDescription 某港口有一批集装箱，将其编号，分别为1至N。每一个箱子的外型尺寸都是一样的，现在要将其中某些集装箱叠放起来，集装箱叠放的规则如下： 1)每个集装箱上最多
2017-03-18 09:39:08
323
原创 数字游戏
数字游戏time Limit:10000MS Memory Limit:65536KTotal Submit:253 Accepted:70 Case Time Limit:1000MSDescription 小W发明了一个游戏，他在黑板上写出了一行数字a1，a2，a3，……，an，然后给你M个回合的机会，每会回你可以从中选择一个数字擦去它，接着剩下来的每个数字ai都要递减
2017-03-18 08:46:45
654
转载 NOIP的小女孩
天冷极了，下着雪，又快黑了。这是NOIP的前夜。在这又冷又黑的晚上，一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导，但是有什么用呢？那是一本很破旧的书——那么大，一向是她妈妈垫桌角的。她默写SPFA的时候，年级主任突然冲进机房，吓得她把算导都丢掉了。书叫一个学数竞的捡起来拿着跑了。他说，他可以用那本书当草纸，证明切比雪夫定理。 小女孩只好自己写二叉堆，一双小脚冻得
2017-03-11 09:05:48
235
原创 排队买票
排队买票Time Limit:1000MS Memory Limit:65536KTotal Submit:252 Accepted:84Description一个演唱会即将举行，现有 N 个歌迷排队买票，一个人一张，而售票处规定，一个人每次最多买两张，假设买一张票的时间为 Ti （ 1<=i<=N ） , 队伍中相邻的歌迷（第 j 个人和第 j+1 个人）也可以由其中的一个人买两张票的时间为 Ri, 假如 Rj < Ti+Tj+1, 这样做可以缩短后面的歌迷等待的时间，现给出 N ， Ti,Rj
2017-03-10 21:01:02
1001
原创 机器分配 HNOI
机器分配 HNOITime Limit:10000MS Memory Limit:65536KTotal Submit:166 Accepted:105 Case Time Limit:1000MSDescription 总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出
2017-03-10 19:50:02
231
原创 打鼹鼠
打鼹鼠Time Limit:10000MS Memory Limit:65536KTotal Submit:313 Accepted:124 Case Time Limit:1000MSDescription鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。 根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个
2017-03-09 16:59:56
289
原创 取数字问题
取数字问题Time Limit:10000MS Memory Limit:65536KTotal Submit:322 Accepted:113 Case Time Limit:1000MSDescription 给定M*N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角（1，1）走到右下角（M，N），每一步只能向右或向下，并且不能走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和是尽可能小的正整数。Input第一行
2017-03-09 16:17:35
211
原创 最小代价问题
最小代价问题Time Limit:1000MS Memory Limit:65536K Total Submit:208 Accepted:73Description设有一个n×m(小于100)的方格（如图所示），在方格中去掉某些点，方格中的数字代表距离（为小于100的数，如果为0表示去掉的点），试找出一条从A(左上角)到B（右下角）的路径，经过的距离和为最小（此时称为最小代价），从A出发的方向
2017-03-08 16:52:51
771
原创 最佳旅游线路
题目描述某旅游区的街道成网格状。其中东西向的街道都是旅游街，南北向的街道都是林阴道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向东走，在林阴道上则既可从南向北走，也可以从北向南走。阿龙想到这个旅游街游玩，他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之见的街道值得游览的程度，分值是从-100到100的整数，所有林阴道不打分。所有分值不可能全是负分。如图：输
2017-03-07 16:50:32
536
原创 最大连续数列的和
最大连续数列的和Time Limit:1000MS Memory Limit:65536KTotal Submit:140 Accepted:81Description 求最大连续子序列的和Input 第一行输入n(nOutput 该序列中最大的连续子序列的和Sample Input
2017-03-07 16:35:49
187
原创 最小代价问题
最小代价问题Time Limit:1000MS Memory Limit:65536KTotal Submit:207 Accepted:72Description设有一个n×m(小于100)的方格（如图所示），在方格中去掉某些点，方格中的数字代表距离（为小于100的数，如果为0表示去掉的点），试找出一条从A(左上角)到B（右下角）的路径，经过的距离和为最
2017-03-07 16:32:56
222
原创 疯狂的采药（完全背包)
题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是LiYuxiang，你能完成这个任务吗？此题和原题的不同点：1.每种采药可以无限制地疯狂采摘。
2017-03-04 11:51:20
261
原创 采药（0/1背包）
题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入输出格式输入格式：输入文件medic.in的第一行有两个整数T（1 <= T
2017-03-04 11:41:25
195
原创 求最长不下降序列
求最长不下降序列Time Limit:1000MS Memory Limit:65536KTotal Submit:419 Accepted:181Description设有n(n<=1000)个不相同的整数(小于32767)组成的数列，记为： a1,a2,...,an,其中任意两个数不相同。 例如：3,18,7,14,10,12,23,41,16,24。 若有 且有 。则称为长度为e的不下降序列。如上例中，3,18,23,24为一个长度为4的不下降序列，同时也有3,7,10
2017-03-04 11:39:24
280
原创 城市交通
城市交通Time Limit:1000MS Memory Limit:65536KTotal Submit:101 Accepted:91Description 有n个城市，编号1~n，有些城市之间有路相连，有些则没有，有路则当然有一个距离。现在规定只能从编号小的城市到编号大的城市，问你从编号为1的城市到编号为n的城市之间的最短距离是多少？Input先输入一个n，表示城市数，n小于100。 下面的n行是一个n*n的邻接矩阵map[i,j],其中map[i,j]=0表示城市i和城市j之间没有
2017-03-04 11:35:40
266
原创 数字三角形（顺推2维，逆推，顺推1维）
数字金字塔Time Limit:1000MS Memory Limit:65536KTotal Submit:403 Accepted:232Description你和权权是一对很好很好的朋友。有一天，你们无聊得很，便上网冲浪，突然在一个叫做USACO的网中找到了一个游戏：《数字金子塔》。游戏规则是这样的：求一个数字金字塔中从最高点开始在底部任意处结束的路径经过数字的和的最大，其中的每一步可以走到下方的点也可以到达右下方的点。例如在下面的例子中，从7 — 3 — 8 — 7 –- 5的路径产生了最
2017-03-04 11:25:32
412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人