2021年10月5日
ABC215 F - Dist Max 2（二分答案）
摘要： 目录 Description State Input Output Solution Code Description 有 \(n\) 个点，每个点之间的距离为 \(min(|x_i-x_j|,|y_i-y_j|)\)，求点与点之间的最大值 State \(2<=n<=2*10^5\) \(0<=x 阅读全文
posted @ 2021-10-05 11:14 Bcoi 阅读(112) 评论(0) 推荐(0)
ABC214 E - Packing Under Range Regulations（贪心）
摘要： 目录 Description State Input Output Solution Code Description 有 \(n\) 个小球，每个小球必须在其所在的区间 \([l,r]\)，问是否可以放下所有小球 State \(1<=T<=2*10^5\) \(1<=n<=2*10^5\) \( 阅读全文
posted @ 2021-10-05 10:16 Bcoi 阅读(100) 评论(0) 推荐(0)
NC11166 J.Journey among Railway Stations（线段树+两点）
摘要： 目录 Description State Input Output Solution Code Description 有 \(n\) 个站台，每个站台都有一个可以通过的时间 \([u_i,v_i]\) ，每两个站台之间有一条路径，共 \(n-1\) 条，\(Q\) 次询问区间 \([l,r]\)， 阅读全文
posted @ 2021-10-05 09:00 Bcoi 阅读(79) 评论(0) 推荐(0)
2021年10月4日
NC11166 H.Hash Function（fft）
摘要： 目录 Description State Input Output Solution Code Description 有 \(n\) 个数，要求找到最小的 \(seed\)， 使得 \(a[i]%seed\) 都不相同 State \(1<=n<=5*10^5\) \(0<=a[i]<=5*10^ 阅读全文
posted @ 2021-10-04 09:53 Bcoi 阅读(40) 评论(0) 推荐(0)
2021年9月30日
NC11253 K.Stack（贪心+拓扑排序）
摘要： 目录 Description State Input Output Solution Code Description 有一个单调栈，栈顶最大，记 \(b[i]\) 为 \(a[i]\) 放入栈中后，栈的大小，给出 \(m\) 个 \(b[i]\) ，构造一个 \(a\) 数组使得 \(b\) 数组 阅读全文
posted @ 2021-09-30 13:08 Bcoi 阅读(40) 评论(0) 推荐(0)
NC11179 D. 牛牛种小树（完全背包）
摘要： 目录 Description State Input Output Solution Code Description 要求构造一个有 \(n\) 个节点的树，每个度数都有对应的价值，求最大价值 State \(1<=n<=10^4\) \(1<=a[i]<=10^9\) Input 4 5 1 4 阅读全文
posted @ 2021-09-30 10:32 Bcoi 阅读(40) 评论(0) 推荐(0)
2021年9月28日
ABC220 D - FG operation（dp）
摘要： 目录 Description State Input Output Solution Code Description 有 \(n\) 个数，有两种操作 1.删除前面两个数，然后在前面插入这两个数的和 2.删除前面两个数，然后在前面插入这两个数的积 最后会剩下一个数，问 \(0\ 1\ ...\ 9 阅读全文
posted @ 2021-09-28 14:19 Bcoi 阅读(199) 评论(0) 推荐(0)
2021年9月25日
CF1574 D. The Strongest Build（BFS+剪枝）
摘要： 目录 Description State Input Output Solution Code Description 有 \(n\) 种卡片，每种卡片选一张，有 \(m\) 种选择是不可以被选的，输出卡片总和最大的选择 State \(1<=n<=10\) \(1<=ci<=2*10^5\) \( 阅读全文
posted @ 2021-09-25 12:48 Bcoi 阅读(48) 评论(0) 推荐(0)
2021年9月24日
NC11166 G.Game of Swapping Numbers（模型转化）
摘要： 目录 Description State Input Output Solution Code Description 有两个数组，必须在 \(A\) 数组中交换 \(k\) 次，求 \(\sum|a[i]-b[i]|\) 的最大值 State \(1<=n<=5*10^5\) \(10^{-8}< 阅读全文
posted @ 2021-09-24 11:47 Bcoi 阅读(41) 评论(0) 推荐(0)
NC15332 B.小圆前辈的素数（fft+计数）
摘要： 目录 Description State Input Output Solution Code Description 有两个数组，数组 \(a\) 中的每个数都可以与 \(b\) 中的数相加，求这 \(mn\) 个数中有多少数为质数 State \(1<=n,m<=10^5\) \(1<=a[i] 阅读全文
posted @ 2021-09-24 10:50 Bcoi 阅读(47) 评论(0) 推荐(0)