![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂题
文章平均质量分 69
civinx
这个作者很懒,什么都没留下…
展开
-
Problem : [SCOI2005]扫雷Mine
相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子是雷,而第二列没有雷,如下图:原创 2016-11-05 16:54:03 · 379 阅读 · 0 评论 -
HDU 5935 Car 贪心 倒推 分数
http://acm.hdu.edu.cn/showproblem.php?pid=5935 到比赛结束也没有理解题意...以为每一段的速度不是一个定值,不知道题目想干嘛。 哦,原来每一段速度是一个定值,那么就是每一段路程的速度从左到右是非递减,且每一段所用的时间是整数。 那么最后一段路程的时间一定是1,保证最快(小于1不可能,大于2:因为是最后一段,速度没有上限,所以一秒可行,比>=2原创 2016-10-31 22:14:41 · 453 阅读 · 0 评论 -
CCPC杭州站 HDU5938 Four Operations 贪心 枚举
http://acm.hdu.edu.cn/showproblem.php?pid=5938 给一个长度最长20且大于5的数字(1~9)字符串,要求按+-*/顺序插入数字之间,使得结果最大 比赛的时候一直认为除号放最后一定是最优的,没有找出范例...其实有这种数据 111991 1+11-9*9/1=-69 11+1-9*9/1=-69 1+1-1*9/91=2 1+1-1*9/91原创 2016-11-01 22:09:35 · 386 阅读 · 0 评论