Description \(n\)个点\(m\)条边,求所有三元环,一个三元环的贡献为三个点中权值最大的点.\(n\leqslant 1\times 10^5,n\leqslant 2.5\times 10^5\) Solution 分类讨论. 只从权值大的点连向权值小的点,因为可能权值相同,顺序需 ...
分类：
其他好文 时间：
2017-04-29 09:49:41
阅读次数：
210
题目链接：http://codeforces.com/gym/101128 感觉这个人写的不错的（我只看了题目大意）：http://blog.csdn.net/v5zsq/article/details/61428924 Description n个小木条，一段前面有一个小箭头，给出第一个小木条的非 ...
分类：
其他好文 时间：
2017-04-19 00:44:06
阅读次数：
321
题目链接：点击打开链接 3个数为一组，找最大的一个数让它降低，则显然是有解的，分类讨论一下就可以 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<vector> using name ...
分类：
其他好文 时间：
2017-04-18 22:09:31
阅读次数：
198
codeforces 298A. Snow Footprints 分类讨论三种情况： ①..RRRRRR… ②..LLLLLLL… ③..RRRLLLL.. //AC by lwq： #include #include #include #include using namespace std; i... ...
分类：
其他好文 时间：
2017-04-13 09:12:55
阅读次数：
162
HTML是标记语言，负责标记网页页面内容，合理的HTML使用可以提高阅读性，便于搜索引擎的搜索。并且语义化是未来的趋势，将标签进行合理的分类可以让自己便于理解整个页面内容结构和并进行记忆。。 资料参考： MDN,《css设计指南》（第一章） 下面我会按照实际使用时的重要性进行分类讨论（主观） 一 语 ...
分类：
Web程序 时间：
2017-04-04 15:45:28
阅读次数：
222
删除最少的数位和前缀0，使得剩下的数能被3整除 等价于各数位数字之和能被3整除。 当前数位和可能是 0, 1, 2(mod 3) 0： 直接处理 1： 删除一个a[i]%3 == 1 或者 两个a[i]%3 == 2 2: 同1 对于删完的数列，去掉前置0（只剩前置0就当作0） 若删啥都不满足，则判 ...
分类：
其他好文 时间：
2017-03-29 20:15:04
阅读次数：
269
每个区间拆成r和l-1两个端点，若之内有偶数个1，则这两个端点对应的前缀的奇偶性必须相同，否则必须相反。 于是可以用带权并查集维护，每个结点储存其与其父节点的奇偶性是否相同，并且在路径压缩以及Union时进行分类讨论即可。 由于n太大，要对两个端点进行离散化。 ...
分类：
其他好文 时间：
2017-03-14 18:53:38
阅读次数：
426
今天CF打的块残废了 就是一废物 A 在24点之前到 直接模拟即可 B 显然东西是没用的 但是在南北极就出问题了 从北极点开始 最后要回到北极点 在北极点 只能往南边 南极同理 不然就有问题 然后 40000 不能随便%掉 因为可能走到一边点 然后还是这个方向 就翻车了 就分类讨论 唉 翻车翻车 # ...
分类：
其他好文 时间：
2017-03-08 22:57:10
阅读次数：
181
第一眼以为是大数据，想套个大数据模板，后来发现不需要。因为A、B、C的大小为[-2^63, 2^63]，用long long 存储他们的值和sum。 接下来就是分类讨论：如果A > 0, B < 0 或者 A < 0, B > 0，sum不会溢出，直接和C判断比较即可。如果A > 0, B > 0， ...
分类：
其他好文 时间：
2017-03-01 19:36:14
阅读次数：
200
用四进制表示状态。 用hash表把一个四进制数映射到一个小数上。 这样就可以memset了。 转移的时候分类讨论一下，特判下边界情况。 ...
分类：
其他好文 时间：
2017-03-01 00:32:11
阅读次数：
236
