题解
文章平均质量分 55
Da_un
这个人太蒻,什么都不能留下。
展开
-
CF1512B Almost Rectangle题解
Codeforces题解原创 2022-07-19 08:15:32 · 193 阅读 · 0 评论 -
CF897B Chtholly‘s request题解
Codeforces题解原创 2022-07-18 20:28:26 · 207 阅读 · 0 评论 -
CF1132B Discounts题解
Codeforces题解原创 2022-07-18 20:27:06 · 86 阅读 · 0 评论 -
CF1526C1 Potions (Easy Version)题解
Codeforces题解原创 2022-07-18 20:26:22 · 178 阅读 · 0 评论 -
洛谷 P7817 [RC-05] 迷失自我 题解
洛谷题解原创 2022-07-18 20:25:37 · 76 阅读 · 0 评论 -
CF895A Pizza Separation题解
Codeforces题解原创 2022-07-18 20:24:56 · 85 阅读 · 0 评论 -
洛谷 P7892 题解
洛谷题解原创 2022-07-18 20:24:10 · 83 阅读 · 0 评论 -
洛谷 P7667题解
洛谷题解原创 2022-07-18 20:23:11 · 103 阅读 · 0 评论 -
CF379B New Year Present题解
Codeforces题解原创 2022-07-18 20:22:26 · 124 阅读 · 0 评论 -
洛谷 [NOIP2010 普及组] 导弹拦截
洛谷题解原创 2022-07-17 08:06:45 · 414 阅读 · 0 评论 -
洛谷 CF732B题解
洛谷题解原创 2022-07-16 20:32:48 · 282 阅读 · 0 评论 -
洛谷 B3611【模版】传递闭包 题解
洛谷题解原创 2022-07-16 20:31:33 · 345 阅读 · 0 评论 -
洛谷 UVA12983 题解
洛谷题解原创 2022-07-16 20:29:58 · 108 阅读 · 0 评论 -
洛谷 P7902 儒略の日 题解
洛谷题解原创 2022-07-16 20:29:26 · 224 阅读 · 0 评论 -
选数游戏(priority_queue)
选数游戏priority_queue q原创 2022-06-01 21:45:14 · 442 阅读 · 0 评论 -
约瑟夫问题(链表)
很经典的一道题目,放上洛谷链接:P1996这道题可以使用数组实现,但是也可以用另一种方法也就是我们今天所要说的链表做法,在这道题中,相比数组做法,链表做法还是相对快一些的。大题思路就是用指针来建一个成环的链表,然后从一号点开始往后找到第 mmm 个点,将其所对应的标号输出,然后删除这个点并将这个点两边的点连接起来,重复此步骤,直到最后链表中还剩下一个点,单独输出即可。Code#include<iostream>#include<cstdio>#include<al原创 2021-12-12 10:50:26 · 646 阅读 · 0 评论 -
最短路径+二分算法
当我们在计算最短路时,有时会依次枚举一个值来构造新图求最终答案,但是枚举的值的规律又成片成片的一样,这时候就需要二分答案了。例题YbtOJ修建道路这道题的正确做法显然是二分答案。这道题的难点在于现代 OIOIOI 集团免费给 subsubsub 修的那 kkk 条道路。显然,对于一条选定的道路,我们肯定要免费修这条路中前 kkk 长的小路段。用一般的最短路径显然无法解决此问题,因为最终答案选定的那条路在免费修 kkk 条路之前也许并不是该图中的最短路。所以我们要逆向思维一下,如果假定答案,就是假原创 2021-10-14 19:47:39 · 269 阅读 · 0 评论 -
购买商品(并查集+01背包)
先看题目由题面可以得到这是一个关于01背包的练习题,然后再仔细看一遍,发现每个商品之间还有联系,买这一个商品必须还要买所有与他相关的商品(黑心商店 ),可以用并查集来维护这种关系,下面详细介绍一下思路。思路对于每一次给出的两个有联系的商品,先将他们并入一个集合,这样就会形成若干个集合,我们可以将一个商品的所有与它联系的商品的价值与价格并入这一个商品中,然后分析去重,最后跑一遍01背包即可。代码#include<iostream>#include<cstdio>#incl原创 2021-10-10 19:39:47 · 138 阅读 · 0 评论 -
洛谷P7892题解
题目传送门作为月赛的第一题,还是蛮简单的。思路首先,不要被样例所迷惑,样例给出的只是一种可行的方案,但并不是最优解,最优解应是围出一个 2×22\times22×2 的像素格,所需的栅栏数为 (2+1)×2+(2+1)×2=12(2+1)\times2+(2+1)\times2=12(2+1)×2+(2+1)×2=12。接下来,因为题目中说明围成的像素格一定是一个长方形,所以可以根据长方形的周长与面积关系来做的,当这个长方形的面积一定时,构成这个长方形的不相邻的两条边差的绝对值越小,构成这个长方形的原创 2021-10-05 06:19:30 · 184 阅读 · 0 评论 -
洛谷CF1512B题解
题目大体意思是给出 TTT 个 N∗NN * NN∗N 的矩形,每一个矩形中都有两个星号,让你再在矩形中将两个点变为星号使四个星号构成一个矩形并将这个矩形输出。思路用 (l1,r1)(l1,r1)(l1,r1) 和 (l2,r2)(l2,r2)(l2,r2) 记录这两个星号的位置,然后分类讨论三种情况 (可以自己画一下图)。当这两个位置没有相同的行或列即 l1!=r1&&l2!=r2时,相当于知道了这个矩形的一条对角线去求另外一条对角线,求的这一条对角线是唯一的,所以只能改变位置原创 2021-09-08 15:39:31 · 172 阅读 · 0 评论 -
洛谷P7817题解
题目传送门思路对于第一个测试点,考虑了一下,直接暴力搜索,可以很轻松地拿到 222 分。对于第二个测试点,很显然第一种策略肯定是不行的,所以要换一种思维方式,因为字符串 SSS 和 TTT 都只是由 777 或 999 组成的,所以对于任意一个长度大于 222 的字符串,串中一定存在一个数的出现次数大于 111,所以不难发现,两个重复出现的数的最大公约数一定等于这个这个数,这两个重复出现的数字也可以看做长度为 111 的区间。因此,可以把串中所有满足最大公约数为 777 和 999 并且长度为原创 2021-09-08 15:36:42 · 265 阅读 · 1 评论 -
[YBtOJ]最多约数
题目传送门一句话:给定一个正整数nnn ,对于所有不超过 nnn的正整数,找到包含约数最多的一个数。如果有多个这样的数,那么回答最小的那个。25ps25ps25ps纯暴力#include<iostream>#include<cstdio>#include<cmath>#define ll long longusing namespace std;ll n,c;ll num,maxnum=2;int main(){ scanf("%lld",&.原创 2021-09-07 16:27:43 · 282 阅读 · 0 评论