![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
qjlililalala
fighting newbie!
展开
-
UVALive - 7711 The 2016 ACM-ICPC Asia Jakarta Regional Contest A - Confusing Date Format
入坑大半年。。才第一次写博客,也难得做一场东南亚的regional。 3a 签到题,还是没什么难度的,但是太渣被trick到爆炸。此题巨坑。。 题意:给定a b c 问通过任意交换能够构成多少种合法的日期。 策略:暴力判断 trick:1.年份为1900+a而不是2000+a,眼瞎没看清。 2.没有第0个月,也没有第0天。原创 2017-10-22 23:38:09 · 266 阅读 · 0 评论 -
codeforces877B(div2)Nikita and string 暴力枚举+前缀和
题目: One day Nikita found the string containing letters “a” and “b” only.Nikita thinks that string is beautiful if it can be cut into 3 strings (possibly empty) without changing the order of the letter原创 2017-10-24 12:10:26 · 533 阅读 · 0 评论 -
Educational Codeforces Round 37 E. Connected Components?(920E)
题目链接:http://codeforces.com/problemset/problem/920/E开始看成了强连通,表示不会。其实由于边数很多,连通块的个数不会太多,用map映射一下不存在的边即可。思路:一开始把所有点放在一个set里,每次取set中一个顶点,删去之,遍历set,删去与此顶点邻接的顶点,就得到了一个连通块,连通块大小等于删去的点的个数,反复这个过程,直到set为空。原创 2018-02-03 16:00:33 · 272 阅读 · 0 评论