- 博客(37)
- 收藏
- 关注
RSS订阅原创 SRM 470
这场TC做的之差，哎。。。。不找其他原因了，自己实力太弱了。啥都不说了。。。最后还是只过了250分，下次依旧在DIV2混，真没意思。。。 DIV2 250 暴力：题意：就是给你N个点，但是给你的这些点都在一条直线上，现在你可以从任意一个点出发到其他的点，问你遍历所有点所需要走过的总距离。两个点的距离就是他们的曼哈顿距离。 解法：很明显的贪心策略，从最靠左的点开始一步
2010-05-21 12:38:00
663
原创 专题集训--数据结构
比赛链接：http://222.197.181.37/ContestProblems.aspx?ContestID=130 A ：题意：就是模拟你浏览器那种前进后退的过程。做法：设置一个前进的栈，一个后退的栈，一个当前的页面。然后按照题目中描述的ＶＩＳＩＴ ， ＦＯＲＷＡＲＤ ＢＡＣＫ 三个的过程直接模拟就可以了哈。 B：题意：给你两个表达式，问你这两个表达式
2010-05-10 18:08:00
684
原创 SRM 469
这场比赛很悲剧，先是TCO第一轮悲剧的写了那么高的250挂0了，然后就跌了180+的rating来到DIV2混了。进房间的时候，有个小日本说，600 900 。然后我就发现了分值构造，想着先开900再去做600，想过三个题涨多些rating的，结果悲剧这样子发生了的。先是900调不过最后一组样例，一直挂着，然后最后10分钟才开600，结果悲剧的结束后才过的。哎，幸好250很快，没跌rating
2010-05-07 11:43:00
709
原创 hdu 3400 悲剧的三分
题意：就是给你两条线段AB , CD ，一个人在AB上跑速度p, 在CD上跑q,在其他地方跑速度是r。问你从A到D最少的时间是好多。解法。比赛时候看题就想起之前HS教我的三分，结果写了全场的，都没有过的。。。。。。哎太挫了。。。正确解法就是：对AB上三分一个E点，在CD上三分一个点F，然后三分完了之后就是最后的结果了的。注意情况：会出现重点的情况，我挂这里挂的郁闷。。。。。下面
2010-05-01 22:01:00
1327
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
777
原创 1.2. 区间动态规划
共性总结 本类问题与下一章的划分问题的决策的分割点无序交集比较大（占本类问题的30%）。题库a) 石子合并链接：http://acm.nuaa.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1081b) 模版匹配(CEOI01,Patten) 这题特殊的地方是状态的值是一个集合而不是一个数。黑书上有，但
2010-04-20 11:21:00
1103
原创 SRM467
这场比赛之悲剧。。跌了15分。。。。。 250分写了半天依旧调不出第二个样例的，结果囧到500题目都没开的。。。。然后就挂0了的。。。。啥也不说了。。今天写了一天的TC了。。今天的这场除了DIV1的1000没写，其他都写了还学了两个好耍的东西。。。。 DIV1 250 暴力+小技巧 题意：一个学生等老师来上课的，但是他不知道老
2010-04-17 12:15:00
482
原创 编号（长度）为状态的动态规划（LCS，LIS等）
这一系列的文章是一步步的按照Amber大牛的DP总结一步步的写各个分类的DP的记录。 之后做DP会更新增加这一系列的文章的内容的。 共性总结 本类的状态是基础的基础，大部分的动态规划都要用到它，成为一个维。 一般来说，有两种编号的状态： 状态（i）表示前i个元素决策组成的一个状态。 状态（i）表示用到了第i个元素，和其他在1到i
2010-04-17 12:12:00
1186
原创 SRM 466
这场比赛是在校赛前作的，当时凌晨，问了校赛不瞌睡，我申请了个马甲去做，不至于跌正好的rating。所以果然悲剧的，DIV2的水题500 都不会做，1000更是题都没看的。 DIV 2 250 ： 是个简单的题目。暴力二进制枚举+位运算 题意：告诉你4种不同的硬币的单个的价值，然后你只能每种硬币使用一次。然后给你一个价值，问你这个价值能不能得到，如果得到就输出possi
2010-04-17 00:28:00
606
原创 SRM 465
这场是白天在基地做的，是再一次回到DIV1之后的一场TC。进room发现排名倒是第5.。。。。。比赛前就定位只要出250分就可以了，所以开场不急着做。慢慢分析，导致边上ZT HS 都拍完了我还读懂题意。。读完题，分析了下就开始。然后果断提交。分不高。才178+。交完我还查了很多数据才敢开500的。看完500想到最小割，但是没想到如何建图，于是就只过了一个题。ST无比紧张，顺利过了250排名
2010-04-17 00:26:00
612
原创 【专辑】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
1841
原创 为悲情的小贝神伤
英雄的落幕仅仅需要一瞬间。北京时间2010年3月15日凌晨进行的米兰与切沃的比赛中，全场奋力拼搏的小贝，收获的不是喜悦，而是悲伤。苦苦为世界杯梦想奋斗了3年之后换来的居然是如此悲剧的结局。小贝单脚蹦向场边的镜头，足以打动任何一个喜欢小贝的人的心灵。在听到跟腱断裂的那一声时，小贝的心里完整的坍塌了，精心构建了3年的世界杯梦想的瞬间随着那一声撕裂破碎了。小贝无助的重复着：骨折了骨折
2010-03-16 11:56:00
934
原创 树状数组（poj 1195,poj 3321）
今天看了树状数组，来总结下哈。 其实我找了一个树状数组的PPT来看，看的云里雾里的，根本不懂是怎么一回事，咋就经过位运算的迭代下去，就能求出一个区间的权值和的。然后看了TC里面关于BIT（==树状数组）的介绍，恍然大悟的明白了树状数组的原理，觉得那个结构确实巧妙，虽然还是不能彻悟树状数组，起码了解了原理对于掌握有很大的好处的。http://www.topcoder.com/tc?
2009-04-20 21:37:00
3409
2
原创 priority_queue 用法总结
今天在写堆和哈夫曼树的ACM题的时候，接触到priority_queue的用法，由于比较函数的难些，请教过队内的红薯和杨大牛后才稍微弄明白些，下面总结如下，首先我是用手写的堆来过题的，其实和照黑书指导上的那个堆的代码差不多。 写完之后就看了下STL里面的priority_queue的用法就开始研究，首先是用了网上找的一个写比较函数的方法是用操作符重载做的。代码如下：//比较函数
2009-04-14 15:55:00
4923
1
原创 并查集学习笔记
PS：从今天开始开始认真的按顺序把ACM程序设计竞赛的算法系统的学习一下，并做好的笔记整理，好多可能援引其他人的课件或者博客，我会写出出处的，当然大部分是我自己的原创的，希望各位看官大牛们指教；言归正传，并查集。并查集维基百科中是这样描述的：并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。我看到有资料上有写可以用
2009-04-02 14:07:00
8021
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
993
原创 转贴）推荐-好题 分类: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
930
原创 转 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
814
原创 [转]经典广告之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
473
原创 终于ＡＣ了 2008-02-19 23:24
荒废掉一个暑假从昨天起，开始做ＡＣＭ的题了，今天在王彦学长的点拨下终于自己写的程序真正意义上的ＡＣ了太爽了．写下来纪念下．题目如下：H. Cube--------------------------------------------------------------------------------Time Limit: 1.0 Seconds Memory Limi
2008-05-09 15:16:00
1080
原创 第一次线上的“比赛” 2008-04-02 17:14
之所以在比赛两字上加了“”号，因为我就没参加比赛，我的编译器坏了，不过我还是看完了题目。好像今天的TOJ比赛不时很正规，题目不时一般的简单，估计是给我这种菜鸟准备的吧呵呵。下面先简单说说吧，等我的编译器好了，我作完了在好好的写报告哈！！A 题很简单的求最小公倍数的题，就是在读入数据时会出现问题的，就是题目没说一行有几个数据；我想用字符串读入，然后再用昨天才看到的将字符串转成整数的方
2008-05-09 15:15:00
520
原创 今天很背就是了！！！ 2008-04-02 16:57
前几天自己的本出现问题了，老是出错，可能是中招了吧。我想反正也没事，就试试了LENOVO强大的NOVO键还原，说实话真的很强大，我直接灸还原到出厂的状态，还让我想起了自己的第一次验机时。可是。。。。强大的之后就有的我郁闷的了，先前WY学长帮我调的系统设置全部没了，我可爱的VISTA又开始折磨我了。最郁闷的是：在我想去TOJ上作我的第一次线上比赛之时，我才发现我可爱的VC++6.0无法使用了，狂汗中
2008-05-09 15:15:00
421
原创 今天学习了幻方~~~~ 2008-04-04 20:11
蓝颜色字是原创 今天看的是关于幻方的东西，我在一个Q群里提了这个问题，别人都不屑说的，无奈的我只好自己去找资料，自己写程序。觉得这样学到点东西，不过那些算法都是在网上找的，我的工作是学习算法以及用代码实现它。（不知道这样对于学习算法有效果不？希望ACMER牛人知道下哈~~谢了先~~）（我也不知道对不对，只是测试了很简单的数据，希望大牛们看到指教下，谢了先） 对于奇数阶：罗
2008-05-09 15:14:00
562
1
原创 潜心修炼了 2008-04-03 23:04
截止到目前，我在POJ上做题数达到了13了。做的还很不够，自己的感觉也不是很好，总觉得自己是在找很简单的题做，在冲题数，可是自己没有感觉有一点提高，尤其在算法方面，目前一窍不通的，DP，动态规划之类的都不懂。所以我决定潜心修炼。今天找到个不错的网站http://yzfy.org/bbs/index.php上面好多的东西值得学习的，我决定在上面先学点算法，以及C方面的许多还没掌握的地方再去POJ
2008-05-09 15:14:00
485
原创 今天没学到啥~~很垃圾的~~~ 2008-04-05 23:44
今天本想学学关于素数的东西的。可是看了很多东西，只是把素数表会打印了，学会了数组要开大要用全局变量，学会了调用函数是讲数据调入栈中，而栈只有1M大的。可是最重要的是我今天一个算法都没掌握，连素数现在都搞不起，对RSA密钥就更糊涂了。。。看来自己今天耍的太多了哈~~~
2008-05-09 15:13:00
285
原创 变态的数据折磨我一晚上~~~ 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
759
原创 [转]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
581
原创 今天看到头疼的KMP以及虐我的1012打表~~~~ 2008-04-07 00:02
今天终于睡了好觉，睡到11.30起床很是舒服的~~~ 下午开始看那个有名的KMP算法，看的王晓东的《算法和数据结构》，看的还可以，花了1个多小时可以理解什么叫KMP算法了，知道了前缀函数（我觉得应该叫后缀函数理解容易些（个人见解）），为了弄明白前缀函数没少花时间和耗费脑细胞哈，我在真前缀和真后缀的理解上花了很多的时间（原来和真子集有点像，看来自己数学没学好呀~~~）然后就自认为明白了KMP，开始看
2008-05-09 15:12:00
668
原创 忍不住上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
623
原创 今天真正认识到我的实力还是很逊的~~~~ 2008-05-07 00:17
今天晚上，进行了决赛的一场热身赛，我在CX的寝室做的题，开始时候，我耍开那个题目页面的时候，我就发现是去年的题目，然后我就意识到我之前做过其中的H题，其他题我也读过，我也曾经试着编码过，我记得A题我纠结了很久的，我记得我曾今在微积分课上看过这题，然后就纠结了很久，就放下了不做了。还记得那个B题我也想了很久也没做出来的~~~然后我就很快的的AC了H题，帖的是之前的代码~~呵呵尝尝暂时排第一的感觉
2008-05-09 15:09:00
598
原创 无语中~~~~~~2008-05-09 00:22
今天是决赛的最后一场热身赛~~~~我和CX同学在我们寝室做的题~~~开始我们说好的，就用一台电脑做编译器~~~然后就开题~~~~我看后面的题，看到那个I是不可思议的简单，于是看CX同学用编译器没，没有我就上机写了I，然后样例都没验就交了~~~考验下我的编码能力以及我的RP结果返回红色的AC，看来还不错，然后CX上机写A题，我继续看题，我看到E题过的人多，然后就叫cx把E题发给我，我很快编完码，就想
2008-05-09 15:08:00
532
原创 有些惊险的校内赛~~~~~~ 2008-05-04 00:51
又是一个12个小时的马拉松式的编程比赛，比完整个人很累的呀~~不过很开心，MS进了现场的决赛啦~~~~~太舒服了~~~等那拿到我们那可爱个性的衣服，我在来晒一下哈~~~呵呵~~~真的很不错了~~~我们才大一呀~~~我们有的是青春放在ACM上，经过这一系列的比赛，我发现我很喜欢那种感觉的~~~~今天先不写那种感觉了~~~以后写哈~~感兴趣的可以关注下哈~~~~~~下面是我们今天比赛的流水帐哈~~~~
2008-05-04 14:19:00
501
原创 这些天的收获与感觉~~~~~~ 2008-05-04 14:05
30号晚上的warmingup，1号的12小时的warmingup，以及昨天的正式的校内赛。这三次的比赛经历了激动，惊喜，郁闷，纠结以及种种感情~~~~我这人是个EQ很低的人，能经历这么多的感觉，那真的是因为ACM那么强大的魅力了~~~~~~ 总体来说，这些天的比赛让我彻彻底底的爱上了ACM，从之前的爱好者可能已经到追求者了吧~~~我决定我大学后面的时光都放在ACM上了，除掉大二上学期准备加入微软
2008-05-04 14:19:00
1204
原创 不错的热身赛~~~~~ 2008-05-01 22:44
现在那是很累的，做了10个半小时的校内赛,头昏眼花的哈。我中午饭哈没吃，不过刚吃过晚饭~~~很丰厚的晚饭，多谢我队友CX的款待哈~~~~~~~~今天你表现的不错的~~~大家一起加油哈~~~我们的abacists很强大的~~~~~我们有强大YXR同学~~~今天很不错的1A掉了那个C题，希望你初赛的时候能爆发~~~~我们的CX同学，你也很不错的哈~~~在不熟悉做题流程的情况下，A掉了I题，我开始时候
2008-05-04 14:18:00
476
原创 热身赛的流水帐~~~~~~~~~ 2008-05-02 15:01
今天早上十二点才起来~~~~~真的好舒服的懒觉~~~哈哈·~~~下面是昨天热身赛的流水账哈~~~~~首先在比赛开始前，我就看了上次比赛的做题情况~~~首先选定B F I题准备写，以为上次比赛这三题过提率很高的。（正式比赛时候，选择简单题先做是非常重要的。）首先打开的是F题~~~~我的网速那叫个纠结呀~~~~F题是个正方形内嵌个园的题，做个坐标比较就很快A掉了，比赛结束后，发现我是第二个A一题最快的
2008-05-04 14:18:00
557
原创 出师不利呀~~~~~
今天很无语的，在热身赛中就过了一道题。很对不起江东父老了~~~~~~~讲讲流水账吧！！！！首先做的A题。开始我觉得还行，然后我很强大的发现数据很齐整的全是小数点为0的。我就试着找规律，然后通过我的计算器我找到了2*r*r当时才不到半个小时，结果交上去就WA了，不知道原因。然后我有找了个很抽象的发现r和R有联系，仿佛差了个0.7******（我用计算器算的）然后就毫无疑问的WA了。然后我就不做了，看
2008-05-04 14:17:00
493
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人