http://poj.org/problem?id=3255同匈牙利游戏。但是我发现了一个致命bug。就是在匈牙利那篇，应该dis2单独if，而不是else if，因为dis2和dis1相对独立。有可能在前边两个if改了后还有更优的次短路。所以，，wikioi那题太水，让我水过了。。#include...
分类：
数据库 时间：
2014-08-27 10:48:17
阅读次数：
300
与Edit Distance问题类似, 纯dp状态转移方程如下在poj上找了一道题目 poj1458, 水过代码如下 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #...
分类：
其他好文 时间：
2014-08-22 12:52:28
阅读次数：
204
http://acm.hdu.edu.cn/showproblem.php?pid=4965利用相乘的可结合性先算B*A，得到6*6的矩阵，利用矩阵快速幂取模即可水过。 1 #include 2 #include 3 #include 4 #include 5 #define N 1010 6 #d...
分类：
其他好文 时间：
2014-08-22 12:45:36
阅读次数：
262
http://acm.hdu.edu.cn/showproblem.php?pid=4970比赛的时候线段树水过的，比赛后线段树一直T，看了下正解真的是智商压制题意：走直线，长度1-N，还有一些人，起点任意，每个人有血量，m个塔，每个塔有攻击范围和伤害，在一个点只会受到塔一次攻击，走到N存活，问存活...
分类：
其他好文 时间：
2014-08-21 00:03:33
阅读次数：
254
# include
# include
# include
# include
# include
using namespace std;
int main()
{
char a;
string x;
mapq;
while(true)
{
scanf("%c",&a);
if(a=='\n')
...
分类：
其他好文 时间：
2014-08-15 22:34:19
阅读次数：
217
（BZOJ挂了，还没在BZOJ测，先是在wikioi测过了，，）囧。在军训时立志要学lct！！！这是一道lct的裸题，只有access操作（10行都没有啊亲。。。缩行大法的话，我就不说了。。）（link操作相当于水过），其实lct很简单。。想想都有点小激动。。。。。。lct用splay维护的话，一下...
分类：
其他好文 时间：
2014-08-14 15:51:48
阅读次数：
193
hdu 4940 Destroy Transportation system（水过）...
分类：
其他好文 时间：
2014-08-12 19:01:04
阅读次数：
346
HDU 4022 Bombing（基本算法-水题）
题目大意：
告诉你n个坐标的点，m各操作，每次操作0表示消除所给x坐标对应的与其x相同点，每次操作1消除所给y坐标对应的点，输出每次消除的点数、
解题思路：
map 加 mutiset ，水过。...
分类：
其他好文 时间：
2014-08-12 17:13:42
阅读次数：
215
题目链接：CLICK HERE~
虽然java一下模拟水过，但是我看到别人的一段神奇代码，贴出和大家共享。
import java.math.*;
import java.util.*;
class Main{
public static void main(String args[]){
Scanner cin = new Scanner(System.in);
BigDecim...
分类：
编程语言 时间：
2014-08-09 21:33:19
阅读次数：
274
1 /* 2 一张有20个顶点的图上。 3 依次输入每个点与哪些点直接相连。 4 并且多次询问两点间，最短需要经过几条路才能从一点到达另一点。 5 6 bfs 水过 7 */ 8 #include 9 #include10 #include11 #include12 #include13 usi.....
分类：
其他好文 时间：
2014-08-08 01:46:15
阅读次数：
203
