POJ PKU Let's Go to the Movies 解题报告
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3513 题目大意是输入树状的家庭关系,问
ZOJ 3309 Search New Posts 解题报告
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3309
Hash模板 个人模板
/** * Hash模板 * Based: 0 * template<unsigned long _SZ,class _T, unsigned long *pFun(_T _Off)> * class _My_Hash_ToInt * 传入数据大小_SZ,传入类型_T,Hash函数 * 传入类型_T必须重载 = 和 == 符号 * 收录了ELF
HDU 3336 Count the string 解题报告
题目: http://acm.hdu.edu.cn/showproblem.php?pid=3336 水题一道,主要是测试数据很水 不解释,贴代码: #include <iostream> #include <cstdio> #include <vector> #include <cstring> using namespace std; char str[200005]; vector<long>glo_Pos; int main() { int t; long output,i,n,j; scanf("%d",&t); while(t --) { output = 0; glo_Pos.clear(); scanf("%ld %s", &n, str); for(i = 0; i < n; i ++) { if(str[i] ==
POJ PKU 1065 Wooden Sticks 3636 Nested Dolls 解题报告
3636 Nested Dolls 题目链接:[http://acm.pku.edu.cn/JudgeOnline/problem?id=3636 ](http://acm
POJ PKU 3631 Cuckoo Hashing 解题报告
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3631 我讨厌这么长的题目 这题是模拟那个
POJ PKU 2596 Dice Stacking 解题报告
状态压缩+DP 1972的增强版 题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2596 题
POJ PKU 1990 MooFest 解题报告
为什么我用线段数这么不灵活呢? 大概思路是线段数记录某牛之前的坐标小于这个牛的牛的坐标和和牛的个数 然后其他部分线性数组记录 OK,贴代码 #include <iostream> #include <cstdio>
POJ PKU 2378 Tree Cutting 解题报告
又来发解题报告了 这回是树状DP /* * 树状DP * 首先把数据想象成树状的 * 由于输入数据为树状,不需要构建树 * 可令degree[i]为包括i且以i为
POJ PKU 2528 Mayor's posters 解题报告
题目链接: http://acm.pku.edu.cn/JudgeOnline/bbs?problem_id=2528 这题又是线段树+离散化 慢慢的对离散化有点感觉了,但是这题我还是错了3次 题目大意是一层一层地叠板子,问最后能看到几块 输入是板子的开
POJ PKU 3277 City Horizon 解题报告
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3277 线段树+离散化 ACM预选赛过去了
Prime最小生成树(个人模板)
//Prime连通路模块 #define N 1000 //最大数据规模 #define MAXNUM 3000000 //最大路径长度 typedef double PrimeType;//路径类型 PrimeType PrimeRecord[N]; PrimeType dis[N][N]; int isLined[N] = {1,0}; PrimeType GetPrimeLength(const long n) { PrimeType tmpLen = MAXNUM; long
矩阵相关 (增强中)
//MULDATATYPE为矩阵元素类型,MAXMAT为最大矩阵大小 typedef long MULDATATYPE; #define MAXMAT 100 #define inf 1000000000 #define fabs(x) ((x)>0?(x):-(x)) #define zero(x) (fabs(x)<1e-10) struct mat { long n,m; MULDATATYPE data[MAXMAT][MAXMAT]; void operator =(const mat& a); mat operator +(const mat& a); mat operator -(const mat&
ECUST 09年 校赛个人赛第八场(最后一场)总结
懒惰了,暂时休息一下 这次我只AC了一题(在结束的那一刻,另一题在题目来源地网站上AC了,我们的OJ上仍然WA,我们OJ的Special Jud