ACM
文章平均质量分 67
weiniSUN
这个作者很懒,什么都没留下…
展开
-
[转]ACM竞赛之新人向导
一、语言是最重要的基本功 无论侧重于什么方面,只要是通过计算机程序去最终实现的竞赛,语言都是大家要过的第一道关。亚洲赛区的比赛支持的语言包括C/C++与JAVA。笔者首先说说JAVA,众所周知,作为面向对象的王牌语言,JAVA在大型工程的组织与安全性方面有着自己独特的优势,但是对于信息学比赛的具体场合,JAVA则显得不那么合适,它对于输入输出流的操作相比于C++要繁杂原创 2008-11-21 10:52:00 · 642 阅读 · 0 评论 -
STL
一. 首先介绍几个概念: 容器: 同一种类型对象的集合, 每个对象都有一个对应的整数索引值. 顺序容器: 元素排列次序与元素值无关, 而是由元素添加到容器里的顺序决定. vector(向量) 支持快速随机访问 list(列表) 支持快速插入原创 2008-12-02 08:19:00 · 640 阅读 · 0 评论 -
各位acmer 学累的时候不妨来看看(申精华)
1.题库与网站资源 题库-在线提交系统(Online Judge)简介 下面是几个比较大的在线提交系统(Online Judge)里面有大量历年的竞赛题目,注册一个ID,然后用自己熟悉的语言(一般有Pascal/C/C++/Java)写好源代码提交即可,会实时返回信息告诉你是否正确。采用黑箱测试,系统里有一套标准的输入输出数据(对外保密,而且通常数据很多很怪),你的程序的输出和标准输出原创 2008-12-01 22:53:00 · 1063 阅读 · 0 评论 -
ACM到底重要吗
这个难说呀~~ 自己说点薄见吧: ACM ,从某种角度上来说不能说它很重要吧, 因为,你学习了它两三年之后,不一定是牛人! 牛人出来咱就不说,“销路”肯定很好了。 如果,混的不是很咋地,那么你出来 很多中小型公司一般都不需要你这样的人。 为什么呢? 因为ACM 重在算法设计方面的,而一般的中小型公司对这个要求不是很高,他们只要做写网站呀,办公软件什么的,事务流程处理方面的,即使偶尔碰到一般的不是非转载 2008-12-01 22:44:00 · 976 阅读 · 0 评论 -
dp
Dp状态设计与方程总结 1.不完全状态记录 青蛙过河问题 利用区间dp 2.背包类问题 0-1背包,经典问题 无限背包,经典问题 判定性背包问题 带附属关系的背包问题 + -1背包问题 双背包求最优值 构造三角形问题 带上下界限制的背包问题(012背包) 3.线性的动态规划问题 积木游戏问题 决斗(判定性问题) 圆的最大多边形问题 统计单词个数问题 棋盘分割 日程安排问题 最小逼近问题(求出转载 2008-12-02 08:18:00 · 482 阅读 · 0 评论 -
周日晚上
晚上我们几个人开了个小会,acm的,还有其它学习的,感觉不错。一堆好人吧。我喜欢这种感觉,和自己志同道合的人说一些自己都感兴趣的事,没有了怀疑,没有了掩饰,更没有假意。真的很好。希望自己能够坚持下去。抓紧一切时间学好这个,没有什么其它的值得我留恋了 。对现在的我来说,有这样的学习环境真的很不错了,我很珍惜。当然,这个是凭借实力说话的活儿。所以平时,我,需要比别人付出更多,多好多。这原创 2008-11-30 20:54:00 · 482 阅读 · 0 评论 -
ACM-ICPC比赛随想 清华大学 刘汝佳
刘汝佳,1982年12月生,毕业于重庆外国语学校,清华大学计算机科学与技术系2005级研究生。高二时创立“信息学初学者之家”网站(OIBH),高三入选IOI2001国家集训队。大学一年级时获ACM/ICPC世界总决赛银牌(世界第四),IOI2002/03/04国家集训队指导老师。曾与黄亮合作出版了《算法艺术与信息学竞赛》丛书,自2002年至今为科学委员会学生委员,在命题方面和辅导学生方面成绩突出,原创 2008-11-30 13:17:00 · 1309 阅读 · 0 评论 -
acm竞赛策略与介绍
ACM竞赛介绍与策略2003-10-11 一、ACM竞赛介绍及规则ACM/ICPC(国际大学生程序设计竞赛)是由ACM(Association for Computing Machinery,美国计算机协会)组织的年度性竞赛,始于1970年,是全球大学生计算机程序能力竞赛活动中最有影响的一项赛事。ACM/ICPC采用赛区选拔的方式产生参加世界决赛学校的资格, 2001年,来自全球超过25个地区原创 2008-11-30 13:00:00 · 1493 阅读 · 0 评论 -
1970
#include using namespace std;int main (){ int i, j, k, l;//用与循环的变量 int count; //棋盘的个数 int map[22][22];//棋盘 int same; //连续相同的个数 int winner = 0; //获胜者 int row; int column; cin原创 2008-11-28 16:13:00 · 436 阅读 · 0 评论 -
1753
#include #include using namespace std;const int N = 4;bool State[65536];bool Find = false;int dir[4][2] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}};struct rec{ bool map[N][N]; int step;};rec st原创 2008-11-28 16:11:00 · 376 阅读 · 0 评论 -
递归
递归算法一般用于解决三类问题: (1)数据的定义是按递归定义的。(Fibonacci函数) (2)问题解法按递归算法实现。(回溯) (3)数据的结构形式是按递归定义的。(树的遍历,图的搜索) 递归的缺点: 递归算法解题的运行效率较低。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。如何设计递归算法 1.原创 2008-11-25 21:49:00 · 386 阅读 · 0 评论 -
new 和malloc
new的使用方法:int m=5,n=5; int **p=new int*[m]; for(int i=0;i{ p[i]=new int[n]; } Malloc与new的区别1,malloc与free是C++/C语言的标准库函数,new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。2,对于非内部数据类型的对象而言,光用maloc/f原创 2008-11-25 20:32:00 · 496 阅读 · 0 评论 -
【转】ACM/ICPC新人向导
大家都是抱着对算法与数据结构极大的兴趣才参加集训的,我们也希望大家学有所成,但是刚刚接触信息学领域的同学往往存在很多困惑,不知道从何入手学习,在这篇向导里,我希望能将自己不多的经验与大家分享,希望对各位有所帮助. 一、语言是最重要的基本功 无论侧重于什么方面,只要是通过计算机程序去最终实现的竞赛,语言都是大家要过的第一道关.亚洲赛区的比赛支持的语言包括C/C++与JAVA.虽然JAVA原创 2008-11-21 10:55:00 · 681 阅读 · 0 评论 -
回溯搞不太明白
寻找问题的解的一种可靠的方法是首先列出所有候选解,然后依次检查每一个,在检查完所有或部分候选解后,即可找到所需要的解。理论上,当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时,上述方法是可行的。不过,在实际应用中,很少使用这种方法,因为候选解的数量通常都非常大(比如指数级,甚至是大数阶乘),即便采用最快的计算机也只能解决规模很小的问题。对候选解进行系统检查的方法有多种,原创 2008-12-06 16:37:00 · 766 阅读 · 0 评论