摘要：
解题 A. Domino on Windowsill 这个题给一个2xn的方格，一个行有k1个白块，第二行有k2个白块，那么现在有w个2x1的白块和b个2x1黑块，白对白，黑对黑，问能不能全放下 这个就是判断下白色的加起来和黑色的加起来/2向下取整有没有比w和b要大，因为没给布局 #include 阅读全文
摘要：
A. Tokitsukaze and All Zero Sequence 这题给一个数列，每次操作 对于两个不相同的数字可以吧大的变成min， 两个相同的话一个变为0 问最少操作多少次能将整个数组变为0 首先这个操作1开始容易想到，如果数组中原来有0，那么就可以操作n - |0的个数|次使得数组全部 阅读全文
摘要：
今天vp了两场cf，感觉对开眼界还是很有用的，手感也回来了点 首先给出一些点，如何找出是否属于同一条链 首先暴力方法就是每次dfs，在分叉大于2的地方看看是否包含所有的点 这是个笨方法 处理手法是首先找到深度最大的点，这个点一定是端点的一头，然后找到离这个点最远的第二个点，然后有一条定理就是 如果在 阅读全文
摘要：
Problem A 题意问给一个长度为2的小写字符串，字符串从ab开始，然后第一个位置和第二个位置上的字符不能相等，问按照这个方式排序，给出的字符串是第几个 然后这道题首先分情况讨论，首先题意可知每一个字符打头的有25个，然后如果当前第二个字符大于第一个字符，证明有skip 1，所以-1，否则 + 阅读全文
摘要：
A题，题意是给一个回文串，问有多少个字符删掉，还是一个回文串 这个题看样例，肯定是从中间开始查相同字符的段长度，没啥难度 代码： #include <bits/stdc++.h> using namespace std; constexpr int limit = (3000000 + 5);//防 阅读全文
摘要：
题目给出一个字符串和光标所在位置，每次操作可以把光标向左，向右移动或者把当前字符串ASCII值 +- 1 那么问变成回文的最小代价 首先我们观察到，因为我们可以对字符串+或者-，所以显然清理左边和右边没有任何差别，代价都是字符串的距离（这题可以改成只能+1，这样就是一道稍微难一点的题了） 然后我们假 阅读全文
摘要：
最近做了下题，作业题目有一道很有意思的题目 [CF 711D](https://codeforces.com/problemset/problem/711/D) 这道题问的是给出一个必存在至少一个环的图里面，每次操作可以选出来一些边，每条有向边可以被反转，然后问最后能让这个图无环的方案有多少种 其实 阅读全文
摘要：
template <int M = 1000000007> struct rational{ ll p, q; rational(ll p = 0, ll q = 1):p(p), q(q){} rational operator + (const rational &rhs) const{ ret 阅读全文
摘要：
题意是给你一个字符串，每个位置最多只能match k次，然后给你一些字符串，每个字符串有一些权值，每次可以匹配一个子段，匹配完之后子段使用次数 - 1， 分数 += wi 问满足条件下的最大权值 这个问题让我想起来了HDU的某题，好像20年的时候写过，就是区间最大覆盖问题，然后套板子，t了，不懂，遂 阅读全文
摘要：
Disclaimer: 这题确实不是我自己做出来的，是wa了n发无果之后看题解，不过彻底整明白了，所以来偷懒写点东西 这道题就是说把一棵树变成链，所需要的最少操作次数，输出最后要删的边和要加的边 其实我刚开始想的是，从节点1开始，然后向下从第二层打top标记，然后选出来其中最长的两个链（如果存在第二 阅读全文