摘要：
题目描述 在河上有一座独木桥 ，一只青蛙想沿着独木桥从河的一侧跳到另一侧 . 在桥上有一些石子 ，青蛙很讨厌踩在这些石子上 . 由于桥的长度和青蛙一次跳过的距离都是正整数 ，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点$0,1,…,L$ (其中$L$是桥的长度) . 坐标为$0$的点表示桥 阅读全文
posted @ 2019-09-02 13:40
Junglove
阅读(172)
评论(0)
推荐(0)
摘要：
题目描述 卡门――农夫约翰极其珍视的一条$Holsteins$奶牛――已经落了到“垃圾井”中 . “垃圾井”是农夫们扔垃圾的地方 ，它的深度为$D(2≤D≤100)$英尺 . 卡门想把垃圾堆起来 ，等到堆得与井同样高时 ，她就能逃出井外了 . 另外 ，卡门可以通过吃一些垃圾来维持自己的生命 . 每个 阅读全文
posted @ 2019-09-01 19:23
Junglove
阅读(113)
评论(0)
推荐(0)
摘要：
题目描述 “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（$SpellCard$，又名符卡）带来的便捷。 现在，不需要立下契约也可以使用魔法了！你还不来试一试？ 比如，我们在魔法百 阅读全文
posted @ 2019-08-13 20:32
Junglove
阅读(128)
评论(0)
推荐(0)
摘要：
思路: 首先要想清楚一个问题,对于次小生成树,肯定是在最小生成树上断掉一条边,然后在非最小生成树边中加一条边进去产生的(~~具体窝也不会证鸭~~;知道了这个~~非常显然~~的结论后具体思路就好想了. 做法: 我们考虑暴力删边和加边.对于每条未在最小生成树中的边,考虑删掉最小生成树中的一条边(边权尽可 阅读全文
posted @ 2019-08-08 20:37
Junglove
阅读(115)
评论(0)
推荐(0)
摘要：
蒟蒻的第一篇题解,大佬们轻喷(瑟瑟发抖 言归正传,这道题 看见题解区大佬们用各式各样的神仙算法切了这道题,小蒟蒻表示并不会那么多神仙算法,于是乎就水一发题解来谈谈自己的做法. 算法: Tarjan + 拓扑排序 + DP 思路: 看见这道题首先就想到tarjan缩点(~~我不会告诉你这是因为我只会t 阅读全文
posted @ 2019-08-08 20:36
Junglove
阅读(100)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-08 19:56
Junglove
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-08 19:46
Junglove
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号