Michael_Bryant最喜欢的G(al)G(ame)

那些悲伤,那些寂寞,那些几乎让自己放弃生活的希望的痛苦的回忆,绝对绝对不要将它们忘记。

Michael_Bryant最喜欢的番剧

抱歉⋯我已经绝对不可能再获得幸福了,因为⋯我发现⋯ 其实我⋯ 早就已经被幸福包围了

Michael_Bryant正在看的番剧

死亡一点也不温柔,只有无尽的黑暗和孤独。 就算联系得再紧密,人也是孤独的。

没错这仍然是一次NOIPACM模拟赛(包括POJ1088 滑雪 bzoj2590: [Usaco2012 Feb]Cow Coupons 2016: [Usaco2010]Chocolate Eating 洛谷P1530 分数化小数 Fractions to Decimals )

写在前面

Q:今天这次模拟赛怎么又有这个栏目?
A:你猜呢
Q:肯定又是心情不好了呗
A:看来你心里面有数啊 由于fzoj的问题 一道保证AC的题就这么0分
由于Michael_Bryant今天心情不好 所以他不准备按照模拟赛的顺序来写题解

第一题——POJ—1088 滑雪

题目链接

传送门

想说的话

这个题真不算是NOIP模拟题

题解

这个题是一道裸的dp
dp[i][j]表示到(i,j)这个点最长的下坡
状态转移方程是由这个点四周过来的
想法很简单
只要比这个点高 就可以加上去
然后四个点取max

代码

第二题——bzoj2590: [Usaco2012 Feb]Cow Coupons

题目链接

传送门

想说的话

就这个题出锅的

题解

两个结构体数组
一个放原价一个放折扣价
然后两面对着看 哪面便宜又选那个
注意就是折扣卷数量有限
然后就。。。乱写
还有注意就是 可能我们在原价数组那边扫到一头牛的时候 我们在折扣已经买过了
这个时候解决的方法就是vis数组

代码

第三题——bzoj 2016: [Usaco2010]Chocolate Eating

题目链接

传送门

想说的话

当你想不出来解题思路
二分答案去吧
一定有好的收获

题解

就是二分答案
针对每一块巧克力 我们二分最后的高兴值
然后贪心验证

代码

第四题——洛谷P1530 分数化小数 Fractions to Decimals

题目链接

传送门

想说的话

看到的时候这个题把我吓到了
后来发现
大力模拟

题解

给出题解之前 我先引导大家想一想这个问题
出现循环节我们怎么判断
第一种方法就是这个分数分母是一堆9
但是这个仅限于纯循环小数
所以这种方法行不同
下一种方法我们用竖式来模拟
当我们出现相同的余数的时候
我们就发现小数部分相同了
也就是循环了
所以我们只需要模拟这个过程
找到循环节
还有坑就是注意换行

代码

Add a Comment

电子邮件地址不会被公开。 必填项已用*标注

隐藏