2017年04月_SSL_zeng_yu

原创编辑距离

编辑距离把字符串A变成B最少操作次数。 1：删除一个字符 2：插入一个字符 3：讲一个字符换成另一个字符状态转移方程： f[i,j]:=min(f[i-1,j]+1,f[i,j-1]+1),f[i-1,j-1]+1);var i,j,k,l1,l2,m,n:longint; s1,s2:ansistring; f:a

2017-04-26 16:43:35 255

原创 2000年分区联赛普级组之三乘积最大

2000年分区联赛普级组之三乘积最大Time Limit:1000MS Memory Limit:65536KTotal Submit:226 Accepted:150 Description　　今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友X

2017-04-26 15:50:16 492

原创猴群(normal)

猴群(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:101 Accepted:45 Description输入一个矩阵（n*m），由0~9组成，其中数字0代表树，1~9代表猴子，凡是群居在一起的猴子称之为一群猴子。现在要你找出当中有多少只猴子。Input 第一行两个整数n，m。（n<=1000；m

2017-04-26 15:39:44 1185

原创砝码称重II

砝码称重IITime Limit:1000MS Memory Limit:65536KTotal Submit:81 Accepted:57 Description　　设有１克、２克、５克、10克、20克、50克的法码各若干枚，问使用这些法码可称出多少种不同的重量，设法码的总重量不超过10000克。Input OutputSample Input

2017-04-24 20:50:12 454

原创砝码称重Ｉ

砝码称重ＩTime Limit:1000MS Memory Limit:65536KTotal Submit:211 Accepted:111 Description　　设有１克、２克、5克、10克、20克、50克的法码各1枚，问使用这些法码可称出多少种不同的重量。Input OutputSample InputSample O

2017-04-24 20:48:55 330

原创 USACO 2.3 货币系统(背包/生成函数)

USACO 2.3 货币系统(背包/生成函数)Time Limit:10000MS Memory Limit:65536KTotal Submit:177 Accepted:88 Case Time Limit:1000MS Description母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。[In their own rebellious way

2017-04-24 20:47:55 288

原创石子合并问题

石子合并问题Time Limit:1000MS Memory Limit:65536KTotal Submit:135 Accepted:54 Description　　在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最

2017-04-24 20:47:08 428 1

原创 USACO 1.1 黑色星期五 (模拟)

USACO 1.1 黑色星期五 (模拟)Time Limit:1000MS Memory Limit:65536KTotal Submit:83 Accepted:61 Description13号又是星期五是一个不寻常的日子吗? 13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13 日落在星期一,星期二......星期日的次数.这个测试从19

2017-04-24 20:46:04 660

原创潜水员

潜水员Time Limit:10000MS Memory Limit:65536KTotal Submit:104 Accepted:56 Case Time Limit:1000MS Description潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和

2017-04-24 20:45:18 374

原创混合背包

混合背包Time Limit:10000MS Memory Limit:65536KTotal Submit:146 Accepted:88 Case Time Limit:1000MS Description背包体积为V ,给出N个物品，每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件，要么至多取mi件（mi > 1） , 要么数量无限，在所装物品总体积不

2017-04-24 20:44:11 261

原创庆功会

庆功会Time Limit:10000MS Memory Limit:65536KTotal Submit:243 Accepted:100 Case Time Limit:1000MS Description为了庆贺班级在校运动会上取得第一名的成绩，班主任决定开一场庆功会，为此拔款购买奖品奖励运动员，期望拔款金额能购买最大价值的奖品，可以补充他们的精力和体力。Inp

2017-04-24 20:43:30 525

原创商店选址问题(dijkstar) 简直了，代改进！！！

商店选址问题Time Limit:10000MS Memory Limit:65536KTotal Submit:388 Accepted:92 Case Time Limit:1000MS Description 给出一个城市的地图（用邻接矩阵表示），商店设在一点，使各个地方到商店距离之和最短。 Input 第一行为n（共有几个城市）； N小于201 第二行至第n+1行为城

2017-04-08 12:04:07 314

原创商店选址问题（flog）

商店选址问题Time Limit:10000MS Memory Limit:65536KTotal Submit:377 Accepted:92 Case Time Limit:1000MS Description给出一个城市的地图（用邻接矩阵表示），商店设在一点，使各个地方到商店距离之和最短。Input 第一行为n（共有几个城市）； N小于201

2017-04-08 12:02:04 441

原创城市问题（dijkstar）

城市问题Time Limit:10000MS Memory Limit:65536KTotal Submit:255 Accepted:95 Case Time Limit:1000MS Description 　　设有n个城市，依次编号为0，1，2，……，n-1（n<=100），另外有一个文件保存n个城市之间的距离(每座城市之间的距离都小于等于1000)。当两城市之间的距离等于-1时，表示

2017-04-07 21:47:53 307

原创最短路径问题(dijkstar)

最短路径问题Time Limit:10000MS Memory Limit:65536KTotal Submit:312 Accepted:160 Case Time Limit:1000MSDescription平面上有n个点(NInput输入文件short.in，共有n+m+3行，其中：第一行为一个整数n。第2行到第n+1行（共n行），每行的两个整数x和y，描述一个点的坐标

2017-04-07 20:56:47 402

原创城市问题

城市问题Time Limit:10000MS Memory Limit:65536KTotal Submit:255 Accepted:95 Case Time Limit:1000MS Description 　　设有n个城市，依次编号为0，1，2，……，n-1（n<=100），另外有一个文件保存n个城市之间的距离(每座城市之间的距离都小于等于1000)。当两城市之间的距离等于-1时，

2017-04-06 18:25:23 399

原创最短路径问题

最短路径问题Time Limit:10000MS Memory Limit:65536KTotal Submit:312 Accepted:160 Case Time Limit:1000MS Description平面上有n个点(NInput 输入文件short.in，共有n+m+3行，其中：第一行为一个整数n。第2行到第n+1行（共n行），每

2017-04-06 15:35:22 335

原创小萨的烦恼(代理解，待改进。。。)

小萨的烦恼Time Limit:10000MS Memory Limit:65536KTotal Submit:195 Accepted:66 Case Time Limit:1000MS Description　　圣诞节又要到了！小萨希望和自己心仪的MM一起出去度过一个浪漫的的圣诞节。他进行了详尽的准备，找到了N个很适合他们去约会的好地方，但无奈小萨和他的MM都是初三学

2017-04-02 12:24:17 288

原创最优布线问题（俩方法）？！pulingmu...

最优布线问题Time Limit:10000MS Memory Limit:65536KTotal Submit:134 Accepted:107 Case Time Limit:1000MSDescription学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机

2017-04-01 18:59:39 524

原创剑鱼行动(俩种方法)！！！

剑鱼行动Time Limit:10000MS Memory Limit:65536KTotal Submit:93 Accepted:79 Case Time Limit:1000MSDescription给出N个点的坐标，对它们建立一个最小生成树，代价就是连接它们的路径的长度，现要求总长度最小。N的值在100以内，坐标值在[-10000,10000].结果保留二

2017-04-01 18:51:58 810

原创 USACO 3.1 Agri-Net 最短网络 (最小生成树)

USACO 3.1 Agri-Net 最短网络 (最小生成树)Time Limit:10000MS Memory Limit:65536KTotal Submit:234 Accepted:121 Case Time Limit:1000MSDescription　　农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他

2017-04-01 18:50:35 341

这是一个很懒（handsome）的人，所以什么也没有留下