mijoe10的博客

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

原题：http://172.16.0.132/senior/#contest/show/1912/0题目描述：给定一个n 个点的无向图，保证联通且无环无重边，每个点上有一个可修改的权值，每次断掉一条边、修改某个节点上的权值或询问两个点之间的连通性。输入：输入数据的第一行是两个数N、M，点的个数和操作的个数 接下来N 行，每行一个正整数，表示每个点上的初始权值 接下来若干行，每行两个数x 和y，表

原题：http://172.16.0.132/senior/#contest/show/1912/2题目描述：庭前芍药妖无格，池上芙蕖净少情。唯有牡丹真国色，花开时节动京城。 ——唐·刘禹锡《赏牡丹》 芍药花再红终究妖艳无格。终不及牡丹，国色天香。 ——乌拉那拉氏宜修 华妃总是想要用

原题：http://172.16.0.132/senior/#contest/show/1912/1题目描述：假如有命题p 一定能推出命题q，则称p 是q 的充分条件，q 是p 的必要条件。 特别的，当p 既是q 的充分条件，又是q 的必要条件时，称p 和q 互为充要条件 现在有n 个命题，其中一些是另一些的充分条件。请问有多少对命题互为充要条件？输入：第一行三个正整数n，m，分别表示命题数、已

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

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

原题：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，意义如上

原题：http://172.16.0.132/senior/#contest/show/1911/2题目描述：成对成对的人生赢家要去看电影了啦！身为FFF团的骨干，你当然不能坐视不管。但为首的人生赢家小W实在太神辣，你只敢搞一些小动作。 土豪小W包下了电影院的一个包厢，其中有 n 排 m 列座位；相应的，看电影的人共有 nm/2 对。你无力阻止一对人生赢家坐在同一排(这是他们的底线)(m是一个偶数

原题：http://172.16.0.132/senior/#contest/show/1911/0题目描述：有这么一群人决定随便做点什么。他们逐渐站成了一排。 而现在我们想知道每个人加入队伍后整个局面的友善值。 为了简化，我们这么描述这个问题：有n个无聊的人，对于一条长为m(n<=m)的线段，这n个人依次站到自己的位置上，其中第i个人位于位置pi(1<=pi<=m)上，且他的无聊值为bi(0<

原题：http://172.16.0.132/junior/#contest/show/1370/3题目描述：故事の背景： 俗话说的好，早睡早起方能养生，鸡腿终于结束了建小路的工程，他终于有时间出来玩啦，鸡腿决定来找你玩他刚发明的新式游戏问题の描述： 鸡腿想到了一个很高（sha）明（bi）的游戏。给定一个N，然后写出两个长度为N*2的01串上下对应。每次呢鸡腿先走，他可以选择一列，如果上面那个是

原题：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) 现在

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

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

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

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

原题：http://172.16.0.132/junior/#contest/show/1370/0题目描述：故事の背景： 又到了夏天啦~~鸡腿这样的胖纸最不喜欢大热天了。为了避暑，鸡腿早在去年就种了好多树，现在就可以享受树荫啦！但是鸡腿有一个坏习惯，他必须爬到树上去避暑„谁都不知道为什么„但是他的体重太大了，每次他爬上一棵树都会把它压塌了再下来。如果他还没爬爽，他还会把其他连续的一排树压倒„（反

原题：http://172.16.0.132/junior/#contest/show/1370/1题目描述：洗完衣服后，你就要弄干衣服。衣服在自然条件下用1个单位的时间可以晒干A点湿度。现在买了1台烘衣机，使用烘衣机可以让你用1个单位的时间使1件衣服除开自然晒干的A点湿度外，还可烘干B点湿度，但在1个单位的时间内只能对1件衣服使用。 N件衣服因为种种原因而不一样湿，现在告诉你每件衣服的湿度，要你

原题：http://172.16.0.132/junior/#contest/show/1370/2题目描述：故事の背景： 鸡腿终于意识到了毁坏树木是不对的，为了补偿之前毁坏树木造成的景观破坏，他决定在这些个树木被毁坏的地方建一条小路。为了鼓励鸡腿你当然也投入到了如火如荼的建设活动中来。经过一个月的精心建设，小路已经有了模样，不过因为砖头还没完全铺好，一些位置还是到不了。问题の描述： 鸡腿想到了

原题：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

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

原题：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个镜头，使

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

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

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

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

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

传送门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

传送门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%的数据，

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

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

原题：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可以走到正右方或者

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

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

原题：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, 从第二项开始，每

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

原题：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][

原题：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

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

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

原题：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 可以走到正右方或者正下方