摘要:
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 阅读全文