摘要：
Milk Patterns POJ - 3261 第一道后缀数组，，有点蒙逼=_= update: 2018-01-27 题意：求至少出现k次的最长子串的长度。 可以二分长度mid，看是否能出现k次。 如何判断出现k次？ 由后缀数组的height数组， 将height数组按顺序分组，每一组内的最长公 阅读全文
摘要：
搜索三·启发式搜索 题意：八数码问题，bfs+哈希 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define FP freopen("in.txt","r",stdin) 4 const int maxn=400010; 5 const 阅读全文
摘要：
Beauty Contest POJ - 2187 题意：问凸包的直径． 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 co 阅读全文
摘要：
Building Block HDU - 2818 题意：搬砖。。。每一次可以把a所在的那一堆放到b所在的那一堆上面，问第x号砖下面有几块砖。 记录一下到根节点的距离(dw)，以及根节点上方有几块砖(up)。 1 #include <bits/stdc++.h> 2 using namespace 阅读全文
摘要：
Farm Irrigation HDU - 1198 题意：给11种管道，问草地最少需要打多少个井才可以全部灌溉。 把每种管道的状态用二进制表示一下，然后对每一块草地，判断能否和上面或者左面的草地的管道连接。 然后并查集搞一下。 1 #include <bits/stdc++.h> 2 using 阅读全文
摘要：
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 阅读全文
摘要：
四则运算表达式求值 OpenJ_Bailian - 4132 题意：设计一个计算器，实现+-*/以及()的表达式运算求值。 栈的应用，这学期学数据结构，手写了栈练一下~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int max 阅读全文
摘要：
Balala Power! HDU - 6034 题意：给n个字符串，让你给每一个小写字母赋一个值（0到25），使得所有的字符串的总和最大。 把每一个字符串看作一个26进制的数 先统计每个字母在不同位置出现的次数，然后按出现次数的多少排序，出现的多的自然赋大的值 注意题目要求不能有前导零，所以排序后 阅读全文
摘要：
今天终于装好了ubuntu，之前一直因为戴尔的安全启动没弄好。。。 学习了一下git，学习链接here廖雪峰 下面列一些刚学到的东西，日后忘了方便查询 sudo apt-get install git就可以直接完成Git的安装，非常简单 安装完成后，还需要最后一步设置，在命令行输入： 因为Git是分 阅读全文
摘要：
CC和他的AE86 题意： 概率dp 场上本来是用矩阵写的，无奈出了点偏差一直过不了样例！！！ 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn=55; 5 const int maxe=3600; 6 stru 阅读全文