随笔分类 -  构造

[JZOJ6345]:ZYB建围墙（数学+构造）
摘要：题目描述 $ZYB$之国是特殊的六边形构造。 已知王国一共有$N$户家庭，每个家庭需占据一个不同的六边形格子。 王国里交流很频繁，所以这些家庭要构成一个连通区域；同时出于安全考虑，国王$ZYB$想在外面“围”一圈墙。 围墙需要遵守这样的规则： $1.$墙也是建在格子上的。 $2.$墙不能建在任何一户 阅读全文
posted @ 2019-11-13 15:23 HEOI-动动 阅读(282) 评论(0) 推荐(2)
[CSP-S模拟测试]:蛇（DP+构造+哈希）
摘要：题目传送门（内部题140） 输入格式 前两行有两个长度相同的字符串，描述林先森花园上的字母。 第三行一个字符串$S$。 输出格式 输出一行一个整数，表示有多少种可能的蛇，对$10^9+7$取模。 样例 样例输入1： rwbyybwrrwby 样例输出1： 4 样例输入2： oooooooo 样例输出 阅读全文
posted @ 2019-11-11 08:37 HEOI-动动 阅读(238) 评论(0) 推荐(0)
[CSP-S模拟测试]:序列（构造）
摘要：题目描述 给定$N,A,B$，构造一个长度为$N$的排列，使得：$\bullet$排列长度为$N$；$\bullet$最长上升子序列长度为$A$；$\bullet$最长下降子序列长度为$B$。我们有$SPJ$，有解任意给出一组，否则说明无解。 输入格式 第一行一个整数$T(1\leqslant T\ 阅读全文
posted @ 2019-10-17 08:12 HEOI-动动 阅读(220) 评论(0) 推荐(2)
[CSP-S模拟测试]:老司机的狂欢（LIS+LCA）
摘要：题目背景 光阴荏苒。不过，两个人还在，两支车队还在，熟悉的道路、熟悉的风景，也都还在。只是，这一次，没有了你死我活的博弈，似乎和谐了许多。然而在机房是不允许游戏的，所以班长$XZY$对游戏界面进行了降维打击，结果。。。 题目传送门（内部题71） 输入格式 第一行两个正整数$n,k$；接下来$n$行， 阅读全文
posted @ 2019-10-16 18:13 HEOI-动动 阅读(221) 评论(0) 推荐(3)
[CSP-S模拟测试]:骆驼（模拟+构造）
摘要：题目描述 我们都熟悉走马步，现在我们定义一种新的移动方式——骆驼步，它在一个国际棋盘上的移动规则是这样的。 以看出，骆驼步可以向八个方向走动，且不能走出棋盘范围。 现在给出一个$N\times N$的棋盘，其中$N$是$5$的倍数。你需要从左上角出发，每步按照骆驼步的规则，经过每个格子恰好一次，且当 阅读全文
posted @ 2019-10-13 07:21 HEOI-动动 阅读(267) 评论(0) 推荐(2)
[CSP-S模拟测试]:Travel（贪心+构造）
摘要：题目描述 给定一个长度为$n$的格子序列$x_1,x_2,...,x_n$。每一次$Lyra$可以选择向左跳到任意一个还没到过的位置，也可以向右跳到任意一个还没到过的位置。如果现在$Lyra$在格子$i$，她下一步跳向格子$j$，那么这次跳跃的花费为$|x_i-x_j|$。注意，跳意味着格子$i$和 阅读全文
posted @ 2019-10-10 17:03 HEOI-动动 阅读(246) 评论(0) 推荐(4)
内部题题目集锦（已加密）
该文被密码保护。
posted @ 2019-07-20 18:45 HEOI-动动 阅读(103) 评论(0) 推荐(2)