POJ PKU 1474 Video Surveillance 解题报告题目链接:http://poj.org/problem?id=1474 写这题的目的是看完了zzy的论文,写了半平面交,验证一下正确性,结果发更多
ACM 计算几何 个人模板/** * 二维ACM计算几何模板 * 注意变量类型更改和EPS * #include <cmath> * #include <cstdio> * By OWenT */ const double eps = 1e-8; const double pi = std::acos(-1.0); //点 class point { public: double x, y; point(){}; point(double x, double y):x(x),y(y){}; static int xmult(const point &ps, const point &pe, const更多
The 35th ACM/ICPC Asia Regional Tianjin Site —— Online Contest 1009 Convex 解题报告The 35th ACM/ICPC Asia Regional Tianjin Site —— Online Contest 2010年天津赛 网络赛 I题 Convex 题目链接:http://acm.hdu.edu.cn/showproblem.php?pi更多
Catalan 数Catalan数: $$ h(1)=1,h(0)=1 $$ $$ h(n)=\begin{cases} \sum_{i=0}^{n-1} h(i) \times h(n-i-1) & \text{if }(n>=2) \\ \frac{C(2n,n)}{n+1} & \text{if }(n=1,2,3,\mathellipsis) \end{cases} $$ 相关结论: n边形能分解成三角形的分法数为 h(n – 2) n个节点能组成的二叉树个数为 h(n) 一个栈(更多
简易四则运算(ACM个人模板)/** * 简易四则运算(栈实现) * #include <stack> * #include <cstring> */ std::stack<char> opr; std::stack<double> num; char oprPRI[256]; //初始化调用 void initCalc() { //优先级设置 char oprMap[7][2] = { {'+', 1}, {'-', 1}, {'*', 2}, {'/', 2}, {'^', 3}, {'(', 100}, {')', 0} }; for(int i = 0; i < 7; i更多
数论模板(个人模板)基础函数: // 最大公约数,欧几里得定理 int gcd(int a, int b) { return b?gcd(b, a % b): a; } // 拓展欧几里得定理 // 求解ax + by = gcd(a,b) int ext_gcd(int a, int b, int &x, int &y) { int tmp, ret; if(!b) { x = 1; y = 0;更多
POJ PKU 2826 An Easy Problem?! 解题报告题目链接: http://acm.pku.edu.cn/JudgeOnline/problem?id=2826 大致意思是给你两条线段,问组成的开口向上的V形区域能盛多少雨水。雨水是垂直落下的。 显然线段不相交,或者平行,重合,或者有一条斜率更多
关于差分约束(转载)关于差分约束(转载) (本文假设读者已经有以下知识:最短路径的基本性质、Bellman-Ford算法。) 比如有这样一组不等式: $$ \begin{cases} X1 - X2 <= 0 \\更多
POJ PKU 1986 Distance Queries 解题报告题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1986 这是一道并查集+树的题,采用Ta更多
POJ PKU 2446 Chessboard 解题报告题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2446 这是一道匹配题,把行数(r)和列更多
C#格式化输出(记录)int a = 12345678; //格式为sring输出 Label1.Text = string.Format("asdfadsf{0}adsfasdf",a); Label2.Text = "asdfadsf"+a.ToString()+"adsfasdf"; Label1.Text = string.Format("asdfadsf{0:C}adsfasdf"更多
USACO 2008 March Gold Cow Jogging 解题报告题目链接:http://202.120.106.94/onlinejudge/problemshow.php?pro_id=143 这道题嘛,更多
POJ PKU 3659 Cell Phone Network 解题报告题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3659 这题不算难题了,基本算是中等题 题更多
浙江理工 省赛总结 team62 By OWenT of Coeus这次比赛成绩比预期差 开始Ultramanhu调整IDE Q Boy从头开始看题 我的任务是倒数看题,最后看的题目是J,I,H,G 我看完J觉得J可做更多
树状数组模块(个人模板)树状数组模块 ACM个人模板 POJ 2155 题目测试通过 /** * 树状数组模块 * 下标从0开始 */ typedef long DG_Ran; typedef long DG_Num; const DG_Num DG_MAXN = 1005; //2^n DG_Num LowBit(DG_Num n) { return n & (-n); } //获取父节点索引 DG_Num DGFather(DG_Num n)更多
线性筛法求质数(素数)表 及其原理/** * 线性筛法求素数表 * 复杂度: O(n) */ const long MAXP = 1000000; long prime[MAXP] = {0},num_prime = 0; int isNotPrime[MAXP] = {1, 1}; void GetPrime_Init()//初始化调用 { for(long i = 2 ; i < MAXP ; i ++) { if(!更多
HDU HDOJ 3400 Line belt 解题报告题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3400 这题就是一道简单的两重三分 首先设e点为更多