2020年3月13日
信息传递
摘要： 题面:https://www.acwing.com/problem/content/519/ 有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。 在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 TiTi 的同学。 游戏开始时，每人都只知道自己的生日 阅读全文
posted @ 2020-03-13 17:45 倾叶子佮 阅读(360) 评论(0) 推荐(0)
带"反悔"的贪心-超市
摘要： 题面:https://www.acwing.com/problem/content/description/147/ 超市里有N件商品，每个商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品（即当天di<=0）不能再卖。 求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。 第一眼看 阅读全文
posted @ 2020-03-13 16:22 倾叶子佮 阅读(122) 评论(0) 推荐(0)
三色环
摘要： 题面 给定一张含有 nn 个点的无向完全图，其中 mm 条边是白边，其余是黑边。 现在需要你求出同色的三元环（或者说，三角形）的个数。 同色三角形其实难算，那么我们可以算异色三角形，用三角形的总个数减去它的一半 如果一个点可以连出白色边x条就可以连出黑色边n−x−1条 那我们从x条白边任意选一条,从 阅读全文
posted @ 2020-03-13 15:34 倾叶子佮 阅读(413) 评论(0) 推荐(0)