首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
1244专题
Codeforces 1244 C. The Football Season —— 扩展欧几里得
This way 题意: 让你求dx+wy+0z=p,[0<=x,y,z&&x+y+z=n] 题解: 首先很明显可以暴力,因为d和w都是<=1e5的,所以枚举1e5次必然能出答案。 但是我们在学习新知识,所以必然不能这样子去简单地暴力,要搞一点数学的东西进去。 那么很明显是扩展欧几里得,但是裸的板子会有负数的情况,所以我们需要先贪心地放赢得局,因为这样子前两种局数会达到最小,然后剩下的再
阅读更多...
XTU 1244 Estrella's Chocolate
Estrella’s Chocolate[ Submit Code ] [ Top 20 Runs ]Acceteped : 26 Submit : 77 Time Limit : 1000 MS Memory Limit : 65536 KB Description Estrella’s Chocolate 题目描述 Estrella是个漂亮的小姑娘,她最喜欢吃的零食就是巧克
阅读更多...