Entertaining

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

题目： 题目链接 题目大意： 给定一个n，k代表有2n个点，k条边。让你给剩下来2(n-k)个点连线，让所得的点最多。 思路： 是一个贪心的思路，筛选出没有连接上的点，把没有连接上的点第一个和中间连，第二个和中间开始第二个连，以此类推，再计算出点的个数。 Code： #include <bits/stdc++.h> using namespace std; void solve() { int n, k; cin >> n >> k;

题面（The Problem）： 题目通道 题目大意（The meaning of the problem）： T组数据，给定一个n，下面是n长的字符串，输出两个只包含’(‘和’)'的字符串，保证括号是正确的（例如“()“是正确的，”)(“是不正确的）。输入了1的位置两个字符串相等，输入0的部分两个输出字符串不同。 思路（Method）： 首先头和尾必须分别是（和），所以第一个输入和最后一个输入必须都是1。判断1的个数和0的个数是否都为偶数（事实上判断一个就可以因为n保证是偶数），如果不相等肯定输

题面（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