van_ruin的专栏

最大流基础题，给出裸敲代码。基本的思路是：先找增广路，路上的流量减掉，反流量（名字忘记了）加上，直到找不到增广路。 #include #include #include #include using std::queue; using std::memset; const int MAX = 400; int flow[MAX][MAX]; int father[MAX]; bool

模拟题 注意要点： 1. 和快速幂类似，但是是加法。 2. 输入最后两行是\n； 3. 转string最后不要输出空格。 #include #include #include #include using std::memset; using std::map; using std::cin; long long a,b; char stra[100], strb[100];

为了切切题，随便找了到模拟题做。虽然是模拟题，但是好像也没有那么显然。如果按照位置全部判断一下肯定是不行的。分析问题时，要从本质入手。首先要找到它的数学公式。 这是个三维空间上的问题，首先需要两个参数来表示其状态，一个是head（身体的方向），一个是face（脸的朝向）。我们要做的就是更新这两个变量。题目中用0,1,2,3,4,5来表示6个方向，这其实是一种误导，用一维表示怎么能推出数学式子呢。

POJ2075是到PRIM练习题，但是很坑爹。有个很奇怪的问题就是：输出浮点数%.1f就过 %.1lf就不过。如果有人知道原因，请一定告知！不知道是不是.1f是四舍五入的 %.1lf是取floor的？ #include #include #include using std::memset; const int MAX = 1005; double totallengt

//代码比较长，好在逻辑比较清晰吧 #include #include #include using std::sort; using std::memset; int n; const int MAX = 70; int stick[MAX]; bool visit[MAX]; bool cmp(int a,int b) { return a>b; } bool ma

POJ 1222 结题报告（枚举和高斯） 这题可以用简单的方法求解，先穷举第一行的按键情况。然后一行一行关掉（做的时候看错题意，以为点亮，错了很久，所以一定要看清楚题意）前一排的灯。下面是代码，应该比较清晰。#include #include using std::memset; int mapback[5][6]; int map[5][6]; int press[5][6]; vo

纯二分 水 #include #include #include using std::memset; using std::sort; const int MAX = 2005; int n; struct position { int x,y; }star[MAX];; bool cmp(position a,position b) { if(a.x == b.x) ret

很慢的线段树，不过可以作为最简单的模板。代码风格学的Not Only Success。C++过,G++不过。 #include #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 const int MAX = 1000005; int minarray[MAX<<2]; int maxarray[MAX<<2]; int

原文地址http://blog.youkuaiyun.com/shiwei408/article/details/7463476 那么对ACMer来说，最为关心的就是在各个OJ上交题应分别使用哪种方式了。其实方式只有有限的几种： 如果服务器是linux系统，那么定义用long long，IO用%lld 如果服务器是win系统，那么声明要针对编译器而定： + 如果用MS系列编译器，声明用__int6