2017年04月_SSL_lzx

原创公告：友情提示

如果看到排序不行的话请换成兼容模式不便之处，请多谅解%>_<%极速模式：兼容模式：（怪不得洛谷的题的访问量这么低...）（但貌似换个编辑器就好多了!）csdn更新后，要在代码的```的前面加c或者其他编程软件的名字才会显示颜色(不知道为什么pascal要用java...)...

2017-04-08 10:20:50 564

原创 (ssl1197)P2563 质数和分解

质数和分解(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:126 Accepted:79Description　　任何大于 1 的自然数 n，都可以写成若干个大于等于 2 ，且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如9 的质数和表达式就有四种本质不

2017-04-27 16:08:09 676

原创 P2758 编辑距离

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

2017-04-26 16:45:51 408

原创 (ssl2293)暗黑游戏

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

2017-04-25 20:48:37 682

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

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

2017-04-25 17:11:41 421

原创 (ssl1597)P1880 石子合并问题

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

2017-04-24 20:49:55 358

原创 (ssl2305)P2722 竞赛总分

竞赛总分Time Limit:10000MS Memory Limit:65536KTotal Submit:89 Accepted:58 Case Time Limit:1000MSDescription学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分。现在要进行一次竞赛，总时间T固定，有若干类型可选择的题目，每种类型题目可选

2017-04-24 20:03:26 295

原创 (ssl1014)P1049 装箱问题

2001年分区联赛普级组之四装箱问题Time Limit:1000MS Memory Limit:65536KTotal Submit:398 Accepted:218Description　　有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30＝，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小

2017-04-22 11:54:50 333

原创 (ssl1072、ssl1273、ssl1274)P2347 砝码称重

1996年分区联赛提高组之四砝码称重Time Limit:1000MS Memory Limit:65536KTotal Submit:203 Accepted:92Description设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重要求：输入方式：a1 a2 a3 a4 a5 a6 （表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6

2017-04-21 20:30:27 352

原创 (ssl1115)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:35:49 418

原创 (ssl2291)分组背包

分组背包Time Limit:10000MS Memory Limit:65536KTotal Submit:65 Accepted:47 Case Time Limit:1000MSDescription有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过

2017-04-15 11:46:17 406 1

原创 (ssl2290)潜水员(二维费用的背包)

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

2017-04-15 10:18:39 772

原创 (ssl2301)混合背包

混合背包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:30:53 351

原创 (ssl2289)庆功会(多重背包)

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

2017-04-15 09:05:41 754

原创 (ssl1614)P1364 医院设置

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

2017-04-11 17:37:49 281

原创 (ssl1624)小萨的烦恼

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

2017-04-08 11:49:02 340

原创 (ssl1021、ssl1257)P1037 产生数

2002年分区联赛普级组之三产生数Time Limit:1000MS Memory Limit:65536KTotal Submit:180 Accepted:78Description给出一个整数 n（n　　规则：　　　一位数可变换成另一个一位数：　　　规则的右部不能为零。　　例如：n=234。有规则（k＝2）：　　　　2－> 5 　　　　3－

2017-04-08 10:15:26 356

原创 (ssl1616)工厂的烦恼

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

2017-04-06 17:04:38 358

原创 (ssl1760)商店选址问题

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

2017-04-06 15:42:49 411

原创 (ssl1761)城市问题

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

2017-04-05 17:10:02 303

原创 (ssl1613)最短路径问题

最短路径问题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

2017-04-05 16:33:16 379

原创 P3366 【模板】最小生成树

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

2017-04-01 20:29:07 395

程序难民窟(公墓)(๑ŐдŐ)b