摘要: 题目出处: "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)
摘要: 题目出处: "洛谷 P1724" 题目描述 在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行移动,命令包含’E’、’S’、’W’、 阅读全文
posted @ 2019-09-15 20:50 zifeiynoip 阅读(490) 评论(0) 推荐(0)
摘要: 题目出处: "洛谷 P1996" ,略有修改。 题目描述 约瑟夫问题是一个非常经典的问题。 n个人(n n$ ,则令 $id = 1$(因为是环,所以第 $n$ 个人报完数之后,又会回到第 $1$ 个人继续报数)。 实现代码如下: c++ include using namespace std; c 阅读全文
posted @ 2019-09-15 20:49 zifeiynoip 阅读(1171) 评论(0) 推荐(0)
摘要: 题目出处: "洛谷 P1319" 题目描述 设某汉字由N × N的0和1的点阵图案组成。 我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个0,第四个数 阅读全文
posted @ 2019-09-15 20:48 zifeiynoip 阅读(575) 评论(0) 推荐(0)
摘要: 题目出处: "洛谷 P2676" ,不过题目描述改掉了,程序也稍有不同。 题目描述 茜茜和聪聪是关系很好的同桌,有一天,茜茜觉得天空中的白云像棉花糖一样,应该很好吃吧,但是够不着,她很烦恼。 聪聪为了帮助茜茜解决烦恼,决定帮他把天空中的白云摘下来做成棉花糖给她吃。 但是聪聪也够不着。于是他购买了 $ 阅读全文
posted @ 2019-09-15 20:47 zifeiynoip 阅读(801) 评论(0) 推荐(0)
摘要: 题目出处: "洛谷 P2192" 题目描述 汪老师得到了一些卡片,这些卡片上标有数字0或5。现在他可以选择其中一些卡片排成一列,使得排出的一列数字组成的数最大,且满足被90整除这个条件。同时这个数不能含有前导0,即0不能作为这串数的首位。如果不能排出这样的数,输出“ 1”。 输入格式 第一行,卡片的 阅读全文
posted @ 2019-09-15 20:47 zifeiynoip 阅读(249) 评论(0) 推荐(0)
摘要: 题目出处: "洛谷 P1150" 题目描述 汪老师有n根烟,他每吸完一根烟就把烟蒂保存起来,$k(k 1)$ 个烟蒂可以换一个新的烟,那么 汪老师 最终能吸到多少根烟呢? 输入格式 每组测试数据一行包括两个整数 $n,k(1 using namespace std; int n, m, k, ans 阅读全文
posted @ 2019-09-15 20:45 zifeiynoip 阅读(198) 评论(0) 推荐(0)