X-man

摘要： //判断直线有无交点//斜率相同再判断点是否在直线上//或一个#include#include#define eps 1e-8#define zero(x)(((x)>0 ? (x):(-x))<eps)struct Point{ double x,y;};struct Line{ Po... 阅读全文

摘要： //枚举过每一条线段的直线，//再判断其他线段的点在直线上或被直线穿过//即求直线与线段相交（叉积）#include#include#define esp 1e-8struct Node{ double x,y;} a[105],b[105],c[210],tmp1,tmp2;double cal(Node a,Node b,Node c)//ca*cb{ return ((a.x-c.x)*(b.y-c.y)-(b.x-c.x)*(a.y-c.y));}double diji(Node a,Node b,Node c)//ab·ac{ return (b.x-a.x)*(c... 阅读全文

摘要： @@我要努力学习，我要国奖8kRMB …… 阅读全文

摘要： #include#include#includeusing namespace std;#define Max 2000using namespace std;struct Node{ int x,y;}point1[Max],point2[Max],high,low,tmp;int n,tm[Max],ans[Max];bool cmp(Node a,Node b){ if(a.x0) return 1; return 0;}int search(){ int l=0,r=n-1,mid; while(l>1; if(cal(poin... 阅读全文

摘要： #include#include#define Max 5010struct node{int x,y;}low[Max],high[Max];node a,b;int n,m;int cal(node aa,node bb,node cc){//return (cc.x-aa.x)*(bb.y-aa.y)-(cc.y-aa.y)*(bb.x-aa.x);//第一种return (bb.x-cc.x)*(aa.y-cc.y)-(bb.y-cc.y)*(aa.x-cc.x);//第二种}int solve(node cc){int l,r,mid;l=0;r=n-1;while(l>1;i 阅读全文

摘要： 国家集训队1999论文集陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化》邵铮：《数学模型的建立、比较和应用》石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》杨帆：《准确性、全面性、美观性——测试数据设计中的三要素》周咏基：《论随机化算法的原理与设计》国家集训队2000论文集陈彧：《信息学竞赛中的思维方法》方奇：《动态规划》高寒蕊：《递推关系的建立及在信息学竞赛中的应用》郭一：《数学模型及其在信息学竞赛中的应用》江鹏：《探索构造法解题模式》李刚：《动态规划的深入讨论》 阅读全文

摘要： 男与女？其实很多男孩子都不知道，女孩子在冲他们发火后自己转过身却在不断啜泣。其实很多男孩子都不知道，女孩子从来不会真正去生他们的气，因为她是真的喜欢他在乎他。其实很多男孩子都不知道，女孩子只会对自己喜欢的男生唠唠叨叨，也只会对自己喜欢的人耍性子。你要知道，假若她不喜欢你，她根本不会来在乎你关心你，怕你做错事情。你要知道，假若她不喜欢你，她根本不会对你发火不会冲你撒娇让你哄她，在别人面前她都是淑女。你要知道，假若她不喜欢你，你根本就没有本事让她哭泣，让她即使生气也不会超过2天。而这一切都只是因为她喜欢你，而这一切都因为你还不够在意她不够懂她。于是，你们时常争吵，你认为她脾气不好，她认为你不够迁就 阅读全文

摘要： #includelong long sum[100010];int main(){ int n; int i; sum[0]=0,sum[1]=1; for(i=2; i=0) { printf("%I64d\n",sum[n]); } return 0;}****需注意的地方：if(i%3==0)sum[i]=sum[i-1]+(long long)i*i*i; 阅读全文

摘要： （鞠躬）感谢大家的掌声！ 我上台来作这次的宣讲，首先要感谢大家的捧场（当然，这是一句玩笑话），其实吧，我要感谢一下我们ACM班老大（班长），hjh队友，是他指派我来的，给了我这个宝贵的机会。最要感谢的是大家对你ACM的热爱，还有学校、学院领导老师和团学联组织同学，为我们提供周全的服务和良好的暑期培训环境。最近高考分数相继出炉，那么一部分人在复读与否上徘徊，我的建议是：想学习，没有谁会阻拦你，也没有谁会阻拦的了你（这就是我对所有学习的看法）。 首先我想讲讲来宣讲会之前，自己的疑惑： 1）、机房装备目前都未齐全，大家又都特别的遵守学院大一不带电脑的规定，叫大家这么培训嘛？（巧妇也难为无... 阅读全文

摘要： #include<stdio.h>#include<string.h>int a[210];int main(){ char s1[210],s2[210]; int l1,l2,i,j,k; while(scanf("%s %s",s1,s2)!=EOF) { l1=strlen(s1); l2=strlen(s2); int l11=0,l22=0; while(s1[l11]=='A')l11++; while(s2[l22]=='A')l22++; for(i=l1-1,j=l2... 阅读全文