- 博客(69)
- 收藏
- 关注
RSS订阅转载 9.3练习题7 子串乘积正负分类 题解
题目出处：CF 1215B题目描述给你一个序列包含 \(n\) 个元素的序列 \(a_1, a_2, \dots , a_n\) （每个元素 \(a_i \ne 0\)）。你需要计算如下两个值：有多少对数 \((l, r) (l \le r)\) 满足 \(a_l \cdot a_{l + 1} \dots a_{r - 1} \cdot a_r\) 的结果为正；有多少对数 ...
2019-09-23 10:04:00
505
转载 9.3练习题6 旅行 题解
题目出处：洛谷 P1515题目描述你要进行一个行程为7000KM的旅行，现在沿途有些汽车旅馆，为了安全起见，每天晚上都不开车，住在汽车旅馆，你手里现在已经有一个旅馆列表，用离起点的距离来标识，如下：0, 990, 1010, 1970, 2030, 2940, 3060, 3930, 4060, 4970, 5030, 5990, 6010, 7000但在出发之前可能还要增加一些...
2019-09-23 10:03:00
645
转载 9.3练习题4 语句解析 题解
题目出处：洛谷P1597题目描述一串长度不超过 255 的 PASCAL 语言代码，只有 a,b,c 3 个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，每条赋值语句的格式是 [变量]:=[变量或一位整数]; 。未赋值的变量值为 0 。输出 a、b、c 的值。输入格式一串(<255)PASCAL语言，只有a,b,c 3个变量，而且只有赋值语句，赋值只能是一个一...
2019-09-23 10:02:00
458
转载 9.3练习题5 单词覆盖还原 题解
题目出处：洛谷 P1321题目描述一个长度为 \(l(3\le l\le 255)\) 的字符串中被反复贴有 boy 和 girl 两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl？输入格式一行被被反复贴有boy和girl两单词的字符串。输出格式两行，两个整数。第一行为boy的个数，第二行...
2019-09-23 10:02:00
665
转载 9.3练习题3 彩票摇奖 题解
题目出处：洛谷P2550题目描述为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是：(1) 每张彩票上印有 7 个各不相同的号码，且这些号码的取指范围为 1~33。(2) 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。(3) 共设置 7 个奖项，特等奖和一等奖至六等奖。兑奖规则如下：特等奖：要求彩票上 7 个号码都出现在中奖号码中...
2019-09-23 09:59:00
1576
转载 9.3练习题2 奇数还是偶数 题解
题目出处：洛谷P2955 ，略有改编。题目描述给你 \(N(1 \le N \le 1000)\) 个数，你需要判断每个数是奇数还是偶数。输入格式输入的第一行包含一个整数 \(N(1 \le N \le 1000)\) 。接下来 \(N\) 行每行包含一个整数 \(a(1 \le a \le 10^{1000})\) 。输出格式对于每一个输入的 \(a\) ，你需要判断它是...
2019-09-23 09:58:00
164
转载 9.3练习题1 城市轰炸 题解
题目出处：洛谷 P1830题目描述一个大小为N*M的城市遭到了X次轰炸，每次都炸了一个每条边都与边界平行的矩形。在轰炸后，有Y个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。输入格式第一行，四个整数：N、M、X、Y （1 <= N,M,X,Y<=1000）。以下X行，每行四个整数：x1、y1、x2、y2，表示被轰炸的矩形的左上角...
2019-09-23 09:57:00
922
转载 2010年NOIP普及组复赛题解
题目及涉及的算法：数字统计：入门题；接水问题：基础模拟题；导弹拦截：动态规划、贪心；三国游戏：贪心、博弈论。数字统计题目链接：洛谷 P1179这道题目是一道基础题。我们只需要开一个变量 \(cnt\) 用于统计 \(2\) 出现的次数，然后从 \(L\) 到 \(R\) 去遍历每一个数 \(i\) ，对于 \(i\) 来说，我们去遍历它的每一位是不是 \(2\) ，如...
2019-09-18 22:31:00
546
转载 9.2练习题7 01字符串的交叉安排 题解
题目出处：codeforces 401C题目描述你有 \(n(1 \le n \le 10^6)\) 个字符‘0’ 和 \(m(1 \le m \le 10^6)\) 个字符‘1’。你需要使用这些字符拼接成一个01字符串，使得满足如下两个条件：字符串中不能出现连续的两个‘0’；字符串中不能出现连续的三个‘1’。请问这样的字符串能够拼接出来。如果不存在这样的拼接方案，输出“...
2019-09-15 20:51:00
153
转载 9.2练习题6 东风谷早苗 题解
题目出处：洛谷 P1724题目描述在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、’N’四种，分别对应四个不同的方向，依次为东、南、西、北。执行某个命令时，它会向着对应方向移动一...
2019-09-15 20:50:00
501
转载 9.2练习题5 约瑟夫问题 题解
题目出处：洛谷 P1996 ，略有修改。题目描述约瑟夫问题是一个非常经典的问题。n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号。输入格式输入一行包含两个正数 \(n\) 和 \(m\) ，以一个空格分隔 \(1 \le n,m \le 100\) ...
2019-09-15 20:49:00
462
转载 9.2练习题4 压缩技术 题解
题目出处：洛谷 P1319题目描述设某汉字由N × N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个0，第二个数表示接下来连续有几个1，第三个数再接下来连续有几个0，第四个数接着连续几个1，以此类推……例如: 以下汉字点阵图案：00010000001000000...
2019-09-15 20:48:00
1700
转载 9.2练习题2 汪老师玩卡片 题解
题目出处：洛谷 P2192题目描述汪老师得到了一些卡片，这些卡片上标有数字0或5。现在他可以选择其中一些卡片排成一列，使得排出的一列数字组成的数最大，且满足被90整除这个条件。同时这个数不能含有前导0，即0不能作为这串数的首位。如果不能排出这样的数，输出“-1”。输入格式第一行，卡片的个数 \(n(1 \lt n \le 1000)\) 。第二行，分别给出了这n个数（只能为数字...
2019-09-15 20:47:00
448
转载 9.2练习题3 叠罗汉 题解
题目出处：洛谷 P2676，不过题目描述改掉了，程序也稍有不同。题目描述茜茜和聪聪是关系很好的同桌，有一天，茜茜觉得天空中的白云像棉花糖一样，应该很好吃吧，但是够不着，她很烦恼。聪聪为了帮助茜茜解决烦恼，决定帮他把天空中的白云摘下来做成棉花糖给她吃。但是聪聪也够不着。于是他购买了 \(n\) 个AI3403型超级机器人来帮助他摘天空中的白云。这些机器人可以采取叠罗汉的方式第在一...
2019-09-15 20:47:00
856
转载 9.2练习题1.汪老师的烟 题解
题目出处：洛谷 P1150题目描述汪老师有n根烟，他每吸完一根烟就把烟蒂保存起来，\(k(k>1)\) 个烟蒂可以换一个新的烟，那么 汪老师 最终能吸到多少根烟呢？输入格式每组测试数据一行包括两个整数 \(n,k(1<n,k \le 10^8)\) 。输出格式对于每组测试数据，输出一行包括一个整数表示最终烟的根数。样例输入14 3样例输出15样例输入2...
2019-09-15 20:45:00
347
转载 每周练习题题解汇总
9月第三周练习题练习地址：http://111.231.58.129/contest/8/problems题解：练习题1 城市轰炸 题解练习题2 奇数还是偶数 题解练习题3 彩票摇奖 题解练习题4 语句解析 题解练习题5 单词覆盖还原 题解练习题6 旅行 题解练习题7 子串乘积正负分类 题解9月第二周练习题练习地址：http://111.231.58.129/c...
2019-09-07 21:03:00
122
转载 9.1练习题6 高兴的津津 题解
题目出处：洛谷 P3984题目描述津津上高中了。她在自己的妈妈的魔鬼训练下，成为了一个神犇，每次参加一次OI比赛必拿Au虐全场。每次她拿到一个Au后就很高兴。假设津津不会因为其它事高兴，并且她的高兴会持续T天（包包含获奖当天。就算在高兴的时候再次拿到Au，他的高兴也只能维持包括这次拿奖之日起T天，而不是额外增加T天的高兴时间，除非之后再拿奖）。请你帮忙检查一下津津接下来的的日程安排，...
2019-09-07 20:59:00
173
转载 9.1练习题7 连续自然数和 题解
题目出处：洛谷 P1147题目描述对一个给定的自然数 M ，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为 M 。例子：1998+1999+2000+2001+2002=10000 ，所以从 1998 到 2002 的一个自然数段为 M=10000 的一个解。输入格式包含一个整数的单独一行给出 M 的值（10 <= M <= 2000000）。输出格...
2019-09-07 20:59:00
407
转载 9.1练习题5 差k素数对 题解
题目出处：洛谷 P1348 ，题面略有改编。题目描述给你两个数 n 和 k ，请求出所有小于等于 n 的相差为 k 的素数对。输入格式两个正整数n，k。1<=k<=n<=10000。输出格式所有小于等于n的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出empty。样例输入6924 809样例输出2 811题目分析这道题...
2019-09-07 20:56:00
160
转载 9.1练习题3 梦中的统计 题解
题目出处：洛谷 P1554题目描述Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。Bessie的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0..9)：每一个数码在计数的过程中出现过多少次？给出两个整数M 和N (1 ≤M ≤N ≤2,000,000,000 以及N-M ≤500,000)，求每一个数码出现了多少次。例如考...
2019-09-07 20:55:00
864
转载 9.1练习题4 最长连号 题解
题目出处：洛谷 P1420题目描述输入n个正整数，（1<=n<=10000),要求输出最长的连号的长度。（连号指从小到大连续自然数）输入格式第一行，一个数n;第二行，n个正整数，之间用空格隔开。输出格式一个数，最长连号的个数。样例输入103 5 6 2 3 4 5 6 8 9样例输出5题目分析开一个变量 \(ans\) 用于记录最大连号数，开一个变...
2019-09-07 20:55:00
1744
转载 9.1练习题2 硬币翻转 题解
题目出处：洛谷 P2708题目描述从前有很多个硬币摆在一行，有正面朝上的，也有背面朝上的。正面朝上的用1表示，背面朝上的用0表示。现在要求从这行的第一个硬币开始，将前若干个硬币一起翻面，问如果要将所有硬币翻到正面朝上，最少要进行这样的操作多少次？输入格式一个字符串，由0和1组成，表示硬币状态。输出格式一个数，表示要翻转的最少次数。样例输入10样例输出2题目分析我们...
2019-09-07 20:54:00
1120
转载 9.1练习题1 车厢重组 题解
题目出处：洛谷 P1116题目描述在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转 \(180\) 度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺...
2019-09-07 20:53:00
168
转载 搜索入门练习题10 八皇后问题输出方案 题解
题目出处：《信息学奥赛一本通》第五章上机练习2题目描述要在国际象棋棋盘（\(8 \times 8\) 的棋盘）中放 \(8\) 个皇后，使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一对角线的任意棋子。）输入格式无输入。输出格式按给定顺序和格式输出所有八皇后问题的解（见样例输出）样例输入无输入。样例输出No. 11 0 0 0 0 0 0 00 0...
2019-09-03 00:58:00
324
转载 搜索入门练习题9 LETTERS 题解
题目出处：《信息学奥赛一本通》第五章上机练习1 或者 POJ1154题目描述给出一个 \(R\times S\) 的大写字母矩阵，一开始你所处的位置在左上角，你可以向上下左右四个方向移动，并且不能移到曾经经过的字母（比如，你之前走到过一个'A'上，那么你以后就不能再走到'A'上了）。问最多可以经过几个字母。输入格式第一行，输入字母矩阵行数 \(R\) 和列数 \(S\) ， \(...
2019-09-03 00:57:00
386
转载 搜索入门练习题8 选书 题解
题目出处：《信息学奥赛一本通》例5.7题目描述学校放假时，汪老师有A、B、C、D、E五本书，要分给参加培训的张、王、刘、孙、李五位同学，每人只能选一本书。老师实现让每个人将自己喜欢的数填写在如下的表格中。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。ABCDE张同学YY王同学Y...
2019-09-03 00:54:00
485
转载 搜索入门练习题7 最高效益和 题解
题目出处：《信息学奥赛一本通》例5.6题目描述设有A、B、C、D、E五人从事J1、J2、J3、J4、J5五项工作，每人只能从事一项，他们的效益如下所示。J1J2J3J4J5A13111047B13101085C59774D151210115E1011884每人选择五项工作中...
2019-09-03 00:51:00
503
转载 搜索入门练习题6 马的遍历 题解
题目出处：《信息学奥赛一本通》例5.5题目描述中国象棋半张棋盘如图（a）所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳。比如（a）中所示为一种跳行路线，并将所经路线打印出来。打印格式为：0,0->2,1->3,3->1,4->3,5->2,7->4,8……提示：马每一步最多有 \(4\) 个方向可以走，如图（b）所示。输出格式输...
2019-09-03 00:50:00
1061
转载 搜索入门练习题5 八皇后问题 题解
题目来源：《信息学奥赛一本通》例5.4题目描述要在国际象棋棋盘（\(8 \times 8\) 的棋盘）中放 \(8\) 个皇后，使任意两个皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一对角线的任意棋子。）输出格式输出一个整数，用于表示八皇后问题的放置方案。题目分析首先我们用 \((x,y)\) 来表示棋盘上第 \(x\) 行第 \(y\) 列的格子的坐标。那么，两个...
2019-09-03 00:49:00
381
转载 搜索入门练习题4 数的拆分 题解
题目描述任何一个大于 \(1\) 的自然数 \(n\) ，总可以拆分成若干个小于 \(n\) 的自然数之和。当 \(n = 4\) 时，总共有 \(4\) 种拆分方法：\(4=1+1+1+1\)\(4=1+1+2\)\(4=1+3\)\(4=2+2\)现在给你一个数 \(n(1 \le n \le 20)\) ，请按顺序输出 \(n\) 的所有拆分方案。输入格式输入包...
2019-09-03 00:48:00
174
转载 搜索入门练习题3 全组合 题解
题目出处：《信息学奥赛一本通》例5.2。题目描述设有 \(n\) 个数的集合 \(\{1,2,...,n\}\) ，从中任意取出 \(r\) 个数进行排列 \((r \le n)\) ，试列出所有的排列。输入格式输入包含两个正数 \(n,r(1 \le r \le n \le 10)\)输出格式输出从 \(n\) 个数的集合中选出 \(r\) 个数的所有组合，每个组合方案占一...
2019-09-03 00:47:00
101
转载 搜索入门练习题2 全排列 题解
题目出处：课程=>搜索1=>题目A题目描述给定一个正整数 \(n\) ，按照递增顺序打印数字 \(1\) 到 \(n\) 的所有排列。输入格式一个整数 \(n(1 \le n \le 7)\) 。输出格式按照递增顺序输出 \(n\) 个数的所有排列，每行代表一组排列， \(n\) 个数两两之间有一个空格分隔。样例输入3样例输出1 2 31 3 22 1...
2019-09-03 00:46:00
108
转载 搜索入门练习题1 素数环 题解
题目出处：《信息学奥赛一本通》例5.1。题目描述素数环：从 \(1\) 到 \(n(2 \le n \le 20)\) 这 \(n\) 个数摆成一个环，要求相邻的两个数的和是一个素数。输入格式输入包含一个整数 \(n(2 \le n \le 20)\) 。输出格式按字典序从小到大的顺序输出所有排列方案，每个排列方案占一行。每行的 \(n\) 个数之间由一个空格分隔。样例输入...
2019-09-03 00:46:00
598
转载 二分 大纲
题目相对之前的两场稍微有些偏难，不要放弃，努力搞懂啊少年！！！没有什么事情是看两遍到不定的，如果有，再看两遍！！！我们今天来进行一下“二分”算法的入门题目的练习。包括：二分坐标；二分答案；实数的二分（这块内容是课堂上没有讲到的，但是还是比较好理解的）。练习题目地址：http://111.231.58.129/contest/4/problems下面是“二分入门”练习中的...
2019-09-03 00:18:00
70
转载 二分练习题10 查找给定范围内数的个数 题解
题目描述现在告诉你一个长度为 \(n\) 的有序数组 \(a_1, a_2, ..., a_n\) ，以及 \(q\) 次询问，每次询问会给你两个数 \(x_1\) 和 \(x_2\) ，对于每次询问，你需要确定在数组中满足 \(x_1 \le a_i \le x_2\) 的元素 \(a_i\) 的个数。输入格式输入的第一行包含一个整数 \(n（1 \le n \le 100000...
2019-09-03 00:13:00
419
转载 二分练习题9 和为给定数 题解
题目描述给出若干个整数，询问其中是否有一对数的和等于给定的数。输入格式共三行：第一行是整数 \(n(0 \lt n \le 100000)\) ，表示有 \(n\) 个整数。第二行是n个整数。整数的范围是在 \(0\) 到 \(10^8\) 之间。第三行是一个整数 \(m（0 \le m \le 2^{30})\) ，表示需要得到的和。输出格式若存在和为m的数对，输出两个...
2019-09-03 00:12:00
767
转载 二分练习题8 月度开销 题解
题目描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案，他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天，每天被恰好包含在一个fajo月里。约翰的目标是合理安排每个fajo月包含的天数...
2019-09-03 00:11:00
1686
转载 二分练习题7 网线主管 题解
题目出处：《信息需奥赛一本通》第七章练习7（Northeastern Europe 2001）题目描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为...
2019-09-03 00:10:00
1221
转载 二分入门练习题6 最大值最小化 题解
题目描述在印刷术发明之前，复制一本书是一个很困难的工作，工作量很大，而且需要大家的积极配合来抄写一本书，团队合作能力很重要。当时都是通过招募抄写员来进行书本的录入和复制工作的, 假设现在要抄写 \(m\) 本书，编号为 \(1,2,3...m\) , 每本书有 \(1 \le x \le 100000\) 页， 把这些书分配给 \(k\) 个抄写员，要求分配给某个抄写员的那些书的编号必...
2019-09-03 00:09:00
210
转载 二分练习题5 二分法求函数的零点 题解
有函数：\(f(x) = x^3 + 6.375 \times x^2 + 3 \times x - 26\)已知 \(f(1.0) \lt 0, f(2.0) \gt 0\) 且方程 \(f(x) = 0\) 在区间 \([1.0, 2.0]\) 有且只有一个根，请用二分法求出该根。输入格式无。输出格式输出该方程在区间 \([1.0, 2.0]\) 中的根。要求四舍五入到小数...
2019-09-03 00:08:00
484
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人