上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 42 下一页

2020年1月14日

E. K Integers (思维 + 二分 + 树状数组)

该文被密码保护。 阅读全文

posted @ 2020-01-14 14:35 Willems 阅读(1) 评论(0) 推荐(0)

2020年1月13日

D. Portals （思维+贪心 || dp）

摘要： 传送门 题意： 你起初有一支军队，有 k 个士兵，现在，有 n 座城堡， 你若想占领第 i 座城堡，那你至少得有 ai 个士兵才能占领。 占领了 第 i 座城堡， 你可以扩大兵力， 得到 bi 的士兵。 然后你有两种方式使得防御你占领的城堡： 1、在你占领完的时候就留下一个士兵，防御它。 2、有m条 阅读全文

posted @ 2020-01-13 14:21 Willems 阅读(228) 评论(0) 推荐(0)

E. Common Number （思维 + 规律）

摘要： 传送门 题意： 有一个函数 f(x) 是这样定义的 然后我们定义路径 path(x)，为令 x = f(x) 直到 x == 1； 例如： path(15)=[15,14,7,6,3,2,1], path(32)=[32,16,8,4,2,1]. 现在给你 n 和 k。 问你在 1 ~ n 的所有数 阅读全文

posted @ 2020-01-13 12:19 Willems 阅读(408) 评论(0) 推荐(0)

2019年12月14日

D. Vasya and Triangle（思维， 三角形）

摘要： 传送门 题意： 给你 n, m, k， 问你是否存在一个三角形， 满足三角形的面积等于 n * m / k； 若存在， 输出YES， 且输出满足条件的三角形的三个坐标（答案有多种，则输出任意一种） 且三角形的三个坐标，都满足， 0 <= xi <= n, 0 <= yi <= m； 若不存在，输出N 阅读全文

posted @ 2019-12-14 14:12 Willems 阅读(225) 评论(0) 推荐(0)

2019年12月11日

后缀数组应用

该文被密码保护。 阅读全文

posted @ 2019-12-11 16:00 Willems 阅读(0) 评论(0) 推荐(0)

后缀数组，LCP（最长公共前缀）

该文被密码保护。 阅读全文

posted @ 2019-12-11 15:43 Willems 阅读(0) 评论(0) 推荐(0)

2019年12月10日

Switch Game （思维，1~n倍数开关变状态）

该文被密码保护。 阅读全文

posted @ 2019-12-10 13:38 Willems 阅读(1) 评论(0) 推荐(0)

2019年12月8日

UVA 11019 Matrix Matcher ( 二维字符串匹配， AC自动机 || 二维Hash )

摘要： 题目： 传送门 题意： 给你一个 n * m 的文本串 T， 再给你一个 r * c 的模式串 S； 问模式串 S 在文本串 T 中出现了多少次。 解： 法一： AC自动机 （正解） 670ms 把模式串的每一行当成一个字符串， 建一个AC自动机。 然后设cnt[ x ][ y ] 表示文本串中，以 阅读全文

posted @ 2019-12-08 16:04 Willems 阅读(414) 评论(0) 推荐(0)

蓝桥杯 修改数组 (巧用并查集)

摘要： 题意： 给你一个长度为 n 的序列， 现在按以下方法修改序列： 1、依次修改 A1 A2 A3 A4 A5 ...... AN; 2、当修改 Ai 时， 检查 A1 ~ Ai-1 是否出现过， 若出现过， 则Ai加1，若更新完的Ai仍然在A1 ~ Ai 出现过， 则继续加1，直到未出现过。 输出最终 阅读全文

posted @ 2019-12-08 11:08 Willems 阅读(1203) 评论(0) 推荐(1)

POJ 2778 DNA Sequence (矩阵快速幂 + AC自动鸡)

摘要： 题目：传送门 题意： 给你m个病毒串，只由(A、G、T、C) 组成， 问你生成一个长度为 n 的 只由 A、C、T、G 构成的，不包含病毒串的序列的方案数。 解： 对 m 个病毒串，建 AC 自动机， 然后， 这个AC自动机就类似于一张有向图， 可以用邻接矩阵存这张有向图。 最多10个病毒串， 每个 阅读全文

posted @ 2019-12-08 09:54 Willems 阅读(169) 评论(0) 推荐(0)

上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 42 下一页

导航