- 博客(3)
- 收藏
- 关注
原创 2024ccpc济南邀请赛个人题解(I A K F J C)
注意:check()函数里的计算会爆long long 用unsigned long long;二分的右边界最小要为2e18(比赛时因此吃了一发罚时);用Kruskal算法,对同种颜色内部相连,和不同颜色之间相连要分开讨论。对左边界排序,用multiset存右边界。其中一种正确构造方法见代码最后的注释。先求后缀和,再对后缀和从大到小排序。A 题,二分优化,求最小值。J 图论,最小生成树的变形。C 贪心 区间相交 组合数。
2024-06-15 17:39:01
1635
原创 SKD oj作业 详细版
2 如果x>=10 输出 x的个位数。注意后方也要补齐空格,不然会pe(输出格式错误)注意:1 与A题相反,该题后边不能有多余空格。C题: 二分法求方程的根。
2024-05-29 18:59:27
470
2
原创 5-29 SKD oj作业
2 如果x>=10 输出 x的个位数。注意后方也要补齐空格,不然会pe(输出格式错误)注意:1 与A题相反,该题后边不能有多余空格。C题: 二分法求方程的根。
2024-05-29 17:20:12
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅