摘要: 【题解】「JOISC 2014 Day1」有趣的家庭菜园 Description Solution 我们不难发现最终得到的是一个单峰序列,所以中间那个草一定放最高的,然后往两边依次放叫矮的。 由于每一次操作会增加一组逆序对,所以只需要思考如何让最终序列的逆序对数最少。 我们可以正反跑两次,放那边的逆序对最少,就是每一个草的贡献,就去那边,最后求和即可。 C 阅读全文
posted @ 2022-08-07 10:17 zhou_ziyi 阅读(106) 评论(0) 推荐(0)
摘要: 【题解】「JOI 2015 Final」JOI 公园 Description Solution Code #include <cstdio> #include <algorithm> #include <queue> #define int long long using namespace std; const int MAXN = 1e5 + 10 阅读全文
posted @ 2022-08-07 10:14 zhou_ziyi 阅读(69) 评论(0) 推荐(0)
摘要: 题目大意 小 $w$ 伤心的走上了 Star way to heaven。 到天堂的道路是一个笛卡尔坐标系上一个 $n \times m$ 的长方形通道(顶点在($0$,$0$)和($n$,$m$))。 小 $w$ 从最左边任意一点进入,从右边任意一点走到天堂,最左最右的距离为 $n$,上下边界距离 阅读全文
posted @ 2022-08-06 12:08 zhou_ziyi 阅读(81) 评论(0) 推荐(0)
摘要: 题目描述 a180285 非常喜欢滑雪。他来到一座雪山,这里分布着 条供滑行的轨道和 个轨道之间的交点(同时也是景点),而且每个景点都有一编号 和一高度 。 a180285 能从景点 滑到景点 当且仅当存在一条 和 之间的边,且 的高度不小于 。与其他滑雪爱好者不同,a180285 喜欢用最短的滑行 阅读全文
posted @ 2022-08-06 09:33 zhou_ziyi 阅读(44) 评论(0) 推荐(0)
摘要: 图的基本概念 定义 图 (Graph) 是由若干给定的 顶点(vertex) 及连接两顶点的 边(edge) 所构成的图形。 功能 用来描述某些事物之间的某种特定关系 例如:顶点用于代表事物,而边用于表示两个事物间所具有某种关系。 组成 二元组:$G = (V(G), E(G))$ $V(G)$:点 阅读全文
posted @ 2022-07-28 08:05 zhou_ziyi 阅读(39) 评论(0) 推荐(0)
摘要: 并查集 并查集,用于处理一些不交集的合并及查询问题。 可以支持以下操作 建立集合 查找祖先 合并集合 建立并查集 没有什么好说的,对于每一个节点,一开始自己是一个独立的集合。 const int MAXN = 1e5 + 5; int fa[MAXN]; void Make() { for (int 阅读全文
posted @ 2022-07-28 08:05 zhou_ziyi 阅读(31) 评论(0) 推荐(0)
摘要: 树状数组的概念 树状数组(Binary Indexed Tree(B.I.T))是一个区间查询和单点修改复杂度都为 $\log n$ 的数据结构。主要用于查询任意两点之间的所有元素之和。 引入 问题的提出 有一个一维数组,长度为 $n$。 对这个数组做两种操作: 修改,对第 $i \to j$ 之间 阅读全文
posted @ 2022-07-28 08:04 zhou_ziyi 阅读(31) 评论(0) 推荐(0)
摘要: 大致思路 首先,我们要转化问题,假设弹珠总价值为 $sum$,那么背包的容积则为 $sum \div 2$ 让你求给的这些弹珠是否恰好有一种选法能填满这个背包。但不过数据较水,朴素的多重背包也能过。 Code #include <cstdio> #include <iostream> #includ 阅读全文
posted @ 2022-07-27 21:31 zhou_ziyi 阅读(47) 评论(0) 推荐(0)
摘要: Solution 很显然是一道贪心的题目。 我们预处理得到每个点左边离它最近的加热炉的位置,然后可以用一个指针表示当前可照亮的点的位置,然后找到离它最远但可以照亮它。 后面的点的位置,然后一直这样暴力枚举下去,用 $tot$ 进行记录,最后输出 $tot$ 及答案。 但要注意在求的过程中判断无解情况 阅读全文
posted @ 2022-07-27 21:29 zhou_ziyi 阅读(25) 评论(0) 推荐(0)
摘要: 题目分析 思路:模拟。 所有选手的的 ? 都以 + 来计算,算出每个选手的 AC 数,时间总和,最后以再排序即可。 Code #include <cstdio> #include <algorithm> #include <iostream> #include <cstring> using nam 阅读全文
posted @ 2022-07-27 21:29 zhou_ziyi 阅读(71) 评论(0) 推荐(0)