yjy_aii-CSDN博客

原创 8.16 恶魔城 1128

题目题解代码题目上帝需要创造一位战士去消灭撒旦，这位战士必须要穿过恶魔城才能与撒旦决斗。恶魔城内有M条连接N个路口（从1到N编号）的街道，每一条街道都是单向的（也就是说你不能逆着该街道指定的方向走），并且在城内无论怎么走都不可能走回原来走过的地方。开始的时候，战士的生命力（HP）为INITHP、站在１号路口，而撒旦在第N号路口等待着他。每一条街道上都有许多魔鬼，但是也有一些街道已经被上帝派去的天

2017-08-17 07:26:57 387

原创 8.15 老妹的难题 2700

题目题解代码题目在洒落的礼物中找出一个，使之到其他礼物的距离之和最小。由于你老妹还没学开根号，所以我们定义(x1,y1)(x2,y2)两点间的距离为：|x2-x1|+|y2-y1| 你为了验证你老妹给出的答案是否正确，需要编写一个程序，来完成你老妹的任务。输出距离总和的最小值是多少。30%的数据 N≤100 全部的数据N≤10^5 全部的数据 X i,Yi≤10000 题解n^2的做法

2017-08-15 21:46:01 534

原创 8.15 完美交换 2699

题目题解代码题目你和你的伙伴们将礼物都装好了，你们抱着各自的礼物，想通过交换让你们总和的完美值最大。你们的总和完美值的计算方法是：每个人的位置*每人礼物的完美值再求总和。我们保证每个人手上的完美值都不等。如下表：位置 1 2 3 4 所拿礼物的完美值 200 400 100 430 当前的总和完美值=1*200+2*400+3*100+4*430 现在你们通

2017-08-15 21:34:09 14800

原创 8.15 打包 2698

题目题解代码题目你现在拿到了许多的礼物，你要把这些礼物放进袋子里。你只有一个最多装下V 体积物品的袋子，你不能全部放进去。你也拿不动那么重的东西。你估计你能拿的最大重量为 G。现在你了解了每一个物品的完美值、重量和体积，你当然想让袋子中装的物品的完美值总和最大，你又得计划一下了。对于20%的数据 N，V，G，Ti，Vi，Gi≤10 对于50%的数据 N，V，G，Ti，Vi，Gi≤100

2017-08-15 21:18:53 189

原创 8.15 找礼物 2697

题目题解代码题目新年到了，突然间，就在那美丽的一霎那，你好友和你（K个人）的周围满是礼物，你发扬你帅气的风格，让你的好友先拿，但是每个人只能拿当前离自己最近的礼物[当然如果有并列的多个礼物离你的距离相等（精确到小数后四位,所有运算均为去尾），这些礼物就都属于这个人]。现在你们所在的位置是原点(0,0)，每个礼物的位置用坐标表示。现在告诉你每个礼物的坐标，还有每个礼物是谁送的。要你找出你的礼物离你

2017-08-15 21:15:23 762

原创 8.12 删数 1862

题目题解代码题目有N个不同的正整数数x1, x2, … xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1<=i<=n，剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。每次操作都有一个操作价值，比如现在要删除从i位置到k位置上的所有的数。操作价值为|xi – xk|*(k-i+1)，如果只去掉一个数，操作价值为这个数的值。任务如何

2017-08-14 21:23:39 228

原创 8.14 lcs 2691

题目题解代码题目FBI事件后，北斗星司在一个荒山野岭遇到了两个安培拉星人的谈话，由于北斗星司也是外星人，所以他听懂了谈话的内容- - 安培拉星人A说：1234567 安培拉星人B说：了解，我将回去报告长官显然，安培拉星人A说的是一串密码，且我们已知安培拉星通用一种加密方式，即在一个仅含有数字1-9（且每个数字最多出现一次）的数字N中，将N中的每一位重新排列（可以将N里的所有位全部重

2017-08-14 20:51:35 332

原创 8.14 fbi 2690

题目题解代码题目两伙外星人策划在未来的XXXX年侵略地球,侵略前自然要交换信息咯,现在,作为全球保卫队队长,你截获了外星人用来交换信息的一段仅由’F’,’B’,’I’,’O’,组成的序列,为了保卫地球和平,为了使家园不受破坏,你要机智地破解密码,勇敢地迎击外星人!记住,你不是一个人在战斗!你不是一个人!你的背后是千千万万的地球人！一组仅由’F’,’B’,’I’,’O’,组成的序列（’F’,’B’

2017-08-14 20:25:56 285

原创 8.14 猪王争霸 2693

题目题解代码题目工商部门查获了有N个人正在贩卖注水猪肉,现在要你对这N个人的注水猪肉的数量从大到小的排序,并且算出这N个人的注水猪肉总和(单位为…..斤)…我们姑且称这些贩卖者为”猪王”吧.. 【输入文件】输入的第一行是一个1到1000的整数N，表示总共有N位猪王参加了争霸赛。以下依次给出每位猪王的描述，一位猪王的描述占据两行，第一行为一个仅由小写字母组成的长度不超过13的字符串，代表

2017-08-14 20:05:16 1055

原创 8.14 免费的午餐 2692

题目题解代码题目为了增加顾客,Sally的店铺决定提供免费午餐,顿时门庭若市,但是不久Sally的原材料不足了….因此Sally决定公布一项决定:凡是来本店吃免费午餐的,一天吃能吃一次,吃的数量必须比上一次吃的少, 点的必须在上一次后面，且免费午餐将只有N个种类任君选择,为了能吃到最多的免费午餐,你将如何安排每日吃的数量呢? 第一行一个数N，表示免费午餐的种类（0<=N<=100000) 第

2017-08-14 19:29:15 300

原创 8.12 无限序列 1861

var n,i:longint; t,b:int64; a,f:array[0..100]of qword;function dfs(x:qword;i:longint):qword; begin if x=0 then exit(0); if x>a[i] then dfs:=dfs(x-a[i-1],i-2)+f[i-1]; if x<=a[i] then

2017-08-12 17:18:51 640

原创 8.12 俄罗斯方块 1863

题目题解代码题目相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有C列、行不受限定游戏平台，每一次下落的方块是下列的7个图形的一种：在下落的过程中，游戏者可以作90、 180或270 度旋转，还可以左右移动，对于每一次方块落地，我们要求方块的每一部分都必须与地面（最底面或己落下的方块上表面）接触，例如，有一个宽度为6列的平台，每一列的初始高度（已经占用

2017-08-12 15:08:32 279

原创 8.12 腾讯大战360 2133

题目题解代码题目2010年11月3日，是一个难忘的日子。腾讯发布消息：存360则，不留QQ。留QQ，则须卸360。 360则表示360与QQ可以共存。这也就标志着腾讯与360的大战就此开始！现在，腾讯与360由于身处异地，非常迫切地想在最短的时间内相遇，然后干一架。但是由于双方的技术员都在努力地编程序想干掉对方，所以他们希望你来帮他们找到一个最好的方案使得相遇的时间最短。在此我

2017-08-12 14:50:10 321

原创 8.11 Closest 2574

题目题解代码题目考虑两个n位的十进制正整数A和B，都没有前导0。我们需要找到两个最近的靠近A的n位数（第一个比A大或与A相等，第二个严格比A小），使得它们的十进制表示是B中所有数字的某个排列。比如说，假如A=3022并且B=1232，用B的数字我们可以获得以下的4位数字：1223, 1232, 1322, 2123, 2132, 2213, 2231, 2312, 2321, 3122, 32

2017-08-11 21:29:45 262

原创 8.11 平台

题目题解代码题目为了进行一种游戏，现决定搭造一些平板，而各个平板的地址已经选定。基于最普遍的认识，没有任何支持物的平板不可能漂浮在空中。说的更精确些，任意一平板的两端必需有支柱或者它在另一块平板上。你会得到各个平板在坐标系中的坐标（如左下图）。每一块平板的坐标都是由它的高度（与地板间的垂直距离）和它的水平方位（开始和结束）决定的。每个支柱都距它支撑的平板的边缘半个单位（如右下图）。算

2017-08-11 19:23:20 512

原创 8.11 2575 给出字符串

题目题解代码题目给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。这些重复出现的子串可以重叠（参见样例2）。数据保证该字符串非空，由小写字母组成，且其长度不超过100。【输入样例2】【输出样例2】 ababa 3题解直接枚举比较就好了，有n2的做法和n3的做法直接枚举比较就好了，有n^2的做法和

2017-08-11 19:03:13 333

原创洛谷 P1073 最优贸易

题目题解代码题目C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。阿龙来 C 国旅游，他决定在旅游的同时，利用商品差价赚一点旅

2017-08-10 20:55:53 400

原创洛谷 1346 电车

2017_3_6_SPFA未完成题目题解代码2017_3_6_SPFA未完成洛谷1346 洛谷1073 题目在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，

2017-08-10 19:11:30 403

转载写代码的小女孩

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

2017-08-10 11:35:43 354

原创 1683 USACO 3.1 Score Inflation (完全背包)

题目题解代码题目学生在我们USACO的竞赛中的得分越多我们越高兴。　　我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。　　我们可以从几个种类中选取竞赛的题目,这里的一个”种类”是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并

2017-08-10 09:13:08 233

原创 1151 筛素数

题目题解代码题目求2-1000000之间的素数题解fillchar(a,sizeof(a),false); for i:=2 to trunc(sqrt(n))+1 do if not a[i] then for j:=2 to n div i do a[i*j]:=true;代码var a:array[1..1000000]of boolea

2017-08-09 21:29:01 265

原创 8.9 景观美化 2495

题目题解代码题目农夫约翰最近决定来美化他的花园，他需要运输很多的泥土。花园是由N块花圃组成的。第i块花圃初始的时候有Ai数量的泥土。为了达到美化的目的，必须使得第i块花圃的泥土数量Ai变成Bi。约翰有三个选择：第一，他可以买一个单位的泥土放进任意花圃中，代价是X；第二，他可以将一个单位的泥土从某一个花圃中除去，代价是Y；第三，他可以将第i块花圃中的一个单位的泥土搬运到第j块花圃中，大家是Z

2017-08-09 20:56:03 309

原创 8.9 排队的奶牛 2494

题目题解代码题目农夫约翰的N只奶牛排成了一条直线，每只奶牛都有一个特定的标识序号，从左到右第i只奶牛的编号是Bi。约翰认为他的奶牛队列中存在某段连续区间都是相同序号的，那他的队列就非常的美观。为了创造这样的一个连续区间，约翰决定将某个特定的序号的奶牛全部剔除队列。问题描述：请帮助约翰计算出通过选择除去某个特定序号的全部奶牛后，所剩下的队列中连续的有相同序号的奶牛的最大区间。数据

2017-08-09 19:33:18 442

原创 8.9 马蹄印 2493

题目题解代码题目虽然当奶牛贝里斯找到平衡序列后很高兴了，但是他现在对序列提出了一个更高的要求，就是要求每个序列中必须是先一定数量的左括号然后是与左括号相同数量的右括号。例如：（（（（）））），就是一个完美的平衡序列。当贝里斯某天在农场上走的时候，他在地上发现了马蹄印，这个农场是一个N*N的方格，每个小方格中都有一个马蹄印。贝里斯希望从方格的最左上角的地方开始出发，然后每次可以向上或者向下或

2017-08-09 19:07:35 368

原创 8.9 17倍times17 2492

题目题解代码题目在了解做软件开发可能赚很多的钱之后，农夫约翰也开了一家小的软件公司为客户写程序。约翰的第一个任务对他来说看起来相当简单：输入一个数N，然后输出17*N的值。但是现在，客户又变更了一个条件，输入的N是一个二进制数，输出的值也要是二进制表示的。现在请帮助约翰完成这个任务。题解1.直接模拟 2.17的二进制是10001，可以把n*10000再加上它本身，就转换成了高精加时间

2017-08-09 19:03:02 408

原创 8.8 两人过桥bridge 2529

题目题解代码题目有n个人希望在晚上通过一座桥。在任何时刻，最多只能有两个人在桥上，并且必须要带着手电筒才能通过桥。现在的麻烦是只有一个手电筒，所以必须安排某种顺序，使得手电筒可以被带回去让更多的人过桥（手电筒必须由人带回，不可以从对岸扔过去）。每个人都有不同的过桥时间，两个人一起过桥所用的时间等于其中较慢的一个。你的任务是要找出能在最短时间内使所有人都过桥的方案。40%的数据满足：n<=100

2017-08-08 19:48:31 552

原创 8.8 分数拆分split

题目题解代码题目输入正整数k，找到所有的正整数对(x,y),使得：1/k = 1/x + 1/y，且x>=y。输出有多少组满足要求的x、y。 50%的数据满足：2<=k<=1000； 100%的数据满足：2<=k<=30000。题解因为x>=y，所以可以通过枚举y来求x 那么枚举的范围呢？因为x,y,k都是分母，所以y一定大于k（y>=k+1) 因为x>=y，所以1/x>=1/y，

2017-08-08 16:35:53 418

原创 8.8 迷之阶梯 2530

题目题解代码题目登上阶梯必须要按照它要求的方法，否则就无法登上阶梯。它要求的方法有以下三个限制： 1. 如果下一步阶梯的高度只比当前阶梯高1，则可以直接登上。 2. 除了第一步阶梯外，都可以从当前阶梯退到前一步阶梯。 3. 当你连续退下k后，你可以一次跳上不超过当前阶梯高度2^k的阶梯。比如说你现在位于第j步阶梯，并且是从第j + k步阶梯退下来的。那么你可以跳到高度不超过当前阶梯高度

2017-08-08 15:52:58 285

原创 8.7 机器选择selc 2536

题目题解代码题目自从省队NOI赛前集训在scz举行之后，一个名叫cs1.6.exe的文件开始在机房广泛使用起来。每天大家都要找神犇小X借移动硬盘，考里面的这个文件。由于机房里需要考这个文件的人太多了，每天都要花一段时间一个人一个人的去拷贝。小T觉得这实在是太麻烦了，就想找一个一劳永逸的方法。小T调查了一下，机房有n台机器，且有局域网，所有机器通过一些网线连接起来，其整个布局是一个树形

2017-08-08 08:01:38 456

原创 8.7 约数个数shlqsh 2535

题目题解代码题目定义f(x)为x的约数个数，x为正整数。求 =f(a)+f(a+1)+……+f(b)，即a,b之间每个数的约数的总和。题解枚举a到b，求约数，超时50分求约数的个数就是求在a，b之间有数i为约数的有多少个。求1到x之间为i的约数有多少，计算x/i可得时间复杂度O(n)代码var a,b,i,x,y,j:longint;begin assign(input,'

2017-08-08 07:40:32 390

原创 8.7 WJ的逃离escape 2537

题目题解代码题目当WJ醒来时，发现自己被困在一个地图的左上角，幸好WJ有张图，并了解到出口正是迷宫的右下角，至少有一条路径可以到达出口。整个地图有些地方会有障碍（保证左上角右下角没有），WJ可以快速奔跑，只是需要拐弯时令人很不爽。为了保持心情愉悦，WJ想知道最少需要几次转弯。题解最少转弯问题，与迷宫问题类似，可用广搜解决由于要求转弯次数最少，每次走都要一直走到不能走为止，经过的点都入队

2017-08-08 07:32:14 558

原创 8.7 小游戏game 2534

题目题解代码题目现在有M个凳子排成一个圈，我们顺时针给凳子依次编号为1，2，3……，M。我们从编号为S的凳子开始，每次先顺时针数N个凳子，将第N个凳子搬走，然后再逆时针数K个凳子，将第K个凳子搬走。每次都这样先顺时针数N个，再逆时针数K个，直到只剩1个凳子，直接搬走。最后，我们想知道M个凳子的搬走顺序。题解模拟数据小的情况下一个个模拟可以过可用链表模拟双向链表代码var m,s,

2017-08-07 21:39:12 672

原创 6.6模拟题方案数

题目题解代码题目小志的数学总是不及格，小强的爸爸为鼓励他学习，跟他打了个赌：如果他能答对一个问题，就给他一个糖果。这个问题是，有N张有数字的牌，牌上的数字分别是1，…，N，问从中选出M张牌，总和刚好是S的方案数有多少。小志不会回答，但又很想得到糖果，因此请求你的帮助。你能帮他拿到糖果吗？Input 输入只有一行，包含三个整数，分别是总的牌数N，要选择的牌数M以及总和S。Outpu

2017-06-15 16:58:42 301

原创 6.6模拟题维修店（1791）

题目题解代码题目 A公司想在N个城市中选择M个来开维修店，而购买了A公司产品的人如果要维修，可以送到最近的维修店。A公司想知道，选择哪些城市开维修店可以使得离维修店最远的那个城市离维修店的距离尽量小。给出N个城市的坐标(城市的坐标是唯一的)，你能帮A公司求出这个最小的距离吗？Input 输入的第一行包含两个整数，分别是城市数N以及维修店数M。接下来的N行各包含两个数，分别是

2017-06-15 16:49:46 402

原创 6.6模拟题 2009年汕头市信息学奥林匹克竞赛过路费1790

题目题解代码题目古时候有N个城市，编号分为1到N，每两个城市之间有且只有一条路。商人在城市之前做买卖时就会遇到一个问题，那就是每通过一条路，就要支付一定的过路费，这个过路费等于商人身上的金钱数乘以一个不大于1的小数，并且这个小数会因道路的不同而不同。商人想从城市A去到城市B，问最多可以剩下多少钱。 n<=500题解很显然，这是一道单源最短路！ Floyd当然简单易行，但是多半会爆几个点因

2017-06-06 16:18:38 439

原创 5.27模拟题截取

题目题解代码题目给你N段线的长度，现在要你从他们上面切下K段来（切下的不能合并），使得这K段长度相等，并且最大。如若求出的答案小于0.01，则认为无解，输出0.00。（所有非整数都精确到了两位，输出亦然）1<=N，K<=10000 (每条线段的长度都是在1到100000之间的实数）题解二分查找，一般用于最小值的最大值，最大值的最小值，或暴力找答案二分查找的最终答案要根据题目来确定，有时候

2017-06-01 16:24:58 231

原创 5.27模拟题逃避系统警察

题目题解辗转相除法代码题目GJY躲藏到了一个茂密的森林里，森林里是一个m*n的矩阵，里面有m*n棵树，也就是说在每一整数位置上都有一棵树，水平或垂直相邻的两棵树的距离为1。而GJY就在某一个果树下面。系统警察可是会爬树的，他带着他的电子网爬上了某一棵树，准备来抓捕GJY。如果警察和GJY之间没有其他的树，那么警察就会看到GJY，就会对她实施抓捕。现在聪明的我们已经知道了警察和GJY的位置，

2017-05-31 17:14:55 623

原创 5.18特长生模拟题 Distinct

题目题解代码题目Daniel 正在玩一个战棋游戏。现在Daniel 有n 队士兵站在x 轴上。第i 队士兵有ai人，坐标为xi。 Daniel 看到一队士兵有这么多人，都站在同一个位置，他对此很不满意。他想命令一些士兵移动到新的位置（必须是整点），使得不存在两个士兵站在同一个位置。为了节约时间，Daniel 希望每个士兵的移动距离的最大值尽可能小。请求出这个最小值。题解最大值的最小值，

2017-05-24 17:25:08 656

原创 5.18特长生模拟题 Chocolate

题目题解代码题目Charlie 有一块巧克力。这块巧克力是矩形的，有n 行m 列一共n m 个大小相同的小块，每一小块都有一个美味值ai;j。 Charlie 有k 个朋友，他希望把巧克力分给这些朋友。 Charlie 按如下方法分配巧克力：做k��1 次分割，每次拿出一块巧克力，将它沿水平或竖直方向分成两块矩形的巧克力。分割完成后一共有k 块巧克力，Charlie 会把这

2017-05-24 16:15:28 1162

原创 5.18特长生模拟题 Biotech

题目题解代码题目Bob 发现了一群有趣的细胞。这群细胞排列成一个n*m 的矩阵。每个细胞有两个状态：放电状态和平静状态。它们每秒钟都会按以下的规则转换状态：首先我们定义，一个细胞的邻居为它周围的8 个细胞。同时设k 为某一个细胞的处于放电状态的邻居的个数。若k < 2，则这个细胞在下一秒因电量不足而变为/保持平静状态。若k = 2，则这个细胞在下一秒保持原来的状态。若

2017-05-24 15:59:30 281

空空如也

空空如也