题意 一个01串,可以有两种操作:①在末尾添加parity(a):②删除开头的一个字符.其中parity(a),当串中1的个数为奇数时为1,偶数时为0.问某个01串是否可以通过若干操作变成另一个01串. 思路 简单分析一下可以先发现一个事情:当一个串的1的个数为奇数时,它最多可以再增加1个1:而当1的个数是偶数时,1的个数不可能再增加.这是一个决定性的性质. 再进一步发现,奇数个数1的01串可以任意减少1的个数,以及,任意一个串可以移位.以及,当1的个数为偶数个时,可以通过在末尾任意补0以及移位…

题意 一个h*w的矩阵上面涂k种颜色,并且每行相邻格子.每列相邻格子都有=或者!=的约束.要求构造一种涂色方案使得至少有3/4的条件满足. 思路 脑补神题--自己肯定想不出来T_T-- 官方题解: 297D - Color the Carpet This is my favorite problem in the contest :) For k = 1 there is only one coloring so we just need to check the number of "E&qu…

大概目标是补到 #500 为止的 Div. 2 ,先定个小目标,寒假开始前补到 #560 为止 Codeforces Round #599 (Div. 2) 5/6 备注:0-1BFS(补图连通块) Codeforces Round #598 (Div. 3) 暂时跳过 Codeforces Round #597 (Div. 2) 6/6 备注:最小生成树,期望dp,二维数位dp Codeforces Round #596 (Div. 2, based on Technocup 2020 Eli…

翻开以前打的 #583,水平不够场上只过了五题.最近来补一下题,来记录我sb的调试过程. 估计我这个水平现场也过不了,因为前面的题已经zz调了好久-- F:就是给你环上一些点,两两配对求距离最小值. 匹配边明显是不能交叉的啊.那就直接转一个环就好了. 考虑计算贡献,盲猜一个点的贡献方向改变不会特别多,观看题解以验证,证明一发,发现猜对了. 很明显,考虑 \(x \leq y\),那么固定 \(y\),一定有一个分界点,使得 \(y - x > m - x + y\). 开一个长度为 \(n\)…

前言 2019.9.16 昨天下午就看了看D题,没有写对,因为要补作业,快点下机了,这周争取把题补完. 2019.9.17 这篇文章或者其他文章难免有错别字不被察觉,请读者还是要根据意思来读,不要纠结qwq. 2019.9.18 \(n<=2*10^5\) 是 \(O(n)\) 或 \(O(nlogn)\) 的算法,知道这招以后就不会乱想方法了. A Yellow Cards 洛谷CF1215A 开始我还没有想到什么好办法,太丢人了. Sooke大佬给出了一个这样的方法: 对于\(Min\),我…

A. Generous Kefa 题意:n个气球分给k个人,问每个人能否拿到的气球都不一样 解法:显然当某种气球的个数大于K的话,就GG了. #include <bits/stdc++.h> using namespace std; int cnt[110]; char s[110]; int main() { int n,k; scanf("%d%d",&n,&k); scanf("%s", s); int len = strlen(s…

D. Dynamic Problem Scoring time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vasya and Petya take part in a Codeforces round. The round lasts for two hours and contains five problems. For th…

A-C传送门 D Karen and Cards 技巧性很强的一道二分优化题 题意很简单 给定n个三元组,和三个维度的上限,问存在多少三元组,使得对于给定的n个三元组中的每一个,必有两个维度严格小于. 首先我们根据一个维度(c维)对n个三元组排序,然后枚举答案在这个维度的取值. 此时序列被分成了两个部分,前半部分 满足所有c大于等于i 后半部分满足所有c严格小于i(即已有一个维度小于) 通过累计,我们知道此时前半部a维的最大值ma和b维的最大值mb. 显然可能存在的三元组答案,必然首先满足a维和…

要想上2000分,先刷几百道2000+的题再说 ---某神 题目 E F 赛时是否尝试 × × tag math bitmask 难度 2000 2400 状态 ∅ √ 解 E 待定 F 传送门 第一次接触状态压缩dp的题.这道题转换问题的思路非常巧妙. 原问题: 已知: 一个字符串,可进行不超过一次操作 操作限定: 选择某个子串,使其在原串中翻转 目的:使原串的特征值最大 串的特征值:串任意没有重复字符的子串,其包含字符的种类数 问题的转换: 首先选定一个子串a,之后再找到另一个子串b,使得a…

A. Drinks Choosing 统计每种酒有多少人偏爱他们. ki 为每种酒的偏爱人数. 输出ans = (n + 1)/2 >  Σki / 2 ? (n + 1)/2 - Σki / 2 + (Σki / 2)  * 2 : (n + 1)/2 * 2 #include<iostream> #include<algorithm> using namespace std; int n,k; +; int a[L]; int main() { cin>>n&…