Algorithms
文章平均质量分 76
littlekid
一个患有罕见痴呆的普通人——不是普通的疯,也不是天才的狂~~
展开
-
暑假跟大牛们一起集训——附多版本pku题目分类及算法分类
暑假跟大牛们一起集训啦!好在有比我菜的人在队中,我就不犹豫了,好好努力吧,追随大牛的足迹,做个菜牛(呵呵,那天怎么就打错了,菜鸟就成了菜牛——希望暑假集训让我完成这个变化,o(∩_∩)o...哈哈,做菜牛!)。暑假集训专用号:POJ: littlekid WOJ littlekid (这个号原来是自己的是马甲,晕了)多版本pku题目分类及算法分类转载 2007-06-24 18:01:00 · 2792 阅读 · 0 评论 -
Beijing onsite scl version 1
纯属见笑~~目录Content1、关节点cut point2、欧拉环游euler tour3、强连通分量strong connected component4、双连通分量5、二分图最大匹配maximum match6、一般图最大匹配NonbipartiteMaxMatch7、最优匹配perfect match8、稳定婚姻问题stable match(The St原创 2008-10-22 23:14:00 · 651 阅读 · 0 评论 -
八月解题手记(二)
都隔了一个月了~~八月基本上是比赛的——单独做的题较少……套题另外整理。Augest_18 POJ1324 Hol_dox_Moving 经典搜索题 难点在于状态的Hash,其实算算大小正好够了,所以就简单BFS了。 不过A*快很多(用一次BFS求一个点到目标点的最短路径来设计启发式函数)~~ Augest_19POJ3514 The Writers Club简单BFS预处理麻烦点Augest_原创 2008-09-29 19:25:00 · 2035 阅读 · 0 评论 -
八月解题手记一
<!-- @page { size: 8.5in 11in; margin: 0.79in } P { margin-bottom: 0.08in } --> 八月解题日志一Augest_1 POJ2117 Electricity 关节点性质Auges原创 2008-08-19 11:15:00 · 3257 阅读 · 0 评论 -
7月解题日志B
July_18 POJ3649 模拟题。 这个题加深了我对于模拟题的理解。 关键在于读懂题意,思路清晰。 这个题目的关键在于理解题,然后计算移动:先计算每个图形的最左最右位置,再把每一格把所有的图形按规则计算向左移动的格数,然后再根据移动的最左坐标建立新图像,最后根据规则去掉不输出的前导后续空白输出,一直在做算术。July_2原创 2008-08-03 11:38:00 · 1781 阅读 · 0 评论 -
七月解题日志1
7月集训前(截至7月17日) <!-- @page { size: 21.59cm 27.94cm; margin: 2cm } P { margin-bottom: 0.21cm } --> July_1POJ1240 Pre-Post-erous!http://acm.pku.edu.cn/JudgeOnline/problem?原创 2008-07-19 14:06:00 · 1900 阅读 · 1 评论 -
六月份解题日志
考试月……做题比较少…… <!-- @page { size: 21.59cm 27.94cm; margin: 2cm } PRE { font-family: "AR PL UMing HK" } P { margin-bottom: 0.21cm } --> June_2http://acm.pku.edu.cn/JudgeOnline/proble原创 2008-07-19 10:29:00 · 838 阅读 · 0 评论 -
五月份解题日志
要重装系统了,为了保留资料,弄一些文档上来到blog。 五月很晚的时候开始决定对做过的有意义的题目写日志记录,方便以后总结。 <!-- @page { size: 21.59cm 27.94cm; margin: 2cm } PRE.western { font-family: "AR PL UMing HK" } PRE.cj原创 2008-07-19 10:24:00 · 690 阅读 · 0 评论 -
再参加一年ICPC,从Felicia那里弄来一堆DP题
我决定再参加一年ICPC。我们作为四队,由于水平菜了点,今年就没有机会出去比赛了……不过大家都认为我们潜力无限 ,就作为一个队伍留下了继续集训,作为队长,本人也下定决心继续一年。 本来作为软件工程专业的学生,我应该去学着做工程的,而且就我目前所处的环境来说,不做就要落后,我原来就觉得自己的参加训练只有一年时间(明年暑假后期有Microsoft的工程训练)……但是进了集训队我就原创 2007-10-30 18:47:00 · 1511 阅读 · 0 评论 -
总结:WHUACM 2007暑假招新笔试(附原题,有许多经典的面试题目)
我的总结 从上次校赛后就没有关注ACM了。昨天被漠北叫去参加集训队补选,考虑到自己暑假还没有明确的安排就去了。做题的时候很困——没有睡午觉,处于不清醒状态,答题比较马虎,最后得了62分,自己事后想起来觉得做得很糟糕。下面是简略的总结——第一题:选修课人工智能老师朱福喜教授讲过。貌似是李开复面试微软的题,很有名气。当时我想了十来分钟,昨天直接写的答案。 第二题:数学题。没什么好原创 2007-06-17 19:03:00 · 1661 阅读 · 0 评论 -
读完了《编程之美》
只能说,比较久了,终于看完了,以后还会温习的~ douban上地址:http://www.douban.com/subject/3004255/ 中间多次有些感想,无奈我很懒惰,现在时间有点紧,故而又欠下了阅读笔记。 这本书总体上感觉还好——我虽然没怎么看面试类的书,这本应该是归到这一类的。 目前计算机技术类职位的题目面试题有些会跟上面的题原创 2009-05-26 21:44:00 · 638 阅读 · 0 评论