2021 上海 ICPC 区域赛
rank链接 签到题：EDGI 铜题：H 银题：JKM 金牌：B D Strange Fractions 设 \(x = {a \over b}\)，那么有 \({p\over q} = ...
原文：2021 ICPC区域赛（上海）
比赛链接： https: ac.nowcoder.com acm contest I： 有 n 件物品，第 i 件物品的体积是 t i ，价值是 v i ，最多选出 k 件使它们的体积翻倍，然后选出若干件物品将其分为 体积和 相同的两堆，求选出物品的价值之和最大值 思路： 从 n 件物品中选出若干件物品，可以想到 背包。 由于要分成 两堆，我们可以假定，放入 第一堆 中是加入背包，放入 第二堆 中 ...
2021-12-04 21:33 0 157 推荐指数：
相关推荐
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 ...