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是个漂亮的小姑娘,她最喜欢吃的零食就是巧克