Codeforces Round #750 (Div. 2) D. Vupsen, Pupsen and 0
一周多没见了,最近快到几科结课考试时间了,孩子好累5555。。。。
同样希望你不认识她。。。。
题目简洁明了,创造bi数组使满足∑ai⋅bi=0,同时满足∑abs(bi)<1e9(虽然感觉这条跟摆设一样,但还是写了个gcd)
思路:对于一个二元组ai,aj(ai>0 , aj>0),我们需要得出 bi=-aj和 bj=-ai 与之对应
关键部分(用gcd处理了一下,怕超过限制。。。)
while(bg<=ps){//bg是前下标,ps是后下标
int .
原创
2021-10-24 23:33:05 ·
182 阅读 ·
1 评论