Mastermate官网 香港|英国|新加坡|澳大利亚|澳门|深圳硕士研究生申请平台
摘要: 最近在做并查集的时候 发先了两个问题,关于提交的,大家可能见过一种是 runtime error: 是因为数组越界而导致的。另一种是 time limited: 可能是因为 1超时:要优化算法 2:可能输入时漏下了数据,导致数据不能正常的戒指输入。 阅读全文
posted @ 2012-07-02 21:30 大嘴鸟 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 并查集主要是体现在并和查的概念上,这个很重要,判断两个元素是否属于同一个集合,将属于不同的集合合并,不合并不属于相同的集合,这样就可以了。对于集合个数的判断: 主要是要找的这个节点的parent值是否等于自身,x==p[x].parent,如果相等则成立。今天做了 3道并查集的问题~~了解了并查集用到的三个子函数,很有用:1:数组数据的初始化。void Make_set(){ int i; for(i=0;i<n;i++) { p[i].data=i; p[i].rank=0; p[i].parent=i; }}2:优化后对... 阅读全文
posted @ 2012-07-02 21:08 大嘴鸟 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 一:巴什博弈:acm 例题 北京师范大学oj:http://oj.51isoft.com/contest/problem_show.php?pid=23384post code:#include<stdio.h>int main(){ int n,num,m; scanf("%d",&n); while(n--) { scanf("%d %d",&num,&m); if(num<=m)printf("player1 wins\n"); else { if(num%(m+1)==0)printf 阅读全文
posted @ 2012-06-30 16:52 大嘴鸟 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 1、判题系统使用的是G++编译器,和普通使用的TC,VC都有所不同,建议大家使用Dev C++作为IDE,或者用TC和VC写代码,提交前使用Dev C++编译,预防编译错误。提交C语言代码最好使用G++,G++兼容C和C++。C的代码可以用GCC也可用G++提交,而C++的代码不能够用GCC提交,只能用G++。2、G++包含库的时候不要使用iostream.h,应该使用<iostream>有些常用的函数所在的库会被VC自动包含,但是不会被G++包含。例如memset,strlen,strstr等和字符串处理相关的函数在库<cstring>中;abs在<cstdli 阅读全文
posted @ 2012-06-30 14:38 大嘴鸟 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 今天,mr.liu找我谈了一下暑假的规划,突然发现自己把自己的暑假时间安排的满满当当的,基本上就没有休息的时间,7月1-15号acm竞赛培训,16-27 poj竞赛培训,28-8月16号为将来的工作学java网络编程,17号-9月10号acm竞赛培训,坑啊~~我怎么把自己安排的这么累~~还以为一个吃好,睡好的暑假就这样泡汤了~~坑啊~~。 今天听了Mr.liu的话,发现自己和他有蛮多的共同点的,都是一种追求,只是自己把自己压的太重了,其实这很正常,很平常,这才是自己,把自己喜欢的事情和人都看的十分的重要,liu的一句话说的很对,也许是我对acm的热情是我成为了usc的第四任的队长,前面有李.. 阅读全文
posted @ 2012-06-22 23:21 大嘴鸟 阅读(228) 评论(1) 推荐(0) 编辑
摘要: 今天看了1-7章的c++,写一下个人认为c++和c不同的区别吧~~c++和c的输入输出函数各具特色,但是以c++输入函数要慢一些。尤其是对于字符数组的处理:利用c++对字符数组的处理#include<iostream>#include<string.h>using namespace std;int main(){ char a[20],c[20]; int len; cin.getline(a,20); cout<<a[3]<<endl; cout.put(a[3])<<endl; cout.write(a,3)<<en 阅读全文
posted @ 2012-06-18 22:20 大嘴鸟 阅读(509) 评论(0) 推荐(0) 编辑
摘要: 直接悲剧了~~杭电1042题提交了7次~~无语了~~~唯一要注意的细节是0!=1~~~my god ~~~1!=1下面贴上自己的ac代码~~#include<stdio.h>#include<string.h>int a[40150],b[7],c[40150];int main(){ freopen("E.in","r",stdin); freopen("test.out","w",stdout); int n,i,j,length,k,num; while(scanf("%d& 阅读全文
posted @ 2012-06-16 22:27 大嘴鸟 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 在杭电上作了两道大数加法:比较简单但是 http://acm.hdu.edu.cn/showproblem.php?pid=1047杭电1047题注意一些变态的数据;例如00000输出0000输出0这是大数加法中应当注意的细节。还要注意 0 +0 的问题。这是一种特殊情况。//今天杭电ac100题留念 阅读全文
posted @ 2012-06-12 21:53 大嘴鸟 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 一.功能介绍: 本电话薄有以下功能:1. Add contract -----------------------添加联系人2. Delete contract-----------------------删除联系人3. Display all of the contract--------显示所有联系人4. Search people’s contract---------查找联系人5. Show editor -----------------------显示作者6. Exit---------------------------------退出本电话薄是将数据有控制台程序输入,并存在记事 阅读全文
posted @ 2012-06-05 22:46 大嘴鸟 阅读(779) 评论(0) 推荐(0) 编辑
摘要: 百度之星参赛经历~~真的让我很郁闷~ 得出来的结论~~ 要细心一点尤其是 c++-----java 这道题要注意在处理字符串的时候有 len 后 for 循环的变量是从 0 - len-1。这样才合理。这是自己错误的情况还要考虑1:首字符是小写字符。2:所有的字符中仅包含'_',A-Z,a-z这个范围内的数据。3:最后的字符不应含有‘_’.4:不应含有连续两个或两个以上的‘_’.会影响最后结果的判定。5:包含有仅有小写字母(只有一个单词的情况)原样输出:6:输出 c()转换。7:输出java()转换。下面附上这道题: 注意输出不包含样例E:C++ 与Java时间限制:2000m 阅读全文
posted @ 2012-05-31 18:40 大嘴鸟 阅读(192) 评论(0) 推荐(0) 编辑
Mastermate官网 香港|英国|新加坡|澳大利亚|澳门|深圳硕士研究生申请平台