mijoe10-优快云博客

原创 2017.10.07【NOIP提高组】模拟赛B组 Heatwave 题解

传送门Description　　给你N个点的无向连通图，图中有M条边，第j条边的长度为： d_j. 　　现在有 K个询问。　　每个询问的格式是：A B，表示询问从A点走到B点的所有路径中，最长的边最小值是多少？Input　　第一行： N, M, K。　　第2..M+1行: 三个正整数：X, Y, and D (1 <= X <=N; 1 <= Y <= N). 表示X与Y之间有一条长度为D

2017-10-07 16:21:01 883

原创 2017.10.07【NOIP提高组】模拟赛B组瑰丽华尔兹题解

传送门Description　　你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？　　众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼·布德曼·T.D.·柠檬·1900，朋友们都叫他1900。　　1900出生于20世纪的第一年出生在往返于欧美的邮轮弗吉尼亚号上，然后就被抛弃了。1900刚出生就

2017-10-07 16:14:08 495

原创 2017.10.07【NOIP提高组】模拟赛B组偷懒的西西题解

传送门Description高三数学作业总共有n道题目要写(其实是抄)，编号1..n，抄每道题所花时间不一样，抄第i题要花a[i]分钟。由于西西还要准备NOIP，显然不能成天做数学作业。所以西西决定只用不超过t分钟时间抄这个，因此必然有空着的题。每道题要么不写，要么抄完，不能写一半。一段连续的空题称为一个空题段，它的长度就是所包含的题目数。这样应付自然会引起数学老师的愤怒。数学老师发怒的程度(简称发

2017-10-07 16:01:10 537

原创 2017.10.06【NOIP提高组】模拟赛B组青蛙题解

传送门Description有n片荷叶在池塘上。因为如此这般，有一只年轻的青蛙要在荷叶上跳。它是这样跳的：假如它在第i 号荷叶上，那么它等概率地跳到1 到i 号的荷叶中的一个，跳到1 号荷叶结束。求这只青蛙期望跳多少次结束。Input一行，一个整数n，表示青蛙从n 号荷叶开始跳。Output一行，一个实数，保留2 位小数。Sample Input5Sample Input23Sample Outpu

2017-10-06 15:37:34 832

原创 2017.10.06【NOIP提高组】模拟赛B组新壳栈题解

传送门Description小Z设计了一种新的数据结构“新壳栈”。首先，它和传统的栈一样支持压入、弹出操作。此外，其栈顶的前c个元素是它的壳，支持翻转操作。其中，c>2是一个固定的正整数，表示壳的厚度。小Z还希望，每次操作，无论是压入、弹出还是翻转，都仅用与c无关的常数时间完成。聪明的你能帮助她编程实现“新壳栈”吗? 程序期望的实现效果如以下两表所示。其中，输入的第一行是正整数c，之后每行输入都是

2017-10-06 15:29:37 374

原创 2017.10.06【NOIP提高组】模拟赛B组整除题解

传送门Description给出n个数a1,a2……an,求区间[L,R]中有多少个整数不能被其中任何一个数整除。Input第一行三个正整数,n,L,R。第二行n个正整数a1,a2……anOutput一个数，即区间[L,R]中有多少个整数不能被其中任何一个数整除。Sample Input2 1 1000 10 15Sample Output867Data Constraint对于30%的数据，

2017-10-06 15:20:14 426

原创 C++STL之vector

前几天学习了C++STL的vector类型，口胡一下^_^一、vector的简介向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。在使用它时, 需要包含头文件#include<v

2017-09-25 19:38:54 252

原创博客申明

前段时间电脑有点傻傻的，大概是老了，反正写不上C博客，就换到简书去写了。说实在的，用了那么多个博客，还是觉得C博客好用，适合我。现在回来了，虽然中间空了比较大的一段时间，简书上写的题解也搬不过来，也好，就当作从头再来吧。P.S好短^_^

2017-09-15 20:09:38 267

原创 C++STL之堆

C++STL恶心到死，不过学会了就比较便捷,前几天学习了一下C++STL的堆操作，现在来口胡一下^_^first at all: STL堆要用到头文件#include<algorithm>,所以，先把头文件打好吧下面_first和_last为可以随机访问的迭代器（指针），_comp为比较函数（仿函数），相信大家都明白，但还是啰嗦一下凑字数1.建堆 make_heap(_first,_last

2017-09-15 19:50:21 695

原创 C++Ox开关

在其程序前加上以下代码： - -O1：#pragma GCC optimize("O1")#pragma G++ optimize("O1")-O2：#pragma GCC optimize("O2")#pragma G++ optimize("O2")-O3：#pragma GCC optimize("O3")#pragma G++ optimize("O3")

2017-08-07 15:21:51 3701

原创 2017-07-08【NOIP提高组】模拟赛B组-山峰(summits)-题解

原题：http://172.16.0.132/senior/#contest/show/2041/2题目描述：作为地质学家的JIH,为了绘制地图进行了野外考察。考察结束，他得到了一张n*m的地面高度地图。为了科学研究，JIH定义了一种山峰叫做d-山峰。一个高度为h地点被称作d-山峰，只有满足从这里出发，在不经过小于等于h-d的地点的前提下无法达到比它更高的地方。JIH正纠结于怎么分礼物，标出d-山峰

2017-07-14 20:07:05 492

原创 2017-07-08【NOIP提高组】模拟赛B组-连通块(connect)-题解

原题：http://172.16.0.132/senior/#contest/show/2041/1题目描述：你应该知道无向图的连通块的数量，你应该知道如何求连通块的数量。当你兴奋与你的成就时，破坏王Alice拆掉了图中的边。当她发现，每删去一条边，你都会记下边的编号，同时告诉她当前连通块的个数。然而，对边编号简直就是个悲剧，因为Alice为了刁难你，拆掉编号从l到r的边，当然你需要做的事情就

2017-07-14 20:06:49 638

原创 2017-07-08【NOIP-普及组】模拟赛C组-sum-题解

原题：http://172.16.0.132/junior/#contest/show/1394/1题目描述：小x有很多糖果，分成了 N 堆，排成一列。小x说，如果小y能迅速求出第 L 堆到第 R 堆一共有多少糖果，就把这些糖果都给他。现在给出每堆糖果的数量，以及每次询问的 L 和 R，你需要帮助小y，把每次询问的结果求出来。注意，你不需要考虑糖果被小y取走的情况。输入：第 1 行2 个整数

2017-07-14 20:06:35 504

原创 2017-07-08【NOIP-普及组】模拟赛C组-sort-题解

原题：http://172.16.0.132/junior/#contest/show/1394/0题目描述：小x和小y是好朋友。小y的成绩很差，以至于 GPA（平均绩点）在系内倒数。系内一共有 N 位同学，每位同学有自己的 GPA，以及已修学分数，定义 GPT = GPA ×已修学分数。小x为了帮助小y提高成绩，给小y提了一个要求：新学期的 GPA 要超过系内排名第 K 位的同学。为了帮助理解，

2017-07-14 20:05:42 396

原创 2017-07-08【NOIP-普及组】模拟赛C组-count-题解

原题：http://172.16.0.132/junior/#contest/show/1394/2题目描述：小x开发了一个奇怪的游戏，这个游戏的是这样的：一个长方形，被分成 N 行 M 列的格子，第 i 行第 j 列的格子记为 (i， j)，就是说，左上角的格子是 (1， 1)，右下角的格子是 (N， M)。开始的时候，小y在 (1， 1)，他需要走到 (N， M)。每一步，小y可以走到正右方或者

2017-07-14 20:05:28 658

原创 2017.03.25【NOIP 普及组】模拟赛C组步行(walk) 题解

原题：http://172.16.0.132/junior/#main/show/1422题目描述：ftiasch 又开发了一个奇怪的游戏，这个游戏是这样的：有N 个格子排成一列，每个格子上有一个数字，第i 个格子的数字记为Ai。这个游戏有2 种操作： 1. 如果现在在第i 个格子，则可以跳到第Ai 个格子。 2. 把某个Ai 增加或减少1。 nm 开始在第1 个格子，他需要走到第N 个格子才

2017-03-25 15:57:44 536

原创 2017.03.25【NOIP 普及组】模拟赛C组数数(count) 题解

原题：http://172.16.0.132/junior/#contest/show/1377/2题目描述：ftiasch 开发了一个奇怪的游戏，这个游戏的是这样的：一个长方形，被分成N 行M 列的格子，第i 行第j 列的格子记为(i; j)，就是说，左上角的格子是(1; 1)，右下角的格子是(N;M)。开始的时候，nm 在(1; 1)，他需要走到(N;M)。每一步，nm 可以走到正右方或者正下方

2017-03-25 15:48:08 790

原创 2017.03.25【NOIP 普及组】模拟赛C组求和(sum) 题解

原题：http://172.16.0.132/junior/#main/show/1420题目描述：ftiasch 有很多糖果，分成了N 堆，排成一列。ftiasch 说，如果nm 能迅速求出第L 堆到第R 堆一共有多少糖果，就把这些糖果都给他。现在给出每堆糖果的数量，以及每次询问的L 和R，你需要帮助nm，把每次询问的结果求出来。注意，你不需要考虑糖果被nm 取走的情况。输入：第1 行

2017-03-25 15:43:22 494

原创 2017.03.25【NOIP 普及组】模拟赛C组排序(sort) 题解

原题：http://172.16.0.132/junior/#main/show/1419题目描述：ftiasch 和nm 是好朋友。nm 的成绩很差，以至于GPA（平均绩点）在系内倒数。系内一共有N 位同学，每位同学有自己的GPA，以及已修学分数，定义GPT = GPA 已修学分数。ftiasch 为了帮助 nm 提高成绩，给nm 提了一个要求：新学期的GPA 要超过系内排名第K 位的同

2017-03-25 15:40:28 507

原创 2017.03.18【NOIP 普及组】模拟赛C组剪草题解

原题：http://172.16.0.132/junior/#contest/show/1376/3题目描述：有N棵小草，编号0至N-1。奶牛Bessie不喜欢小草，所以Bessie要用剪刀剪草，目标是使得这N棵小草的高度总和不超过H。在第0时刻，第i棵小草的高度是h[i]，接下来的每个整数时刻，会依次发生如下三个步骤：（1）每棵小草都长高了，第i棵小草长高的高度是grow[i]。（2）Be

2017-03-24 19:34:24 826

原创 2017.03.18【NOIP 普及组】模拟赛C组单元格题解

原题：http://172.16.0.132/junior/#contest/show/1376/2题目描述：在一个R行C列的表格里，我们要选出3个不同的单元格。但要满足如下的两个条件：（1）选中的任意两个单元格都不在同一行。（2）选中的任意两个单元格都不在同一列。假设我们选中的单元格分别是：A，B，C，那么我们定义这种选择的“费用”= f[A][B] + f[B][C] + f[C][

2017-03-24 19:30:28 311

原创 2017.03.18【NOIP 普及组】模拟赛C组蚂蚁题解

原题：http://172.16.0.132/junior/#contest/show/1376/1题目描述：在二维平面坐标轴里面，有N只蚂蚁，第i只蚂蚁所在的点的坐标是(xi, yi)，坐标都是整数。所有蚂蚁的移动速度都相等，都是每秒移动1个单位。每只蚂蚁都有一个固定的移动方向，是如下4种方向之一，都是平行于坐标轴的： l N表示向北（即朝上），则y坐标正方向。 l E表示向东（即朝右），

2017-03-24 19:01:21 452

原创 2017.03.18【NOIP 普及组】模拟赛C组数列题解

原题：http://172.16.0.132/junior/#contest/show/1376/0题目描述：给定一个等差数列，第一项是a, 从第二项开始，每项与前一项的差都是一个定值b。如果用数学形式来表示，那么可以表示成 a + b × x , 其中 x≧0，且是整数。例如： a = 1, b=2, 那么这个等差数列就是：1，3，5，7，9… 再给定一个等比数列，第一项是c, 从第二项开始，每

2017-03-24 18:56:08 700

原创 2017.03.10【NOIP 普及组】模拟赛C组岛屿Islands 题解

原题：http://172.16.0.132/junior/#contest/show/1375/1题目描述：每当下雨时，FJ的牧场都会进水。由于牧场地面高低不平，被水淹没的地方不是很统一，形成一些岛屿。 FJ的牧场可描述成一个一维的地形图，由N(1 <= N <= 100,000)个彼此相连的柱状的高度值组成。高度值为H(1)…H(n)。假定这个地形图的两端有两条无限高的墙围着。当雨一直

2017-03-17 18:59:31 514

原创 2017.03.10【NOIP 普及组】模拟赛C组三条直线Three lines 题解

原题：http://172.16.0.132/junior/#contest/show/1375/0题目描述：FJ想使用购买的新监控系统监视他的N头奶牛（1 <=N<= 50,000）。第i头牛位置在(x_i, y_i)，这是一对整数坐标，范围在0…1,000,000,000之内。FJ的监控系统有3个特殊的镜头，每一个镜头能够观察垂直或者水平的一行。请决定FJ是否有可能架设这3个镜头，使

2017-03-17 18:56:07 281

原创 2017.2.25【初中部提高组】模拟赛B组最短路径(path) 题解

原题：http://172.16.0.132/senior/#contest/show/1929/2题目描述：平面内给出 n 个点，记横坐标最小的点为 A，最大的点为 B，现在Zxd想要知道在每个点经过一次（A 点两次）的情况下从 A 走到 B，再回到 A 的最短路径。但他是个强迫症患者，他有许多奇奇怪怪的要求与限制条件： 1. 从 A 走到 B 时，只能由横坐标小的点走到大的点。

2017-03-01 19:44:49 1078

原创 2017.2.25【初中部提高组】模拟赛B组倒霉的小C(beats) 题解

原题：http://172.16.0.132/senior/#contest/show/1929/1题目描述：小G最近迷上了岛国动漫《Angel Beats》，她为了画出一个更霸气的Angel Beats的logo，想了如下办法：从（0，0）开始，画到（n，1），再从（n，1），画到（2*n，-1），再到（3*n，2），再到（4*n，-2），依此类推，即每次画出一个（n，(-1)^(i+1)*i

2017-03-01 19:38:59 481

原创 2017.2.25【初中部提高组】模拟赛B组好元素(good) 题解

原题：http://172.16.0.132/senior/#contest/show/1929/0题目描述：小A一直认为，如果在一个由N个整数组成的数列An中，存在Am + An + Ap = Ai（1 <= m, n, p < i）（m, n, p可以相同）的话，Ai就是一个“好元素”。现在，小A有一个数列，他想知道这个数列中有多少个“好元素”，请你帮帮他。输入：第一行只有一个正整数N，意义如上

2017-03-01 19:26:38 684

原创 2017.2.11【初中部 GDKOI】模拟赛B组软件公司(company) 题解

原题：http://172.16.0.132/senior/#contest/show/1920/1题目描述：一家软件开发公司有两个项目，并且这两个项目都由相同数量的m个子项目组成，对于同一个项目，每个子项目都是相互独立且工作量相当的，并且一个项目必须在m个子项目全部完成后才算整个项目完成。这家公司有n名程序员分配给这两个项目，每个子项目必须由一名程序员一次完成，多名程序员可以同时做同一个项目中

2017-02-11 20:08:14 531

原创 2017.2.11【初中部 GDKOI】模拟赛B组空间航行(warp) 题解

原题：http://172.16.0.132/senior/#contest/show/1920/2题目描述：你是一艘战列巡洋舰的引擎操作人员，这艘船的船员在空间中侦测到了一些无法辨识的异常信号。你的指挥官给你下达了命令，让你制定航线，驾驶战列巡洋舰到达那里。船上老旧的曲速引擎的速度是0.1AU/s。然而，在太空中分布着许多殖民星域，这些星域可以被看成一个球。在星域的内部，你可以在任何地方任意次

2017-02-11 19:59:28 376

原创 2017.2.09【初中部提高组】模拟赛C组香樟树题解

原题：http://172.16.0.132/junior/#contest/show/1373/3题目描述：被誉为江南四大名木之一的香樟树很有特色，它的树皮粗糙，质地却很均匀，从来没有白杨树的斑斑驳驳、没有柳树的肿瘤结节；树枝树干一分为二、二分为四一路长去，不会偷工减料也不会画蛇添足；树冠的形态是球形的，在天空中画出优美的曲线。除了上述优点之外，香樟树还有一个秘密武器。那就是……………………它

2017-02-10 21:40:38 392

原创 2017.2.09【初中部提高组】模拟赛C组城市统计题解

原题：http://172.16.0.132/junior/#contest/show/1373/2题目描述：中山市的地图是一个n*n的矩阵，其中标号为1的表示商业区，标号为0的表示居民区。为了考察市内居民区与商业区的距离，并对此作出评估，市长希望你能够编写一个程序完成这一任务。居民区i到商业区的距离指的是到距离它最近的商业区j的距离(|Xi-Xj|+|Yi-Yj|)，而你将统计的是对于城市中的

2017-02-10 21:29:45 325

原创 2017.2.09【初中部提高组】模拟赛C组汉诺塔题解

原题：http://172.16.0.132/junior/#contest/show/1373/1题目描述：古老的汉诺塔问题是这样的:用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱，在移动的过程中小盘要始终在大盘的上面。现在再加上一个条件：不允许直接把盘从1号柱移动到3号柱，也不允许直接把盘从3号柱移动到1号柱。把盘按半径从小到大用1到N编号。每种状态用N个整数表示

2017-02-10 16:54:04 738

原创 2017.2.09【初中部提高组】模拟赛C组石子游戏题解

原题：http://172.16.0.132/junior/#contest/show/1373/0题目描述：小勇和小实是对好朋友，他们经常一起游戏。今天他们玩的游戏是这样的：有一个由正方形石头铺成的地板，它的高是2，长度是N。例如一下是N=3的情况：现在他们轮流在上面放上长宽分别是1和2的矩形石块，可以横放也可以竖放，但要刚好铺在地板上两个未被覆盖的正方形石头上，当某人不能放上去时

2017-02-10 16:46:47 409

原创 2017.2.10【初中部 GDKOI】模拟赛B组运算符(calc) 题解

原题：http://172.16.0.132/senior/#contest/show/1918/2题目描述：鸡腿想到了一个很高（sha）明（bi）的运算符，那就是’!’，没错就是感叹号。他给了如下的定义： 1、n!k = n!(k-1) * (n-1)!k (n> 0 and k > 0) 2、n!k = 1 (n = 0) 3、n!k = n (k = 0) 现在

2017-02-10 16:22:29 549

原创 2017.2.10【初中部 GDKOI】模拟赛B组粉刷(paint) 题解

原题：http://172.16.0.132/senior/#contest/show/1918/1题目描述：鸡腿想到了一个很高（sha）明（bi）的问题，墙可以看作一个N*M的矩阵，有一些格子是有污点的。现在鸡腿可以竖着刷一次，覆盖连续的最多C列，或者横着刷一次，覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你，请你告诉鸡腿最少要刷多少次才能刷干净！输入：第1行，输入俩正整数N，M。第2到N+1

2017-02-10 15:59:20 554

原创 2017.2.10【初中部 GDKOI】模拟赛B组方格游戏(game) 题解

原题：http://172.16.0.132/senior/#contest/show/1918/0题目描述：鸡腿假设操场上有一个方格矩阵，矩阵边界在无穷远处，我们做出如下的假设好了： a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上； b. 走过的格子立即塌陷无法再走第二次； c. 只能向北、东、西三个方向走；鸡腿玩了没多久就累死了，他很想知道如果允

2017-02-10 15:36:38 562

原创 2017.2.09【初中部 GDKOI】模拟赛B组格斗俱乐部题解

原题：http://172.16.0.132/senior/#contest/show/1916/3题目描述：格斗俱乐部是格斗爱好者的一个组织，在这里，格斗者们能通过与别的成员进行格斗来释放自己的压力与轻松自己的情绪。最近俱乐部举行了一场比赛，该比赛有N位选手参加，他们将围成一个圆圈，每一场比赛圈内任意的两位相邻的选手均可进行相互的格斗，胜利者将留在圈内进入下轮比赛而失败者则直接被送往医院（没有平局

2017-02-10 15:00:29 390

原创 2017.2.09【初中部 GDKOI】模拟赛B组拦截导弹题解

原题：http://172.16.0.132/senior/#contest/show/1916/2题目描述：在很久以前，A国发明一套导弹拦截系统来防御敌国发射的导弹。这套系统能通过发射一枚导弹来拦截敌人的多枚导弹，但该导弹每次只能按距离由近到远拦截比它当前高度低（或等于当前高度）的导弹。最近，有学者发现这套系统并不够强大，所以他们发明了另一套导弹拦截系统。同样的该系统也是发射一枚导弹拦截敌人的

2017-02-10 14:57:04 592

原创 2017.2.09【初中部 GDKOI】模拟赛B组昵称题解

原题：http://172.16.0.132/senior/#contest/show/1916/1题目描述：ZSUQ Messenger是一款跟腾讯QQ类似的软件。该软件的每个注册用户都拥有一个昵称以标识其身份。由于用户数很多，因此一个昵称可能会被许多不同的用户使用到，例如“Tom”，“Marry”，“Kate”等一些常用名会被频繁使用到。不过ZSUQ公司通过最近的一项调查发现，并没有超过5000

2017-02-10 07:57:53 443

空空如也

空空如也