2012 年 7月随笔档案 - Amb@HDU

摘要：给你一个图，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) 编辑

07 2012 档案