又是我们的OJ 题目链接： http://www.cn210.com/onlinejudge/problemshow.php?pro_id=92 Description tancu likes space travels but he is a poor software developer and will never be able to buy his own spacecraft. That is why he is preparing to steal the spacecraft of Petru. There is only one problem - Petru has locked the spacecraft with a sophisticated cryptosystem based on the ID numbers of the stars

http://www.cn210.com/onlinejudge/problemshow.php?pro_id=98 我们的OJ Description We say that a set $$S = {x1, x2, …, xn}$$ is factor closed if for any xi ∈ S and any divisor d of xi we have d ∈ S. Let’s build a GCD matrix (S) = (sij), wheresij = GCD(xi, xj) - the greatest common divisor of xi and xj. Given the factor closed set S, find the value of the

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=3757 题目大意 第一行输入n，k，f表示

题目链接： http://acm.pku.edu.cn/JudgeOnline/problem?id=2976 0-1分数规划 最优比例生成树 迭代法 证明：（前几次都是看别人的，这次自己证明） 对于集合s，令l* = max{ a(x) / b(x) } = a(x*) / b(x*).l为

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2728 和3757一样都是01分数规划的

链接: http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 题目意思是输入一些括号，补充括号使之成为没有错误的括号就是只能有括号组在括号组里面，不能出现([)]或者([)]一类的情况 方法是DP

这道题是我专门为了了解和学习树状数组而写的 这题用树状数组记录翻转次数,然后mod一个2,也可以不断地取反 还要用到二维的树状数组.于是我专门写

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1720 这题纯计算几何就搞定了，开始我写

看来我的搜索真的很烂，简单的搜索都搞定的这么痛苦 题目链接：http://acm.pku.edu.cn/JudgeOnline/problem

注册表常用键值意义 [HKEY_CURRENT_USER\Software\Policies\Microsoft\Internet Explorer\Control Panel] ;〖Internet Explorer选项类〗 “HomePage”=dword:00000001 ;禁止更改主页设置〖0=可修改〗 “Cache”=dword:00000001 ;禁止更改Internet临时文件设

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=3513 题目大意是输入树状的家庭关系，问

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3309

/** * Hash模板 * Based: 0 * template<unsigned long _SZ,class _T, unsigned long *pFun(_T _Off)> * class _My_Hash_ToInt * 传入数据大小_SZ,传入类型_T,Hash函数 * 传入类型_T必须重载 = 和 == 符号 * 收录了ELF

题目： 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] ==

3636 Nested Dolls 题目链接：[http://acm.pku.edu.cn/JudgeOnline/problem?id=3636 ](http://acm

题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=3631 我讨厌这么长的题目 这题是模拟那个

状态压缩+DP 1972的增强版 题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2596 题

为什么我用线段数这么不灵活呢？ 大概思路是线段数记录某牛之前的坐标小于这个牛的牛的坐标和和牛的个数 然后其他部分线性数组记录 OK，贴代码 #include <iostream> #include <cstdio>

又来发解题报告了 这回是树状DP /* * 树状DP * 首先把数据想象成树状的 * 由于输入数据为树状，不需要构建树 * 可令degree[i]为包括i且以i为

题目链接: http://acm.pku.edu.cn/JudgeOnline/bbs?problem_id=2528 这题又是线段树+离散化 慢慢的对离散化有点感觉了,但是这题我还是错了3次 题目大意是一层一层地叠板子,问最后能看到几块 输入是板子的开