Z_L_G

分类

总结(20) 训练赛(18) 题解(129)

/ 注册

全部文章（共3篇）

NKweek-Round-107(赛时ABCDF，补E)

#离线 #广度优先搜索 #构造 #优先队列bfs A 题意求a/r上取整思路小技巧，求上取整代码 void solve(){ int a,l,r; cin >> a >> l >> r; cout << (a+...

广度优先搜索离线构造优先队列bfs

2025-09-01

0 18

NKweek-Round-106(赛时ABCDE，补F)

#单调栈 #构造 #贪心单调栈过于久远，忘了 A 题意用1*2和2*1的砖块填充3*n的矩形，判断能不能填充满思路签到，偶数可以，奇数不行代码 void solve(){ int n; cin >> n; if(n%2) cout <&...

单调栈构造贪心

2025-08-26

0 29

算法入门-CF476D

#构造 #gcd 题意给定n和k，选择4n个不同元素构造n个四元组，，其中m为四个元素中最大的，每个四元组中任意两个元素的gcd为k，输出这n个四元组，以及最小的m 思路构造一个互质四元组，然后给所有元素乘上k就满足要求构造最小的互质四元组，任意相邻的三个奇数和其中一个偶数因此构造一个...

构造 gcd

2025-08-19

0 22