2017年04月_sslgzzzy

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

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

2017-04-26 16:37:20 324

原创编辑距离

题目描述设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：1、删除一个字符；2、插入一个字符；3、将一个字符改为另一个字符；！皆为小写字母！输入输出格式输入格式：第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。编辑距离

2017-04-25 17:06:54 542

原创 2000年分区联赛提高组之四方格取数+2008年分区联赛提高组第三题传纸条

2000年分区联赛提高组之四方格取数+2008年分区联赛提高组第三题传纸条

2017-04-22 10:15:51 436

原创暗黑游戏

暗黑游戏Time Limit:10000MS Memory Limit:65536KTotal Submit:77 Accepted:42 Case Time Limit:1000MSDescription暗黑游戏中，装备直接决定玩家人物的能力。可以使用Pg和Rune购买需要的物品。暗黑市场中的装备，每件有不同的价格（Pg和Rune）、能力值、最大可购买件数。Kid作为暗黑战

2017-04-18 16:39:48 1005

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

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

2017-04-18 16:23:24 255

原创打包

打包Time Limit:10000MS Memory Limit:65536KTotal Submit:88 Accepted:40 Case Time Limit:1000MSDescription你现在拿到了许多的礼物，你要把这些礼物放进袋子里。你只有一个最多装下V 体积物品的袋子，你不能全部放进去。你也拿不动那么重的东西。你估计你能拿的最大重量为 G。现在你了解了每一

2017-04-15 10:07:45 359

原创混合背包

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

2017-04-15 09:09:36 234

原创庆功会

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

2017-04-15 09:07:04 367

原创医院设置

医院设置Time Limit:10000MS Memory Limit:65536KTotal Submit:105 Accepted:79 Case Time Limit:1000MSDescription　　设有一棵二叉树（如右图）。其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相

2017-04-11 17:08:59 427

原创小萨的烦恼

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

2017-04-08 09:11:48 267

原创产生数

产生数Time Limit:1000MS Memory Limit:65536KTotal Submit:55 Accepted:27Description给出一个整数 n（n　　规则：　　　一位数可变换成另一个一位数：　　　规则的右部不能为零。　　例如：n=234。有规则（k＝2）：　　　　2－> 5 　　　　3－> 6 　　上面的整数 23

2017-04-07 20:43:14 342

原创工厂的烦恼

工厂的烦恼Time Limit:10000MS Memory Limit:65536KTotal Submit:72 Accepted:48 Case Time Limit:1000MSDescription　　某工厂发现厂里的机器在生产产品时要消耗大量的原材料，也就是说，有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造，以降低成本。厂里的生产线路

2017-04-06 16:41:50 267

原创商店选址问题

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

2017-04-05 17:15:11 549

原创最短路径问题

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

2017-04-02 11:03:10 311

原创城市问题

城市问题Time Limit:10000MS Memory Limit:65536KTotal Submit:232 Accepted:88 Case Time Limit:1000MSDescription　　设有n个城市，依次编号为0，1，2，……，n-1（nInput第一行有两个整数n和k，中间用空格隔开；以下是一个NxN的矩阵，表示城市间的距离，数据间用空

2017-04-02 10:05:49 326

原创【模板】最小生成树

【模板】最小生成树题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式：输出包含一个数，即最小生成树的

2017-04-01 19:20:35 542

sslgzzzy的博客