- 博客(5)
- 收藏
- 关注
原创 中国剩余定理与拓展欧几里得算法
首先来看中国剩余定理: 中国剩余定理是古代求解一阶线性同余式的方法,如以下这个同余方程组求解x。 中国剩余定理说明:假设整数m1,m2, ... ,mn两两互质,则对任意的整数:a1,a2, ... ,an,方程组有解,并且通解可以用如下方式构造得到:设 M...
2018-08-29 16:44:24
357
原创 牛客网暑期ACM多校训练营(第七场)C题
链接:https://www.nowcoder.com/acm/contest/145/C来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述A binary string s of length N = 2n is given. You...
2018-08-09 21:02:11
165
原创 牛客网暑期ACM多校训练营(第五场) A题
链接:https://www.nowcoder.com/acm/contest/143/A来源:牛客网 题目描述Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and the score of the i-th course is c[i].At ...
2018-08-03 11:20:43
113
原创 牛客网暑期ACM多校训练营(第二场)J题
牛客网暑期ACM多校训练营(第二场)J题 链接:https://www.nowcoder.com/acm/contest/140/J来源:牛客网 题目描述White Rabbit has a rectangular farmland of n*m. In each of the grid there is a kind of plant. The plant in the j-...
2018-07-24 14:23:16
216
原创 牛客网暑期ACM多校训练营(第一场)J题
链接:https://www.nowcoder.com/acm/contest/139/J来源:牛客网牛客网暑期acm多校训练营第一场J题题目描述Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1...
2018-07-24 11:31:31
497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人