摘要:
20220929(中) t1 智力大冲浪 传送门 思路 非常明显的贪心,能尽可能的少扣钱就少扣钱,即将每个游戏按其价值从大到小排序。那么考虑如何在该基础上加入时间的情况下贪心。其实也很显然,能在自身规定时间踩点完成是最好的。因为这样能最大程度地避免影响其它游戏。如果该时间已经被使用过了,就往之前 阅读全文
摘要:
20220928 传送门 t1 牛牛的方程式 思路 由裴蜀定理:若$a,b$为整数,且$gcd(a,b)=d$,那么一定存在整数$x,y$使得$ax+by=d$成立。这样,这道题就迎刃而解了。代码也非常简单,就不放上来了。唯一需要注意的就是运算过程中0可能会作为除数。 t2 牛牛的猜球游戏 思路 阅读全文