======题解======
======题解======
关注
关注数：3 文章数：91 文章阅读量：79021 文章收藏量：87
作者: 小蒟蒻yyb
【CJOJ2440】大话西游（树链剖分） 题面Description“大话西游” 是一个在中国非常流行的在线游戏， 由 NIE 公司开发和维护。 这个游戏来源于著名的小说《西游记》 和周星弛的电影， 游戏的背景故事充满奇幻色彩， 引人入胜。 游戏里面有很多片区域， 不同的区域由不同的统治者管辖， 其中有一个地方名叫“树国”，由一个妖怪控制着。 这里有 N 个城堡， 每个城堡都有其重要程度值（一个正整数， 不超过10^8）， 这些城堡被 N 原创 2017-08-24 20:16:54 · 252 阅读 · 0 评论 【NOI2004】郁闷的出纳员（splay） 题面DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工 作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把 他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。 工资的频繁调整很让员工反感 原创 2017-08-23 22:12:51 · 300 阅读 · 0 评论 【HNOI2004】宠物收养所（splay） 题面Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养所总是会有两种情况发生：被 原创 2017-08-23 16:11:05 · 331 阅读 · 0 评论 【HNOI 2002 】营业额统计（splay） 题面DescriptionTiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现 原创 2017-08-22 23:33:15 · 275 阅读 · 0 评论 【NOIP2014】解方程 题面题目描述已知多项式方程： a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解（n 和m 均为正整数）输入格式输入共n + 2 行。 第一行包含2 个整数n 、m ，每两个整数之间用一个空格隔开。 接下来的n+1 行每行包含一个整数，依次为a0,a1,a2..an输出格式输出文件名为equation .out 。 第一行输出方程在[1, m ] 内的整 原创 2017-09-23 15:33:41 · 375 阅读 · 0 评论 【洛谷1026】【NOIP2001】统计单词个数 题面题目描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1输入格式：每组的第一行有二个正整数(p，k)p表示字串的行数;k表示分为k个部分。接下来的p行，每行均有20个字符。再接下来有一个正整数s，表示字典中单词个数。(1<=s<=6)接下来的s行，每行均有一个单词。输出格式：一个整数，分别对应每组测 原创 2017-07-17 23:40:37 · 518 阅读 · 0 评论 【NOIP2014】【洛谷1941】【CJOJ1672】飞扬的小鸟 题面描述Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为n ，高为 m 的二维平面，其中有k 个管道（忽略管道的宽度）。小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发 原创 2017-07-09 23:50:14 · 300 阅读 · 0 评论 【CJOJ P2110】YL杯超级篮球赛 【CJOJ P2110】YL杯超级篮球赛http://oj.changjun.com.cn/problem/detail/pid/2110Description一年一度的高一YL杯超级篮球赛开赛了。当然，所谓超级的意思是参赛人数可能多于5人。小三对这场篮球赛非常感兴趣，所以一场都没有落下。每天中午都准时守候在篮球场看比赛。经过一个星期的研究，小三终于对篮球的技战术找到了一丝丝感觉。他发现打YL杯的每 原创 2016-11-13 15:37:11 · 523 阅读 · 0 评论 【CJOJ P1365】最短路 http://oj.changjun.com.cn/problem/detail/pid/1365Description给出N个点，M条无向边的简单图，问所有点对之间的最短路。Input第1行两个正整数N，M（N＜=100，M＜=5000） 下面M行，每行3个正整数x, y, w，为一条连接顶点x与y的边权值为w。(x＜=n，y＜=n，w＜=1000)Output包括N行，每行N个数，第i行第j 原创 2016-11-13 15:51:29 · 647 阅读 · 0 评论 【POJ3207】Ikki's Story IV - Panda's Trick Ikki’s Story IV - Panda’s Trickliympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tired of such easy games and wants 原创 2017-06-30 09:05:43 · 775 阅读 · 1 评论 【POJ3683】Priest John's Busiest Day POJ 3683 题目John is the only priest in his town. September 1st is the John’s busiest day in a year because there is an old legend in the town that the couple who get married on that day will be forever blessed b 原创 2017-07-01 08:37:03 · 2232 阅读 · 1 评论 【CJOJ2484】【Luogu2805】最小函数值（函数最小值） 题面Description有n个函数，分别为F1,F2,…,Fn。定义 Fi(x)=Aix2+Bix+Ci(x∈N∗)Fi(x)=Aix2+Bix+Ci(x∈N∗) 。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。Input第一行输入两个正整数n和m，n<=500000, m<=500000 以下n行每行三个正整数，其中第i行的三个数分别为Ai、Bi和C 原创 2017-07-03 16:39:42 · 715 阅读 · 0 评论 【CJOJ2482】【POI2000】促销活动 题面Description促销活动遵守以下规则： 一个消费者 —— 想参加促销活动的消费者，在账单下记下他自己所付的费用，他个人的详细情况，然后将账单放入一个特殊的投票箱。 当每天促销活动结束时，从投票箱中抽出两张账单：第一张被抽出的账单是金额最大的账单。然后被抽出的是金额最小的账单，对于付了金额最大账单的这位消费者，将得到一定数目的奖金，其奖金数等于他账单上的金额与选出的最小金额的差 原创 2017-07-03 16:55:22 · 608 阅读 · 0 评论 【CJOJ P1957】【NOIP2010冲刺十模拟赛】数字积木 http://oj.changjun.com.cn/problem/detail/pid/1957 P1957 - 【NOIP2010冲刺十模拟赛】数字积木 Description 小明有一款新式积木，每个积木上都有一个数，一天小明突发奇想，要是把所有的积木排成一排，所形成的数目最大是多少呢？ 你的任务就是读入n个数字积木，求出所能形成的最大数。Input 共N+1行。 第一行是一个整数 原创 2016-11-13 15:12:07 · 623 阅读 · 0 评论 【CJOJ1644】【洛谷2758】编辑距离 题面题目描述设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符； 皆为小写字母输入格式：第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。输出格式：只有一个正整数，为最少字符操作次数。Inputsfdqxbw gfdgwOutput4题解一道DP裸 原创 2017-07-03 20:37:01 · 404 阅读 · 0 评论 【CJOJ P2226】[省常中2011S4] 圣诞节 http://oj.changjun.com.cn/problem/detail/pid/2226Description圣诞节到了，FireDancer准备做一棵大圣诞树。下图为圣诞树的一个简单结构。 这棵树被表示成一组被编号的结点和一些边的集合。结点从1到n编号。树的根永远是1。每个结点都有一个自身特有的数值，称为它的重。各个结点的重可能不同。对于一棵做完的树来说，每条边都有一个价值，若设这条 原创 2016-11-13 16:16:32 · 485 阅读 · 0 评论 【洛谷T7153】（考试） 中位数 题目描述给定 n 个数 a1, a2, …, an，求这 n 个数两两的差值（共 n(n−1)2 个）的中位数。输入格式：第一行一个正整数 n，表示数的个数。接下来一行 n 个正整数，分别为 a1, a2, …, an。输出格式：一行一个数表示差值的中位数。输入输出样例输入样例#1：3 4 2 6输出样例#1：2题解这里貌似没有数据范围。。。。 好吧 我补一下。。 30%数据保证O(n^2) 原创 2017-07-12 23:05:05 · 1134 阅读 · 0 评论 【洛谷T7152】（考试题目）细胞 题面题目描述小 X 在上完生物课后对细胞的分裂产生了浓厚的兴趣。于是他决定做实验并观察细胞分裂的规律。他选取了一种特别的细胞，每天每个该细胞可以分裂出 x − 1 个新的细胞。小 X 决定第 i 天向培养皿中加入 i 个细胞（在实验开始前培养皿中无细胞）。现在他想知道第 n 天培养皿中总共会有多少个细胞。由于细胞总数可能很多，你只要告诉他总数对 w 取模的值即可。输入格式：第一行三个正整数 n, x 原创 2017-07-12 21:56:50 · 670 阅读 · 0 评论 【洛谷1962】 斐波那契数列 题面题目背景大家都知道，斐波那契数列是满足如下性质的一个数列：• f(1) = 1• f(2) = 1• f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)题目描述请你求出 f(n) mod 1000000007 的值。输入格式：·第 1 行：一个整数 n输出格式：第 1 行： f(n) mod 1000000007 的值输入输出样例输入样例#1：5输出样例#1：5输入样例 原创 2017-07-12 21:32:48 · 858 阅读 · 0 评论 【洛谷1607】【USACO09FEB】庙会班车 题面题目描述逛逛集市，兑兑奖品，看看节目对农夫约翰来说不算什么，可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市，他们一定会筋疲力尽的。所以为了让奶牛们也能愉快地逛集市，约翰准备让奶牛们在集市上以车代步。但是，约翰木有钱，他租来的班车只能在集市上沿直线跑一次，而且只能停靠N(1 ≤N≤20000)个地点（所有地点都以1到N之间的一个数字来表示）。现在奶牛们分成K(1≤K≤50000)个小组，第i 原创 2017-07-10 20:38:11 · 557 阅读 · 0 评论 AC自动机模板【洛谷3796】 AC自动机的第三个模板 其实，个人觉得，目前我写的这三个不同的模板完全是可以合并在一起求解的。 只是，在这两个无关联的OJ上，同一个AC自动机都可以完成的问题被拆成了三道题而已。 因此，代码只需要略加修改即可解决这道题。#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath> 原创 2017-07-09 23:46:26 · 2528 阅读 · 0 评论 AC自动机模板（【CJOJ1435】） 题面Description对，这就是裸的AC自动机。 要求：在规定时间内统计出模版字符串在文本中出现的次数。Input第一行：模版字符串的个数N。 第2->N+1行：N个字符串。(每个模版字符串的长度<=50) 第N+2行：一行很长的字符串。长的很。(使用AC自动机能在1s内计算出）Output共N行，每行输出一个模版及出现的次数。（之间有一个空格,按照输入顺序输出）Sample Input4 原创 2017-07-06 16:49:24 · 1988 阅读 · 0 评论 AC自动机模板(【洛谷3808】) 题面题目背景这是一道简单的AC自动机模版题。用于检测正确性以及算法常数。为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 题目描述给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。输入格式：第一行一个n，表示模式串个数；下面n行每行一个模式串；下面一行一个文本串。输出格式：一个数表示答案输入输出样例输入样例#1：2 a aa aa输出样例#1：2说明subtask 原创 2017-07-06 15:40:56 · 3021 阅读 · 2 评论 【洛谷1855】 榨取kkksc03 题面前面省去一堆背景内容 洛谷的运营组决定，如果一名oier向他的教练推荐洛谷，并能够成功的使用（成功使用的定义是：该团队有20个或以上的成员，上传10道以上的私有题目，布置过一次作业并成功举办过一次公开比赛），那么他可以浪费掉kkksc03的一些时间的同时消耗掉kkksc03的一些金钱以满足自己的一个愿望。Kkksc03的时间和金钱是有限的，所以他很难满足所有同学的愿望。所以他想知道在自己的能力 原创 2017-07-11 20:05:25 · 283 阅读 · 0 评论 【NOIP2004】【CJOJ1703】【洛谷1092】虫食算 题面题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：43#9865#045+8468#663344445509678其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允许有 原创 2017-07-04 21:57:11 · 358 阅读 · 0 评论 【NOIP2009】【CJOJ1687】【洛谷1074】靶形数独 题面Description小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z博士请教，Z 博士拿出了他最近发明的“靶形数独” ，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有 9 个 3 格宽×3 格高的小九宫格（用粗黑色线隔开的） 。在这个大九宫格中， 原创 2017-07-04 17:08:35 · 439 阅读 · 0 评论 【NOIP2016】【CJOJ2257】2257 愤怒的小鸟 题目Descriptionhttps://www.luogu.org/problem/show?pid=2831 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y = ax^2 + bx的曲线，其中a, b是Kiana指定的参数，且必须满足a<0 原创 2017-07-02 23:43:54 · 419 阅读 · 0 评论 【CJOJ P1096】最佳老农 http://oj.changjun.com.cn/problem/detail/pid/1096DescriptionFJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛去参加”年度最佳老农”的比赛.在比赛中,每个农夫把他的奶牛排成一列,然后准备经过评委检验. 比赛中简单地将奶牛的名字缩写为其头字母(the initial letter of every cow),举个例子,FJ带了B 原创 2016-11-13 16:09:33 · 505 阅读 · 0 评论 【NOIP2012】【CJOJ1093】【洛谷1083】借教室 题面Description在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份 订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需 原创 2017-07-13 15:22:56 · 240 阅读 · 0 评论 【洛谷2245】星际导航 题面题目描述sideman做好了回到Gliese 星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之间可以直航，而边权则是航行的危险程度。sideman 现在想把危险程度降到最小，具体地来说，就是对于若干个询问(A, B)，sideman 想知道从顶点A 航行到顶点B 原创 2017-07-15 16:19:14 · 408 阅读 · 0 评论 【CJOJ1090】【洛谷1967】【NOIP2013】货车运输 题面DescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。Input第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个整数 x、y、z，每两个整数之间用一个空格隔开 原创 2017-07-15 15:16:17 · 295 阅读 · 0 评论 【洛谷1032 】【CJOJ1711】【NOIP2002】字串变换 题目描述已知有两个字串 A, B 及一组字串变换的规则（至多6个规则）: A1 -> B1 A2 -> B2规则的含义为：在 A＄中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。例如：A＝’abcd’B＝’xyz’变换规则为：‘abc’->‘xu’‘ud’->‘y’‘y’->‘yz’则此时，A 可以经过一系列的变换变为 B，其变换的过程为：‘abcd’->‘xud’-> 原创 2017-07-14 20:26:06 · 357 阅读 · 0 评论 【洛谷T7243】【CJOJ2225】【BYVoid S3】珠光宝气阁（潜入辛迪加） Description“我们最新的研究成果《毒药研究方案》被可恶的辛迪加偷走了！”作为拉文霍德的一员，你一定感到很震惊，因为它是我们最尖端的科研人员的一年的研究成果。被辛迪加获得，我们可能会有灭顶之灾。狡猾的辛迪加为了躲避我们的追杀，他们并没有把《毒药研究方 案》带回激流堡，而是把它藏了起来。但是终究是我们技高一筹，运用侏儒的最新研究成果“静电放射探测器”，我们已经发现了他们的藏身之地。原来他们早就 原创 2017-07-14 16:27:42 · 640 阅读 · 0 评论 【CJOJ1372】【洛谷2730】【USACO 3.2.5】魔板 题面Description在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：1 2 3 4 8 7 6 5我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列（1，2，3，4，5，6，7，8）来表 原创 2017-07-13 23:26:43 · 485 阅读 · 0 评论 【POJ3461】Oulipo 题面The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, mais tout s’a 原创 2017-07-15 22:23:35 · 429 阅读 · 0 评论 【洛谷1640】[SCOI2010]连续攻击游戏 题目描述lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属性值必须从1开始连续递增地攻击，才能对boss产生伤害。也就是说一开始的时候，lxhgww只 原创 2017-07-16 20:57:02 · 291 阅读 · 0 评论 【洛谷2015】【CJOJ1976】二叉苹果树 题面Description有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。 给定需要保留的树枝数量，求出最多能留住多少苹果。下面是一颗有 4 个树枝的树。 2 5 / 原创 2017-07-17 15:43:56 · 472 阅读 · 0 评论 【洛谷1637】三元上升子序列 题面题目描述Erwin最近对一种叫”thair”的东西巨感兴趣。。。在含有n个整数的序列a1,a2……an中，三个数被称作”thair”当且仅当i输入格式：开始一个正整数n,以后n个数a1~an。输出格式：“thair”的个数Input4 2 1 3 4Output2Input5 1 2 2 3 4Output7 /* 7个”thair”分别是 1 2 3 1 2 4 1 2 3 1 原创 2017-07-16 22:20:03 · 421 阅读 · 0 评论 【洛谷1541】【CJOJ1087】【NOIP2010】乌龟棋 题面Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一，表示使用这种卡片后，乌龟棋子将 原创 2017-07-15 17:04:19 · 325 阅读 · 0 评论 高斯消元法讲解（【洛谷】3389） 题面Gauss消元题目描述给定一个线性方程组，对其求解 输入输出格式输入格式：第一行，一个正整数n第二至n+1行，每行n+1个整数，为a1,a2…an和b，代表一组方程。输出格式：共n行，每行一个数，第i行为xi （保留2位小数）如果不存在唯一解，在第一行输出”No Solution”.输入输出样例输入样例#1：1 1 1输出样例#1：1.00说明1<=n<=100, |ai|<=10000, 原创 2017-07-06 14:45:43 · 1410 阅读 · 0 评论 <123>
公安备案号11010502030143 京ICP备19004658号 京网文〔2020〕1039-165号 经营性网站备案信息 北京互联网违法和不良信息举报中心 家长监护 网络110报警服务 中国互联网举报中心 Chrome商店下载 账号管理规范 版权与免责声明 版权申诉 出版物许可证 营业执照 ©1999-2024北京创新乐知网络技术有限公司相关知识
菩提道次第广论题解
【题解】应急响应靶机训练
======题解======
[护网训练]原创应急响应靶机整理集合
[护网训练]应急响应靶机整理
知攻善防Web1应急靶机笔记
应急响应靶场（近源渗透OS
应急响应靶机训练
密码 pasuwado题解
Python Leetcode(905.按奇偶排序数组)
网址: ======题解====== https://m.mcbbbk.com/newsview357158.html
| 上一篇: 狗狗参赛的具体流程 |
下一篇: 【舞台剧】ChinaJoy Co |
