这题还是ac自动机裸题，只不过就是格式很烦人 有几个坑点：输入可能有空格，ascll可见字符从32开始到126有95个 wa点，用string输入，不能含空格，用scanf输入字符数组时没有memset，每次计算set里面的末尾值之后就清空了 #include<bits/stdc++.h> #def ...
分类：
其他好文 时间：
2017-09-19 16:46:27
阅读次数：
196
据说是A_star的裸题，感觉就是爆搜剪枝。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<q ...
分类：
其他好文 时间：
2017-09-13 20:27:47
阅读次数：
118
第一眼感觉终于看到了一道自己会做的题，不就是最小割裸题嘛简单。然后，发现正解是传说中的最小割转最短路。。 比较玄学。 。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #inclu ...
分类：
其他好文 时间：
2017-09-13 20:24:34
阅读次数：
188
A_star裸题 先反向建边跑一边spfa,然后把某点目前从起点跑的距离+它到终点的最短距离作为估价来跑A_star //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include ...
分类：
其他好文 时间：
2017-09-13 11:14:11
阅读次数：
121
Nearest Common Ancestors POJ - 1330 题意：找两个点公共祖先，裸题。 1 #include <cstdio> 2 #include <cstring> 3 const int maxn=10010; 4 5 int f[maxn],vis[maxn]; 6 7 in ...
分类：
其他好文 时间：
2017-09-06 18:16:34
阅读次数：
152
题目描述 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除， ...
分类：
其他好文 时间：
2017-09-03 22:20:39
阅读次数：
247
2017-09-03 17:01:36 writer：pprp 这是一道多重背包裸题 - 记得是从右向左进行，还有几点需要注意啊，都在代码中表示出来了 代码如下： ...
分类：
其他好文 时间：
2017-09-03 17:49:52
阅读次数：
200
虽然这是线段树的区间修改裸题，但还是用来练习一下splay吧 最近补了一下splay，发现它真的是太优越了 splay是一种平衡树，它通过一种操作'splay'来维持整棵树的平衡 splay($x$)：把$x$通过旋转转到树根 很明显我们需要多次旋转才能把$x$旋转到根，我们先看一下单次旋转长什么样 ...
分类：
其他好文 时间：
2017-09-03 11:03:08
阅读次数：
139
2017-09-02 17:07:42 writer：pprp 通过这个题温习了一下刚学的LCS 代码如下： ...
分类：
其他好文 时间：
2017-09-02 18:15:07
阅读次数：
152
