随笔分类 -  ACM

HDU4992-原根
摘要：求一个数的所有原根 阅读全文
posted @ 2017-11-11 05:32 水明 阅读(375) 评论(0) 推荐(0)
HDU4115-2-SAT
摘要：Alice和Bob玩n次剪刀石头布游戏 阅读全文
posted @ 2017-11-02 02:07 水明 阅读(401) 评论(0) 推荐(0)
BZOJ3643-欧拉函数，搜索
摘要：求欧拉函数的反函数 阅读全文
posted @ 2017-10-25 01:50 水明 阅读(348) 评论(0) 推荐(0)
HDU4045-第二类斯特林数
摘要：有n台机器，每天选择r台，要求任意两台编号差值不小于k，并且r台机器分成不超过m组。求不重样的选择有多少种组合（可以选多少天）。 阅读全文
posted @ 2017-09-12 19:27 水明 阅读(213) 评论(0) 推荐(0)
HDU 6165-强连通分量+拓扑
摘要：给出一幅有向图，判定是否存在一对顶点互相不可达。 阅读全文
posted @ 2017-08-22 21:31 水明 阅读(256) 评论(0) 推荐(0)
HDU 6170-正则表达式
摘要：字符串模式匹配，'.'匹配任何一个字符,'*'表示它的前一个字符可以任意出现（0次或多次），给出字符串和模式串，询问是否匹配 阅读全文
posted @ 2017-08-22 21:19 水明 阅读(260) 评论(0) 推荐(0)
HDU 6143-排列数
摘要：给出n和m，n代表first name和last name的长度，m代表字符种数，求有多少种组合使得first name和last name没有相同的字符。m个字符可以不用完。 阅读全文
posted @ 2017-08-17 19:31 水明 阅读(206) 评论(0) 推荐(0)
整数拆分
摘要：wiki上看到了一个厉害的递推式 阅读全文
posted @ 2017-08-17 02:48 水明 阅读(135) 评论(0) 推荐(0)
HDU 6128-数论
摘要：两数的和的逆元等于它们逆元的和 阅读全文
posted @ 2017-08-15 23:31 水明 阅读(655) 评论(0) 推荐(0)
Codeforces 839B-贪心
摘要：飞机有n排如上座位，给出k个部落和各部落人数ai，问能否安排使得所有人入座且不同部落的人都不会紧邻。数据保证总人数不超过总座位数。 阅读全文
posted @ 2017-08-13 04:43 水明 阅读(349) 评论(0) 推荐(0)
Codeforces 825B-动态规划
摘要：给出一张五子棋的图（此时双方都还没赢），求下一步能不能赢 阅读全文
posted @ 2017-07-19 01:36 水明 阅读(415) 评论(0) 推荐(0)
Codeforces 723E-欧拉回路
摘要：给定一张无向图，将每条边变成有向边，使得出度等于入度的点最多。输出最终入度=出度点的个数和每条有向边。 阅读全文
posted @ 2017-07-19 01:26 水明 阅读(253) 评论(0) 推荐(0)
POJ 2255-已知二叉树前序中序求后序
摘要：水题……也可以不建立二叉树来做 阅读全文
posted @ 2017-06-17 17:10 水明 阅读(218) 评论(0) 推荐(0)
POJ 1128-DAG拓扑排序
摘要：给定一张边框覆盖图，求边框从上到下的关系 阅读全文
posted @ 2017-06-17 17:02 水明 阅读(295) 评论(0) 推荐(0)
POJ 3249-DAG的单源最短路径
摘要：给定几个带点权有向无环图，选一条从入度为0的起点走到出度为0的终点的路径，使得路径上的点权和最大。 阅读全文
posted @ 2017-06-14 03:53 水明 阅读(890) 评论(0) 推荐(0)