![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
乱搞
mhlwsk
这个作者很懒,什么都没留下…
展开
-
[CodeVS3013]单词背诵 做题笔记
题目来源:http://codevs.cn/problem/3013/ 题目描述 Description 灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词。文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了。 输入描述 I原创 2016-02-18 14:44:28 · 749 阅读 · 0 评论 -
[BZOJ2730][HNOI2012]矿场搭建
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2730这题标准做法应该是tarjan求割点,但数据范围是在是有点水,暴力就好。(事实上在CodeVS上测tarjan做法反而比暴力慢。。。难道是初始化的问题?)Tarjan#include <cstdio>#include <cstring>#include <algorithm>#in原创 2016-03-07 12:28:36 · 349 阅读 · 0 评论 -
[BZOJ1051][HAOI2006]受欢迎的牛 做题笔记
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1051 可以想到一个朴素的暴力思路,那就是如果一头奶牛符合条件,那么它一定可以被所有其它奶牛结点访问到,所以可以用N^2的复杂度来枚举每一头牛所能到达的结点,同时记录每一个结点被访问了多少次(包括自己访问自己的一次)。最后枚举每一个结点,被访问的次数等于n的就符合条件。 可以用强联通缩点,原创 2016-03-07 19:23:48 · 453 阅读 · 0 评论 -
[BZOJ1192]鬼谷子的钱袋 做题笔记
题目来源:http://www.lydsy.com/JudgeOnline/problem.php?id=1192 我知道这题很水,大神们看见我的代码就笑吧。。 我这里有一种奇怪的理解不知道对不对: 对于每一个数拆成二进制位。比如15拆成1111(2),那么它可以拆成下面四个“钱袋“:1000(2),100(2),10(2),1(2),四个数加起来正好填满15内的所有二进制位。 对于至少需要原创 2016-04-02 19:40:19 · 603 阅读 · 0 评论