2017级新生周赛(四)题解

A:趣味游戏(一)喝饮料:(都说了仔细读题...)   从题目想要花最少的钱则在满足需求的同时,买的饮料的瓶数尽可能少,饮料瓶数尽可能少会导致倒出来的饮料杯数y在满足需要的同时尽可能少,注意到一共有(n+1)个人,则y是(n+1)和m的最小公倍数,然后y/m就是答案。http://paste.ubuntu.com/25953301/B:趣味游戏(二)铺地板:   注意到每块地板只能用一次,然后就是对于小屋长宽两边铺地板的数量向上取整的两个数字相乘就是答案http://paste.ubuntu.com/25953414/C:趣味游戏(三)剑圣:   这个没啥讲的,按照题意直接模拟计算一下伤害就好了。(注意直接伤害和持续伤害的区别)http://paste.ubuntu.com/25953449/D:趣味游戏(四)蛮王:   这个就是排序,排序结果从小到大,找最小值时前面m个加两次,找最大后面m个加两次有兴趣百度一下前缀和http://paste.ubuntu.com/25953610/E:趣味游戏(五)吃鸡:   要想吃得鸡数量最多同时剩下的可吃下食物的数量最多,则应该每次吃转化成食物最少的鸡,直到吃不下,统计一下吃下去的数量和剩余的"胃口"http://paste.ubuntu.com/25953656/F:趣味游戏(六)上楼梯:   按照题意求Fibonacci数列并取模就好,http://paste.ubuntu.com/25953682/

posted @ 2022-10-22 18:37  河南工业大学算法协会  阅读(7)  评论(0编辑  收藏  举报