olahiuj的博客

Description给定a,b,c,求满足方程Ax+By<=C的非负整数解A,B<=10^9.C<=Min(A,B)*10^9Solution考虑枚举x得到y≤⌊C−AxB⌋y≤⌊C−AxB⌋y\leq\lfloor\frac{C-Ax}{B}\rfloor 类欧几里得的经典应用，时间太紧了我就先去吃个饭回来再写Code#inc...

Description曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此，如果上天给我一个再玩一次的机会，我一定要，通关！如果你真的很想玩这个游戏，那么就先看看我的题目吧，搞不定这些的话是没办法通关的哟。第一关其实很简单，只有一个关闭的有密码锁的大门。这大门上写着一个奇怪的算式，估计是要你利用它算出密码来开门吧（果然是老掉牙的情节）。传说中...