合集-题解

摘要:思路: 此题其实很简单,不要被邪恶的出题人迷惑了双眼。 此题判断有解一共有两种情况。 通过题意可以知道将原数组排序后如果 \(b_{1} \ne b_{2}\),那么最后的结果一定 \(\ne 0\),这是第一种情况。 第二种情况其实就是第一种情况的变形,在排序后 \(b_{1} = b_{2}\) 阅读全文
posted @ 2024-04-18 17:20 IOI_official 阅读(52) 评论(0) 推荐(0)
摘要:思路。 我们知道最初添加的液体越多,那么每个蚂蚁得到的液体也就越多,又因为标签里有深搜,所以可以用 DFS+二分解决(感觉说了一通废话),算是比较常规的一种解法了。 在此题中我们需要魔改一下建树,需在其中添加判断此边是否为超级管道和处理通过液体的百分比这两段代码。 DFS 和二分的代码是最重要的,但 阅读全文
posted @ 2024-04-18 17:23 IOI_official 阅读(66) 评论(0) 推荐(0)
摘要:思路 根据我们小学学的最小公倍数可知:1 与 3 的最小公倍数为 3,1 的乘数为 3;3 与 6 的最小公倍数为 6,3 的乘数为 2;6 与 10 的最小公倍数为 30,6 的乘数为 5;10 与 15 的最小公倍数为 30,10 的乘数为 3。 根据以上的推论,我们可以知道 3 个 1 元可以 阅读全文
posted @ 2024-09-06 18:00 IOI_official 阅读(28) 评论(0) 推荐(0)