扩展GCD:
枚举a,扩展GCD求b,再暴力检查
Disgruntled Judge
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 329 Accepted Submission(s): 142
Pr...
分类：
其他好文 时间：
2014-11-09 23:47:22
阅读次数：
341
/*
看懂题意之后，给定target和大写字符串，即是：
把ABCDE……转换为12345……
在给定的不重复数之中找5个数，使得其
满足a-b^2+c^3-d^4+e^5等于给定的数target
由于数据量不大，最大为20个不重复大写字母，
不多说，5重for循环搞定
*/
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-11-08 00:56:28
阅读次数：
244
Number Sequence
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11817 Accepted Submission(s): 5395
Problem Description
Given ...
分类：
其他好文 时间：
2014-11-08 00:55:21
阅读次数：
209
Java水了。 1 import java.util.Scanner; 2 import java.math.BigInteger; 3 4 public class Main { 5 public static void main(String[] args) { 6 S...
分类：
其他好文 时间：
2014-11-07 18:56:09
阅读次数：
260
构造huffman编码，果断对字符进行状态压缩。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 255 8 char s[MAXN]; 9 int cnt[27], l...
分类：
其他好文 时间：
2014-11-06 23:20:10
阅读次数：
326
题目：hdoj 2874 Connections between cities
题意：战争过后，一些城市毁坏了。意思图不连通，让你求任意两点的距离、
分析：很明显求LCA
但是图不连通，所以我们Tarjan的时候要对每个点进行。然后标记即可。
另外，这个题目卡vector，看来以后要学着用数组模拟邻接表了。
AC代码：
#include
#include
#...
分类：
其他好文 时间：
2014-11-06 17:30:51
阅读次数：
189
题目：hdoj 2586 How far away ？
题意：给出一个有权树，求任意两点的之间的距离。
分析：思想就是以一个点 root 作为跟变成有根数，然后深搜处理处所有点到跟的距离。求要求的两个点的LCA（最近公共祖先），
然后ans = dis【x】 + dis【y】 - 2 * dis【LCA（x，y）】，可以画图分析一下就知道。
求LCA我用的是Tarj...
分类：
其他好文 时间：
2014-11-06 11:01:48
阅读次数：
181
DP详解见:
http://blog.csdn.net/liguan1/article/details/10468139
Derangement
Time Limit: 7000/7000 MS (Java/Others) Memory Limit: 65535/102400 K (Java/Others)
Total Submission(s): 846 Acce...
分类：
其他好文 时间：
2014-11-06 00:49:12
阅读次数：
208
一般图最大匹配带花树+暴力:
先算最大匹配 C1
在枚举每一条边,去掉和这条边两个端点有关的边.....再跑Edmonds得到匹配C2
如果C2+2==C1则这条边再某个最大匹配中
Boke and Tsukkomi
Time Limit: 3000/3000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Ot...
分类：
其他好文 时间：
2014-11-05 23:20:14
阅读次数：
476
