2018寒假中山纪中
Fallen_Angel001
这个作者很懒,什么都没留下…
展开
-
【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 算法讨论 暴力嗯……#include using namespace std;#define原创 2018-01-30 20:41:00 · 310 阅读 · 0 评论 -
【JZOJ 3769】【NOI2015模拟8.14】A+B
问题描述 对于每个数字x,我们总可以把它表示成一些斐波拉切数字之和,比如8 = 5 + 3, 而22 = 21 + 1,因此我们可以写成 x = a1 * Fib1 + a2 * Fib2 + a3 * Fib3 + … + an * Fibn, 其中,Fib1 = 1, Fib2 = 2…. Fib[i] = Fib[i – 1] + Fib[I - 2], 且a[n] > 0.那么我们原创 2018-02-07 21:19:02 · 217 阅读 · 0 评论 -
【JZOJ 3756】【NOI2014】动物园(kmp)
问题描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。某天,园长给动物们讲解 KMP 算法。园长:“对于一个字符串 S,它的长度为 L。我们可以在 O(L)的时间内,求出一个名为 next 的数组。有谁预习了 next 数组的含义吗?”熊猫:“对于原创 2018-02-07 21:06:07 · 340 阅读 · 0 评论 -
【JZOJ 1367】俄罗斯方块(模拟)
问题描述 相信大家都玩过“俄罗斯方块”游戏吧,“俄罗斯方块”是一个有趣的电脑小游戏,现有一个有C列、行不受限定游戏平台,每一次下落的方块是下列的7个图形的一种: 在下落的过程中,游戏者可以作90、 180或270 度旋转,还可以左右移动,对于每一次方块落地,我们要求方块的每一部分都必须与地面(最底面或己落下的方块上表面)接触,例如,有一个宽度为6列的平台,每一列的初始高度(已经占用的方格原创 2018-01-28 21:51:16 · 285 阅读 · 0 评论 -
【JZOJ 1366】删数(dp)
问题描述 有N个不同的正整数数x1, x2, … xN 排成一排,我们可以从左边或右边去掉连续的i个数(只能从两边删除数),1输入 输入文件的第一行为一个正整数N,第二行有N个用空格隔开的N个不同的正整数。 输出 输出文件包含一个正整数,为操作的最大值 样例输入 654 29 196 21 133 118 样例输出 768 算法讨论 动态规划。设f[i]为删到第i个数时所原创 2018-01-28 21:41:22 · 296 阅读 · 0 评论 -
【JZOJ 1365】无限序列(斐波那契数列)
问题描述 我们按以下方式产生序列: 1、 开始时序列是: “1” ; 2、 每一次变化把序列中的 “1” 变成 “10” ,”0” 变成 “1”。 经过无限次变化,我们得到序列”1011010110110101101…”。 总共有 Q 个询问,每次询问为:在区间A和B之间有多少个1。 任务:写一个程序回答Q个询问 输入 第一行为一个整数Q,后面有Q行,每行两个数用空格隔开原创 2018-01-28 21:27:16 · 551 阅读 · 0 评论 -
【JZOJ 1152】无线网络(并查集)
问题描述 有一个由n台计算机组成的无线网络。(n 你的任务,就是模拟修复网络的过程,并回答“能否通讯”的询问。 输入 第一行两个整数,N和d,N表示计算机的数目,d表示两台计算机直接可直接通讯的最大距离。接下来的N行,每行两个整数Xi,Yi,表示每台计算机的坐标。接下来有许多行,每行都是一个操作(或者是修复操作,或者是询问操作)。 操作的格式如下: O p (1 S p q (1原创 2018-01-28 21:15:50 · 264 阅读 · 0 评论 -
【JZOJ 1520】破碎的路径(hash)
问题描述 比尔去很多地方旅游过。他在旅游的同时留下了很多简短的旅行笔记。笔记的形式是这样的: 出发地 目的地 如下面就是三条合法的note: SwimmingPool OldTree BirdsNest Garage Garage SwimmingPool 在某一次搬家的时候,比尔的笔记本不小心散架了。于是他的笔记的顺序被完全打乱了。他想请你帮个忙,帮他把这些笔记的顺序整理好,先写的原创 2018-01-28 21:08:00 · 283 阅读 · 0 评论 -
【JZOJ 1517】背包问题(dp)
问题描述 从T组物品中选出一些物品,放入背包中,求剩余空间的最小值。 限制条件:从每组物品中挑选物品必须要选取连续的一段。就是说,如果这组物品共有n个: 物品1、物品2、物品3、…、物品n,那么只能选取物品i、物品i+1、…、物品j,其中1输入 第一行为两个用空格隔开的正整数v和T。表示背包的空间和物品的组数。接下来有T行,每行先是一个正整数ni,表示这组物品有ni个,然后ni个正整数,表原创 2018-01-28 20:58:28 · 328 阅读 · 0 评论 -
【JZOJ 1516】香烟
问题描述 你现在有n支香烟。香烟抽完后有香烟蒂头。k个香烟蒂头可以换一支新的香烟。(k > 1)现在一开始有n支香烟,问最多能抽多少支烟?只能利用你现有的烟,不能向别人借烟。 输入 一行,两个整数,n和k。两个整数均在longint范围之内,答案也在longint范围之内。 输出 输出只有一个数, 表示最多能抽多少支烟. 样例输入 4 3 样例输出 5 算法讨论 暴力模拟即可原创 2018-01-27 22:02:34 · 1194 阅读 · 0 评论 -
【JZOJ 1501】糖果(dp)
问题描述 你和你的朋友有一大包糖果,你想把这些糖按照能量尽可能平均分配,你的任务就是把这些糖分成两部分使得两部分的能量尽可能接近。 输入 输入第一行包含一个整数N(1输出 输出一个非负数,表示两部分的最小能量差。 样例输入 4 3 5 3 3 1 2 3 100 样例输出 74 算法讨论 动归。我们设f[i][j]表示存在前i种糖果,差值为j的情况。可得状态转移方程:原创 2018-01-26 21:57:55 · 520 阅读 · 0 评论 -
【JZOJ 1500】秤(递归)
问题描述 秤是由秤杆、绳、和物品组成,每个秤杆被一根连着中点处的绳子挂着,杆子的两端也都挂着一根绳子,下面可以直接挂物品,也可以挂另一个秤杆,秤杆可以任意旋转。 现在给你两把秤,要求判断这两把秤是否一样。秤的表示方法如下,假设秤一共有N个秤杆,用1到N来编号,1号秤杆总是最上面的那个秤杆,每个秤杆两边悬挂物品或者是另一个秤杆,物品用一个负数或0来表示物品的种类(-9999..0),而用正数表示原创 2018-01-26 21:48:35 · 303 阅读 · 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,(1输出 一个整数,表示1..n中1出现的次数。 样例输入 11 样例输出 4 算法讨论原创 2018-01-26 21:25:12 · 267 阅读 · 0 评论 -
【JZOJ 4906】组合数问题
问题描述 输入 输出 样例输入 Sample Input1: 1 2 3 3Sample Input2: 2 5 4 5 6 7 样例输出 Sample Output1: 1Sample Output2: 0 7 算法讨论 利用杨辉三角形求出组合数,记录一下前缀和就好了。#include using namespace std;#de原创 2018-01-25 16:29:46 · 274 阅读 · 0 评论 -
【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 using namespace std;#define maxn 5656#define maxlong原创 2018-01-30 21:11:21 · 474 阅读 · 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,1 2,2 3,2 4,2 3,1 2,3 3,3 4,1 2,4 5,原创 2018-01-30 21:06:03 · 311 阅读 · 0 评论 -
【JZOJ 4310】【NOIP2015模拟11.4】最优交换(贪心)
问题描述 输入 输出 样例输入 2 1432 2 4321 2 样例输出 4312 4321 算法讨论 用贪心就能过了,在当前位置以后,长度为k的子串中找到最大的交换即可。#include using namespace std;long long a[56],t,k,maxx,p;bool f;int main(){ freope原创 2018-01-30 20:49:11 · 299 阅读 · 0 评论 -
【JZOJ 1792】教主的花园(二分)
问题描述 【问题背景】 LHX教主最近总困扰于前来膜拜他的人太多了,所以他给他的花园加上了一道屏障。 【问题描述】 可以把教主的花园附近区域抽像成一个正方形网格组成的网络,每个网格都对应了一个坐标(均为整数,有可能为负),若两个网格(x1, y1),(x2, y2)有|x1 – x2| + |y1 – y2| = 1,则说这两个网格是相邻的,否则不是相邻的。 教主在y =原创 2018-02-07 21:22:27 · 411 阅读 · 0 评论