- 博客(18)
- 收藏
- 关注
RSS订阅原创 拯救OIBH总部
题目背景oibh总部突然被水淹没了！现在需要你的救援……题目描述oibh被突来的洪水淹没了>.输入输出格式输入格式：第一行是两个数，x和y（x,y第二行及以下是一个由*和0组成的x*y的图。输出格式：输出没被水淹没的oibh总部的“0”的数量。输入输出样例输入样例#1：样例输
2017-03-25 11:57:33
683
原创 剑鱼行动
剑鱼行动Time Limit:10000MS Memory Limit:65536KTotal Submit:90 Accepted:77 Case Time Limit:1000MS Description给出N个点的坐标，对它们建立一个最小生成树，代价就是连接它们的路径的长度，现要求总长度最小。N的值在100以内，坐标值在[-10000,10000].结果保留二位小数
2017-03-25 11:01:36
278
原创 最优布线问题
最优布线问题Time Limit:10000MS Memory Limit:65536KTotal Submit:116 Accepted:95 Case Time Limit:1000MS Description学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费
2017-03-24 21:29:41
342
原创 USACO 3.1 Agri-Net 最短网络 (最小生成树)
USACO 3.1 Agri-Net 最短网络 (最小生成树)Time Limit:10000MS Memory Limit:65536KTotal Submit:211 Accepted:109 Case Time Limit:1000MS Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你
2017-03-24 20:52:28
354
原创 求连通分量
求连通分量Time Limit:1000MS Memory Limit:65536KTotal Submit:235 Accepted:134 Description 求一个图的连通分量Input n 顶点数(<=100) 边Output 连通分量Sample Input 51 23 42 30 0Sample Output 4Source elba var
2017-03-23 21:27:11
285
原创 删边
删边(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:106 Accepted:65 Description 连通图是指任意两个顶点都有路径可互相到达的图 读入一个无向连通图，输出最多能删除掉多少条边，使这个图仍然连通． Input 第一行为图的顶点数Ｎ（１＜＝Ｎ＜＝１００）和边数Ｍ
2017-03-22 17:09:04
435
原创 拔河比赛
拔河比赛Time Limit:10000MS Memory Limit:65536KTotal Submit:151 Accepted:62 Case Time Limit:1000MS Description 一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。
2017-03-18 10:34:17
1001
原创 苹果
苹果Time Limit:10000MS Memory Limit:65536KTotal Submit:199 Accepted:72 Case Time Limit:1000MS Description 农场的夏季是收获的好季节。在Farmer John的农场，他们用一种特别的方式来收苹果：Bessie摇苹果树，苹果落下，然后Farmer John尽力接到尽可能多的
2017-03-17 20:28:45
795
原创 多米诺骨牌
多米诺骨牌Time Limit:10000MS Memory Limit:65536KTotal Submit:233 Accepted:76 Case Time Limit:1000MS DescriptionInput 输入文件的第一行是一个正整数n(1≤n≤1000)，表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔
2017-03-16 16:57:08
645
原创 机器分配
机器分配 HNOITime Limit:10000MS Memory Limit:65536KTotal Submit:164 Accepted:104 Case Time Limit:1000MS Description 总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大
2017-03-09 16:44:27
341
原创 打鼹鼠
打鼹鼠Time Limit:10000MS Memory Limit:65536KTotal Submit:305 Accepted:121 Case Time Limit:1000MS Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些
2017-03-09 15:33:48
277
翻译 排队买票(歌）
排队买票Time Limit:1000MS Memory Limit:65536KTotal Submit:189 Accepted:74 Description一个演唱会即将举行，现有 N 个歌迷排队买票，一个人一张，而售票处规定，一个人每次最多买两张，假设买一张票的时间为 Ti （ 1<=i<=N ） , 队伍中相邻的歌迷（第 j 个人和第 j+1 个人）也可以由其中的一
2017-03-08 17:30:47
528
原创 公共子串
公共子串Time Limit:1000MS Memory Limit:65536KTotal Submit:196 Accepted:111 Time Limit:1000MS Memory Limit:65536KTotal Submit:196 Accepted:111 Description 设有A、B两个字符串，找出A、B共同子串，每个字符串无相同字符，可以不连续，但顺序不能颠
2017-03-08 16:46:32
226
原创 最小乘车费用
最小乘车费用Time Limit:10000MS Memory Limit:65536KTotal Submit:169 Accepted:116 Description 假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表： 而任意一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案，使得总费用最小
2017-03-08 16:43:58
438
原创 最佳浏览路线
最佳浏览路线问题(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:192 Accepted:81 Description 某旅游区的街道成网格状（见图），其中东西向的街道都是旅游街，南北向的街道都是林荫道。由于游客众多，旅游街被规定为单行道。游客在旅游街上只能从西向东走，在林荫道上既可以由南向北走，也可以从北
2017-03-04 11:49:36
757
原创 最大连续数列的和
最大连续数列的和Time Limit:1000MS Memory Limit:65536KTotal Submit:139 Accepted:80 Description 求最大连续子序列的和Input 第一行输入n(nOutput 该序列中最大的连续子序列的和Sample Input ６ 1 2 -5 6 7 8Sa
2017-03-04 11:48:05
305
原创 开心的金明
2006年分区联赛普级组之二 开心的金明Time Limit:1000MS Memory Limit:65536KTotal Submit:353 Accepted:193 Description 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元
2017-03-03 19:39:38
293
原创 采药
2005年分区联赛普级组之三 采药Time Limit:1000MS Memory Limit:65536KTotal Submit:358 Accepted:188 Description 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有
2017-03-03 19:36:24
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人