随笔分类 -  BZOJ

Hydro #4766. 文艺计算姬 题解--zhengjun
摘要：[link](https://hydro.ac/d/bzoj/p/4766) 前置知识：Prufer 序列，二分图 别的题解都是直接给答案，没有比较易懂的思路。 首先，考虑 Prufer 序列，发现右边点删除一定会加入一个左边点，另一边类似。 且生成 Prufer 序列的最后一定会留下左右边各一个点 阅读全文
posted @ 2023-07-04 21:37 A_zjzj 阅读(38) 评论(0) 推荐(0) 编辑
BZOJ 1218激光炸弹题解--zhengjun
摘要：Description 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(n<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就 阅读全文
posted @ 2022-06-10 18:19 A_zjzj 阅读(19) 评论(0) 推荐(0) 编辑
BZOJ 1800飞行棋题解--zhengjun
摘要：Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度 Output 所构 阅读全文
posted @ 2022-06-10 18:18 A_zjzj 阅读(26) 评论(0) 推荐(0) 编辑
BZOJ 1970矿藏编码题解--zhengjun
摘要：Description 依次对每份进行编码，得S1，S2，S3，S4。该矿藏区的编码S为2S1S2S3S4。 例如上图中，矿藏区的编码为：2021010210001。 小联希望你能根据给定的编码统计出这片矿藏区一共有多少格子区域是平地。 Input 第一行有一个整数K，表示有矿藏区的规模为 （1 < 阅读全文
posted @ 2022-06-10 18:18 A_zjzj 阅读(21) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示