“亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 (部分题解)...
分类：
其他好文 时间：
2015-03-30 11:26:18
阅读次数：
175
题解转自:http://blog.csdn.net/dyx404514/article/details/88074402012杭州网络赛的一道题，后缀数组后缀自己主动机都行吧。题目大意：给一个字符串S和一系列字符串T1~Tn，问在S中有多少个不同子串满足它不是T1~Tn中随意一个字符串的子串。思路：...
分类：
其他好文 时间：
2015-03-29 19:28:23
阅读次数：
161
随着上海赛区比赛的结束，2014赛季也告一段落了。是时候总结一下。。从网络赛开始。。就深感到自己实力的不足，除了牡丹江网络赛中出了一道搜索+剪枝之外，似乎我就没有做出什么贡献。。总是冒充Java专业选手写写高精度。。上网百度模板什么的。。尝试开了几次大模拟或者复杂搜索也没能够现场做出来。总之就是感觉...
分类：
其他好文 时间：
2014-12-09 01:46:04
阅读次数：
158
题目大意：给一个无向图，有些点有装监视器记录第一次到达该点的位置，问是否存在一条路径使得监视器以给定的顺序响起，并且经过所有点思路：牡丹江网络赛的题，当时想了种并查集的做法，通神写完程序WA了几发，此时JYB用BFS秒了，索性最后还是调出来了，今天自己写了下，感觉唯一的坑点就是需要遍历完所有的点//...
分类：
其他好文 时间：
2014-11-21 23:12:13
阅读次数：
309
题意：n个点构成的无根树，m次操作， 对于操作 x y z， 表示 x 到 y 路径上的 每个点 加一个 z 数字，可重复加。最后输出每个点 加的次数最多的那个数字，如果没有输出0.赤裸裸的树链剖分，可是剖分之后 怎么用线段树维护每个点加的数字的次数呢。这里用到的思想类似于2014年上海网络赛的一道...
分类：
其他好文 时间：
2014-11-20 01:23:35
阅读次数：
263
我参加了在北京师范大学举办的第39届ACM竞赛。结果比我想象的还要悲惨，垫底了。 眼看旁边的气球一个个的增长，我们却…… 我学的是图论。在网络赛的时候就知道，图论很少出，一出了就可以是全场都不能AC的题目。这次我是看运气去的。 热身赛的时候，出现了一道图论的题目：给定N个数，任何P个连续的...
分类：
其他好文 时间：
2014-11-18 23:15:46
阅读次数：
152
A Bit Fun
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
...
分类：
其他好文 时间：
2014-11-07 11:22:12
阅读次数：
124
