- 博客(282)
- 收藏
- 关注
RSS订阅原创 1414. 平台
Description Alice要搭建平台，平台不能漂在空气中，必须要有两根柱子支撑，具体地说，每个平台的两端必须由一根柱子支撑，柱子的另一端在地板或另一个平台上。 给你平台的放置位置，每个平台的位置由它的高度和水平方向两个端点的坐标决定，每根柱子必须安放在离端点0.5个单位的位置。 编程计算所需柱子总长是多少。Input 第一行包含整数N,1<=N<=1...
2018-05-23 16:33:47
260
原创 洛谷P1196
题目描述在这次决战中，他将巴米利恩星域战场划分成30000列，每列依次编号为1, 2, …,30000。之后，他把自己的战舰也依次编号为1, 2, …, 30000，让第i号战舰处于第i列，形成“一字长蛇阵”，诱敌深入。这是初始阵形。当进犯之敌到达时，杨威利会多次发布合并指令，将大部分战舰集中在某几列上，实施密集攻击。合并指令为M i j，含义为第i号战舰所在的整个战舰队列，作为一个整体接至第...
2018-05-16 16:33:08
275
原创 洛谷P1378 油滴扩展
题目描述在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？输入格式：第1行一个整数N。第2行为长方形边框一个顶点及其对角顶点的坐标，x,y,x’,y’。...
2018-03-12 21:21:52
477
原创 3967. Counting Friends (Standard IO)
DescriptionFJ 的N 头奶牛（2<= N<= 500）都加入了社交网络“哞不可” 。每头奶牛有一个或多个与它们自己在哞不可上互相关注的朋友。为了好玩，FJ 制作了一个列表，记下每头奶牛的朋友数目。但是，在书写列表的过程中，农夫John 惆怅了，以至于他错误地写下了一个额外的数字（因此他的列表包含N + 1 个数字，非他预计的N 个数字）。请帮助FJ 找出在他的列表中...
2018-03-12 21:16:56
409
原创 3966. Sabotage (Standard IO)
DescriptionFJ 的死对头，FP，现在决定了去破坏FJ 的挤奶设备！这个挤奶设备由一行N（3 <= N<= 100, 000）个挤奶机器，其中第i 个机器生产Mi 单位的牛奶（1<= Mi <= 10, 000）。FP 计划将机器连续的一块断开——从第i 个机器到第j 个机器（2<= i<= j<= N-1）；注意第一个和最后一个机器FJ ...
2018-03-11 16:33:47
378
原创 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
576
原创 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
299
原创 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
145
原创 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
354
原创 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
658
原创 jzoj1499 街道
Description在城市里很容易迷路，有的街道一会儿平行一会儿又相交。现在市长为了维护城市形象，他表示：“我们的街道要么平行，要么垂直相交，不存在其他关系”。 你作为观察员准备去当地实地考察，得到一些街道之间的关系，这些关系只能是平行和垂直相交两种。 输入这些街道的关系，同时提出一些新的问题，你来帮忙回答。Input输入第一行包含两个整数M和N(1接下来N行描述N次询问，
2018-01-27 20:04:04
422
原创 jzoj1522 无线网络
Description有一个由n台计算机组成的无线网络。(n 你的任务，就是模拟修复网络的过程，并回答“能否通讯”的询问。Input第一行两个整数，N和d，N表示计算机的数目，d表示两台计算机直接可直接通讯的最大距离。接下来的N行，每行两个整数Xi,Yi，表示每台计算机的坐标。接下来有许多行，每行都是一个操作（或者是修复操作，或者是询问操作）。 操作的格式如下： O p (1
2018-01-27 16:39:40
261
原创 jzoj1520 破碎的路径
Description比尔去很多地方旅游过。他在旅游的同时留下了很多简短的旅行笔记。笔记的形式是这样的： 出发地 目的地 如下面就是三条合法的note: SwimmingPool OldTree BirdsNest Garage Garage SwimmingPool 在某一次搬家的时候，比尔的笔记本不小心散架了。于是他的笔记的顺序被完全打乱了。他想请你帮个忙，帮他把这些笔记的顺序
2018-01-27 16:37:02
296
原创 jzoj1517 背包问题
Description从T组物品中选出一些物品，放入背包中，求剩余空间的最小值。 限制条件：从每组物品中挑选物品必须要选取连续的一段。就是说，如果这组物品共有n个： 物品1、物品2、物品3、…、物品n，那么只能选取物品i、物品i+1、…、物品j，其中1Input第一行为两个用空格隔开的正整数v和T。表示背包的空间和物品的组数。接下来有T行，每行先是一个正整数ni，表示这组物品有n
2018-01-27 16:30:19
214
原创 jzoj1516 香烟
Description你现在有ｎ支香烟。香烟抽完后有香烟蒂头。ｋ个香烟蒂头可以换一支新的香烟。（k > 1）现在一开始有ｎ支香烟，问最多能抽多少支烟？只能利用你现有的烟，不能向别人借烟。Input一行，两个整数，ｎ和ｋ。两个整数均在longint范围之内，答案也在longint范围之内。Output输出只有一个数, 表示最多能抽多少支烟.Sample Input
2018-01-27 16:23:53
650
转载 jzoj1501 糖果
Description你和你的朋友有一大包糖果,你想把这些糖按照能量尽可能平均分配，你的任务就是把这些糖分成两部分使得两部分的能量尽可能接近。Input输入第一行包含一个整数N(1Output输出一个非负数，表示两部分的最小能量差。Sample Input4 3 5 3 3 1 2 3 100Sample Output74Hint
2018-01-26 22:02:21
265
原创 jzoj1500 秤
Description秤是由秤杆、绳、和物品组成，每个秤杆被一根连着中点处的绳子挂着，杆子的两端也都挂着一根绳子，下面可以直接挂物品，也可以挂另一个秤杆，秤杆可以任意旋转。 现在给你两把秤，要求判断这两把秤是否一样。秤的表示方法如下，假设秤一共有N个秤杆，用1到N来编号，1号秤杆总是最上面的那个秤杆，每个秤杆两边悬挂物品或者是另一个秤杆，物品用一个负数或0来表示物品的种类(-9999..0)
2018-01-26 21:54:47
322
原创 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
204
原创 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
147
原创 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
188
原创 SSL2060 迷宫
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
162
原创 SSL2058 字符串编辑
Description有n条规则,第i规则的原串和新串分别为Mi和Ni,则编辑按如下过程进行：开始编辑时，先使用第一条规则，把文章中出现的第一个M1替换成N1，如果替换后的新文章还存在M1，则如上处理，直到文章不存在M1为止；然后用同样的方法使用第2，第3，……，第n条规则进行替换，直到所有的规则都用完为止。 每次都要从文章开头开始找要替换的词句 一条规则一旦使用完后，将不能
2018-01-11 16:58:02
128
原创 3929. 【NOIP2014模拟11.6】创世纪 (Standard IO)
Description上帝手中有着n种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素，所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限制它，这样上帝就可以保持对世界的控制。由于那个著名的有关于上帝能不能制造一块连自己都不能举起的大石头的二律背反命题，我们知道上帝不是万能的，而且不但不是万能的，他甚至
2017-07-12 08:03:03
518
原创 3928. 【NOIP2014模拟11.6】射击 (Standard IO)
Description有问题，找副连，无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户，但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话，他们就不能进行破坏了（不然会死得很惨的）。因为有的人装的玻璃好，有的人装的玻璃差，有的人装的玻璃高，有的人装的玻璃矮，所以你不能要求他们叔侄两个打破不同的窗
2017-07-12 07:53:11
343
原创 3927. 【NOIP2014模拟11.6】可见点数 (Standard IO)
DescriptionZPS经过长期的努力争取，终于成为了0901班的领操员，他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵，每个人都站在格点上。现在作为领操员的ZPS站(0,0)点，他想知道如果0901班的队伍站齐了，他能看到多少个人的脸（假设每个人的身高相同，体积相同）。Input一个正整数n。OutputZPS能看到多少个人的脸（当然他是看不到自己的脸的）
2017-07-12 07:48:18
331
原创 1301. treecut (Standard IO)
Description有一个N个节点的无根树，各节点编号为1..N，现在要求你删除其中的一个点，使分割开的连通块中节点个数都不超过原来的一半多。Input第一行：一个整数N (1 <= N <= 10,000)。 后面有N-1行：每行两个整数 X 和 Y，表示一个边连接的两个节点号。Output输出所有可能选择的点。如果有多个节点，按编号从小到大输出，每个一行。 如果找不到这样的点，输出一行
2017-07-09 16:08:49
398
原创 1729. blockenemy (Standard IO)
Description你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行，这个城市里有n个点，都从0~n-1编了号，每两个点之间有且仅有一条路径。现在，你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点， 你决定切断他们所有踩点人员的联系，使他们孤军作战，然后在各个击破。但是这就要切断某些街道，而你每切断一条路，市民就会产生相对的不满值，不满值越大，城市的和谐度就越小
2017-07-09 16:03:49
213
原创 1154. 【GDOI2003】购物 (Standard IO)
DescriptionGDOI商场推出优惠活动，以超低价出售若干种商品。但是，商场为避免过分亏本，规定某些商品不能同时购买，而且每种超低价商品只能买一件。身为顾客的你想获得最大的实惠，也就是争取节省最多的钱。经过仔细研究，发现商场出售的超低价商品中，不存在以下情况：n(n>=3)种商品C1,C2,…..,Cn,其中Ci,Ci+1是不能同时购买的(i=1,2…,n-1)并且C1, Cn也不能同时购买。
2017-07-09 15:58:01
267
原创 3450. 【NOIP2013模拟联考3】山峰(summits) (Standard IO)
Description作为地质学家的JIH,为了绘制地图进行了野外考察。考察结束，他得到了一张n*m的地面高度地图。为了科学研究，JIH定义了一种山峰叫做d-山峰。一个高度为h地点被称作d-山峰，只有满足从这里出发，在不经过小于等于h-d的地点的前提下无法达到比它更高的地方。JIH正纠结于怎么分礼物，标出d-山峰的任务就交给你了。Input第一行n,m,d第二行开始，有一个n*m的矩阵表示地图，
2017-07-08 21:00:40
395
原创 3453. 【NOIP2013中秋节模拟】连通块(connect)
Description你应该知道无向图的连通块的数量，你应该知道如何求连通块的数量。当你兴奋与你的成就时，破坏王Alice拆掉了图中的边。当她发现，每删去一条边，你都会记下边的编号，同时告诉她当前连通块的个数。然而，对边编号简直就是个悲剧，因为Alice为了刁难你，拆掉编号从l到r的边，当然你需要做的事情就是求连通块的个数。如果你答对了，Alice会把拆掉的边装好，迚行下一次破坏。如果你无法完成这个
2017-07-08 20:56:26
214
原创 3452. 【NOIP2013中秋节模拟】长方形(rectangle)
Description鸡腿是CZYZ的著名DS，但是不想学数学的DS不是好GFS，所以鸡腿想通过提高数学水平来增强他的GFS气质！虽然你对鸡腿很无语，但是故事的设定是你帮助鸡腿增强了GFS气质，所以现在你必须教鸡腿学数学！鸡腿想到了一个很高（sha）明（bi）的问题，在 N 条水平线与 M 条竖直线构成的网格中，放 K 枚石子，每个石子都只能放在网格的交叉点上。问在最优的摆放方式下，最多能找到多少四
2017-07-08 20:51:58
194
原创 3522. 【NOIP2013模拟11.7B组】迷宫花园(maze)
Description给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动的时间为1，上下移动的时间为未知实数v。求当Tar从起点到终点的最短移动时间为已知实数L时，未知实数v是多少。Input输入数据包含多个测试点。第一行为一个整数T，表示测试点的数目。对于每一个测试点，第一行包含实数L和两个整数R,C。R为迷宫的上下长度，C为迷宫的左右长度。之后的R行，每行包含C个字符。
2017-07-08 20:44:10
376
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人