2018年01月_Kesiruto

原创 jzoj4313 电话线铺设

DescriptionInputOutputSample Input6 9 4 6 3 4 2 5 6 5 4 6 1 3 5 3 5 9 5 6 8 4 1 5 4 6 4 6 2 7 2 5 3 1 5 4 4 5 4 3 2 5Sample Output22 1 8 4 3 1Data Constraint算

2018-01-30 21:46:12 574

原创 jzoj4314 老司机

DescriptionInputOutputSample Input4 1 3 6 6Sample Output3 1 2 3 Data Constraint算法讨论因为cost<=50，所以k不会超过6，暴力即可。var a,q:array[0..100] of longint; c:array[0..100] of boo

2018-01-30 21:35:12 1525

原创 jzoj4312 格点统计

DescriptionInputOutputSample Input输入1： 3 输入2： 4Sample Output输出1： 5 输出2： 8Data Constraint算法讨论对于一对满足xy<=k的数字，把x和y互换又是新的一对，所以枚举x<y时的数量*2，再加上x=y时的数量就是答案。const mo=9

2018-01-30 21:23:42 295

原创 jzoj3619 medians

Description让我们定义A 为1， 2， 3，。。。， 2 * N - 1 的一个全排列。定义数列B 为A 的前缀的中位数形成的数列：B[i] 为A[1]，A[2]，。。。，A[2 * i - 1] 的中位数。注：对于M 个数的中位数（M 是奇数），可以通过排序后取中间的数得到。给出N 和数列B。找到一个全排列A 使得前缀中位数形成的数列恰好为B。Input输入

2018-01-30 08:00:04 166

原创 jzoj4311 统一天下

DescriptionInputOutputSample Input4 4 1 3 2 1 4 3 4 3 4 1 1 2Sample Output68Data Constraint算法讨论问题的关键是如何求出两棵树的重心，那就是f[i]，即所有点到点i的距离，首先dfs一次求出f[1]和z[i](i的子树的大小)

2018-01-30 07:53:54 239

原创 jzoj4310 最优交换

DescriptionInputOutputSample Input2 1432 2 4321 2Sample Output4312 4321 Data Constraint算法讨论不难发现，交换的位置越靠前，贡献也就越大，所以越靠前就越优先，对于第i位，与所剩的k的次数内能交换的最大的数交换，剩下的留给后面。var x:a

2018-01-29 21:49:53 144

原创 jzoj4309 刷题计划

DescriptionInputOutputSample Input10000 12 2 1 3 2 9999 3 1 1 3 2 1 3 2 10000 3 2 9999 3Sample Output1 9999 1 9999 9999 10000 9999 9999 10000Data Constraint算法讨

2018-01-29 21:37:27 181

原创 1339 矿泉水

Description　　小PP对广大的矿泉水都爱的深沉。不过他对每个牌子的矿泉水都有不同的喜爱值。比如说对于第i种矿泉水，小PP对它的喜欢值为Ai。如果他在第k天喝了瓶第i种牌子的矿泉水，那么他在k+Ai天前（包括第k+Ai天）必须再喝一瓶这种牌子的矿泉水，否则就会精神失常。（Hint：如果第i种矿泉水的Ai=1，则小PP天天都要喝这种矿泉水，不然就会精神失常）。　　可是小PP又有个很奇

2018-01-29 21:29:21 353

原创 1367 俄罗斯方块

Description　　相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有C列、行不受限定游戏平台，每一次下落的方块是下列的7个图形的一种：　　　　　　现给出每一列的初始高度和下落方块的形状，请你编写一个程序，求出落地的方法总数，也就是落地后，地表面形成的不同的形状总数。Input　　第一行为二个整数C和P，1 ≤ C ≤ 100, 1

2018-01-29 21:23:28 175

原创 jzoj1366 删数

Description　　有N个不同的正整数数x1, x2, … xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1Input　　输入文件的第一行为一个正整数N，第二行有N个用空格隔开的N个不同的正整数。Output　　输出文件包含一个正整数，为操作的最大值Sample Input654 29 196 21 133 118

2018-01-29 21:17:19 162

原创 jzoj1365 无限序列

Description　　我们按以下方式产生序列：　　1、开始时序列是： “1” ；　　2、每一次变化把序列中的 “1” 变成 “10” ，”0” 变成 “1”。　　经过无限次变化，我们得到序列”1011010110110101101…”。　　总共有 Q 个询问，每次询问为：在区间A和B之间有多少个1。　　任务：写一个程序回答Q个询问Input　　第一行为一个整数Q，

2018-01-29 21:04:59 149

原创 jzoj1498 抓猫

Description流浪猫布满城市的每一个角落，非常影响市容市貌，作为城市聘请的抓猫者，你有一种捕捉器，一定可以捕捉到所有走到里面的猫，更加幸运的是你有一个非常厉害的动物心理学家，他可以预测猫在不同位置的行走方向(共有东、西、南、北四种情况) 为了节约经费，问你最少需要多少个捕捉器才能把所有的猫都抓住。Input输入第一行包含两个整数N和M(1Output输出一个整

2018-01-27 21:55:30 657

原创 jzoj1499 街道

Description在城市里很容易迷路，有的街道一会儿平行一会儿又相交。现在市长为了维护城市形象，他表示：“我们的街道要么平行，要么垂直相交，不存在其他关系”。你作为观察员准备去当地实地考察，得到一些街道之间的关系，这些关系只能是平行和垂直相交两种。输入这些街道的关系，同时提出一些新的问题，你来帮忙回答。Input输入第一行包含两个整数M和N(1接下来N行描述N次询问，

2018-01-27 20:04:04 420

原创 jzoj1522 无线网络

Description有一个由n台计算机组成的无线网络。(n 你的任务，就是模拟修复网络的过程，并回答“能否通讯”的询问。Input第一行两个整数，N和d，N表示计算机的数目，d表示两台计算机直接可直接通讯的最大距离。接下来的N行，每行两个整数Xi,Yi，表示每台计算机的坐标。接下来有许多行，每行都是一个操作（或者是修复操作，或者是询问操作）。操作的格式如下： O p (1

2018-01-27 16:39:40 260

原创 jzoj1520 破碎的路径

Description比尔去很多地方旅游过。他在旅游的同时留下了很多简短的旅行笔记。笔记的形式是这样的：出发地目的地如下面就是三条合法的note: SwimmingPool OldTree BirdsNest Garage Garage SwimmingPool 在某一次搬家的时候，比尔的笔记本不小心散架了。于是他的笔记的顺序被完全打乱了。他想请你帮个忙，帮他把这些笔记的顺序

2018-01-27 16:37:02 295

原创 jzoj1517 背包问题

Description从T组物品中选出一些物品，放入背包中，求剩余空间的最小值。限制条件：从每组物品中挑选物品必须要选取连续的一段。就是说，如果这组物品共有n个：物品1、物品2、物品3、…、物品n，那么只能选取物品i、物品i+1、…、物品j，其中1Input第一行为两个用空格隔开的正整数v和T。表示背包的空间和物品的组数。接下来有T行，每行先是一个正整数ni，表示这组物品有n

2018-01-27 16:30:19 213

原创 jzoj1516 香烟

Description你现在有ｎ支香烟。香烟抽完后有香烟蒂头。ｋ个香烟蒂头可以换一支新的香烟。（k > 1）现在一开始有ｎ支香烟，问最多能抽多少支烟？只能利用你现有的烟，不能向别人借烟。Input一行，两个整数，ｎ和ｋ。两个整数均在longint范围之内，答案也在longint范围之内。Output输出只有一个数, 表示最多能抽多少支烟.Sample Input

2018-01-27 16:23:53 649

转载 jzoj1501 糖果

Description你和你的朋友有一大包糖果,你想把这些糖按照能量尽可能平均分配，你的任务就是把这些糖分成两部分使得两部分的能量尽可能接近。Input输入第一行包含一个整数N(1Output输出一个非负数，表示两部分的最小能量差。Sample Input4 3 5 3 3 1 2 3 100Sample Output74Hint

2018-01-26 22:02:21 264

原创 jzoj1500 秤

Description秤是由秤杆、绳、和物品组成，每个秤杆被一根连着中点处的绳子挂着，杆子的两端也都挂着一根绳子，下面可以直接挂物品，也可以挂另一个秤杆，秤杆可以任意旋转。现在给你两把秤，要求判断这两把秤是否一样。秤的表示方法如下，假设秤一共有N个秤杆，用1到N来编号，1号秤杆总是最上面的那个秤杆，每个秤杆两边悬挂物品或者是另一个秤杆，物品用一个负数或0来表示物品的种类(-9999..0)

2018-01-26 21:54:47 321

原创 jzoj1535 easygame

Description一天，小R准备找小h去游泳，当他找到小h时，发现小h正在痛苦地写着一列数，1，2，3，…n,于是就问小h痛苦的原因，小h告诉他，现在他要算1..n这些数里面，1出现的次数是多少，如n=11的时候，有1,10,11共出现4次1，现在给出n,你能快速给出答案么？Input一行，就是n,(1Output一个整数，表示1..n中1出现的次数。Sam

2018-01-26 21:41:32 203

原创 jzoj4907 蚯蚓

Description InputOutputSample Input1： 3 7 1 1 3 1 3 3 2Sample Input2： 3 7 1 1 3 2 3 3 2Sample Input3： 3 7 1 1 3 9 3 3 2————————————————————————————————————————————Sample Outpu

2018-01-26 07:40:59 146

原创 jzoj4906.组合数问题

DescriptionInputOutputSample Input1： 1 2 3 3Sample Input2： 2 5 4 5 6 7Sample Output1： 1Sample Output2： 0 7Data Constraint对于n个物体中选取m个物体，可以想对于第n个物体的选取方式只有选和不选，那么可得 c(n,m

2018-01-25 16:25:33 187

Description小希非常喜欢玩迷宫游戏，现在她自己设计了一个迷宫游戏。在她设计的迷宫中，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设计图是否符合她的设计思路。比如下面的例子

2018-01-11 17:18:59 157

原创 SSL2059 新校园

Description建一所学校有许多的子工程，我们把这些子工程编号为1、2、……、N，一些子工程必须在某些子工程完成之后才能施工。首先，我们需要计算完成这所学校的建设整个工程最少的完成时间；同时，我们必须知道哪些子工程的延期会影响整个工程的延期。（1）根据预算，每一个子工程都有一个完成时间；（2）子工程之间的依赖关系是：部分子工程必须在一些子工程完成之后才开工。（3）只要满足子工程之间

2018-01-11 17:12:12 161

原创 SSL2058 字符串编辑

Description有n条规则,第i规则的原串和新串分别为Mi和Ni,则编辑按如下过程进行：开始编辑时，先使用第一条规则，把文章中出现的第一个M1替换成N1，如果替换后的新文章还存在M1，则如上处理，直到文章不存在M1为止；然后用同样的方法使用第2，第3，……，第n条规则进行替换，直到所有的规则都用完为止。 每次都要从文章开头开始找要替换的词句  一条规则一旦使用完后，将不能

2018-01-11 16:58:02 127

qq_34593871的博客