摘要:
DAY0 晚上 8:30 飞机落地,真切地感受到了祖国东北的寒冷,呼啸的冷风一刀一刀地割在脸上、手上。遂赶紧打了个网约车去酒店。等车的过程中发现高中同学 YingLi 也是这个点的飞机并且直接遇见了,他们队也被冷麻了。 到酒店后发现订酒店的学弟订成了大床房,而且酒店已经没有别的房间了,所以今晚只能和 阅读全文
摘要:
B The Game 容易想到是贪心,一共要操作 n−m 次,最后剩 m 个数,肯定是剩最大的 m 个。 所以拿 a 数组最大的 m 个和 b 数组比较一下,就知道有多少次需要加在这 m 个数上面。设需要加 d2 次,因此就有 \(d 阅读全文
摘要:
## **D - Count Subtractions** 给定两个整数 A,B,重复下列操作直到 A=B: - 若 A>B,则令 A=A−B。 - 否则,令 B=B−A。 求出一共进行多少次操作。 1≤A,B≤1018。 ### sol. 可以发现和求 阅读全文
摘要:
A. Cowardly Rooks 有一张 n×n(n≤8) 的国际象棋棋盘,上面放了 m(m≤8) 个城堡(能攻击在同一直线的棋子),第 i 个城堡位于 (xi,yi)。初始时,每个格子只有最多只有一个城堡,且没有任何两个城堡可以攻 阅读全文
摘要:
题目链接 放羊的贝贝 只需要找出最小、最大的横坐标、纵坐标,就可以计算出答案了。 int n, m, k, lx, rx, ly, ry; int main(){ n = rd(), m = rd(), k = rd(); lx = rd(), ly = rd(), rx = rd(), ry = 阅读全文
摘要:
A. Password Monocarp 的手机密码由 4 位数字组成(首位可以为 0 ),其中只包含两个不同的数字,并且这两个数字都出现了两次。现在他告诉你他的密码肯定不会包含哪些数字,让你求出有多少种可能的密码。多组数据。 其实答案就是 ${10-n\ 阅读全文
摘要:
A.Number Replacement 给定长度为 n(n≤50) 的整数数组 a(ai≤50) 和一个长度为 n 的字符串 s 。 定义一次操作为:选定整数 x 和字符 c ,将数组所有等于 x 的位置变成 c 。问是否能通过多 阅读全文
摘要:
欧几里得算法 给定 a,b ,求 gcd(a,b) 。 这是 oier 熟知的结论: gcd(a,b)=gcd(b,a 。 因为假设 a=kb+r ,且 gcd(a,b)=g ,则 g|a,g|b ,则 r=a−kb,g|r 。 给等式 阅读全文
摘要:
给定奇素数 p 和 正整数n ,求所有 x 满足 x2≡n(modp) 。 如果有多个解,假设有两个不同解 x1,x2 ,那么有 x21≡x22≡n ,即 \(x_1^2-x_2^2 \equi 阅读全文
摘要:
## 多项式求逆 给定一个 n−1 次的多项式 A(x)(a0≠0) ,要求一个多项式 F(x) 满足 F(x)A(x)≡1(modx)n 。 假设求出了 F0(x) 满足 $F_0(x)A(x) \equiv 1 \pmod{x^{\lceil 阅读全文