~不可描述~

题意：给你n个木棒，每个木棒的两段都用不同的颜色，没两根木棒连接的端点必须是同一种颜色。问你以木棒作边，颜色做端点是否能是欧拉路。 想了很久，终于通过字典树的方法吧每种颜色替换为不同的编号，只要定义一个flag数组储存一下当前颜色的种类，最后返回即可。 在使用并查集判断欧拉路。 代码如下： #include #include #include using namespace std; co

题意：给你n个字符串，问其中是否存在字符串是其他某个字符串的前缀。 这是一道字典树模板题。由于之前只会用静态分配内存的方法来做，也就是用二维数组代替指针来建树，这种方法容易爆内存。后来学了指针建树，这种方法需要释放内存。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1671 学洗了这位大牛的博：http://www.cnblogs.com/t

http://acm.hdu.edu.cn/showproblem.php?pid=1251 新学了字典树。 这里的字典数使用数组建的树，个人感觉要比指针的容易理解一点。 #include #include #include using namespace std; const int maxm=500001; int tr[maxm][26],pass[maxm],ll; char

Shortest Prefixes Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 18948   Accepted: 8208 Description A prefix of a string is a substring starting at the begi

Xor Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 2520    Accepted Submission(s): 1086 Problem Description Zeus 和 Prometheu

http://codeforces.com/contest/948/problem/D题意：给出两个序列a，b，找出b的某一种置换，求出字典序最小的序列c，满足ci=ai^bi。对于每一个ai，我们只要找出序列b中可用元素中异或结果最小的那一个，就可以保证字典序最小了。对b中的每一个建立出01字典树，再将ai代入查询即可。#include<stdio.h> #include<st...

D. Vasiliy's Multiset time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Author has gone out of the stories about Vasiliy, so here i...