摘要：
最小路径覆盖问题（luogu） 题目描述 给定有向图 G=(V,E) 。设 P 是 G 的一个简单路(顶点不相交)的集合。 如果 V 中每个定点恰好在PP的一条路上，则称 P 是 G 的一个路径覆盖。 P 中路径可以从 V 的任何一个定点开始，长度也是任意的，特别地，可以为 0 。 G 的最小路径覆 阅读全文
posted @ 2020-02-23 18:48
hsez_cyx
阅读(378)
评论(0)
推荐(0)
摘要：
魔术球问题（luogu） Description 题目描述 «问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能 阅读全文
posted @ 2020-02-23 17:41
hsez_cyx
阅读(205)
评论(0)
推荐(0)
摘要：
[HNOI2013]消毒（luogu） 题目描述 最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为 a*b*c ，a、b、c 均为正整数。 为了实验的方便，它被划分为 a*b*c 个单位立方体区域，每个单位立方体尺寸为 1*1*1。 用 (i, 阅读全文
posted @ 2020-02-23 10:23
hsez_cyx
阅读(237)
评论(0)
推荐(0)
摘要：
棋盘覆盖（ACwing） Description 给定一个 N 行 N 列的棋盘，已知某些格子禁止放置。 求最多能往棋盘上放多少块的长度为 2 、宽度为 1 的骨牌，骨牌的边界与格线重合（骨牌占用两个格子）， 并且任意两张骨牌都不重叠。 输入格式 第一行包含两个整数 N 和 t ，其中 t 为禁止放 阅读全文
posted @ 2020-02-23 09:18
hsez_cyx
阅读(500)
评论(0)
推荐(0)
摘要：
Priest John's Busiest Day（luogu） Description 牧师约翰在9月1日这天非常的忙碌。 有 N 对情侣在这天准备结婚，每对情侣都预先计划好了婚礼举办的时间，其中第 i 对情侣的婚礼从时刻 Si 开始，到时刻 Ti 结束。 婚礼有一个必须的仪式：站在牧师面前聆听上 阅读全文
posted @ 2020-02-23 09:05
hsez_cyx
阅读(184)
评论(0)
推荐(0)
摘要：
Katu Puzzle（ACwing） Description 有 N 个变量 X0 ~ XN-1，每个变量的可能取值为 0 或 1 。 给定 M 个算式，每个算式形如 Xa op Xb = c，其中 a,b 是变量编号，c 是数字 0 或 1 ，op 是 and，or，xor 三个位运算之一。 求 阅读全文
posted @ 2020-02-23 08:53
hsez_cyx
阅读(183)
评论(0)
推荐(0)
摘要：
【模板】二分图匹配（luogu） （仅有模板，没有分析） Description 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入格式 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式 共一行，二分图最大匹配 二分图匹配模型的 阅读全文
posted @ 2020-02-23 08:37
hsez_cyx
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号