ACM入门
DreamHarper
我很懒
展开
-
【杭电OJ】的input,output(一)
写给ACM入门的童鞋们,掌握ACM数据输入输出方式是入门第一步杭电【1089】#includeusing namespace std;int main(){ int a,b; while(cin>>a>>b) { cout<<a+b<<endl; } return 0;}杭电的还不错,有的OJ会把A B数据搞得好大好大原创 2011-12-04 11:54:52 · 605 阅读 · 0 评论 -
判断一个有向图是否有环
Description给出一个有向图,判断图中是否存在回路。Input第1行:输入图的顶点个数N(1 ≤ N≤ 2,500)和C(图的边数,1 ≤ C ≤ 6,200);第2到C+1行中,第i+1行输入两个整数,分别表示第i条边的起点和终点的编号。Output如果图中存在回路,输出“YES”,否则,输出“NO”。Sample Input7原创 2012-12-22 00:47:20 · 15321 阅读 · 4 评论 -
华师大OJ【1812】二叉树?非也
#include #include #include #include using namespace std;int dp[10005];int main(){ int n,x,y; memset(dp,0,sizeof(dp)); scanf("%d",&n); dp[0]=1; for(int i=0;i<n;++i){ scanf("%d %d",&x,&y);原创 2012-11-22 01:52:12 · 1082 阅读 · 0 评论 -
【POJ】3536很水的题,但是剪枝优化我竟然想不到
WA一次,想当然开三次方TLE一次,没有剪枝AC了水代码在此#include#includeusing namespace std;int main(){ int n,i,j,k,area,bi,bj,bk; while(cin>>n){ area=(1*n*2+1)*2; bi=1; bk=n; bj=1; for(i=1;i<n;i++) i原创 2012-09-26 01:30:29 · 858 阅读 · 0 评论 -
【POJ】1493
如此水题,竟然让我蛋疼不已,留念#include#include#includeusing namespace std;int main(){ int n,m,sum,i,j; char c; cin>>m; c=getchar(); while(m!=0){ j=m; vector v; while(j--){ int temp=0; c=getch原创 2012-09-09 21:01:19 · 605 阅读 · 0 评论 -
OJ上关于阶乘位数的公式
stirling公式 n→∞时 n!=(n/e)^n*sqrt(2nπ) 又 s=a+b*10所以 位数=lgs+1所以你懂得原创 2012-09-06 19:33:44 · 572 阅读 · 0 评论 -
【EOJ】2895循环小数
这题主要是难在边界处理,有的情况想不到,我自己这个代码,改到后来,我自己都蒙圈了,看来还是加强代码风格。不过我很喜欢用数组模拟hashmap,也是以前用pascal留下的毛病,哎~~ 上代码#includeusing namespace std;int main(){ int a,b,yushu,d[10000],d1[10000],d2[100001],i,tail,head;原创 2012-04-17 21:43:11 · 1353 阅读 · 0 评论 -
EOJ【1006】Prime 和素数有关的水题
此题用最朴素的判断素数法,超时没商量,必须超。本菜无奈,在网上发现了筛法求素数,借鉴了一下,现贴出代码留念#include#include#define n 1000000using namespace std;bool* isPrimes = new bool[1000001];void FilterPrime(){ long count=0; for(int i=2;i<=原创 2012-04-04 20:42:47 · 759 阅读 · 0 评论 -
如果你想知道cin,cout究竟和scanf,printf速度上有什么差别~~
http://acm.cs.ecnu.edu.cn/problem.php?problemid=2140把这题先A了再说,题目很水#includeusing namespace std;int main(){ int cc,i,n,m,j,k,num; cin>>cc; for(i=0;i<cc;i++){ cin>>n>>m; int *a原创 2012-03-31 01:30:07 · 1496 阅读 · 0 评论 -
回文数的一个算法 ----转自百度知道
int js(long n) { long int k=0,p; //k为初始化为0,开始累加p=n; //保留n,将n的值赋给pwhile(p!=0) //计算p的对称数{ k=k*10+p%10; //p的最低位变为K的最高位p=p/10; //p除10将个位数去掉} if(k==n) return 1; //如果k=n,则转载 2012-03-04 22:36:28 · 850 阅读 · 0 评论 -
华师大OJ【1147】进制转换的递归写法
#includeusing namespace std;long int n,r;char a[36]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'}原创 2012-02-22 01:41:35 · 3241 阅读 · 0 评论 -
【POJ】2028,好水的说,太马虎了,纪念一下
#includeint main(){ int a[105],n,q,m,temp,gg,maxn; scanf("%d %d",&n,&q); while(n!=0&&q!=0){ gg=1; for(int i=0;i<105;++i) a[i]=0; for(int i=0;i<n;++i){ scanf("%d",&m); for(int j=0;j<原创 2012-10-17 14:26:50 · 1009 阅读 · 0 评论