www.bersaty.com

12 2011 档案

摘要:网上找的,慢慢研究下View Code 1 #include <cmath> 2 #include <complex> 3 #include <cstring> 4 using namespace std; 5 6 const double PI = acos(-1); 7 typedef complex<double> cp; 8 typedef long long int64; 9 10 const int N = 1 << 16; 11 int64 a[N], b[N], c[N << 1]; 12 13 void 阅读全文
posted @ 2011-12-08 19:39 bersaty 阅读(747) 评论(0) 推荐(0) 编辑
摘要:DieIng五一要去旅游,旅游区的景点道路分布如图:欣赏景点的道路为东西走向,每条道路有DieIng对它的喜爱值;南北走向为林间小道,供休息用。 由于五一游客较多,旅游区规定欣赏景点的道路只能单向行走,自东向西走;林间小道可双向行走。 DieIng要你帮他设计路线(可以从任意点开始,任意点结束),使得他能玩得最high。(喜爱值的总和最大) Input 第一行是两个整数N(0 using namespace std;long int s[1000000];int main(){ long int i,j,sum,max,m,n,a,k; while(scanf("%ld %ld&qu 阅读全文
posted @ 2011-12-05 19:15 bersaty 阅读(219) 评论(0) 推荐(0) 编辑
摘要:主要是处理多个集合的问题,图论等,像欧拉回路主要代码 像hdoj的1878,NYoj 的一笔画问题等都可以处理主要代码int find(int x) //查找根节点{ int r=x; while(r!=set[r]) r=set[r]; return r;}void union(int x,int y) //合并{ x=find(x); y=find(y); if(x>y) set[x]=y; else set[y]=x;} 阅读全文
posted @ 2011-12-05 19:07 bersaty 阅读(164) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示