ACM杂谈
paul08colin
这个作者很懒,什么都没留下…
展开
-
转自某校一个大三的ACMer
<br /> 眼瞅着就要大四的人了,大学里参加竞赛还是第一次,这次参赛或许是为了圆了自己参加<br />竞赛的愿望,虽然早就有参加竞赛的冲动,特别地acm大赛---我们计算机自己的大赛。但<br />每次看到有竞赛的时候,发现自己都没有什么准备,这句“机遇是给有准备的人的“,可<br />能一直羁绊我这种懒人前进的心。或许真的是被acm的魅力所吸引,自己也在有空的时候,<br />到acm网站上做题,虽然和别人做题的数目相差是一个数量级的差别,但是每道题所遇到的<br />困难,转载 2010-07-30 15:19:00 · 378 阅读 · 0 评论 -
Find the maximum/hdoj 4002 2011 Regional Dalian Online euler fuction
这题是用来求1到n间i/euler(i)最大值。可得x/(x(1-1/p1)(1-1/p2)(1-1/p3).....(1-1/pn)) (pi为x的质因数),则有p1*p2*p3....*pn/(1-p1)(1-p2)(1-p3)....(1-pn), p1/(1-p1)是单原创 2011-09-04 22:53:18 · 689 阅读 · 0 评论 -
The kth great number/hdoj 4006 2011 Regional Dalian Online priority queue
We can use priority queue to support the question.Firstly ,we push k number into priority queue. Then ,if the number bigger than the top nu原创 2011-09-04 14:39:37 · 424 阅读 · 0 评论 -
第九届广东省大学生程序设计竞赛排名
<br /><br />第九届广东省大学生程序设计竞赛<br />(GDCPC2011,ACM/ICPC广东省赛)成绩公告<br />2011年5月8日<br /> <br />第九届广东省大学生程序设计竞赛(GDCPC’2011,ACM/ICPC广东省赛)于2011年5月7-8日在中山大学东校区隆重举行。来自北京师范大学珠海分校、东莞理工学院、华东理工大学、佛山科学技术学院、广东科学技术职业学院、广东技术师范学院、广东商学院、广东外语外贸大学、广东工业大学、华南理工大学广州汽车学院、广州大学、吉林大学转载 2011-05-30 12:05:00 · 21547 阅读 · 0 评论 -
传说中的上海交大ACM班课程设计
<br />原创 2010-11-28 19:18:00 · 2570 阅读 · 2 评论 -
ACM-ICPC比赛随想——刘汝佳
<br /> 从第一次听说ACM/ICPC到现在,已经有快七个年头了。最开始因好奇而关注,而现在因了解而关注——关注比赛,更关注参加比赛的人。ACM/ICPC是一个五味瓶。没有接触过它的人不会知道其中的酸甜苦辣,而一旦置身其中,每个选手都会对它产生一种特殊的感情,时间越长,这种感情也越复杂、越浓烈。感情来源于对算法与题目的喜爱,来源于对成功的向往和失败的恐惧,来源于各种选择与放弃中的徘徊与摇摆不定,来源于程序世界与现实生活的巨大差异,也来源于通往理想的曲折道路——探索其中时的无助和艰辛。等到退转载 2010-08-31 21:41:00 · 663 阅读 · 0 评论 -
强大POJ分类(二)
<br /><br />以及补充<br />Dp状态设计与方程总结<br /><br />1.不完全状态记录<br /><1>青蛙过河问题<br /><2>利用区间dp<br />2.背包类问题<br /><1> 0-1背包,经典问题<br /><2>无限背包,经典问题<br /><3>判定性背包问题<br /><4>带附属关系的背包问题<br /><5> + -1背包问题<br /><6>双背包求最优值<br /><7>构造三角形问题<br /><8>带转载 2010-08-05 14:05:00 · 524 阅读 · 0 评论 -
强大的POJ分类(一)
分类分类都是从网上找的,有些错误也是不可避免的。也有好些版本(一):用的比较多的初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍转载 2010-08-05 13:47:00 · 367 阅读 · 0 评论 -
ACM 进阶之路(转)
<br />一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.ACM主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上。<br />下面给个计划你练练:<br />第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,<br />因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打<br />出来。<br /><br />1.最短路(Floyd、Dijstra,BellmanFord) <br />转载 2010-08-05 10:15:00 · 333 阅读 · 0 评论 -
online judge汇总
http://ioio.name/acm 1.SGU(Saratov State University OnlineContester) 有很多难题,还有Virtual Contest,推荐推荐。 地址: http://acm.sgu.ru/ 2.Ural(Timus Online Judge) 有很多自己独有的题目。 地址: htt转载 2010-09-30 19:14:00 · 1924 阅读 · 0 评论