随笔分类 -  构造

noi2018模拟测试赛（四十一）
该文被密码保护。
posted @ 2018-07-15 15:35 xjr01 阅读(1) 评论(0) 推荐(0)
noi2018模拟测试赛（二十四）
该文被密码保护。
posted @ 2018-06-12 18:43 xjr01 阅读(3) 评论(0) 推荐(0)
2018北京冬令营模拟题
摘要：2018北京冬令营模拟题 day1 “普及组选手做前 3 道题目，提高组选手做后 3 道题目”，所以 T1 我就不写题解了。 售票(kartomat) 试题描述 C 市火车站最近出现了一种新式自动售票机。买票时，乘客要先在售票机上输入终点名称。一共有 $N$ 处目的地，随着乘客按顺序输入终点名称的每 阅读全文
posted @ 2018-01-26 16:24 xjr01 阅读(864) 评论(13) 推荐(1)
2018冬令营模拟测试赛（十）
摘要：2018冬令营模拟测试赛（十） [Problem A]杨柳 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 直接在网格上按题意建图，跑最小费用最大流就好了。 c++ include i 阅读全文
posted @ 2018-01-07 08:27 xjr01 阅读(360) 评论(0) 推荐(1)
[LOJ#2328]「清华集训 2017」避难所
摘要：[LOJ 2328]「清华集训 2017」避难所 试题描述 对于一个正整数 $n$，我们定义他在 $b$ 进制下，各个位上的数的乘积为 $p = F(n, b)$。 比如 $F(3338, 10) = 216$。 考虑这样一个问题，已知 $p$ 和 $b$，求最小的 $n$ 满足 $p = F(n, 阅读全文
posted @ 2017-12-16 14:01 xjr01 阅读(613) 评论(0) 推荐(0)
[BZOJ5044]岛屿生成
摘要：[BZOJ5044]岛屿生成 试题描述 小Q设计了一款2D游戏，它的地图建立在二维笛卡尔坐标系上。这个游戏最大的特色就是可以随机生成地图，但是岛屿生成却给小Q带来了巨大的麻烦。一个岛屿可以看成一个恰好有 $n$ 个顶点的简单多边形，每个顶点的坐标都必须是整数，同时为了防止精度误差，每条边的长度也必须 阅读全文
posted @ 2017-10-04 14:05 xjr01 阅读(485) 评论(0) 推荐(0)
[BZOJ2734][HNOI2012]集合选数
摘要：[BZOJ2734][HNOI2012]集合选数 试题描述 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性质的题目，于是把它变成了以下问题：对于任意一个正整 阅读全文
posted @ 2017-05-29 22:03 xjr01 阅读(256) 评论(0) 推荐(0)