![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 59
mijoe10
这个作者很懒,什么都没留下…
展开
-
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 · 525 阅读 · 0 评论 -
2017.1.21【初中部 GDKOI】模拟赛B组 树的连通性 题解
原题:http://172.16.0.132/senior/#contest/show/1912/0题目描述:给定一个n 个点的无向图,保证联通且无环无重边,每个点上有一个可修改的权值,每次断掉一条边、修改某个节点上的权值或询问两个点之间的连通性。输入:输入数据的第一行是两个数N、M,点的个数和操作的个数 接下来N 行,每行一个正整数,表示每个点上的初始权值 接下来若干行,每行两个数x 和y,表原创 2017-01-21 17:40:12 · 325 阅读 · 0 评论 -
2017.1.21【初中部 GDKOI】模拟赛B组 国色天香 题解
原题:http://172.16.0.132/senior/#contest/show/1912/2题目描述:庭前芍药妖无格,池上芙蕖净少情。唯有牡丹真国色,花开时节动京城。 ——唐·刘禹锡《赏牡丹》 芍药花再红终究妖艳无格。终不及牡丹,国色天香。 ——乌拉那拉氏宜修 华妃总是想要用原创 2017-01-21 17:43:59 · 442 阅读 · 0 评论 -
2017.1.21【初中部 GDKOI】模拟赛B组 逻辑的连通性 题解
原题:http://172.16.0.132/senior/#contest/show/1912/1题目描述:假如有命题p 一定能推出命题q,则称p 是q 的充分条件,q 是p 的必要条件。 特别的,当p 既是q 的充分条件,又是q 的必要条件时,称p 和q 互为充要条件 现在有n 个命题,其中一些是另一些的充分条件。请问有多少对命题互为充要条件?输入:第一行三个正整数n,m,分别表示命题数、已原创 2017-01-21 21:04:14 · 281 阅读 · 0 评论 -
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 · 341 阅读 · 0 评论 -
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 · 474 阅读 · 0 评论 -
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 · 635 阅读 · 0 评论 -
2017.1.20【初中部 GDKOI】模拟赛B组 电影院(cinema) 题解
原题:http://172.16.0.132/senior/#contest/show/1911/2题目描述:成对成对的人生赢家要去看电影了啦!身为FFF团的骨干,你当然不能坐视不管。但为首的人生赢家小W实在太神辣,你只敢搞一些小动作。 土豪小W包下了电影院的一个包厢,其中有 n 排 m 列座位;相应的,看电影的人共有 nm/2 对。你无力阻止一对人生赢家坐在同一排(这是他们的底线)(m是一个偶数原创 2017-01-21 07:52:54 · 599 阅读 · 0 评论 -
2017.1.20【初中部 GDKOI】模拟赛B组 邻近(near) 题解
原题:http://172.16.0.132/senior/#contest/show/1911/0题目描述:有这么一群人决定随便做点什么。他们逐渐站成了一排。 而现在我们想知道每个人加入队伍后整个局面的友善值。 为了简化,我们这么描述这个问题:有n个无聊的人,对于一条长为m(n<=m)的线段,这n个人依次站到自己的位置上,其中第i个人位于位置pi(1<=pi<=m)上,且他的无聊值为bi(0<原创 2017-01-21 07:43:45 · 581 阅读 · 0 评论 -
2017.1.20【初中部 】普及组模拟赛C组 鸡腿の游戏 题解
原题:http://172.16.0.132/junior/#contest/show/1370/3题目描述:故事の背景: 俗话说的好,早睡早起方能养生,鸡腿终于结束了建小路的工程,他终于有时间出来玩啦,鸡腿决定来找你玩他刚发明的新式游戏问题の描述: 鸡腿想到了一个很高(sha)明(bi)的游戏。给定一个N,然后写出两个长度为N*2的01串上下对应。每次呢鸡腿先走,他可以选择一列,如果上面那个是原创 2017-01-20 22:57:58 · 424 阅读 · 0 评论 -
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 · 534 阅读 · 0 评论 -
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 · 391 阅读 · 0 评论 -
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 · 692 阅读 · 0 评论 -
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 · 302 阅读 · 0 评论 -
2017.2.09【初中部 提高组】模拟赛C组 香樟树 题解
原题:http://172.16.0.132/junior/#contest/show/1373/3题目描述:被誉为江南四大名木之一的香樟树很有特色,它的树皮粗糙,质地却很均匀,从来没有白杨树的斑斑驳驳、没有柳树的肿瘤结节;树枝树干一分为二、二分为四一路长去,不会偷工减料也不会画蛇添足;树冠的形态是球形的,在天空中画出优美的曲线。 除了上述优点之外,香樟树还有一个秘密武器。那就是……………………它原创 2017-02-10 21:40:38 · 353 阅读 · 0 评论 -
2017.1.20【初中部 】普及组模拟赛C组 鸡腿の树荫 题解
原题:http://172.16.0.132/junior/#contest/show/1370/0题目描述:故事の背景: 又到了夏天啦~~鸡腿这样的胖纸最不喜欢大热天了。为了避暑,鸡腿早在去年就种了好多树,现在就可以享受树荫啦!但是鸡腿有一个坏习惯,他必须爬到树上去避暑„谁都不知道为什么„但是他的体重太大了,每次他爬上一棵树都会把它压塌了再下来。如果他还没爬爽,他还会把其他连续的一排树压倒„(反原创 2017-01-20 22:45:32 · 312 阅读 · 0 评论 -
2017.1.20【初中部 】普及组模拟赛C组 晒衣服 题解
原题:http://172.16.0.132/junior/#contest/show/1370/1题目描述:洗完衣服后,你就要弄干衣服。衣服在自然条件下用1个单位的时间可以晒干A点湿度。现在买了1台烘衣机,使用烘衣机可以让你用1个单位的时间使1件衣服除开自然晒干的A点湿度外,还可烘干B点湿度,但在1个单位的时间内只能对1件衣服使用。 N件衣服因为种种原因而不一样湿,现在告诉你每件衣服的湿度,要你原创 2017-01-20 22:48:14 · 809 阅读 · 0 评论 -
2017.1.20【初中部 】普及组模拟赛C组 鸡腿の小路 题解
原题:http://172.16.0.132/junior/#contest/show/1370/2题目描述:故事の背景: 鸡腿终于意识到了毁坏树木是不对的,为了补偿之前毁坏树木造成的景观破坏,他决定在这些个树木被毁坏的地方建一条小路。为了鼓励鸡腿你当然也投入到了如火如荼的建设活动中来。经过一个月的精心建设,小路已经有了模样,不过因为砖头还没完全铺好,一些位置还是到不了。问题の描述: 鸡腿想到了原创 2017-01-20 22:53:00 · 258 阅读 · 0 评论 -
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 · 441 阅读 · 0 评论 -
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 · 1025 阅读 · 3 评论 -
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 · 259 阅读 · 0 评论 -
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 · 484 阅读 · 0 评论 -
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 · 610 阅读 · 0 评论 -
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 · 453 阅读 · 0 评论 -
2017.10.07【NOIP提高组】模拟赛B组 偷懒的西西 题解
传送门Description高三数学作业总共有n道题目要写(其实是抄),编号1..n,抄每道题所花时间不一样,抄第i题要花a[i]分钟。由于西西还要准备NOIP,显然不能成天做数学作业。所以西西决定只用不超过t分钟时间抄这个,因此必然有空着的题。每道题要么不写,要么抄完,不能写一半。一段连续的空题称为一个空题段,它的长度就是所包含的题目数。这样应付自然会引起数学老师的愤怒。数学老师发怒的程度(简称发原创 2017-10-07 16:01:10 · 477 阅读 · 0 评论 -
2017.10.07【NOIP提高组】模拟赛B组 瑰丽华尔兹 题解
传送门Description 你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意? 众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼·布德曼·T.D.·柠檬·1900,朋友们都叫他1900。 1900出生于20世纪的第一年出生在往返于欧美的邮轮弗吉尼亚号上,然后就被抛弃了。1900刚出生就原创 2017-10-07 16:14:08 · 471 阅读 · 0 评论 -
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 · 839 阅读 · 0 评论 -
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 · 400 阅读 · 0 评论 -
2017.10.06【NOIP提高组】模拟赛B组 新壳栈 题解
传送门Description小Z设计了一种新的数据结构“新壳栈”。首先,它和传统的栈一样支持压入、弹出操作。此外,其栈顶的前c个元素是它的壳,支持翻转操作。其中,c>2是一个固定的正整数,表示壳的厚度。小Z还希望,每次操作,无论是压入、弹出还是翻转,都仅用与c无关的常数时间完成。聪明的你能帮助她编程实现“新壳栈”吗? 程序期望的实现效果如以下两表所示。其中,输入的第一行是正整数c,之后每行输入都是原创 2017-10-06 15:29:37 · 327 阅读 · 0 评论 -
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 · 373 阅读 · 0 评论 -
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 · 639 阅读 · 0 评论 -
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 · 505 阅读 · 0 评论 -
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 · 495 阅读 · 0 评论 -
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 · 656 阅读 · 0 评论 -
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 · 396 阅读 · 0 评论 -
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 · 276 阅读 · 0 评论 -
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 · 773 阅读 · 0 评论 -
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 · 464 阅读 · 0 评论 -
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 · 455 阅读 · 0 评论 -
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 · 740 阅读 · 0 评论