Processing math: 100%
摘要: DAY0 晚上 8:30 飞机落地,真切地感受到了祖国东北的寒冷,呼啸的冷风一刀一刀地割在脸上、手上。遂赶紧打了个网约车去酒店。等车的过程中发现高中同学 YingLi 也是这个点的飞机并且直接遇见了,他们队也被冷麻了。 到酒店后发现订酒店的学弟订成了大床房,而且酒店已经没有别的房间了,所以今晚只能和 阅读全文
posted @ 2024-10-21 22:00 修电缆的建筑工 阅读(148) 评论(0) 推荐(0) 编辑
摘要: B The Game 容易想到是贪心,一共要操作 nm 次,最后剩 m 个数,肯定是剩最大的 m 个。 所以拿 a 数组最大的 m 个和 b 数组比较一下,就知道有多少次需要加在这 m 个数上面。设需要加 d2 次,因此就有 \(d 阅读全文
posted @ 2024-10-18 00:02 修电缆的建筑工 阅读(86) 评论(0) 推荐(0) 编辑
摘要: ## **D - Count Subtractions** 给定两个整数 A,B,重复下列操作直到 A=B: - 若 A>B,则令 A=AB。 - 否则,令 B=BA。 求出一共进行多少次操作。 1A,B1018。 ### sol. 可以发现和求 阅读全文
posted @ 2023-04-20 16:49 修电缆的建筑工 阅读(87) 评论(0) 推荐(0) 编辑
摘要: A. Cowardly Rooks 有一张 n×n(n8) 的国际象棋棋盘,上面放了 m(m8) 个城堡(能攻击在同一直线的棋子),第 i 个城堡位于 (xi,yi)。初始时,每个格子只有最多只有一个城堡,且没有任何两个城堡可以攻 阅读全文
posted @ 2022-10-25 10:50 修电缆的建筑工 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 题目链接 放羊的贝贝 只需要找出最小、最大的横坐标、纵坐标,就可以计算出答案了。 int n, m, k, lx, rx, ly, ry; int main(){ n = rd(), m = rd(), k = rd(); lx = rd(), ly = rd(), rx = rd(), ry = 阅读全文
posted @ 2022-10-23 20:23 修电缆的建筑工 阅读(37) 评论(0) 推荐(0) 编辑
摘要: A. Password Monocarp 的手机密码由 4 位数字组成(首位可以为 0 ),其中只包含两个不同的数字,并且这两个数字都出现了两次。现在他告诉你他的密码肯定不会包含哪些数字,让你求出有多少种可能的密码。多组数据。 其实答案就是 ${10-n\ 阅读全文
posted @ 2022-10-19 20:57 修电缆的建筑工 阅读(71) 评论(0) 推荐(1) 编辑
摘要: A.Number Replacement 给定长度为 n(n50) 的整数数组 a(ai50) 和一个长度为 n 的字符串 s 。 定义一次操作为:选定整数 x 和字符 c ,将数组所有等于 x 的位置变成 c 。问是否能通过多 阅读全文
posted @ 2022-10-17 21:33 修电缆的建筑工 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 欧几里得算法 给定 a,b ,求 gcd(a,b) 。 这是 oier 熟知的结论: gcd(a,b)=gcd(b,a 。 因为假设 a=kb+r ,且 gcd(a,b)=g ,则 g|a,g|b ,则 r=akb,g|r 。 给等式 阅读全文
posted @ 2021-04-08 16:51 修电缆的建筑工 阅读(116) 评论(0) 推荐(1) 编辑
摘要: 给定奇素数 p 和 正整数n ,求所有 x 满足 x2n(modp) 。 如果有多个解,假设有两个不同解 x1,x2 ,那么有 x21x22n ,即 \(x_1^2-x_2^2 \equi 阅读全文
posted @ 2021-04-07 22:21 修电缆的建筑工 阅读(88) 评论(0) 推荐(0) 编辑
摘要: ## 多项式求逆 给定一个 n1 次的多项式 A(x)(a00) ,要求一个多项式 F(x) 满足 F(x)A(x)1(modx)n 。 假设求出了 F0(x) 满足 $F_0(x)A(x) \equiv 1 \pmod{x^{\lceil 阅读全文
posted @ 2021-03-29 22:02 修电缆的建筑工 阅读(172) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示