自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

sslgzzzy的博客

  • 博客(63)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 未完成

无

2017-03-22 16:07:17 221

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

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

2017-04-26 16:37:20 312

原创 编辑距离

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

2017-04-25 17:06:54 510

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

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

2017-04-22 10:15:51 425

原创 暗黑游戏

暗黑游戏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 986

原创 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 241

原创 打包

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

2017-04-15 10:07:45 340

原创 混合背包

混合背包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 217

原创 庆功会

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

2017-04-15 09:07:04 344

原创 医院设置

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

2017-04-11 17:08:59 415

原创 小萨的烦恼

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

2017-04-08 09:11:48 258

原创 产生数

产生数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 330

原创 工厂的烦恼

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

2017-04-06 16:41:50 253

原创 商店选址问题

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

2017-04-05 17:15:11 536

原创 最短路径问题

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

原创 城市问题

城市问题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 314

原创 【模板】最小生成树

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

2017-04-01 19:20:35 534

原创 最短网络(3维，2维)+最优布线问题(3维，2维)

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

2017-03-24 21:15:10 590

原创 找石油

找石油Time Limit:1000MS  Memory Limit:65536KTotal Submit:311 Accepted:163Description自从上次使用了你做的软件，YJQ公司被我们成功打败。他们只好另寻出路，去挖石油。为了完全打败YJQ公司，我们要把他的所有行动都封锁掉。现在我，LKI，又找到了你，编一个程序求出一块地中有多少块石油。Input第一行

2017-03-24 20:23:35 330

原创 连通图

连通图Time Limit:1000MS  Memory Limit:65536KTotal Submit:141 Accepted:84Description判断一个图是否为一个边通图Inputn 顶点 (n边 Output1 表示连通 0 表示不边通Sample Input51 22 3 5 40 0Sample Out

2017-03-23 16:52:38 260

原创 求连通分量

求连通分量Time Limit:1000MS  Memory Limit:65536KTotal Submit:227 Accepted:128Description求一个图的连通分量Inputn 顶点数(边Output连通分量Sample Input51 23 42 30 0Sample Output4var v:

2017-03-23 16:51:01 239

原创 删边

删边(normal)Time Limit:1000MS  Memory Limit:65536KTotal Submit:115 Accepted:71Description　　连通图是指任意两个顶点都有路径可互相到达的图 　　读入一个无向连通图，输出最多能删除掉多少条边，使这个图仍然连通． Input第一行为图的顶点数Ｎ（１＜＝Ｎ＜＝１００）和边数Ｍ，用一个空格隔

2017-03-23 16:14:06 245

原创 拯救OIBH总部

拯救OIBH总部Time Limit:1000MS  Memory Limit:65536KTotal Submit:259 Accepted:74Description背景 Background OIBH总部突然被水淹没了！现在OIBH需要你的救援…… 描述 Description OIBH被突来的洪水淹没了>.Input输入格式 Input Format

2017-03-23 15:51:09 978

原创 多米诺骨牌

多米诺骨牌Time Limit:10000MS  Memory Limit:65536KTotal Submit:240 Accepted:80 Case Time Limit:1000MSDescriptionInput　　输入文件的第一行是一个正整数n(1≤n≤1000)，表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔开的正整数，表示多米诺骨

2017-03-18 10:55:48 1252

原创 叠放箱子问题

叠放箱子问题Time Limit:10000MS  Memory Limit:65536KTotal Submit:315 Accepted:117 Case Time Limit:1000MSDescription　　某港口有一批集装箱，将其编号，分别为1至N。每一个箱子的外型尺寸都是一样的，现在要将其中某些集装箱叠放起来，集装箱叠放的规则如下： 　　1)每个集装箱上最多

2017-03-18 09:39:08 324

原创 数字游戏

数字游戏time Limit:10000MS  Memory Limit:65536KTotal Submit:253 Accepted:70 Case Time Limit:1000MSDescription　　小W发明了一个游戏，他在黑板上写出了一行数字a1，a2，a3，……，an，然后给你M个回合的机会，每会回你可以从中选择一个数字擦去它，接着剩下来的每个数字ai都要递减

2017-03-18 08:46:45 655

转载 NOIP的小女孩

天冷极了，下着雪，又快黑了。这是NOIP的前夜。在这又冷又黑的晚上，一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导，但是有什么用呢？那是一本很破旧的书——那么大，一向是她妈妈垫桌角的。她默写SPFA的时候，年级主任突然冲进机房，吓得她把算导都丢掉了。书叫一个学数竞的捡起来拿着跑了。他说，他可以用那本书当草纸，证明切比雪夫定理。 　　 小女孩只好自己写二叉堆，一双小脚冻得

2017-03-11 09:05:48 235

原创 排队买票

排队买票Time Limit:1000MS Memory Limit:65536KTotal Submit:252 Accepted:84Description一个演唱会即将举行，现有 N 个歌迷排队买票，一个人一张，而售票处规定，一个人每次最多买两张，假设买一张票的时间为 Ti （ 1<=i<=N ） , 队伍中相邻的歌迷（第 j 个人和第 j+1 个人）也可以由其中的一个人买两张票的时间为 Ri, 假如 Rj < Ti+Tj+1, 这样做可以缩短后面的歌迷等待的时间，现给出 N ， Ti,Rj

2017-03-10 21:01:02 1003

原创 机器分配　HNOI

机器分配　HNOITime Limit:10000MS  Memory Limit:65536KTotal Submit:166 Accepted:105 Case Time Limit:1000MSDescription　　总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出

2017-03-10 19:50:02 233

原创 打鼹鼠

打鼹鼠Time Limit:10000MS Memory Limit:65536KTotal Submit:313 Accepted:124 Case Time Limit:1000MSDescription鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。 根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个

2017-03-09 16:59:56 289

原创 取数字问题

取数字问题Time Limit:10000MS Memory Limit:65536KTotal Submit:322 Accepted:113 Case Time Limit:1000MSDescription　　给定M*N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角（1，1）走到右下角（M，N），每一步只能向右或向下，并且不能走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和是尽可能小的正整数。Input第一行

2017-03-09 16:17:35 212

原创 最小代价问题

最小代价问题Time Limit:1000MS Memory Limit:65536K Total Submit:208 Accepted:73Description设有一个n×m(小于100)的方格（如图所示），在方格中去掉某些点，方格中的数字代表距离（为小于100的数，如果为0表示去掉的点），试找出一条从A(左上角)到B（右下角）的路径，经过的距离和为最小（此时称为最小代价），从A出发的方向

2017-03-08 16:52:51 773

原创 最佳旅游线路

题目描述某旅游区的街道成网格状。其中东西向的街道都是旅游街，南北向的街道都是林阴道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向东走，在林阴道上则既可从南向北走，也可以从北向南走。阿龙想到这个旅游街游玩，他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之见的街道值得游览的程度，分值是从-100到100的整数，所有林阴道不打分。所有分值不可能全是负分。如图：输

2017-03-07 16:50:32 537

原创 最大连续数列的和

最大连续数列的和Time Limit:1000MS  Memory Limit:65536KTotal Submit:140 Accepted:81Description　求最大连续子序列的和Input　第一行输入n(nOutput　　该序列中最大的连续子序列的和Sample Input

2017-03-07 16:35:49 188

原创 最小代价问题

最小代价问题Time Limit:1000MS  Memory Limit:65536KTotal Submit:207 Accepted:72Description设有一个n×m(小于100)的方格（如图所示），在方格中去掉某些点，方格中的数字代表距离（为小于100的数，如果为0表示去掉的点），试找出一条从A(左上角)到B（右下角）的路径，经过的距离和为最

2017-03-07 16:32:56 223

原创 疯狂的采药（完全背包)

题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是LiYuxiang，你能完成这个任务吗？此题和原题的不同点：1.每种采药可以无限制地疯狂采摘。

2017-03-04 11:51:20 261

原创 采药（0/1背包）

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入输出格式输入格式：输入文件medic.in的第一行有两个整数T（1 <= T

2017-03-04 11:41:25 195

原创 求最长不下降序列

求最长不下降序列Time Limit:1000MS  Memory Limit:65536KTotal Submit:419 Accepted:181Description设有n(n<=1000)个不相同的整数(小于32767)组成的数列，记为： 　　　　a1,a2,...,an,其中任意两个数不相同。 　　例如：3,18,7,14,10,12,23,41,16,24。 　　若有 且有 。则称为长度为e的不下降序列。如上例中，3,18,23,24为一个长度为4的不下降序列，同时也有3,7,10

2017-03-04 11:39:24 281

原创 城市交通

城市交通Time Limit:1000MS  Memory Limit:65536KTotal Submit:101 Accepted:91Description　　有n个城市，编号1~n，有些城市之间有路相连，有些则没有，有路则当然有一个距离。现在规定只能从编号小的城市到编号大的城市，问你从编号为1的城市到编号为n的城市之间的最短距离是多少？Input先输入一个n，表示城市数，n小于100。 下面的n行是一个n*n的邻接矩阵map[i,j],其中map[i,j]=0表示城市i和城市j之间没有

2017-03-04 11:35:40 268

原创 数字三角形（顺推2维，逆推，顺推1维）

数字金字塔Time Limit:1000MS  Memory Limit:65536KTotal Submit:403 Accepted:232Description你和权权是一对很好很好的朋友。有一天，你们无聊得很，便上网冲浪，突然在一个叫做USACO的网中找到了一个游戏：《数字金子塔》。游戏规则是这样的：求一个数字金字塔中从最高点开始在底部任意处结束的路径经过数字的和的最大，其中的每一步可以走到下方的点也可以到达右下方的点。例如在下面的例子中，从7 — 3 — 8 — 7 –- 5的路径产生了最

2017-03-04 11:25:32 413

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除