2018 年 4月 19 日随笔档案 - Surprisez

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1171 多重背包题目不难，但是有些点不能漏或错。阅读全文

posted @ 2018-04-19 22:54 Surprisez 阅读(137) 评论(0) 推荐(0) 编辑

摘要： https://vjudge.net/problem/HDU-2955 概率是浮点数，只能做值（而且这里是累乘，也不能化成整数），这里注意要化成安全概率（1-p[i]），求安全概率的最大值。钱数作二层循环，最后用max取满足概率条件的最大值（再化回被抓概率）。阅读全文

posted @ 2018-04-19 22:15 Surprisez 阅读(112) 评论(0) 推荐(0) 编辑

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1847 从1开始枚举情况，找规律。1先手胜2先手胜3先手败4先手胜5先手胜... n只要能转移到先手败,就可以实现先手胜，否则n情况下就是先手败。发现规律时%3 阅读全文

posted @ 2018-04-19 21:00 Surprisez 阅读(148) 评论(0) 推荐(0) 编辑

摘要： https://vjudge.net/problem/HDU-1864 想到了通过*100来化解浮点数，但是题目没读仔细，即一张发票上可能有一个物品的多个记录。阅读全文

posted @ 2018-04-19 14:16 Surprisez 阅读(122) 评论(0) 推荐(0) 编辑

摘要： https://vjudge.net/problem/HDU-1003 注意考虑如果全为负的情况，特判。还有输出格式，最后一个输出不用再空行。阅读全文

posted @ 2018-04-19 01:09 Surprisez 阅读(125) 评论(0) 推荐(0) 编辑

Surprisez