hdu6165 FFF at Valentine 题意：给出一个有向图，问任意两个点 a、b，是否可以从a到b，或者从b到a。 tags：主要是题意有点绕。。 只要 tarjan 缩点成 DAG图，再 dfs 判断一下在 DAG 图中是否有一条路径包含了所有点。 ...
分类：
其他好文 时间：
2017-08-22 19:48:44
阅读次数：
120
hdu6153 A Secret 题意：两个字符串A 、B，问 B 的所有后缀在 A 中出现了多少次。 tags：把两字符串反一下，然后。。就是板子题了。。 ...
分类：
其他好文 时间：
2017-08-22 19:45:25
阅读次数：
171
练习11.20 insert的写法更加简洁。 练习11.21 拆解出来如下 练习11.22 参数类型 返回类型 练习11.23 ...
分类：
编程语言 时间：
2017-08-22 17:38:18
阅读次数：
164
题目大意： 给一个有小括号和中括号组成的序列，满足题中的三个条件时，是合法的。不满足时是不合法的，问将一个不合法的序列最少添加几个括号可以使之变成合法的。输出最短合法序列。 ...
分类：
其他好文 时间：
2017-08-22 10:32:23
阅读次数：
127
http://acm.hdu.edu.cn/showproblem.php?pid=5510 想了很久队友叫我用ufs + ｋｍｐ暴力过去了。 fa[x] = y表示x是y的子串，所以只有fa[x] == x才需要kmp一次。 那么这样的话，如果全部都不互为子串的话，复杂度还是爆咋的。 #inclu ...
分类：
其他好文 时间：
2017-08-21 22:55:20
阅读次数：
263
学习了结构体和结构体的sort，感觉不是特别难，但是不是特别懂pair。。。感觉还是讲一下比较好。。。。（忽略前一句。。） 今天出了这样的问题在用结构体排序时忘记加bool了，如下 bool mymap(wxy x,way y) {return x.s>y.s;} 这只是一个简单模板 还有在做牛吃花 ...
分类：
其他好文 时间：
2017-08-20 21:19:31
阅读次数：
179
数据好像极限，按理来说二分是可以过得，就是被卡主 ...
分类：
其他好文 时间：
2017-08-20 19:54:08
阅读次数：
153
最简单而直观的假设是，对于连通的所有节点，我们可以认为它们属于一个组，因此不连通的节点必然就属于不同的组。我们需要首先判断输入的两个节点是否连通。如何判断呢？我们可以通过将所有的节点以整数表示，即对N个节点使用0到N-1的整数表示。而在处理输入的Pair之前，每个节点必然都是孤立的，即他们分属于不同 ...
分类：
其他好文 时间：
2017-08-20 18:33:29
阅读次数：
88
输出结果： equals仅仅是做了一个代理falsetrue自己编写的EquivalenttruefalseWapper错误使用falseWapper正确使用true匹配两个可迭代对象true Equivalence是用来判断两个对象是否相等，在其中我们可以定制自己的判断逻辑，看一下源码，部分代码略 ...
分类：
其他好文 时间：
2017-08-20 11:20:09
阅读次数：
195
