摘要: http://amb-bai.me/blog/ 阅读全文
posted @ 2012-10-31 09:26 Amb@HDU 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 给你一个图,RB两个玩家轮流给未涂色的边涂色,R涂红,B涂蓝,R先;B玩家的目的是让所有的点都能通过蓝边连通,R玩家则阻止B玩家成功,问你哪个玩家能获胜。 阅读全文
posted @ 2012-07-23 14:54 Amb@HDU 阅读(872) 评论(0) 推荐(0) 编辑
摘要: 去年北京赛后才知道有Alpha_Beta剪枝这个东西,一直拖到今年才学,北京赛的这道题又那么一身的神性,终于给过了。题目意思属于那种看了一半就想把出题人砍了的那种,很多规则... 阅读全文
posted @ 2012-07-22 21:47 Amb@HDU 阅读(959) 评论(0) 推荐(0) 编辑
摘要: 一个搜索题,和HDOJ的DNA那题类似,不过数据范围大了点。给一些序列,让你求一个最短的序列,使这个序列包含所有子串,这题只多确定了第一个字符。 阅读全文
posted @ 2012-07-03 21:14 Amb@HDU 阅读(676) 评论(0) 推荐(0) 编辑
摘要: 今天做的一个题目,给你一个n截得机械臂,每节长度都是固定的100,可以绕每段的节点每次顺时针或者逆时针旋转45度。整个机械臂的下端固定在(0,0),问你最少多少次可以把顶端的半径为10的球完全移到一个给出的矩形区域中。 阅读全文
posted @ 2012-07-02 22:04 Amb@HDU 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 在Div1各种被虐,就开小号做Div2,遇到了这么一个题,题目意思很简单: 一个矩形区域竖直分为3部分,三条不同的河流,一个人从左下角游到右上角,在三条河中的速度不同v1,v2,v3,还有一个v是竖直沿河走的速度,问最小时间。 阅读全文
posted @ 2012-07-02 19:52 Amb@HDU 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 题目意思很简单,给一个二维迷宫,起点为S,终点为T,其他位置为a-z小写字母,问最多经过k种字母的最短路是多少,输出经过的字母,如果有多种,输出字典序最小的一个。 阅读全文
posted @ 2012-07-01 21:22 Amb@HDU 阅读(791) 评论(0) 推荐(0) 编辑
摘要: 第二次参加省赛了,去年和两个Word Final级的学长组队,结果因为我的厄运光环,只拿了一个铜牌回来。今年保持去年区域赛的组合,和威哥,尧神两个重量级小学弟组队,我就能和去年一样是打酱油的角色了。 阅读全文
posted @ 2012-04-15 23:36 Amb@HDU 阅读(641) 评论(2) 推荐(1) 编辑
摘要: 这两天写一个python的自动从word读取并向OJ的DIY添加题目的脚本,其中一个最痛苦的地方莫过于图片添加了。没被墙并且以前用过的图床只有flickr,第一次用API的方式写代码,一切都从零开始... 阅读全文
posted @ 2012-04-12 00:34 Amb@HDU 阅读(4763) 评论(0) 推荐(1) 编辑
摘要: 在人人上看到好多大牛在刷hacker.org,打开看也不知道怎么玩,后来Su_Xing老祖告诉了我hacker.org的玩法。然后自己就针对puzzle小游戏写了一个较为通用的模板... 阅读全文
posted @ 2012-02-17 12:42 Amb@HDU 阅读(1752) 评论(0) 推荐(0) 编辑
摘要: 没有周队那么有情调,自己写故事做rpg,又没什么绘画功底,只能做这样的休闲棋类游戏。本来是用java写的,但里面绘图太麻烦了(或者说我不会多线程),又想起前几天看到的pygame,于是果断python搞起了,从安装pygame,连学代做,到基本功能完成一共也不过两三个小时(小自恋一下~),又花了一个下午时间调整修正,终于可以拿出手了~~ 阅读全文
posted @ 2011-12-20 13:31 Amb@HDU 阅读(5920) 评论(2) 推荐(1) 编辑
摘要: 比赛时候推出了dp,但时间不够了,没敲出来,结束后理了下思路,并不算很难 平常做按位dp,比如说求某一个范围内满足某个要求的数字串第几个是多少,dp[i][j] 表示位数为i时以j开头的串多少个,这题就算一个加强版,求价值为V的第I个串,就可以用一个dp[i][j]表示价值为i时第一个字符为j的串的个数,他还有一个空格的限制,于是dp外加一维dp[i][j][k]用k表示空格数,方程推起来也简单,注意好不能连续空格就行了,然后从前往后去确定对应位置的字符 阅读全文
posted @ 2011-12-12 12:27 Amb@HDU 阅读(420) 评论(4) 推荐(0) 编辑
摘要: 现场时看到这题时感觉和前两天做的一个题目类似(POJ 3732),很早就开敲这题,结果超时了,之后看很少有人过又各种卡题就没去看这题了,今天做了下,稍微加点优化就过了,可惜了... 阅读全文
posted @ 2011-11-26 15:13 Amb@HDU 阅读(1339) 评论(0) 推荐(0) 编辑
摘要: 题目意思很简单,两个人石头剪刀布,一个人的出法是确定的,另一个人的出法有一定约束,某两次要相同或者不同,问你第二个人能否全部都不失败。题目还是很容易想到2-sat的,不过按照官方题解里说的每次出拳拆分成两个相对点的建图方法相当麻烦,小明哥按照那种方法建图就写了5k那么长,比较容易理解的方法是拆六个点... 阅读全文
posted @ 2011-11-09 10:55 Amb@HDU 阅读(1144) 评论(1) 推荐(0) 编辑
摘要: 一道绝好的题目,比赛开始时候看这题以为是博弈,又很麻烦,就没去做,后来比赛后期时只有这题能做了就开想这题,发现这货不是博弈... 阅读全文
posted @ 2011-10-30 21:25 Amb@HDU 阅读(862) 评论(2) 推荐(0) 编辑