xyc1719的博客

CF359A 题面大概是说，给你一个矩阵。矩阵中有一些特殊点，用1表示。你可以从某个一点出发任选一个点把两者之间的矩阵染色，问最多需要染色几次。保证四个角不会是1.任选一点，为使染色的矩阵面积最大，我们只应该选四角。任选一个点，最多四次就可以将全图染色。如果有点在矩阵的四条边上我们可以两次完成染色。（不接受任何反驳，有兴趣的同志可以自己手推一下）垃圾算法：#include<...

CF17C 扎心的题面，考试的时候题面是”相邻字符串”花了两个小时死活没想出，回头看了cf发现tm竟然是“相邻字符”！(雾)如果cf的题面是正确的，那么这道题就可以轻易地用四维dp完成。定义初始字符串为A，操作后为B，将两者去重(删除相邻的同一种元素)形成子串a和b。手推可得b一定是a的子串(虽然不一定是真子串)。如上我们可以构造一个长度为n的字符串，要求a、b、c字符个数之差均不超过1...

CF19E 话说标题“仙女”，好骚啊。。。。这道题的题面核心是图论二分图。满足删除一条边，可以形成一张二分图。求可以删除的边数，并输出是那些边。出题人非常良心的给出了前六十分的暴力分，只要你暴力枚举每条边，再二染色判断是否为二分图即可。在windows环境下，如果忘记手动开栈或者不选择非递归形式，我们就可以获得五十分的好成绩。正确做法是考虑奇环，有奇环就没有二分图，所以我们要破坏掉所...

A.Neko Finds Grapes【题面】给你两个数列，求两个数列中相加，最多的奇数个数。【分析】一道sb题，整两个桶记录两个数列的奇偶数各有几个，取个min相加即可。然而。。。。我交了另一场比赛的代码，改了半天死活过不了。...