ShimaKZ的博客

考试时的思路： 第一题 直接枚举 正着循环，倒着循环，求出每个点对应的L和R 第二题 20:32 2017/10/9 看了半天，把所有可能的区间预处理出来，dfs。 第三题 30分的话，用二进制枚举，看一条边取还是不取。 可以先把链的写了，输入的u到v的路径就变成了一个区间，这样的话，问题就简化为区间调度问题。 按照终点排序，然后贪心。题解：第一题：双击　　这道题还是相当水的，只

考试时的心态：　　还能有什么心态，考炸了嘛。题解第一题：无线电通讯：　　水题，直接模拟，就不多说了。第二题：图论水题：　　其实也挺水的，只要倒着来广搜一遍，把能到达的边标记一下就可以了。接下来从起点出发BFS一遍就可以了，但是我考试的时候没有想那么多，忘了判重了，直接进入死循，由于是有向图，导致测试数据中没有出现环，让我非常自信地认为自己对了。结果……TLE10分。该拿的分没拿过来，浑身难受。其实只

题解:第一题:字符连通块　　这道题还是比较好想的，首先把每个连通块标记出来，并用第一次扫到的点标记为这个连通块的父节点，接下来要做的就是把一个‘*’周围的连通块连通起来。不过要注意一点，在连通标记的时候不要用memset，memset的复杂度是m/8（m是数组大小），会很慢，直接循环标记就好了。#include<iostream>#include<cstdio>#include<cstring>