ACM
文章平均质量分 75
van_ruin
这个作者很懒,什么都没留下…
展开
-
POJ 1273
最大流基础题,给出裸敲代码。基本的思路是:先找增广路,路上的流量减掉,反流量(名字忘记了)加上,直到找不到增广路。#include #include #include #include using std::queue;using std::memset;const int MAX = 400;int flow[MAX][MAX];int father[MAX];bool原创 2013-07-04 00:42:32 · 483 阅读 · 0 评论 -
POJ 1489
模拟题注意要点: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];原创 2013-07-09 11:33:35 · 607 阅读 · 0 评论 -
POJ 1835
为了切切题,随便找了到模拟题做。虽然是模拟题,但是好像也没有那么显然。如果按照位置全部判断一下肯定是不行的。分析问题时,要从本质入手。首先要找到它的数学公式。这是个三维空间上的问题,首先需要两个参数来表示其状态,一个是head(身体的方向),一个是face(脸的朝向)。我们要做的就是更新这两个变量。题目中用0,1,2,3,4,5来表示6个方向,这其实是一种误导,用一维表示怎么能推出数学式子呢。原创 2013-07-08 22:04:42 · 611 阅读 · 0 评论 -
POJ 2075
POJ2075是到PRIM练习题,但是很坑爹。有个很奇怪的问题就是:输出浮点数%.1f就过 %.1lf就不过。如果有人知道原因,请一定告知!不知道是不是.1f是四舍五入的 %.1lf是取floor的? #include #include #include using std::memset;const int MAX = 1005;double totallengt原创 2013-07-03 10:55:52 · 568 阅读 · 0 评论 -
POJ 1011 stick
//代码比较长,好在逻辑比较清晰吧#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原创 2013-07-02 20:18:29 · 554 阅读 · 0 评论 -
POJ 1222
POJ 1222 结题报告(枚举和高斯)这题可以用简单的方法求解,先穷举第一行的按键情况。然后一行一行关掉(做的时候看错题意,以为点亮,错了很久,所以一定要看清楚题意)前一排的灯。下面是代码,应该比较清晰。#include #include using std::memset;int mapback[5][6];int map[5][6];int press[5][6];vo原创 2013-07-03 13:39:35 · 476 阅读 · 0 评论 -
POJ 2002
纯二分 水#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原创 2013-07-04 15:29:23 · 538 阅读 · 0 评论 -
POJ 2823
很慢的线段树,不过可以作为最简单的模板。代码风格学的Not Only Success。C++过,G++不过。#include #include #define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int MAX = 1000005;int minarray[MAX<<2];int maxarray[MAX<<2];int原创 2013-07-04 23:17:14 · 490 阅读 · 0 评论 -
__int64 与long long 的区别
原文地址http://blog.csdn.net/shiwei408/article/details/7463476那么对ACMer来说,最为关心的就是在各个OJ上交题应分别使用哪种方式了。其实方式只有有限的几种:如果服务器是linux系统,那么定义用long long,IO用%lld如果服务器是win系统,那么声明要针对编译器而定:+ 如果用MS系列编译器,声明用__int6转载 2013-07-06 11:24:19 · 713 阅读 · 0 评论