CodeForces
文章平均质量分 62
Saladdays_
这个作者很懒,什么都没留下…
展开
-
Codeforces-CF-126B-Codeforces Beta Round #93 (Div. 1 Only) B. Password 题解 Z函数(拓展KMP)
CF-126B Password 题解题目(Problem)英文题面中文大意做题思路(Thinking)代码(Code)题目(Problem)英文题面Asterix, Obelix and their temporary buddies Suffix and Prefix has finally found the Harmony temple. However, its doors were firmly locked and even Obelix had no luck opening th原创 2022-03-03 15:07:22 · 401 阅读 · 0 评论 -
Codeforces Global Round 15 C. Maximize the Intersections
题目:题目链接题目大意:给定一个n,k代表有2n个点,k条边。让你给剩下来2(n-k)个点连线,让所得的点最多。思路:是一个贪心的思路,筛选出没有连接上的点,把没有连接上的点第一个和中间连,第二个和中间开始第二个连,以此类推,再计算出点的个数。Code:#include <bits/stdc++.h>using namespace std;void solve() { int n, k; cin >> n >> k;原创 2021-07-28 15:13:44 · 140 阅读 · 0 评论 -
CodeForces Round #712(Div.2) C.Balance The Bits. 题解
题面(The Problem):题目通道题目大意(The meaning of the problem):T组数据,给定一个n,下面是n长的字符串,输出两个只包含’(‘和’)'的字符串,保证括号是正确的(例如“()“是正确的,”)(“是不正确的)。输入了1的位置两个字符串相等,输入0的部分两个输出字符串不同。思路(Method):首先头和尾必须分别是(和),所以第一个输入和最后一个输入必须都是1。判断1的个数和0的个数是否都为偶数(事实上判断一个就可以因为n保证是偶数),如果不相等肯定输原创 2021-04-05 17:14:52 · 198 阅读 · 1 评论 -
CodeForces Round #712 B. Flip the Bits 题解
题面(The Problem):题目链接题目大意(The meaning of the problem):给定两个只包含1和0的字符串,每次操作可以选定前i个字符进行反转(1变成0,0变成1),并且保证选定的前i个字符内0和1的数量相同。如果能把第一个字符串变成第二个输出YES否则输出NO思路(The method of solving):0(N)记录所有1和0刚好相同的点,判断每两个点中间的字符是否相同或者取反即可。如果最后一段的1和0不相等,判断最后一段是否完全相同,如都满足则输出Y原创 2021-04-05 16:18:57 · 216 阅读 · 0 评论