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