- 博客(29)
- 资源 (9)
- 收藏
- 关注
原创 hdu 6178 Monkeys
要在一棵 n 个点的树上放 k 只猴子,然后删掉尽量多的边,使得删边后,每只猴子都至少和另外一只猴子相连,问最后剩下的边数
2017-08-24 19:04:36 775 2
原创 poj 3281 Dining
有 n 只牛、f 种食物、d 种饮料,每只牛都有喜欢的食物和饮料。现在要给尽量多的牛配一种它喜欢的食物和一种喜欢的饮料,问最多能满足多少只牛
2017-08-23 21:51:46 373
原创 hdu 6165 FFF at Valentine
给出一幅 n 个点、m 条边的有向图,问是否对于图上任意两个点 a 和 b,都能从其中一个点出发到另一个点
2017-08-23 11:49:19 390
原创 hdu 6170 Two strings
有个文本串 a 和模式串 b,a 中只有字母,而 b 中还可能有'.'和'*',其中'.'可匹配任意一个字母,'*'表示它的前一个字母可以出现若干次。问 a 能否和 b 匹配
2017-08-23 00:19:40 306
原创 hdu 6162 Ch’s gift
一棵 n 个点的树,每个节点有个 ci。m 次询问,每次求在点 s 到点 t 的最短路之间,a <= ci <= b 的 ci 的总和
2017-08-22 18:45:18 354
原创 poj 3436 ACM Computer Factory
电脑由 p 个部件组成。有 n 台组装电脑的机器,每台机器有 3 种参数:Q、Si1~Sip、Di1~Dip,分别表示效率、输入规格、输出规格。输出满足输入就可以连边。现要自己建图,使得总组装效率最大
2017-08-21 16:56:15 430
原创 hdu 6143 Killer Names
Meaning克隆人的名字分成 first name 和 last name,相同字母不能同时出现在两边,但可以多次出现在同一边。 现有 m 种字母, 要起 first name 和 last name 都是长为 n 的名字,求有个多少种符合要求的方案
2017-08-18 19:51:20 287
原创 poj 1273 Drainage Ditches
Problempoj.org/problem?id=1273 vjudge.net/contest/173005#problem/AMeaning一幅 n 条边、m 个点的有向图,每条边有个最大流量,1 号点是源点,m 号点是汇点,问从源点到汇点的最大总流量是多少。Analysis最大流模板题。记下几份最大流的模板。Notes正向边和反向边存在一起(在数组...
2017-08-17 23:03:09 279
原创 hdu 6130 Kolakoski
一个序列只有数字 1 和数字 2。 如果一个个数地分隔,每个数都表示一个“长度”; 如果把相同的数字分到一起,那序列就分成若干组,第 i 组的长度对应第一种分法里的第 i 个数,而第 i 组的数字,当 i 是奇数时是 1,偶数时是 2。 问按第一种分法,序列第 n 个数字是什么。
2017-08-15 20:35:11 859
原创 hdu 6121 Build a tree
Meaning一棵 n 个点的完全 k 叉树,结点标号从 0 到 n - 1,求以每一棵子树的大小的异或和
2017-08-15 19:52:33 1043
原创 hdu 6127 Hard challenge
平面上有 n 个不重合的点,任意三点不共线,任意两点所在直线不经原点。 每个点有个 value,任意两个点连出的线段的 value 是该两点 value 的乘积。 现从原点引出一条直线,要不经过任意给出的点,每穿过一条线段,就得到这条线段的 value。问能取得的最大的 value。
2017-08-15 19:08:30 625
原创 Aizu 2784 Similarity of Subtrees
定义 S(T,d):以 T 为根的子树中,深度为 d 的结点个数(根的深度为 0)。给定一棵树,问有多少对(i,j)满足:i < j 且 对任意非负的 d 都有:S(Ti,d)= S(Tj,d)
2017-08-13 21:16:53 425
原创 hdu 6109 数据分割
给出若干个条件:xi = xj 或 xi != xj,它们分属若干组,但组与组之间的分隔符没了,要重新分隔这几组条件。每一组条件的特点是:不可能成立,但去掉最后一个条件后,就可以成立。
2017-08-13 19:54:47 658
原创 hdu 6103 Kirinriki
两个长为 n 的字符串 A、B,定义dis(A,B) = Sigma { A[i] - B[n-i-1] | 0 <= i < n }。给定一个字符串 S 和整数 m,在 S 中找两个尽量长的不相交的子串 A、B,满足dis(A,B) < m,求长度。
2017-08-11 13:40:27 355
原创 poj 1236 Network of Schools
给一个连通的有向学校网络,任何学校拿到一个软件就会传给它的后继学校,问:1. 要所有学校都拿到一份软件,至少给多少个学校;2. 如果要给任意一间学校,都能使所有学校获得软件,至少要加几条边
2017-08-10 23:23:23 302
原创 LightOJ 1128 Greatest Parent
给一个 n 个点的多叉小顶堆,每个节点都有个编号(0 ~ n-1)和值,0 号点为根且值为 1。儿子结点编号、值都严格大于父结点。每次询问都给出一个结点编号 k 和值 v,求在 k 的祖先结点(包括自己)中值大于等于 k 的编号尽量大的点的编号。
2017-08-08 22:27:25 416
原创 hdu 6069 Counting Divisors
定义函数d(n) = n 的因子个数。给定区间[l,r]和常数k,求Sigma(d(i^k)) mod 998244353
2017-08-05 11:10:57 449
原创 hdu 6059 Kanade's trio
给一个序列 An,问有多少个有序数对(i, j, k),满足:i < j < k;Ai xor Aj < Aj xor Ak
2017-08-04 01:09:16 718
COCO-stuff 测试 notebook
2021-03-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人