07 2019 档案

P3243 [HNOI2015]菜肴制作 拓扑排序
摘要：题目描述 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。 由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如”i 号菜肴'必须' 阅读全文
posted @ 2019-07-25 21:07 Paranoid丶离殇 阅读(431) 评论(0) 推荐(0)
CF1100E Andrew and Taxi 二分答案 + 拓扑排序
摘要：题目描述 给定一个有向图，改变其中某些边的方向，它将成为一个有向无环图。 现在求一个改变边方向的方案，使得所选边边权的最大值最小。 给定一个有向图，改变其中某些边的方向，它将成为一个有向无环图。 现在求一个改变边方向的方案，使得所选边边权的最大值最小。 输入格式 点数n，边数m，接下来是m条有向边 阅读全文
posted @ 2019-07-25 20:39 Paranoid丶离殇 阅读(184) 评论(0) 推荐(0)
P4017 最大食物链计数 拓扑排序
摘要：题目背景 你知道食物链吗？Delia生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 你知道食物链吗？Delia生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你 阅读全文
posted @ 2019-07-25 19:33 Paranoid丶离殇 阅读(407) 评论(0) 推荐(0)
P2341 [HAOI2006]受欢迎的牛 Tarjan + 缩点
摘要：题目背景 本题测试数据已修复。 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少 阅读全文
posted @ 2019-07-22 20:50 Paranoid丶离殇 阅读(140) 评论(0) 推荐(0)
P2746 [USACO5.3]校园网Network of Schools Tarjan + 缩点
摘要：题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务 阅读全文
posted @ 2019-07-22 20:25 Paranoid丶离殇 阅读(129) 评论(0) 推荐(0)
P2344 奶牛抗议 离散化+前缀和+动态规划+树状数组
摘要：【题目背景】 Generic Cow Protests, 2011 Feb 【题目描述】 约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动，约翰测算下来，排在第i 位的奶牛的理智度为Ai，数字可正可负。 约翰希望奶牛在抗议时保持理性，为此，他打算将这条队伍分割成几个小组，每个抗议小组的理智度之和 阅读全文
posted @ 2019-07-16 21:50 Paranoid丶离殇 阅读(236) 评论(0) 推荐(0)