- 博客(17)
- 收藏
- 关注
RSS订阅原创 Day 6 jzoj 4314. 【NOIP2015模拟11.4】老司机
DescriptionInputOutputSample Input4 1 3 6 6Sample Output3 1 2 3Data Constraint 做法：居然暴力就可以过233333 代码如下：#include #include #include #define rep(i, a, b) for (int i = a
2018-01-30 21:49:30
286
原创 Day 6 jzoj 4312. 【NOIP2015模拟11.4】格点统计
DescriptionInput Output Sample Input输入1： 3 输入2： 4Sample Output输出1： 5输出2： 8Data Constraint做法：简单分析可发现题目函数关于 y = x 对称，那么我们只需要求到k的平方根即可， 然后将其乘上2再减去重复部分即可； 代码如下：#include
2018-01-30 21:38:33
171
原创 Day 5 jzoj 4310. 【NOIP2015模拟11.4】最优交换
DescriptionInputOutputSample Input2 1432 2 4321 2Sample Output4312 4321Data Constraint做法： 我们显然可以知道当前第i位在剩余的k次里最大可以换到多少。。所以模拟就好了代码如下：#include #include #include #incl
2018-01-29 21:24:38
197
原创 Day 5 jzoj 4311. 【NOIP2015模拟11.4】统一天下
DescriptionInputOutputSample Input4 4 1 3 2 1 4 3 4 3 4 1 1 2Sample Output68Data Constraint做法： 树形dp求两棵树每个点到i点的距离和，同时遍历求出最小距离和最后 答案等于a * n2 + a1 * n1 + n1 * n2 + sum1 + s
2018-01-29 21:11:06
322
原创 Day 5 jzoj4309. 【NOIP2015模拟11.4】刷题计划
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 10000做法： 暴力模拟即可代码如下：#
2018-01-29 20:56:44
185
原创 Day3 1367. 俄罗斯方块
escription 相信大家都玩过“俄罗斯方块”游戏吧，“俄罗斯方块”是一个有趣的电脑小游戏，现有一个有C列、行不受限定游戏平台，每一次下落的方块是下列的7个图形的一种： 在下落的过程中，游戏者可以作90、 180或270 度旋转，还可以左右移动，对于每一次方块落地，我们要求方块的每一部分都必须与地面（最底面或己落下的方块上表面）接触，例如，有一个宽度为6列的平台，每一列的初始高
2018-01-28 21:15:28
436
原创 Day3 1366. 删数
Description 有N个不同的正整数数x1, x2, … xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1Input 输入文件的第一行为一个正整数N，第二行有N个用空格隔开的N个不同的正整数。Output 输出文件包含一个正整数，为操作的最大值Sample Input654 29 196 21 133 118Sample
2018-01-28 21:09:53
342
原创 Day3 1365. 无限序列
Description 我们按以下方式产生序列： 1、 开始时序列是： “1” ； 2、 每一次变化把序列中的 “1” 变成 “10” ，”0” 变成 “1”。 经过无限次变化，我们得到序列”1011010110110101101…”。 总共有 Q 个询问，每次询问为：在区间A和B之间有多少个1。 任务：写一个程序回答Q个询问Input 第一行为一个整数Q，后面
2018-01-28 21:04:13
259
原创 Day2 1522. 无线网络
Description有一个由n台计算机组成的无线网络。(n 你的任务，就是模拟修复网络的过程，并回答“能否通讯”的询问。Input第一行两个整数，N和d，N表示计算机的数目，d表示两台计算机直接可直接通讯的最大距离。接下来的N行，每行两个整数Xi,Yi，表示每台计算机的坐标。接下来有许多行，每行都是一个操作（或者是修复操作，或者是询问操作）。 操作的格式如下： O p (1
2018-01-28 20:58:19
199
原创 Day2 1517. 背包问题
Input第一行为两个用空格隔开的正整数v和T。表示背包的空间和物品的组数。接下来有T行，每行先是一个正整数ni，表示这组物品有ni个，然后ni个正整数，表示每个物品的大小。Output仅一个数，表示剩余空间的最小值。Sample Input100 3 3 7 6 8 2 80 70 4 101 108 103 150Sample Output6Data Co
2018-01-28 20:55:51
165
原创 Day2 jzoj1516. 香烟
Description你现在有ｎ支香烟。香烟抽完后有香烟蒂头。ｋ个香烟蒂头可以换一支新的香烟。（k > 1）现在一开始有ｎ支香烟，问最多能抽多少支烟？只能利用你现有的烟，不能向别人借烟。Input一行，两个整数，ｎ和ｋ。两个整数均在longint范围之内，答案也在longint范围之内。Output输出只有一个数, 表示最多能抽多少支烟.Sample Input4 3
2018-01-28 20:53:41
319
原创 jzoj1498. 抓猫
Description流浪猫布满城市的每一个角落，非常影响市容市貌，作为城市聘请的抓猫者，你有一种捕捉器，一定可以捕捉到所有走到里面的猫，更加幸运的是你有一个非常厉害的动物心理学家，他可以预测猫在不同位置的行走方向(共有东、西、南、北四种情况) 为了节约经费，问你最少需要多少个捕捉器才能把所有的猫都抓住。Input输入第一行包含两个整数N和M(1Output输出一个整数表示最
2018-01-26 21:58:44
534
原创 Day 1 jzoj1501. 糖果
Description你和你的朋友有一大包糖果,你想把这些糖按照能量尽可能平均分配，你的任务就是把这些糖分成两部分使得两部分的能量尽可能接近。Input输入第一行包含一个整数N(1Output输出一个非负数，表示两部分的最小能量差。Sample Input4 3 5 3 3 1 2 3 100Sample Output74Data Constrain
2018-01-26 21:55:51
334
原创 Day 1 jzoj 1500. 秤
Description秤是由秤杆、绳、和物品组成，每个秤杆被一根连着中点处的绳子挂着，杆子的两端也都挂着一根绳子，下面可以直接挂物品，也可以挂另一个秤杆，秤杆可以任意旋转。 现在给你两把秤，要求判断这两把秤是否一样。秤的表示方法如下，假设秤一共有N个秤杆，用1到N来编号，1号秤杆总是最上面的那个秤杆，每个秤杆两边悬挂物品或者是另一个秤杆，物品用一个负数或0来表示物品的种类(-9999..0)
2018-01-26 21:44:19
210
原创 Day1 jzoj 1535. 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出现的次数。Sample In
2018-01-26 21:39:30
154
原创 1007 正整数分组
题目描述 将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。Input 第1行：一个数N，N为正整数的数量。 第2 - N+1行，N个正整数。 (N Output 输出这个最小差 Input示例 5 1 2 3 4 5 Output示例 1做法：朴素的做法，暴力
2018-01-12 20:51:42
162
原创 SSL2060 迷宫
迷宫Time Limit:10000MS Memory Limit:65536K Case Time Limit:1000MSDescription小希非常喜欢玩迷宫游戏，现在她自己设计了一个迷宫游戏。在她设计的迷宫中，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希
2018-01-06 15:44:48
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人