摘要: 原文地址http://blog.csdn.net/shiwei408/article/details/7463476那么对ACMer来说,最为关心的就是在各个OJ上交题应分别使用哪种方式了。其实方式只有有限的几种:如果服务器是linux系统,那么定义用long long,IO用%lld如果服务器是w... 阅读全文
posted @ 2013-07-06 11:24 little_hsu 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 结题报告参考:http://hi.baidu.com/newmyl/item/dc6805253305833195f62b0a#include #include using std::memset;long long x,y,m,n,l;long long a,b,ansx,ansy, c, r;l... 阅读全文
posted @ 2013-07-05 22:41 little_hsu 阅读(151) 评论(0) 推荐(0) 编辑
摘要: POJ 2983 Is the information reliable?SPFA+差分约束练习题。注意事项:P: //dis[a] - dis[b] = c; //dis[a] - dis[b] = 1; //dis[b] - dis[a] #include #include #... 阅读全文
posted @ 2013-07-05 18:48 little_hsu 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 很慢的线段树,不过可以作为最简单的模板。代码风格学的Not Only Success。C++过,G++不过。#include #include #define lson l,m,rtb?b:a;}int max(int a,int b){ return a>b?a:b;}void build... 阅读全文
posted @ 2013-07-04 23:17 little_hsu 阅读(133) 评论(0) 推荐(0) 编辑
摘要: double ternarySearch(double l,double r){ while(r-l < eps) { double mid = (l + r)/2; double midmid = (mid + r)/2; if(cal(mid... 阅读全文
posted @ 2013-07-04 22:44 little_hsu 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 纯二分 水#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,... 阅读全文
posted @ 2013-07-04 15:29 little_hsu 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 最大流基础题。基本的思路是:先找增广路,路上的流量减掉,反流量(名字忘记了)加上,直到找不到增广路。#include #include #include #include using std::queue;using std::memset;const int MAX = 400;int flow[... 阅读全文
posted @ 2013-07-04 00:42 little_hsu 阅读(117) 评论(0) 推荐(0) 编辑
摘要: POJ 1222 结题报告(枚举和高斯)这题可以用简单的方法求解,先穷举第一行的按键情况。然后一行一行关掉(做的时候看错题意,以为点亮,错了很久,所以一定要看清楚题意)前一排的灯。下面是代码,应该比较清晰。#include #include using std::memset;int mapback... 阅读全文
posted @ 2013-07-03 13:39 little_hsu 阅读(227) 评论(0) 推荐(0) 编辑
摘要: POJ2075是到PRIM练习题,但是很坑爹。有个很奇怪的问题就是:输出浮点数%.1f就过 %.1lf就不过。如果有人知道原因,请一定告知!不知道是不是.1f是四舍五入的 %.1lf是取floor的?#include #include #include using std::memset;const... 阅读全文
posted @ 2013-07-03 10:55 little_hsu 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 搜索查询日期间隔的方法的时候,找到tm类。这个类可以实现简单的日期计算,比如设置好年月日就能从tm_wday知道是星期几。structtm{inttm_sec;/*secondsaftertheminute-[0,59]*/inttm_min;/*minutesafterthehour-[0,59]... 阅读全文
posted @ 2013-07-02 21:20 little_hsu 阅读(888) 评论(0) 推荐(0) 编辑