SummerMingQAQ

2020年7月23日

CF 1381 A2 Prefix Flip (Hard Version)（思维 + 暴力）

摘要：传送门题目： There are two binary strings a and b of length nn (a binary string is a string consisting of symbols 0 and 1). In an operation, you select a p 阅读全文

posted @ 2020-07-23 17:55 SummerMingQAQ 阅读(413) 评论(0) 推荐(0) 编辑

CF 1373D Maximum Sum on Even Positions （DP）

摘要：传送门题目：给定长度为n的数组，下标从0开始。你可以至多翻转一次连续的子数组，问a0 + a2 + ... + a2k最大是多少。思路：我们发现一个情况： 20 30 10 ...，我们发现如果30和20反转也可以和后面10的的反转，就分成了两种情况，我们可以通过dp来解决，当前这个数与左边一起阅读全文

posted @ 2020-07-23 14:51 SummerMingQAQ 阅读(228) 评论(0) 推荐(0) 编辑

2020年7月21日

CF 1374 E1. Reading Books (easy version)

摘要：传送门题意：给定n本书，两个孩子A和B都至少需要读k本书，然后给定n本书的时间和两个孩子对这本书是否喜欢，问两个孩子都读了至少k本书的前提下最少的时间花费是多少？（如果这本书被选择，不论几个人读都是花费t的时间，不喜欢则说明不读）思路：一开始想着像dp，但看了样例二发现是个简单的贪心，我们可以把阅读全文

posted @ 2020-07-21 23:32 SummerMingQAQ 阅读(235) 评论(0) 推荐(0) 编辑

CF 1379 A. Acacius and String

摘要：传送门题目：可以改变'?'为任意'a'~'z'的字符，可不可以让s有且仅有一个子串为"abacaba"。思路：暴力就行，枚举每个位置开始7个字符能否组成"abacaba"，可以的话在判断此时把这7个位置的字符变成"abacaba"时，s有几个"abacaba"子串。 1 #include <io 阅读全文

posted @ 2020-07-21 20:19 SummerMingQAQ 阅读(396) 评论(0) 推荐(0) 编辑

CF 1379 B. Dubious Cyrpto

摘要：传送门题目：给定一个区间范围[l, r]和m，在区间[l, r]中取a, b, c，使得 na + b - c = m（n > 0）。思路：na + b - c = m，可以看出a和n都是整数,则： na + b - c = m -> na = m - b + c b,c∈[l, r] -> n 阅读全文

posted @ 2020-07-21 19:24 SummerMingQAQ 阅读(283) 评论(0) 推荐(0) 编辑

CF1385D. a-Good String（dfs）

摘要：传送门题目：题目目标串有类似递归的要求。可以看出在左边界或者有边界存在连续的字符且是上个连续字符长度的一半，字符则是上个字符的下一个字符。思路：容易想到二分，深度log(n)，则复杂度O（n*log(n)）。我们可以直接分两种情况： ①左半边连续字符相同 ②右半边连续字符相同我们把这个作为递阅读全文

posted @ 2020-07-21 01:02 SummerMingQAQ 阅读(193) 评论(0) 推荐(0) 编辑

2020年7月17日

Rochambeau POJ - 2912

摘要： N children are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the judge. The rest children are divided into three groups (it i 阅读全文

posted @ 2020-07-17 22:58 SummerMingQAQ 阅读(240) 评论(0) 推荐(0) 编辑

一般图最大匹配

摘要：转载：https://www.cnblogs.com/xiongtao/p/11189452.html 题意：有一个n个点,m条边的图，给出每个点的度数，问是否可以成为该图的子图。样例： n个点 m条边每个点的度数 4 4 1 2 3 4 2 3 1 4 1 2 1 0 1 #include< 阅读全文

posted @ 2020-07-17 17:22 SummerMingQAQ 阅读(202) 评论(0) 推荐(0) 编辑

2020年7月14日

2020牛客暑期多校训练营（第一场）H Minimum-cost Flow

摘要： Minimum-cost Flow 题目：给n个点，m条边。接下来m行包含（a,b,c），即a,b之间有单位流量代价为c的边。接下来有q个问题，每个问题给定（x，y），即假设每条边的容量为x/y时，从点1到点n流1单位的流量，最少的花费是多少，如果无法从点1到点n流1单位的流量则输出“NaN”。思阅读全文

posted @ 2020-07-14 18:48 SummerMingQAQ 阅读(297) 评论(0) 推荐(0) 编辑

2020年7月11日

A Bug's Life POJ - 2492

摘要： A Bug's Life Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different gend 阅读全文

posted @ 2020-07-11 16:01 SummerMingQAQ 阅读(263) 评论(0) 推荐(0) 编辑

公告