【JZOJ 4314】【NOIP2015模拟11.4】老司机

问题描述 输入 输出 样例输入 4 1 3 6 6 样例输出 3 1 2 3 算法讨论 注意到1,2,4,8,16,32总是一个可行解,所以答案不会超过6。爆枚答案是什么即可。 事实上字典序最小的通解是1,2,3,6,13,25。 #include usi...

2018-01-30 21:11:21

阅读数:121

评论数:0

【JZOJ 4312】【NOIP2015模拟11.4】格点统计

问题描述 输入 输出 样例输入 输入1: 3 输入2: 4 样例输出 输出1: 5 输出2: 8 算法讨论 数学方法。我们将每种组合列一下: 1,1 2,1 3,1 4,1 5,1 6,1 7,1 8,1 9,1 2,...

2018-01-30 21:06:03

阅读数:71

评论数:0

【JZOJ 4310】【NOIP2015模拟11.4】最优交换(贪心)

问题描述 输入 输出 样例输入 2 1432 2 4321 2 样例输出 4312 4321 算法讨论 用贪心就能过了,在当前位置以后,长度为k的子串中找到最大的交换即可。 #include using namespace std; long long...

2018-01-30 20:49:11

阅读数:61

评论数:0

【JZOJ 4309】【NOIP2015模拟11.4】刷题计划 刷题计划

问题描述 输入 输出 样例输入 10000 12 2 1 3 2 9999 3 1 1 3 2 1 3 2 10000 3 2 9999 3 样例输出 1 9999 1 9999 9999 10000 9999 9999 10000 算法...

2018-01-30 20:41:00

阅读数:82

评论数:0

【JZOJ 1367】俄罗斯方块(模拟)

问题描述 相信大家都玩过“俄罗斯方块”游戏吧,“俄罗斯方块”是一个有趣的电脑小游戏,现有一个有C列、行不受限定游戏平台,每一次下落的方块是下列的7个图形的一种: 在下落的过程中,游戏者可以作90、 180或270 度旋转,还可以左右移动,对于每一次方块落地,我们要求方块的每一部分都必须与...

2018-01-28 21:51:16

阅读数:61

评论数:0

【JZOJ 1366】删数(dp)

问题描述 有N个不同的正整数数x1, x2, … xN 排成一排,我们可以从左边或右边去掉连续的i个数(只能从两边删除数),1 输入 输入文件的第一行为一个正整数N,第二行有N个用空格隔开的N个不同的正整数。 输出 输出文件包含一个正整数,为操作的最大值 样例输入 6 54 29 1...

2018-01-28 21:41:22

阅读数:64

评论数:0

【JZOJ 1365】无限序列(斐波那契数列)

问题描述 我们按以下方式产生序列:   1、 开始时序列是: “1” ;   2、 每一次变化把序列中的 “1” 变成 “10” ,”0” 变成 “1”。   经过无限次变化,我们得到序列”1011010110110101101…”。   总共有 Q 个询问,每次询问为:在区间A和B之间有多少个...

2018-01-28 21:27:16

阅读数:97

评论数:0

【JZOJ 1152】无线网络(并查集)

问题描述 有一个由n台计算机组成的无线网络。(n 你的任务,就是模拟修复网络的过程,并回答“能否通讯”的询问。 输入 第一行两个整数,N和d,N表示计算机的数目,d表示两台计算机直接可直接通讯的最大距离。接下来的N行,每行两个整数Xi,Yi,表示每台计算机的坐标。接下来有许多行,每行都是一...

2018-01-28 21:15:50

阅读数:37

评论数:0

【JZOJ 1520】破碎的路径(hash)

问题描述 比尔去很多地方旅游过。他在旅游的同时留下了很多简短的旅行笔记。笔记的形式是这样的: 出发地 目的地 如下面就是三条合法的note: SwimmingPool OldTree BirdsNest Garage Garage SwimmingPool 在某一次搬家的时候,比尔的...

2018-01-28 21:08:00

阅读数:42

评论数:0

【JZOJ 1517】背包问题(dp)

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

2018-01-28 20:58:28

阅读数:69

评论数:0

【JZOJ 1516】香烟

问题描述 你现在有n支香烟。香烟抽完后有香烟蒂头。k个香烟蒂头可以换一支新的香烟。(k > 1)现在一开始有n支香烟,问最多能抽多少支烟?只能利用你现有的烟,不能向别人借烟。 输入 一行,两个整数,n和k。两个整数均在longint范围之内,答案也在longint范围之内。 输出 ...

2018-01-27 22:02:34

阅读数:223

评论数:0

【JZOJ 1501】糖果(dp)

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

2018-01-26 21:57:55

阅读数:63

评论数:0

【JZOJ 1500】秤(递归)

问题描述 秤是由秤杆、绳、和物品组成,每个秤杆被一根连着中点处的绳子挂着,杆子的两端也都挂着一根绳子,下面可以直接挂物品,也可以挂另一个秤杆,秤杆可以任意旋转。 现在给你两把秤,要求判断这两把秤是否一样。秤的表示方法如下,假设秤一共有N个秤杆,用1到N来编号,1号秤杆总是最上面的那个秤杆,每个...

2018-01-26 21:48:35

阅读数:55

评论数:0

【JZOJ 1535】easygame(数论)

问题描述 一天,小R准备找小h去游泳,当他找到小h时,发现小h正在痛苦地写着一列数,1,2,3,…n,于是就问小h痛苦的原因,小h告诉他,现在他要算1..n这些数里面,1出现的次数是多少,如n=11的时候,有1,10,11共出现4次1,现在给出n,你能快速给出答案么? 输入 一行,就是n,(...

2018-01-26 21:25:12

阅读数:57

评论数:0

【JZOJ 4906】组合数问题

问题描述 输入 输出 样例输入 Sample Input1: 1 2 3 3 Sample Input2: 2 5 4 5 6 7 样例输出 Sample Output1: 1 Sample Output2: 0 7 算法讨论 利用杨辉三角形求出组合...

2018-01-25 16:29:46

阅读数:115

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭