2021 ICPC区域赛（上海）
比赛链接： https://ac.nowcoder.com/acm/contest/24872 I： 有 \(n\) 件物品，第 \(i\) 件物品的体积是 \(t_i\)，价值是 \(v_i\ ...
原文：2021 上海 ICPC 区域赛
rank链接 签到题：EDGI 铜题：H 银题：JKM 金牌：B D Strange Fractions 设 x a over b ，那么有 p over q x over x ，可以转换为求解 qx px q 的正整数根。 使用求根公式，判断 p q 是否是完全平方数即可。然后取 a over b p d over q 。复杂度 O T log q E Strange Integers 整体排序 ...
2021-11-28 21:50 1 1691 推荐指数：
相关推荐
2021 沈阳 ICPC 区域赛
rank 链接 签到：EF 铜牌题：BJ 银牌题：HILM 金牌题：G... B Bitwise Exclusive-OR Sequence \(n\) 个数，\(m\) 个关系，每个关系 ...
2019 ICPC 上海区域赛总结
2019上海区域赛现场赛总结 补题情况（以下通过率为牛客提交）： 题号 标题 已通过代码 通过率 我的状态 A Mr. Panda and Dominoes 点击查看 5/29 ...
2021ICPC亚洲区域赛（昆明）复盘
2021ICPC亚洲区域赛（昆明）复盘 Wogua_boy I.Mr. Main and Windmills（计算几何） 题意： Mr.Main坐火车从s到t，经过了许多风车。 火车在一条直线上行驶。 随着火车的行驶，风车在Mr.Main的视野里会发生位置相对变化。 现在给出风车 ...
2019 ICPC 上海 网络赛
摸了一整场的鱼，签了个到，做了个FFT还忘记初始化赛后才发现 B.00:16:52 solved by hl 很显然前缀和搞搞就行了，但是卡O(N),要O(M) ...
ICPC2019上海区域赛 部分题解(正在更新)
K. Color Graph 题意: 给定一个简单图，点个数<=16，删去部分边后，使得该图中无边数为奇数得环，问剩下的边数最大为多少？ 思路: 如果一个图中无奇数边的环，那么这个图一定 ...
2021年ICPC上海站
蒟蒻的第一次区域赛，意料之中的打铁了wuwu... E.Strange_Integers 签到题，排序+贪心，因为只需要确定可以选择的最大整数数，所以我们排序后遍历一遍即可得出答案。 D.Strange_Fractions 题意：给定一个正分数\(\frac{p}{q ...
2021年第46届ICPC亚洲区域赛（济南站）A
题意 现在有一棵在三维空间中的树，树上每条边一定是某个坐标轴(x/y/z)正/反方向的向量。 现在有两类操作。 旋转操作：u v axis degree。（axis=x/y/z，degree=9 ...