该文被密码保护。 阅读全文
摘要：
单调栈与单调队列简单例题 单调栈： POJ3250 题意：有n只奶牛排成一列向右看，每头奶牛只能看到比自己矮的奶牛，即会被高的奶牛挡住后面，问共有多少只奶牛能被看到 思路：考虑每头奶牛能被前面牛看到的次数，也就是从他左边开始单调递减的序列的长度，用单调栈维护即可 代码： c++ include in 阅读全文
摘要：
Potato的暑期训练day 3 ——Codeforces Round 549 (Div. 2) 题目链接： A.http://codeforces.com/problemset/problem/1143/A B.http://codeforces.com/problemset/problem/11 阅读全文
摘要：
[TOC] 计算几何 二维几何： 点与向量 多边形 圆 三维几何 基础点面 凸包 cpp struct Face{ int v[3]; Vector3 normal(Point3 p)const{ return Cross(p[v[1]] p[v[0]],p[v[2]] p[v[0]]); } in 阅读全文
摘要：
Potato的暑期训练day 2 ——图论之拓扑排序 题目链接: A.http://poj.org/problem?id=2585 B.http://poj.org/problem?id=1270 C.http://poj.org/problem?id=1094 D.http://poj.org/p 阅读全文
摘要：
Potato的暑期训练day 1 ——毒瘤构造 题目链接： A.https://vjudge.net/problem/HDU 1214 B.https://vjudge.net/problem/CodeForces 1174D C.https://vjudge.net/problem/CodeFor 阅读全文
摘要：
Poj 1094 拓扑排序Kahn Sorting It All Out | Time Limit: 1000MS | | Memory Limit: 10000K | | | | | | Total Submissions: 41332 | | Accepted: 14478 | Descript 阅读全文
摘要：
POJ 3436 ACM Computer Factory（最大流） ACM Computer Factory | Time Limit: 1000MS | | Memory Limit: 65536K | | | | | | | | | | Total Submissions: 4077 | | 阅读全文
摘要：
启发式搜索：A 与IDEA\ 16格拼图为例 题目描述为： The goal of the 15 puzzle problem is to complete pieces on 4×4 cells where one of the cells is empty space. In this prob 阅读全文
摘要：
Poj 2391 Ombrophobic Bovines 网络流 拆点 c++ include include include include include using namespace std; typedef long long ll; const int maxn=500+10; cons 阅读全文