- 博客(23)
- 资源 (1)
- 收藏
- 关注
RSS订阅
17
原创 未写完题目（待改进）？！
var nn,mm,n,i,j:longint; f:array[-10..1001]of longint; a:array[-10..1001,0..3]of longint;procedure kp(l,r:longint);var i,j,mid:longint;begin if l>=r then exit; i:=l;j:=r;mid:=a[(l+
2017-03-17 18:48:55
336
原创 最优布线问题
最优布线问题Time Limit:10000MS Memory Limit:65536KTotal Submit:134 Accepted:107 Case Time Limit:1000MS Description学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接
2017-03-25 12:07:28
657
原创 剑鱼行动
剑鱼行动Time Limit:10000MS Memory Limit:65536KTotal Submit:93 Accepted:79 Case Time Limit:1000MS Description给出N个点的坐标，对它们建立一个最小生成树，代价就是连接它们的路径的长度，现要求总长度最小。N的值在100以内，坐标值在[-10000,10000].结果保留二位小数
2017-03-25 11:09:07
1311
原创 USACO 3.1 Agri-Net 最短网络 (最小生成树)
USACO 3.1 Agri-Net 最短网络 (最小生成树)Time Limit:10000MS Memory Limit:65536KTotal Submit:234 Accepted:121 Case Time Limit:1000MS Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你
2017-03-25 09:21:35
314
原创 连通图
连通图Time Limit:1000MS Memory Limit:65536KTotal Submit:156 Accepted:88 Description判断一个图是否为一个边通图Input n 顶点 (n边 Output1 表示连通 0 表示不边通Sample Input51 22 3 5 40 0
2017-03-24 19:54:46
319
原创 求连通分量
求连通分量Time Limit:1000MS Memory Limit:65536KTotal Submit:234 Accepted:133 Description求一个图的连通分量Input n 顶点数(边Output连通分量Sample Input51 23 42 30 0Sample Output
2017-03-23 17:13:15
260
原创 删边(normal)
删边(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:106 Accepted:65 Description 连通图是指任意两个顶点都有路径可互相到达的图 读入一个无向连通图，输出最多能删除掉多少条边，使这个图仍然连通． Input 第一行为图的顶点数Ｎ（１＜＝Ｎ＜＝１００）和边数Ｍ
2017-03-22 17:43:12
351
原创 演讲大厅
题意有一个演讲大厅需要GEORGE管理，演讲者们事先定好了需要演讲的起始时间和中止时间。GEORGE想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定，目标自然是使演讲者使用大厅的时间最长。为方便起见，假设在某一时刻一个演讲结束，另一个演讲就可以立即开始。计算演讲大厅最大可能的使用时间。f[i]:=tj+a[i,2]-a[i,1];
2017-03-20 20:55:12
696
原创 拔河比赛
拔河比赛Time Limit:10000MS Memory Limit:65536KTotal Submit:146 Accepted:61 Case Time Limit:1000MS Description 一个学校举行拔河比赛，所有的人被分成了两组，每个人必须（且只能够）在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。
2017-03-17 21:21:40
1731
原创 机器分配 HNOI
题意总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M《=15，N〈=10。分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备数M。公式：f[i,j]:=max(f[i,j],f[i-1,k]+a[i,j-k]);
2017-03-11 09:27:21
315
原创 打鼹鼠
打鼹鼠Time Limit:10000MS Memory Limit:65536KTotal Submit:314 Accepted:125 Case Time Limit:1000MS Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些
2017-03-11 08:19:04
637
原创 排队买票 2种方法
排队买票Time Limit:1000MS Memory Limit:65536KTotal Submit:240 Accepted:81 Description一个演唱会即将举行，现有 N 个歌迷排队买票，一个人一张，而售票处规定，一个人每次最多买两张，假设买一张票的时间为 Ti （ 1<=i<=N ） , 队伍中相邻的歌迷（第 j 个人和第 j+1 个人）也可以由其中的一
2017-03-10 20:51:49
1519
原创 P2096 最佳旅游线路
题目描述某旅游区的街道成网格状。其中东西向的街道都是旅游街，南北向的街道都是林阴道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向东走，在林阴道上则既可从南向北走，也可以从北向南走。阿龙想到这个旅游街游玩，他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之见的街道值得游览的程度，分值是从-100到100的整数，所有林阴道不打分。所有分值不可能全是负分。如图
2017-03-09 15:52:23
678
原创 P1616 疯狂的采药
题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时
2017-03-07 17:51:54
343
原创 P1048 采药
题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”
2017-03-06 21:06:29
396
原创 1996年分区联赛提高组之三 挖地雷 JudgeOnline 1071
1996年分区联赛提高组之三 挖地雷Time Limit:1000MS Memory Limit:65536KTotal Submit:197 Accepted:87Description 在一个地图上有N个地窖（N 例如： InputOutputK1 K2,……,KV （挖地雷的顺序） MAX （挖地雷的数量） Sample In
2017-03-04 13:25:33
550
原创 最小乘车费用
最小乘车费用Time Limit:10000MS Memory Limit:65536KTotal Submit:168 Accepted:115 Description 假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表： 而任意一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案，使得总费用最小
2017-03-04 11:55:28
553
原创 取数字问题
取数字问题Time Limit:10000MS Memory Limit:65536KTotal Submit:308 Accepted:104 Case Time Limit:1000MSDescription 给定M*N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角（1，1）走到右下角（M，N），每一步只能向右或向下，并且不能走出矩阵的范围。你所经
2017-03-04 10:28:50
306
原创 最小代价；；；；
3.3最小代价问题 1460问题描述：设有一个n×m(小于100)的方格（如图所示），在方格中去掉某些点，方格中的数字代表距离（为小于100的数，如果为0表示去掉的点），试找出一条从A(左上角)到B（右下角）的路径，经过的距离和为最小（此时称为最小代价），从A出发的方向只能向右，或者向下。输入：4 4 4 10 7 03 2 2 90 7 0 411 6 12 1输出：(1,1)->(2,1)-
2017-03-03 21:31:59
253
原创 完全背包 第三解法 一维以重量为阶段。
完全背包Time Limit:1000MS Memory Limit:65536KTotal Submit:389 Accepted:259 Description设有n 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。Input
2017-03-03 19:41:27
331
原创 完全背包
完全背包Time Limit:1000MS Memory Limit:65536KTotal Submit:356 Accepted:245 Description设有n 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。Input
2017-03-01 21:09:21
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人