quanjun - 博客园

2020年1月18日

摘要：题目链接： "洛谷P2799" 题目描述国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABB 阅读全文

posted @ 2020-01-18 13:45 quanjun 阅读(1022) 评论(0) 推荐(0)

2020年1月17日

CF577B Modulo Sum 题解动态规划

摘要：题目链接： "http://codeforces.com/problemset/problem/577/B" 题目描述给你一个长度为 $n$ 的数组 $a$ : $a_1,a_2, \cdots ,a_n$，和一个整数 $m$ 。请问能否从数组 $a$ 中找出一些元素，使得这些元素的和恰好能被阅读全文

posted @ 2020-01-17 16:26 quanjun 阅读(301) 评论(0) 推荐(0)

CF743B Chloe and the sequence 题解递归

摘要：题目链接： "http://codeforces.com/problemset/problem/743/B" 题目描述灵灵最近发明了一个序列，他称他的序列为 $n $序列。对于一个 $n $序列，如果 $n=0$ ，那么它是一个空的序列（也就是说空序列中没有元素）。然后他会进行 $i$ 次操作阅读全文

posted @ 2020-01-17 16:15 quanjun 阅读(249) 评论(0) 推荐(0)

CF877B Nikita and string 题解动态规划

摘要：题目链接： "http://codeforces.com/problemset/problem/877/B" 题目描述有一天聪聪发现了一个只包含字符 "a" 和 "b" 的字符串。聪聪认为如果一个字符串是美丽的，如果这个字符串可以被分割成连续的三段，其中第1段和第3段都是只包含 "a" 的字符串阅读全文

posted @ 2020-01-17 16:08 quanjun 阅读(169) 评论(0) 推荐(0)

CF580B Kefa and Company 题解双指针/二分

摘要：题目链接： "http://codeforces.com/problemset/problem/580/B" 题目描述聪聪最近领到了工资所以他决定去五星级大饭店大吃一顿，但是一个人吃不爽，他需要朋友的陪伴。聪聪有 $n$ 个朋友，如果聪聪邀请这 $n$ 个朋友中的任何一个人去吃饭，他们都会有时间阅读全文

posted @ 2020-01-17 15:58 quanjun 阅读(141) 评论(0) 推荐(0)

CF1105C Ayoub and Lost Array 题解动态规划

摘要：题目链接： "http://codeforces.com/problemset/problem/1105/C" 题目描述聪聪有一个长度为 $n$ 的整数数组 $a$ ，并且这个数组具有如下属性： 1. 数组中每个元素的大小都在 $l$ 和 $r$ 之间（包含 $l$ 和 $r$ ）； 2. 数组中阅读全文

posted @ 2020-01-17 14:28 quanjun 阅读(325) 评论(0) 推荐(0)

CF978C Letters 题解二分

摘要：题目链接： "http://codeforces.com/problemset/problem/978/C" 题目描述（人名、地名略有改编）在学校里有 $n$ 个寝室楼，寝室楼的编号从 $1$ 到 $n$ 。第 $i$ 号寝室楼例有 $a_i$ 个房间，房间编号从 $1$ 到 $a_i$ 。聪聪阅读全文

posted @ 2020-01-17 13:54 quanjun 阅读(318) 评论(0) 推荐(0)

2020年1月16日

洛谷P2040 打开所有的灯题解状态压缩枚举

摘要：题目链接： "https://www.luogu.com.cn/problem/P2040" 这道题目是一道比较简单的题目，可以用枚举或者DP做，我这里是用二进制遍历所有的状态，枚举所有的等开或者不开的情况，最后求出代码的。实现代码如下：阅读全文

posted @ 2020-01-16 22:12 quanjun 阅读(164) 评论(0) 推荐(0)

2020年1月14日

CF998B Cutting 题解 DP+贪心

摘要：题目链接： "http://codeforces.com/problemset/problem/998/B" 题目描述有很多东西是可以被切割的，比如——树、纸张或者绳子。在这道题目里面你需要切割一个整数序列。现在告诉你一个整数序列，在这个整数序列里面有一些数，它们可能是奇数，也可能是偶数。给你阅读全文

posted @ 2020-01-14 12:17 quanjun 阅读(228) 评论(0) 推荐(0)

CF600B Queries about less or equal elements 题解二分

摘要：题目链接： "http://codeforces.com/problemset/problem/600/B" 题目大意：给你一个长度为 $n$ 的数组 $a[]$ 和一个长度为 $m$ 的数组 $b[]$ 。对于数组 $b[]$ 中的每一个元素 $b_j$ ，你需要计算出 $a[]$ 中有多少元阅读全文

posted @ 2020-01-14 11:59 quanjun 阅读(132) 评论(0) 推荐(0)

公告