YDDDD

2019年3月12日

Codeforces Round #546 (Div. 2) B. Nastya Is Playing Computer Games

摘要：链接：https://codeforces.com/contest/1136/problem/B 题意：有n个井盖，每个井盖上有一个小石头。给出n和k，k表示刚开始在第k个井盖上方。有三种操作，左右移动，扔石头到任意一个井盖，下到井盖里拿金币。只有井盖上没有石头才能下井盖。求捡完全部金币的阅读全文

posted @ 2019-03-12 12:53 YDDDD 阅读(407) 评论(0) 推荐(0) 编辑

Codeforces Round #546 (Div. 2) A. Nastya Is Reading a Book

摘要：链接：https://codeforces.com/contest/1136/problem/A 题意：给n个区间，每个区间范围不超过100,n不超过100。给一个位置k，1-(k-1)是遍历过的位置，求没有完全遍历完的区间。 k处于区间中时，表示区间没有遍历完思路：暴力代码：阅读全文

posted @ 2019-03-12 12:44 YDDDD 阅读(232) 评论(0) 推荐(0) 编辑

2019年3月10日

POJ-2406-Power Strings

摘要：链接：https://vjudge.net/problem/POJ-2406#author=chen_zhe_ 题意：给定若干个长度 ≤ 1000000 的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：ababab 则最多有 3 个 ab 连接而成。思路：求kmp的ne 阅读全文

posted @ 2019-03-10 22:10 YDDDD 阅读(343) 评论(0) 推荐(0) 编辑

HDU-2087-剪花布条

摘要：链接：https://vjudge.net/problem/HDU-2087 题意：一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？思路： KMP模板，算得时候，当j移到尾部时，res+1,j置为0, 阅读全文

posted @ 2019-03-10 16:37 YDDDD 阅读(148) 评论(0) 推荐(0) 编辑

E.华华给月月准备礼物

摘要：链接：https://ac.nowcoder.com/acm/contest/392/E 题意：二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华华的手阅读全文

posted @ 2019-03-10 12:25 YDDDD 阅读(191) 评论(0) 推荐(0) 编辑

G-华华对月月的忠诚

摘要：链接：https://ac.nowcoder.com/acm/contest/392/G 题意：月月要参加学校的信息学集训，晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天，浪费时间影响学习，所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东西，这个数列满足： F1=A,F 阅读全文

posted @ 2019-03-10 12:03 YDDDD 阅读(261) 评论(0) 推荐(0) 编辑

B.华华教月月做数学

摘要：链接：https://ac.nowcoder.com/acm/contest/392/B 题意：找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。月月的其中一项作业是：给定正整数A、B、P，求ABmod 阅读全文

posted @ 2019-03-10 11:46 YDDDD 阅读(261) 评论(0) 推荐(0) 编辑

A.华华听月月唱歌

摘要：链接：https://ac.nowcoder.com/acm/contest/392/A 题意：月月唱歌超级好听的说！华华听说月月在某个网站发布了自己唱的歌曲，于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下，里面的文件摔碎了。月月的歌曲可以看成由1到N的正整数依次排列构成的序列，它现阅读全文

posted @ 2019-03-10 11:44 YDDDD 阅读(234) 评论(0) 推荐(0) 编辑

2019年3月9日

Codeforces Round #544 (Div. 3) D. Zero Quantity Maximization

摘要：链接：https://codeforces.com/contest/1133/problem/D 题意：给两个数组a,b。同时ci = ai * d + bi。找到一个d使c数组中的0最多。求出最多几个0。思路： map记录b/a对应的个数。同时a和b等于0时。满足任意d使c等于0。直阅读全文

posted @ 2019-03-09 11:59 YDDDD 阅读(449) 评论(0) 推荐(1) 编辑

Codeforces Round #544 (Div. 3) C. Balanced Team

摘要：链接：https://codeforces.com/contest/1133/problem/C 题意：给n个数，在这n个数中选最多n个数，来组成一个队伍。保证这n个数的最大最小差值不大于5。求最多能选几个数。思路：排序，二分，对每个数从后往前找比他差5的第一个数。代码：阅读全文

posted @ 2019-03-09 11:54 YDDDD 阅读(373) 评论(0) 推荐(0) 编辑

精神病患者

公告