排序:
默认
按更新时间
按访问量

未完成的题

Spfa: 洛谷 2296 寻找道路 洛谷 1073 最优贸易 堆: SSL 1411 最小函数值 SSL 1220 促销 PKU 2442 Sequence PKU 1442 Black Box HASH表全部 并查集全部 离散全部 网络流全部

2017-03-22 16:44:07

阅读数:143

评论数:0

【JZOJ 1414】平台

问题描述 Alice要搭建平台,平台不能漂在空气中,必须要有两根柱子支撑,具体地说,每个平台的两端必须由一根柱子支撑,柱子的另一端在地板或另一个平台上。   给你平台的放置位置(如下左图所示),每个平台的位置由它的高度(离地面的垂直距离)和水平方向两个端点的坐标决定,每根柱子必须安放在离端点0...

2018-05-23 17:05:52

阅读数:1

评论数:0

【洛谷 3383】【模板】线性筛素数

问题描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出 输出包含M行,每行为Yes或No,即依次为...

2018-05-11 21:09:33

阅读数:6

评论数:1

【JZOJ 3966】Sabotage(二分)

问题描述 FJ 的死对头,FP,现在决定了去破坏FJ 的挤奶设备! 这个挤奶设备由一行N(3 <= N<= 100, 000)个挤奶机器,其中第i 个机器生产Mi 单位的牛奶(1<= Mi <= 10, 0...

2018-03-10 16:24:28

阅读数:24

评论数:0

【JZOJ 1792】教主的花园(二分)

问题描述 【问题背景】   LHX教主最近总困扰于前来膜拜他的人太多了,所以他给他的花园加上了一道屏障。 【问题描述】   可以把教主的花园附近区域抽像成一个正方形网格组成的网络,每个网格都对应了一个坐标(均为整数,有可能为负),若两个网格(x1, y1),(x2, y2)有|x1 – ...

2018-02-07 21:22:27

阅读数:34

评论数: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…...

2018-02-07 21:19:02

阅读数:22

评论数:0

【JZOJ 3756】【NOI2014】动物园(kmp)

问题描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解 KMP 算法。 园长:“对于一个字符串 S,它的长度为 L。我们可以在 O...

2018-02-07 21:06:07

阅读数:44

评论数: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 usi...

2018-01-30 21:11:21

阅读数:75

评论数: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

阅读数:40

评论数: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

阅读数:23

评论数: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

阅读数:46

评论数:0

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

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

2018-01-28 21:51:16

阅读数:36

评论数:0

【JZOJ 1366】删数(dp)

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

2018-01-28 21:41:22

阅读数:31

评论数:0

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

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

2018-01-28 21:27:16

阅读数:30

评论数:0

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

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

2018-01-28 21:15:50

阅读数:14

评论数:0

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

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

2018-01-28 21:08:00

阅读数:19

评论数:0

【JZOJ 1517】背包问题(dp)

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

2018-01-28 20:58:28

阅读数:37

评论数:0

【JZOJ 1516】香烟

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

2018-01-27 22:02:34

阅读数:109

评论数:0

【JZOJ 1501】糖果(dp)

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

2018-01-26 21:57:55

阅读数:29

评论数:0

【JZOJ 1500】秤(递归)

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

2018-01-26 21:48:35

阅读数:35

评论数:0

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