神奇的树
题目链接->>>>>>>>猛戳这
看到10^5次方当时就吓哭了，起初想到是不是x，m的奇偶数的关系，好吧我承认我想多了，wa。后来直接一咬牙暴力，水过~
#include
#include
#include
int main()
{
int x,m;
int flag;
int cnt;
while(~scanf("%d %d",&x...
分类：
其他好文 时间：
2014-12-02 17:22:48
阅读次数：
247
BZOJ3767: A+B Prlblem加强版：BZOJ 很少见的水题 高精加 python水过1 a=int(raw_input())2 b=int(raw_input())3 print a+bView CodeBZOJ3043: IncDec Sequence:差分过后就成了要使差分数列全为...
分类：
其他好文 时间：
2014-11-26 20:41:59
阅读次数：
270
题解：最短路pqspfa200ms，一眼题，
另一种想出来没写的做法：二分答案，上界n+m
时间复杂度O(n*m*log(n+m))，二分+深搜看能不能找到t
最短路代码：
#include
#include
#include
#include
#define N 505
#define NN 251000
#define inf 0x3f3f3f3f
using ...
分类：
其他好文 时间：
2014-11-25 10:49:10
阅读次数：
241
题目链接：传送门
题意：小数八进制转成10进制。。BigDecimal水过去。。
import java.io.*;
import java.util.*;
import java.math.*;
import java.text.*;
public class Main {
public static void main(String[] args) {
Scanne...
分类：
其他好文 时间：
2014-11-24 01:14:28
阅读次数：
152
题目链接：传送门
字典树。。
题意：给以部字典，英文和火星文对照的，再给一篇火星文，要求把火星文翻译成英文（字典中没有的火星文直接原样输出）
map水过。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-11-23 20:21:19
阅读次数：
172
题目大意：基本是一颗平衡树的基本操作。
思路：本来是Treap的题，但是为了体现出vEB树的独特用处，所以就比较卡时间。权值线段树的常数会小一点，但是还是会T，所以就只能用zkw来水过了。
只需要在求最大值最小值里面好好考虑一下，剩下就没什么好说的了。
CODE：
#include
#include
#include
#include
#define MAX 1...
分类：
其他好文 时间：
2014-11-21 14:29:37
阅读次数：
256
简单dp，有O(n)做法，这里O(n^2)水过 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 #define OJ 9 10 #ifdef OJ11 #define fin cin12 #...
分类：
其他好文 时间：
2014-11-14 22:27:11
阅读次数：
263
轻松水过 哇咔咔 =_=马上要迎来周末了.这样的天气 很适合 想你 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int size = 30; 7 int weight[size] , value[size...
分类：
其他好文 时间：
2014-11-13 18:16:01
阅读次数：
219
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4787题目大意：给你若干个单词，查询一篇文章里出现的单词数。。就是被我水过去的。。。暴力重建AC自动机- -然后暴力查找。。 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-11-10 23:04:06
阅读次数：
302
题目大意：给出一些字符串，问其中n个一样的有多少。
思路：看discuss里各种神奇的方法啊，什么map啊，什么Trie啊。这题不是一眼Hash么。。难道是我想错了？
任意hash方法将所有字符串hash然后排序，之后统计一下相同的有多少就行了，500+MS水过。。
PS：明天就是NOIP我这么水真的好（
CODE：
#include
#include
#incl...
分类：
其他好文 时间：
2014-11-07 11:18:00
阅读次数：
165
