chhokmah的博客

t1-Flood-it!(floodit) 我们可以发现，每次寻找左上角的格子所在的联通块耗费的时间常数巨大。因此我们在这里寻求突破。 我们引入一个N*N的v数组。左上角的格子所在的联通块里的格子标记为1。左上角联通块周围一圈格子标记为2，其它格子标记为0。如果某次选择了颜色c，我们只需要找出标记为2并且颜色为c的格子，向四周扩展，并相应地修改v标记，就可以不断扩大标记为1的区域，最终如果所有格子...

前言 蒟蒻有参加了ACM比赛，这一次有适合HY和慕容宝宝大佬一起比的，他们好巨啊，把我带飞了。 又是窝掌机，QAQ，他们仗着自己巨，就欺负窝。。。 我又打了444个小时的代码，而且那个键盘太恶心了。忍不住吐槽一下。。 早上 首先是热身赛。 忍不住继续吐槽。 早上的ccc题就是一个毒瘤。是一道提交答案题。 给你121212个动漫角色，然后让你写出他们的名字。（反正题目就差不多这样子。。。） 我找出来...

A-Diversity 题意简述 给你一个长度为nnn的字符串，让你求出最少的需要修改几个字符，才能让这个字符串里面出现kkk个不同的字符。 题解 SBT（当然不是指那一个SBT 如果字符串的长度超过了kkk，那么一定没有解。 否则，就记录出现了哪一些字符，然后k−cntk-cntk−cnt为答案，其中cntcntcnt为出现了多少个不同的字符。 **tips.**SB的我，最后没有和000取ma...

前言 有一点时间可以写的详细一点了。。。 原题是CF A-Regular Bracket Sequence 题目大意 给你四个字符串((((((、()()()、)()()(、))))))，问能否组成合法的括号序列。 题解 分别按照上面的顺序记为a,b,c,da,b,c,da,b,c,d。 首先可以排除bbb号的所有情况，因为有没有bbb都是无所谓的。 很明显如果aaa和ddd的数量不一样，那么一定...

t1-Painting 这道题目比较简单，但是我比较弱就只是写了一个链表合并和区间DP。 别人的贪心吊打我的DP，嘤嘤嘤。 #include <bits/stdc++.h> #define ll long long using namespace std; namespace chhokmah { #define N 100005 #define M 5005 int a[N], l...

感想 前444题还好啦，感觉都是可做的。 关键是ETETET，简直是一个神仙毒瘤题。窝太弱了。qwq ETETET是div1div1div1的CCC题，可以死掉了。 A-Odds and Ends 题目大意 给你一个数组，询问能否将这个数组分割成奇数个奇数段，并且两段是奇数。 题解 可以肯定的是，如果这个数列原来的元素个数是奇数个，那么一定不可以分成奇数个奇数段。 因为奇数×\times×奇数=奇...

A 水题一道。 题目的大致意思就是：给你两个集合，求集合间有多少数对和是奇数。 题解，开444个桶后，求一个minminmin就可以了。 #include <bits/stdc++.h> using namespace std; int n, m; int v1[4], v2[4]; int main() { scanf("%d%d", &n, &m); for (...

没时间写的详细了，点到为止。 A-Kirill And The Game 题解 将xxx到yyy上的每一个数字都乘上kkk，只要有一个数字大于lll并且小于rrr，就可以yesyesyes，如果一个都没有，就nonono B-Gleb And Pizza 题解 几何题 C-Ilya And The Tree 题解 近乎是暴力的记忆化搜索 D-Vitya and Strange Lesson 题解 ...