- 博客(37)
- 收藏
- 关注
原创 SRM 470
这场TC做的之差,哎。。。。不找其他原因了,自己实力太弱了。啥都不说了。。。最后还是只过了250分,下次依旧在DIV2混,真没意思。。。 DIV2 250 暴力:题意:就是给你N个点,但是给你的这些点都在一条直线上,现在你可以从任意一个点出发到其他的点,问你遍历所有点所需要走过的总距离。两个点的距离就是他们的曼哈顿距离。 解法:很明显的贪心策略,从最靠左的点开始一步
2010-05-21 12:38:00
672
原创 专题集训--数据结构
比赛链接:http://222.197.181.37/ContestProblems.aspx?ContestID=130 A :题意:就是模拟你浏览器那种前进后退的过程。做法:设置一个前进的栈,一个后退的栈,一个当前的页面。然后按照题目中描述的VISIT , FORWARD BACK 三个的过程直接模拟就可以了哈。 B:题意:给你两个表达式,问你这两个表达式
2010-05-10 18:08:00
698
原创 SRM 469
这场比赛很悲剧,先是TCO第一轮悲剧的写了那么高的250挂0了,然后就跌了180+的rating来到DIV2混了。进房间的时候,有个小日本说,600 900 。然后我就发现了分值构造,想着先开900再去做600,想过三个题涨多些rating的,结果悲剧这样子发生了的。先是900调不过最后一组样例,一直挂着,然后最后10分钟才开600,结果悲剧的结束后才过的。哎,幸好250很快,没跌rating
2010-05-07 11:43:00
722
原创 hdu 3400 悲剧的三分
题意:就是给你两条线段AB , CD ,一个人在AB上跑速度p, 在CD上跑q,在其他地方跑速度是r。问你从A到D最少的时间是好多。解法。比赛时候看题就想起之前HS教我的三分,结果写了全场的,都没有过的。。。。。。哎太挫了。。。正确解法就是:对AB上三分一个E点,在CD上三分一个点F,然后三分完了之后就是最后的结果了的。注意情况:会出现重点的情况,我挂这里挂的郁闷。。。。。下面
2010-05-01 22:01:00
1336
3
原创 FZU 1896
题目链接:http://acm.fzu.edu.cn/problem.php?pid=1896 题意:中文题就不用讲题意了的。 思路:比赛的时候,一直困惑如何去限制在区间内,大于左边界,小于右边界的去做,一直想不通。但总觉得是个陈题,弱弱的始终想不来的。然后HS提示了一句,可以求1.。左边界,然后1.。。右边界。。一句惊醒梦中人。 dp[i][j][0] 表示前i位第i
2010-04-27 12:27:00
785
原创 1.2. 区间动态规划
共性总结 本类问题与下一章的划分问题的决策的分割点无序交集比较大(占本类问题的30%)。题库a) 石子合并链接:http://acm.nuaa.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1081b) 模版匹配(CEOI01,Patten) 这题特殊的地方是状态的值是一个集合而不是一个数。黑书上有,但
2010-04-20 11:21:00
1114
原创 SRM467
这场比赛之悲剧。。跌了15分。。。。。 250分写了半天依旧调不出第二个样例的,结果囧到500题目都没开的。。。。然后就挂0了的。。。。啥也不说了。。今天写了一天的TC了。。今天的这场除了DIV1的1000没写,其他都写了还学了两个好耍的东西。。。。 DIV1 250 暴力+小技巧 题意:一个学生等老师来上课的,但是他不知道老
2010-04-17 12:15:00
497
原创 编号(长度)为状态的动态规划(LCS,LIS等)
这一系列的文章是一步步的按照Amber大牛的DP总结一步步的写各个分类的DP的记录。 之后做DP会更新增加这一系列的文章的内容的。 共性总结 本类的状态是基础的基础,大部分的动态规划都要用到它,成为一个维。 一般来说,有两种编号的状态: 状态(i)表示前i个元素决策组成的一个状态。 状态(i)表示用到了第i个元素,和其他在1到i
2010-04-17 12:12:00
1198
原创 SRM 466
这场比赛是在校赛前作的,当时凌晨,问了校赛不瞌睡,我申请了个马甲去做,不至于跌正好的rating。所以果然悲剧的,DIV2的水题500 都不会做,1000更是题都没看的。 DIV 2 250 : 是个简单的题目。暴力二进制枚举+位运算 题意:告诉你4种不同的硬币的单个的价值,然后你只能每种硬币使用一次。然后给你一个价值,问你这个价值能不能得到,如果得到就输出possi
2010-04-17 00:28:00
616
原创 SRM 465
这场是白天在基地做的,是再一次回到DIV1之后的一场TC。进room发现排名倒是第5.。。。。。比赛前就定位只要出250分就可以了,所以开场不急着做。慢慢分析,导致边上ZT HS 都拍完了我还读懂题意。。读完题,分析了下就开始。然后果断提交。分不高。才178+。交完我还查了很多数据才敢开500的。看完500想到最小割,但是没想到如何建图,于是就只过了一个题。ST无比紧张,顺利过了250排名
2010-04-17 00:26:00
621
原创 【专辑】AC自动机
转载自:http://www.notonlysuccess.com/?p=607 http://www.cs.uku.fi/~kilpelai/BSA05/lectures/slides04.pdf这是我找到的AC自动机最好的资料感觉网上其他一些资料都没能阐述的很好,只是草草的介绍一下fail指针,画几张草图而已,贴一下不是很搞笑甚至还带有错误的模板,真正精髓的地方都很模糊的一笔带过这
2010-03-19 09:42:00
1852
原创 为悲情的小贝神伤
英雄的落幕仅仅需要一瞬间。北京时间2010年3月15日凌晨进行的米兰与切沃的比赛中,全场奋力拼搏的小贝,收获的不是喜悦,而是悲伤。苦苦为世界杯梦想奋斗了3年之后换来的居然是如此悲剧的结局。小贝单脚蹦向场边的镜头,足以打动任何一个喜欢小贝的人的心灵。在听到跟腱断裂的那一声时,小贝的心里完整的坍塌了,精心构建了3年的世界杯梦想的瞬间随着那一声撕裂破碎了。小贝无助的重复着:骨折了骨折
2010-03-16 11:56:00
944
原创 树状数组(poj 1195,poj 3321)
今天看了树状数组,来总结下哈。 其实我找了一个树状数组的PPT来看,看的云里雾里的,根本不懂是怎么一回事,咋就经过位运算的迭代下去,就能求出一个区间的权值和的。然后看了TC里面关于BIT(==树状数组)的介绍,恍然大悟的明白了树状数组的原理,觉得那个结构确实巧妙,虽然还是不能彻悟树状数组,起码了解了原理对于掌握有很大的好处的。http://www.topcoder.com/tc?
2009-04-20 21:37:00
3417
2
原创 priority_queue 用法总结
今天在写堆和哈夫曼树的ACM题的时候,接触到priority_queue的用法,由于比较函数的难些,请教过队内的红薯和杨大牛后才稍微弄明白些,下面总结如下,首先我是用手写的堆来过题的,其实和照黑书指导上的那个堆的代码差不多。 写完之后就看了下STL里面的priority_queue的用法就开始研究,首先是用了网上找的一个写比较函数的方法是用操作符重载做的。代码如下://比较函数
2009-04-14 15:55:00
4950
1
原创 并查集学习笔记
PS:从今天开始开始认真的按顺序把ACM程序设计竞赛的算法系统的学习一下,并做好的笔记整理,好多可能援引其他人的课件或者博客,我会写出出处的,当然大部分是我自己的原创的,希望各位看官大牛们指教;言归正传,并查集。并查集维基百科中是这样描述的:并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。我看到有资料上有写可以用
2009-04-02 14:07:00
8030
10
原创 转贴)推荐-好题 分类:ACM生涯2007.9.27 09:28 作者:alpc55 2008-01-08 15:23
转贴)推荐-好题 分类:ACM生涯2007.9.27 09:28 作者:alpc55 | 评论:0 | 阅读:212 一.动态规划参考资料:刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 简单http://acm.pku.edu.cn/JudgeOnline/problem?id=22
2008-05-09 15:18:00
1001
原创 转贴)推荐-好题 分类:ACM生涯2007.9.27 09:28 作者:alpc55 2008-01-08 15:23
转贴)推荐-好题 分类:ACM生涯2007.9.27 09:28 作者:alpc55 | 评论:0 | 阅读:212 一.动态规划参考资料:刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 简单http://acm.pku.edu.cn/JudgeOnline/problem?id=22
2008-05-09 15:18:00
945
原创 转 ACM 2008-01-16 16:16
ACM-ICPC比赛介绍及相关参考 ACM国际大学生程序设计竞赛(ACM International Collegiate Programming Contest – ACM-ICPC)由国际计算机学界著名的ACM学会(Association for Computer Machinery)主办,是世界上规模最大、水平最高的国际大学生程序竞赛。每年举办一次。ACM成立于计算机诞生次年,是
2008-05-09 15:17:00
825
原创 [转]经典广告之ACM版 2008-03-29 00:24
美特斯邦威:不WA寻常题!特步:WA,死一般的感觉!Nike:just AC it!森马:do什么,就AC什么!脑白金:今年过节不WA,WA只LTE白痴题!汇仁肾宝:他AC我也AC!李宁:AC,一切皆有可能!旺旺:你AC,我AC,大家AC,AC!好迪:大家AC,才是真的AC!白加黑:白天AC一题,不瞌睡;晚上在AC一题,睡得香!娃哈哈:妈妈~~我也要AC~~清嘴:你知道AC的味道吗?盖中盖:现在的
2008-05-09 15:16:00
482
原创 终于AC了 2008-02-19 23:24
荒废掉一个暑假从昨天起,开始做ACM的题了,今天在王彦学长的点拨下终于自己写的程序真正意义上的AC了太爽了.写下来纪念下.题目如下:H. Cube--------------------------------------------------------------------------------Time Limit: 1.0 Seconds Memory Limi
2008-05-09 15:16:00
1096
原创 第一次线上的“比赛” 2008-04-02 17:14
之所以在比赛两字上加了“”号,因为我就没参加比赛,我的编译器坏了,不过我还是看完了题目。好像今天的TOJ比赛不时很正规,题目不时一般的简单,估计是给我这种菜鸟准备的吧呵呵。下面先简单说说吧,等我的编译器好了,我作完了在好好的写报告哈!!A 题很简单的求最小公倍数的题,就是在读入数据时会出现问题的,就是题目没说一行有几个数据;我想用字符串读入,然后再用昨天才看到的将字符串转成整数的方
2008-05-09 15:15:00
530
原创 今天很背就是了!!! 2008-04-02 16:57
前几天自己的本出现问题了,老是出错,可能是中招了吧。我想反正也没事,就试试了LENOVO强大的NOVO键还原,说实话真的很强大,我直接灸还原到出厂的状态,还让我想起了自己的第一次验机时。可是。。。。强大的之后就有的我郁闷的了,先前WY学长帮我调的系统设置全部没了,我可爱的VISTA又开始折磨我了。最郁闷的是:在我想去TOJ上作我的第一次线上比赛之时,我才发现我可爱的VC++6.0无法使用了,狂汗中
2008-05-09 15:15:00
433
原创 今天学习了幻方~~~~ 2008-04-04 20:11
蓝颜色字是原创 今天看的是关于幻方的东西,我在一个Q群里提了这个问题,别人都不屑说的,无奈的我只好自己去找资料,自己写程序。觉得这样学到点东西,不过那些算法都是在网上找的,我的工作是学习算法以及用代码实现它。(不知道这样对于学习算法有效果不?希望ACMER牛人知道下哈~~谢了先~~)(我也不知道对不对,只是测试了很简单的数据,希望大牛们看到指教下,谢了先) 对于奇数阶:罗
2008-05-09 15:14:00
573
1
原创 潜心修炼了 2008-04-03 23:04
截止到目前,我在POJ上做题数达到了13了。做的还很不够,自己的感觉也不是很好,总觉得自己是在找很简单的题做,在冲题数,可是自己没有感觉有一点提高,尤其在算法方面,目前一窍不通的,DP,动态规划之类的都不懂。所以我决定潜心修炼。今天找到个不错的网站http://yzfy.org/bbs/index.php上面好多的东西值得学习的,我决定在上面先学点算法,以及C方面的许多还没掌握的地方再去POJ
2008-05-09 15:14:00
493
原创 今天没学到啥~~很垃圾的~~~ 2008-04-05 23:44
今天本想学学关于素数的东西的。可是看了很多东西,只是把素数表会打印了,学会了数组要开大要用全局变量,学会了调用函数是讲数据调入栈中,而栈只有1M大的。可是最重要的是我今天一个算法都没掌握,连素数现在都搞不起,对RSA密钥就更糊涂了。。。看来自己今天耍的太多了哈~~~
2008-05-09 15:13:00
299
原创 变态的数据折磨我一晚上~~~ 2008-04-05 00:48
今天在看昨天找到的网站上关于算法的讲解,一边做题一边学习的那种。其中有一道题这样的: ct9_1:进制转换☆ - Special Code题目描述:编写一个NumConvert函数,要求声明为int NumConvert(int n, int k);功能是把传入的参数n按照k进制进行转换并输出结果输入:按参数传递,2int NumConvert(int n, int k){ int i=1,j;
2008-05-09 15:13:00
771
原创 [转]acm介绍~~~~~ 2008-04-08 00:14
HOW to be a ACMer一.ACM队员的成长模式讲座+训练说明: 1.讲座: 每一年,我们天大ACM都是以讲座的方式由老队员向大家(由指想参加ACM的新人)讲述由关ACM的各方面内容,带领大家入门.所以,对于新人,听讲座是很重要的,这会让你逐步了解很多很多的与ACM有关的东西. 2.训练:训练是ACM最为重要的一部分,包括平时的个人训练和暑期的集训,这真正是你提高的
2008-05-09 15:12:00
590
原创 今天看到头疼的KMP以及虐我的1012打表~~~~ 2008-04-07 00:02
今天终于睡了好觉,睡到11.30起床很是舒服的~~~ 下午开始看那个有名的KMP算法,看的王晓东的《算法和数据结构》,看的还可以,花了1个多小时可以理解什么叫KMP算法了,知道了前缀函数(我觉得应该叫后缀函数理解容易些(个人见解)),为了弄明白前缀函数没少花时间和耗费脑细胞哈,我在真前缀和真后缀的理解上花了很多的时间(原来和真子集有点像,看来自己数学没学好呀~~~)然后就自认为明白了KMP,开始看
2008-05-09 15:12:00
682
原创 忍不住上POJ上切了2道题~~~~排名进了9000 2008-04-10 23:14
今天晚上,上线看我们强大的ACMILAN昨天FINAL上的排名,很强大的AC了4题,很不错的哈~~~~然后忍不上线写了2题的POJ哈~~~~~AC了1207和2190首先是1207哈~~此题是3N+1问题,其实又是个很简单的题哈~~~(最近一直写简单题),就是将情况枚举下就行了哈~~~我一直WA是因为太相信了题目的样例了,认为输入的是先小后大的,于是就一直WA了,我找BUG找了很久的,一直
2008-05-09 15:11:00
633
原创 今天真正认识到我的实力还是很逊的~~~~ 2008-05-07 00:17
今天晚上,进行了决赛的一场热身赛,我在CX的寝室做的题,开始时候,我耍开那个题目页面的时候,我就发现是去年的题目,然后我就意识到我之前做过其中的H题,其他题我也读过,我也曾经试着编码过,我记得A题我纠结了很久的,我记得我曾今在微积分课上看过这题,然后就纠结了很久,就放下了不做了。还记得那个B题我也想了很久也没做出来的~~~然后我就很快的的AC了H题,帖的是之前的代码~~呵呵尝尝暂时排第一的感觉
2008-05-09 15:09:00
607
原创 无语中~~~~~~2008-05-09 00:22
今天是决赛的最后一场热身赛~~~~我和CX同学在我们寝室做的题~~~开始我们说好的,就用一台电脑做编译器~~~然后就开题~~~~我看后面的题,看到那个I是不可思议的简单,于是看CX同学用编译器没,没有我就上机写了I,然后样例都没验就交了~~~考验下我的编码能力以及我的RP结果返回红色的AC,看来还不错,然后CX上机写A题,我继续看题,我看到E题过的人多,然后就叫cx把E题发给我,我很快编完码,就想
2008-05-09 15:08:00
542
原创 有些惊险的校内赛~~~~~~ 2008-05-04 00:51
又是一个12个小时的马拉松式的编程比赛,比完整个人很累的呀~~不过很开心,MS进了现场的决赛啦~~~~~太舒服了~~~等那拿到我们那可爱个性的衣服,我在来晒一下哈~~~呵呵~~~真的很不错了~~~我们才大一呀~~~我们有的是青春放在ACM上,经过这一系列的比赛,我发现我很喜欢那种感觉的~~~~今天先不写那种感觉了~~~以后写哈~~感兴趣的可以关注下哈~~~~~~下面是我们今天比赛的流水帐哈~~~~
2008-05-04 14:19:00
512
原创 这些天的收获与感觉~~~~~~ 2008-05-04 14:05
30号晚上的warmingup,1号的12小时的warmingup,以及昨天的正式的校内赛。这三次的比赛经历了激动,惊喜,郁闷,纠结以及种种感情~~~~我这人是个EQ很低的人,能经历这么多的感觉,那真的是因为ACM那么强大的魅力了~~~~~~ 总体来说,这些天的比赛让我彻彻底底的爱上了ACM,从之前的爱好者可能已经到追求者了吧~~~我决定我大学后面的时光都放在ACM上了,除掉大二上学期准备加入微软
2008-05-04 14:19:00
1211
原创 不错的热身赛~~~~~ 2008-05-01 22:44
现在那是很累的,做了10个半小时的校内赛,头昏眼花的哈。我中午饭哈没吃,不过刚吃过晚饭~~~很丰厚的晚饭,多谢我队友CX的款待哈~~~~~~~~今天你表现的不错的~~~大家一起加油哈~~~我们的abacists很强大的~~~~~我们有强大YXR同学~~~今天很不错的1A掉了那个C题,希望你初赛的时候能爆发~~~~我们的CX同学,你也很不错的哈~~~在不熟悉做题流程的情况下,A掉了I题,我开始时候
2008-05-04 14:18:00
488
原创 热身赛的流水帐~~~~~~~~~ 2008-05-02 15:01
今天早上十二点才起来~~~~~真的好舒服的懒觉~~~哈哈·~~~下面是昨天热身赛的流水账哈~~~~~首先在比赛开始前,我就看了上次比赛的做题情况~~~首先选定B F I题准备写,以为上次比赛这三题过提率很高的。(正式比赛时候,选择简单题先做是非常重要的。)首先打开的是F题~~~~我的网速那叫个纠结呀~~~~F题是个正方形内嵌个园的题,做个坐标比较就很快A掉了,比赛结束后,发现我是第二个A一题最快的
2008-05-04 14:18:00
567
原创 出师不利呀~~~~~
今天很无语的,在热身赛中就过了一道题。很对不起江东父老了~~~~~~~讲讲流水账吧!!!!首先做的A题。开始我觉得还行,然后我很强大的发现数据很齐整的全是小数点为0的。我就试着找规律,然后通过我的计算器我找到了2*r*r当时才不到半个小时,结果交上去就WA了,不知道原因。然后我有找了个很抽象的发现r和R有联系,仿佛差了个0.7******(我用计算器算的)然后就毫无疑问的WA了。然后我就不做了,看
2008-05-04 14:17:00
505
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人