coderforce
accepted_accepted
当你迷茫的时候,不妨静下心来学习。
展开
-
[Codeforces 1244C] The Football Season(扩展欧几里得)
Codeforces 1244C 题意:给你n,p,w,d (w>d) 要你求一组x,y,z满足上述俩个式子。 题解:因为w>d,所以优先分配给x,x=p/w; 然后在分配给y,最后剩下的看它能不能整除gcd(w,d); 如果能,用扩展欧几里德求解;然后加上去,最后 如果不满足条件可以 对a和b的大小进行调整, 可以加上a*(m%d/gcd)个w和减去b*(m%d/gcd)个d 或者...原创 2019-10-17 17:46:54 · 329 阅读 · 1 评论 -
Problem D1 - Toy Train (Simplified)
D1. Toy Train (Simplified) Alice received a set of Toy Train™ from Bob. It consists of one train and a connected railway network of nn stations, enumerated from 11 thro...原创 2019-03-04 20:22:28 · 132 阅读 · 0 评论 -
Codeforces1151B-Dima and a Bad XOR(贪心构造)
B. Dima and a Bad XOR time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Student Dima from Kremland has a matrix a a of size n×m n×m filled wi...原创 2019-04-19 15:00:36 · 1031 阅读 · 0 评论 -
D. Ehab and the Expected XOR Problem
D. Ehab and the Expected XOR Problem time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Given two integers nn and xx, construct an array that ...转载 2019-07-16 11:31:38 · 134 阅读 · 0 评论