- 博客(18)
- 收藏
- 关注
原创 拯救OIBH总部
题目背景oibh总部突然被水淹没了!现在需要你的救援……题目描述oibh被突来的洪水淹没了>.输入输出格式输入格式:第一行是两个数,x和y(x,y第二行及以下是一个由*和0组成的x*y的图。输出格式:输出没被水淹没的oibh总部的“0”的数量。输入输出样例输入样例#1:样例输
2017-03-25 11:57:33 685
原创 剑鱼行动
剑鱼行动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 第一行为图的顶点数N(1<=N<=100)和边数M
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 529
原创 公共子串
公共子串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 6 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关注的人