会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
noip之路
2014年9月20日
机器翻译(noip2010)
摘要: 分析:该题是经典的队列题目,直接用队列实现就可以。如果数据范围大一些的话还可hash判重! 这可以说是一道送分的题目,但是还有粗心的学生会在这里失分,主要原因是数组的范围定义的不合适,因为空间足够用,在考试中数据范围要稍大一些。当然还有个别同学是因为模拟失误了,这种送分题目我只能说,一定要多对...
阅读全文
posted @ 2014-09-20 16:02 noip之路
阅读(393)
评论(0)
推荐(0)
编辑
乌龟棋(noip2010)
摘要: 分析:该题是经典的动态规划题目。题目中涉及到卡片数、卡片分4类、格子数等若干信息,又每张卡片仅能使用一次。求到达终点最多能能获得多少分。从题目中可知卡片的使用顺序影响最终得分,我们可知状态转移和使用哪种类型的卡片有关,假设我们用i、j、k、L分别表示4类卡片,f表示能获得的最多分数。则有:f[i,j...
阅读全文
posted @ 2014-09-20 15:45 noip之路
阅读(813)
评论(0)
推荐(0)
编辑
关押罪犯(noip2010)
摘要: 解法: (1)搜索(30分) (2)二分(此题属于最大值最小问题) (3)贪心+并查集下面着重说一下“贪心+并查集” 因为有A、B两座监狱,每个犯人不是在A,就是在B监狱。 至于每个犯人在那个监狱,我们可以人为的指定,但在指定时要考虑和他有怨气的所有人,太复杂了! 反过来,我们可...
阅读全文
posted @ 2014-09-20 15:25 noip之路
阅读(413)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理