把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

合集-COCI

题解 P7763 [COCI2016-2017#5] Ronald
摘要：洛谷。 题意 显然。 分析 对于此题，我们可以从最终状态反推。 最终状态是什么，就是我们所有的节点两两链接（下命名为全联通），而最后一步的前一步的状态是什么呢，这明显是确定的，就是一个节点单独，其他节点仍然全联通，再操作一个节点呢，不难发现，现在是两个节点全联通，剩下的全联通。 以此类推，不难证明， 阅读全文
posted @ 2023-08-26 21:26 djh0314 阅读(22) 评论(0) 推荐(0) 编辑
题解 P6497 [COCI2016-2017#2] Prosječni
摘要：洛谷。 题意 显然。 分析 肯定先分析一行的情况，我们在每一行都只有一个限制，就是 n 个数的平均数是这一行中的数之一。 因为我们的方案其实与我们数字的顺序无关，因此，我们使这一行从小到大排序，开头为 st。 考虑什么情况下满足。 当然是从简单的开始想，分为 n 为奇数与偶数的情况。 在 阅读全文
posted @ 2023-08-24 20:25 djh0314 阅读(38) 评论(0) 推荐(0) 编辑
题解 P7537 [COCI2016-2017#4] Rima
摘要：洛谷。 题意 显然。 分析 首先，我们要求的是最长公共后缀，这显然并不便于我们分析，因此，我们要做的第一件事就是将我们输入的串翻转。 第二，分析我们条件的性质。 $\operatorname{LCP}(A,B)\ge \max(\left | A \right |,\left | B \right 阅读全文
posted @ 2023-08-25 22:23 djh0314 阅读(21) 评论(0) 推荐(0) 编辑
题解 P8017 [COCI2013-2014#4] UTRKA
摘要：洛谷。 题意 这个原题描述应该足够理解。 分析 首先可以把 Mi 和 Si 缩去，令 wi=Si−Mi，那么我们最后题目就变成了求一条首尾相同的路径权值和大于 0，其路径数最小并且在路径数相同情况下权值和最大。（可以重复经过）。 这有点像我们的定长路径的最短路，那么我们用矩 阅读全文
posted @ 2023-08-23 21:53 djh0314 阅读(10) 评论(0) 推荐(0) 编辑
题解 P7751 [COCI2013-2014#2] PUTNIK
摘要：洛谷。 题意 一共有 n 个星球，有一个推销员，他有一个要求：对于编号为 1∼n 的星球，在他登上编号为 K 的星球时，要么那些编号小于 K 的星球都已经被经过过了，要么编号小于等于 K 的星球都没有被经过过。每两个星球之间都有一个飞行时间，计算出经过所有星球最小所需的飞 阅读全文
posted @ 2023-08-22 22:04 djh0314 阅读(24) 评论(0) 推荐(0) 编辑
题解 P7752 [COCI2013-2014#2] PALETA
摘要：洛谷。 题意 一共有 n 个图像，可以染成 k 种颜色。同时，每个图像有一个数字 fi，若 fi≠i，则 i 不能与 fi 同色；若 fi=i，对于 i，可以选任何颜色。 分析 首先把每一个 f 转化成边，即 fi 与 i 连一条边，那么一 阅读全文
posted @ 2023-08-22 21:16 djh0314 阅读(11) 评论(0) 推荐(0) 编辑
题解 P7586 [COCI2012-2013#1] SNAGA
摘要：洛谷。 题意 应该好理解，没理解的话可以看一下下面暴力的代码。 分析 观察这种题，范围 3≤A<B≤1017，首先就只有几种算法了（至少我没学过多少种）：倍增，矩阵快速幂，数学，数位 DP，循环，或一些特殊情况。 而这题，他有一个不能整除的性质，看来只有数学来解决了，先确 阅读全文
posted @ 2023-08-17 20:52 djh0314 阅读(11) 评论(0) 推荐(0) 编辑
题解 P6485 [COCI2010-2011#4] PROSJEK
摘要：洛谷。 题意 选出若干个在 1∼5 的整数，使其平均数为 P。 P 是一个 1∼9 位的小数。 问选出的数最小的方案数。 分析 我们可以发现 P=sumcnt，sum 为和，cnt 是选出的数的个数。 我们就有了两个方式，第一种是使其平均 阅读全文
posted @ 2023-08-12 19:38 djh0314 阅读(17) 评论(0) 推荐(0) 编辑
题解 P6447 [COCI2010-2011#1] ŽABE
摘要：洛谷。 题意 一共有 n 个人，每个人有一个编号，编号为 1∼n。原来有一个序列，问如何操作，使其变成指定序列。 每次操作，可以使编号为 b 的人向前插队 b 格。 （比较想知道为什么我们的翻译是青蛙）。 分析 这是一道构造题，我们需要使两个序列相近。 令原序列为 A，最 阅读全文
posted @ 2023-08-11 21:45 djh0314 阅读(24) 评论(0) 推荐(0) 编辑
题解P6677 [COCI2019-2020#2] Checker
摘要：传送门 P6677 [COCI2019-2020#2] Checker 题意 将一个 n 多边形用 n−3 条边分裂成 n−2 个三角形。每条边有三种颜色。 如果分裂方式是错误的，输出 neispravna triangulacija。 如果对于分裂出的三角形，每个三角形三条边都不相同， 阅读全文
posted @ 2023-03-27 21:02 djh0314 阅读(225) 评论(0) 推荐(0) 编辑
题解P8073 [COCI2009-2010#7] BAKICE
摘要：P8073 [COCI2009-2010#7] BAKICE 题意 对于每位乘客（用 X 表示）会寻找距离（欧几里得距离）自己最近的座位（用 L 表示）。 坐座位满足以下原则： 如果有别人离这个椅子更近，那这个人会选择下一张最近的椅子。 如果有别人离这个椅子一样近，那这个椅子与这些人都会发生 1 次 阅读全文
posted @ 2023-03-01 14:30 djh0314 阅读(8) 评论(0) 推荐(0) 编辑
题解P8084 [COCI2011-2012#4] BROJ
摘要：P8084 [COCI2011-2012#4] BROJ 题意 非常清晰，所以就不多讲了。 思路 其实部分分给予了一部分的思路： 对于 P 大时，与 P 小时，我们可以分开考虑。 可以迅速解决的特判： K=1，输出 P。 K×P>1e9，输出 0。 $P\times 阅读全文
posted @ 2023-02-26 19:56 djh0314 阅读(12) 评论(0) 推荐(0) 编辑
题解P6370 [COCI2006-2007#6] KAMEN
摘要：传送门 P6370 [COCI2006-2007#6] KAMEN 题意 比较简单就不详细解释了。 就是模拟石子下落，输出最终效果。 暴力 60 暴力模拟的代码应该是好敲的。 对于每一次，逐层下落，直至落至最后一层。 附赠代码。 #include <bits/stdc++.h> //#define 阅读全文
posted @ 2022-12-29 19:10 djh0314 阅读(26) 评论(0) 推荐(0) 编辑
题解 P7165 [COCI2020-2021#1] Papričice
摘要：传送门。 题意 有一棵树，可以断掉 2 条边，会形成三个连通块，求三个连通块中大小最大减最小的最小值。 分析 我们观察两条边之间的关系，分类考虑： 两条边成祖孙关系。 两条边没有祖孙关系。 首先，我们肯定我们的大方向，固一动一（说起来为什么想到了数学题），先固定一条边，再在其他边中取得最适合 阅读全文
posted @ 2024-01-01 20:08 djh0314 阅读(17) 评论(0) 推荐(0) 编辑
题解 P9911 [COCI 2023/2024 #2] Kuglice
摘要：传送门。 题意 应该是显然的. 分析 首先，观察数据范围：1≤n≤3000，也就是说，时间复杂度应当在 O(n2) 左右。 其次，观察我们取球的顺序，是只能从左或右取，因此，我们每次留下的必然是连续的一段。 所以，我们显然可以采用区间 DP 来解决这道题。 确定状态：\ 阅读全文
posted @ 2024-01-24 15:01 djh0314 阅读(65) 评论(0) 推荐(0) 编辑
题解 P6356 [COCI2007-2008#3] CUDAK
摘要：水道简单题的题解。 传送门。 分析 首先从数据范围出发 1≤A,B≤1015，并且提问方式 [A,B] 可以发现，这就是一道数位 dp 的题目。 接着看数位 dp 的满足条件，和一定，那就更加确信是一道数位 dp 了。 至于第二问，我们可 阅读全文
posted @ 2024-01-29 09:09 djh0314 阅读(10) 评论(0) 推荐(0) 编辑
题解 P7309 [COCI2018-2019#2] Kocka
摘要：传送门。 题意 一个 N×N 的矩形，有从四周往内望去的第一个位置的距离，问是否存在一个矩形满足我们的观察。 分析 先说说我这个蒟蒻想出来的巨麻烦的方法。 首先先判断最简单的矛盾，就是左右穿插，上下穿插，这是第一步。 //-1 变成 n for(int i=1; i<=n; ++i 阅读全文
posted @ 2024-01-30 15:57 djh0314 阅读(8) 评论(0) 推荐(0) 编辑
题解 P6548 [COCI2010-2011#2] IGRA
摘要：传送门。 题意 有 A，B 两个人，有一个含 n 个字符的字符串。A 始终取最右侧的字符，B 可以取任意一个字符，问 B 所取的字符串能否胜过 A，以及 B 能取的最大字符串。 分析 首先，我们 A 肯定会选择当前的最小的字符， 阅读全文
posted @ 2024-01-30 15:58 djh0314 阅读(25) 评论(0) 推荐(0) 编辑
题解 P6491 [COCI2010-2011#6] ABECEDA
摘要：传送门。 分析 两个字符大小关系不变，并且具有传递性，我们可以联想到拓扑排序来解决。 因此，我们就通过字符串的大小关系，推断出一些字符的大小关系，然后拓扑排序即可。 #include <bits/stdc++.h> #include <vector> #include <string> #inclu 阅读全文
posted @ 2024-01-31 20:34 djh0314 阅读(7) 评论(0) 推荐(0) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示