Flash_plus

题解

好题总结(6) 未归档(3) 杂(1) 游记(1) 知识点总结(9)

/ 注册

全部文章 / 题解（共40篇）

题解 CF1407E 【Egor in the Republic of Dagestan】

CF1407E 题解题目大意有一张图，每条边都有一个权值 \(0/1\) 。你现在需要给点染色 \(0/1\) ，一条边可以经过有且仅当它的起始点的颜色和边的颜色一样。问你可不可以使得从 \(1 \to n\) 不存在连通的路径，如果不可以，求最短路径，路径长度定义为这条路径上边的数...

BFS

2020-10-18

0 402

洛谷题解 P5534 【【XR-3】等差数列】

我又双叒叕被包菜辣！题目这道题是不久前的考试题，现在来水一篇题解扯回正题题目很明显的告诉你了，这是一个等差数列，然后，还告诉你了首项，第二项，项数。你还想咋滴告诉了你首项和第二项，相减不就是公差？现在，你知道了你个等差数列的首项，公差和项数，要你求它各个项的和。套公...

数论

2019-12-12

0 456

洛谷题解 2165 [AHOI2009]飞行棋

本蒟蒻又来发题解了，看到这个题目，本蒟蒻直接开始推公式。。嗯，可以通过弧长，推出弦长（l = 2 * r * cos(90 * l / (r * Π)); 然后对比各条弦长的平方和与直径的平方。就可以了 QwQ 以上纯属瞎掰，回到正题在我写完上面那种算法，然后苦苦调不出的时候。 ...

数论

2019-12-12

0 322

洛谷题解 P1684 考验

本蒟蒻又来发题解啦！这个题的正解应该是贪心直接找题目的关键：韵脚只可能是 “AABB”, “ABAB”, “ABBA” 和“AAAA”中的一种我们来观察韵脚，是不是都是2个'A'和2个'B'; 'AAAA'可以看作'A'与'B'相同那么现在不就是个简单的贪心了吗？如果有两个...

贪心

2019-12-12

0 465

洛谷题解 P4613 【[COCI2017-2018#5] Olivander】

我又双叒叕被包菜辣！ P4613 [COCI2017-2018#5] Olivander 首先，不知道为什么这题无法提交翻译；所以，我先放个翻译：哈利波特在与伏地魔的战斗中损坏了他的魔杖。他决定在奥利凡德的魔杖店买一根新的魔杖。在商店的地板上，他看到了n根魔杖和n个魔杖盒。魔杖的长度分...

贪心

2019-12-12

0 416

洛谷 CF402A Nuts 题解

本蒟蒻又来发题解啦！这题是个紫题？好吧，恶意评分可海星？回到正题这题很明显是贪心啊；有a个坚果，b个隔板，x个隔板，最多分成v个区间。那么我们的贪心策略是：如果一共使用的挡板小于x，且当前的箱子个数不足k。那么，就继续往这个箱子内加，直到大于为止，很水是吧。直接看...

贪心

2019-12-12

0 244

洛谷题解 SP3267 【DQUERY - D-query】

今天机房讲了莫队。但是蒟蒻我并没有听懂，所以晚上回家恶补，才弄明白莫队。莫队是莫涛大神发明的，它的作用就是用优秀的复杂度求解于一些区间之间的操作，莫队其实就是一个优雅的暴力，它的复杂度是O(n sqrt(n))；以此题为例，其实这题和这题是一样的，不过P1972会卡莫队。回到此题： ...

莫队

2019-12-12

0 348

洛谷 3111 [USACO14DEC]牛慢跑Cow Jog_Sliver 题解

本蒟蒻又来发题解了，一道较水的模拟题。题意不过多解释，思路如下：在最开始的时候求出每头牛在t秒的位置（最终位置然后，如果后一头牛追上了前一头牛，那就无视它，把它们看成一个整体。 else 就++ ans；上代码： #include<bits/stdc++.h> using...

模拟

2019-12-12

0 331

洛谷 P3420 [POI2005]SKA-Piggy Banks 题解

蒟蒻的第二篇题解嗯，直接进入正题先告诉你们这是并查集，好吧，标签上面有，再来分析这为什么是并查集。根据题意：每一个存钱罐能够用相应的钥匙打开或者被砸开，Byteazar已经将钥匙放入到一些存钱罐中我们可以理解成：如果这是一个联通块的“祖先”（也可以称为根吧，蒟蒻不知道该怎么称呼...

并查集

2019-12-12

0 299

洛谷 P1920 成功密码题解

这是蒟蒻的第一篇题解，（之前的都没过，估计这篇也过不了回到正题这题，本蒟蒻第一眼看到以后，就决定咦，这不是模拟吗？看到世界范围，嗯，打扰了。扯回正题首先，暴力肯定是A不了的（至少我A不了但是，身为蒟蒻的我，还是打了一个暴力。 #include<bits/stdc++.h&...

数论

2019-12-12

0 378