zifeiynoip - 博客园

2019年9月23日

摘要：题目出处： "洛谷P2550" 题目描述为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是： (1) 每张彩票上印有 7 个各不相同的号码，且这些号码的取指范围为 1~33。 (2) 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。 (3) 共设置 7 阅读全文

posted @ 2019-09-23 09:59 zifeiynoip 阅读(829) 评论(0) 推荐(0)

9.3练习题2 奇数还是偶数题解

摘要：题目出处： "洛谷P2955" ，略有改编。题目描述给你 $N(1 \le N \le 1000)$ 个数，你需要判断每个数是奇数还是偶数。输入格式输入的第一行包含一个整数 $N(1 \le N \le 1000)$ 。接下来 $N$ 行每行包含一个整数 $a(1 \le a \le 10 阅读全文

posted @ 2019-09-23 09:58 zifeiynoip 阅读(283) 评论(0) 推荐(0)

9.3练习题1 城市轰炸题解

摘要：题目出处： "洛谷 P1830" 题目描述一个大小为N M的城市遭到了X次轰炸，每次都炸了一个每条边都与边界平行的矩形。在轰炸后，有Y个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。输入格式第一行，四个整数：N、M、X、Y （1 using namespa 阅读全文

posted @ 2019-09-23 09:57 zifeiynoip 阅读(721) 评论(0) 推荐(0)

2019年9月18日

2010年NOIP普及组复赛题解

摘要：题目及涉及的算法：数字统计：入门题；接水问题：基础模拟题；导弹拦截：动态规划、贪心；三国游戏：贪心、博弈论。数字统计题目链接： "洛谷 P1179" 这道题目是一道基础题。我们只需要开一个变量 $cnt$ 用于统计 $2$ 出现的次数，然后从 $L$ 到 $R$ 去遍历每一个数 $i$ 阅读全文

posted @ 2019-09-18 22:31 zifeiynoip 阅读(358) 评论(0) 推荐(0)

2019年9月15日

9.2练习题7 01字符串的交叉安排题解

摘要：题目出处： "codeforces 401C" 题目描述你有 $n(1 \le n \le 10^6)$ 个字符‘0’ 和 $m(1 \le m \le 10^6)$ 个字符‘1’。你需要使用这些字符拼接成一个01字符串，使得满足如下两个条件： 1. 字符串中不能出现连续的两个‘0’； 2. 字符阅读全文

posted @ 2019-09-15 20:51 zifeiynoip 阅读(326) 评论(0) 推荐(0)

9.2练习题6 东风谷早苗题解

摘要：题目出处： "洛谷 P1724" 题目描述在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输入的命令进行移动，命令包含’E’、’S’、’W’、阅读全文

posted @ 2019-09-15 20:50 zifeiynoip 阅读(490) 评论(0) 推荐(0)

9.2练习题5 约瑟夫问题题解

摘要：题目出处： "洛谷 P1996" ，略有修改。题目描述约瑟夫问题是一个非常经典的问题。 n个人(n n$ ，则令 $id = 1$（因为是环，所以第 $n$ 个人报完数之后，又会回到第 $1$ 个人继续报数）。实现代码如下： c++ include using namespace std; c 阅读全文

posted @ 2019-09-15 20:49 zifeiynoip 阅读(1170) 评论(0) 推荐(0)

9.2练习题4 压缩技术题解

摘要：题目出处： "洛谷 P1319" 题目描述设某汉字由N × N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个0，第二个数表示接下来连续有几个1，第三个数再接下来连续有几个0，第四个数阅读全文

posted @ 2019-09-15 20:48 zifeiynoip 阅读(575) 评论(0) 推荐(0)

9.2练习题2 汪老师玩卡片题解

摘要：题目出处： "洛谷 P2192" 题目描述汪老师得到了一些卡片，这些卡片上标有数字0或5。现在他可以选择其中一些卡片排成一列，使得排出的一列数字组成的数最大，且满足被90整除这个条件。同时这个数不能含有前导0，即0不能作为这串数的首位。如果不能排出这样的数，输出“ 1”。输入格式第一行，卡片的阅读全文

posted @ 2019-09-15 20:47 zifeiynoip 阅读(249) 评论(0) 推荐(0)

9.2练习题3 叠罗汉题解

摘要：题目出处： "洛谷 P2676" ，不过题目描述改掉了，程序也稍有不同。题目描述茜茜和聪聪是关系很好的同桌，有一天，茜茜觉得天空中的白云像棉花糖一样，应该很好吃吧，但是够不着，她很烦恼。聪聪为了帮助茜茜解决烦恼，决定帮他把天空中的白云摘下来做成棉花糖给她吃。但是聪聪也够不着。于是他购买了 $ 阅读全文

posted @ 2019-09-15 20:47 zifeiynoip 阅读(801) 评论(0) 推荐(0)