- 博客(4)
- 收藏
- 关注
RSS订阅转载 洛谷 P2388 阶乘之乘 题解
本蒟蒻又来发题解了QwQ; 看到这个题目，本蒟蒻第一眼就想写打个暴力； 嗯，坏习惯； 但是，动动脑子想一想就知道，普通的的暴力是过不了的； 但是，身为蒟蒻的我，也想不出什么高级的数学方法来优化； 好，回到正题 题目是要求我们求出这个累乘末尾的‘0’ ‘0’是个特别特殊的数字，因为是累乘，那么一个‘0’肯定是由一个‘2’和一个‘5’相乘得来的； 而且‘0’的个数肯定是‘2’...
2019-07-18 23:22:00
187
转载 洛谷 P2342 叠积木 题解
本蒟蒻又来发题解了 这题是不是有点像并查集，但是那个询问的个数是不是有点骚； 所以，普通的并查集是无法解决这个问题的，这个时候就需要用到带权并查集了； 每次跑的时候都记录下它的下面有几个点，然后询问的时候的复杂度是O(1)的； 好，接下来就可以愉快的码代码了： #include<bits/stdc++.h> using namespace std; #def...
2019-07-18 23:21:00
204
转载 洛谷 P3420 [POI2005]SKA-Piggy Banks 题解
蒟蒻的第二篇题解 嗯，直接进入正题 先告诉你们这是并查集，好吧，标签上面有，再来分析这为什么是并查集。 根据题意： 每一个存钱罐能够用相应的钥匙打开或者被砸开，Byteazar已经将钥匙放入到一些存钱罐中 我们可以理解成： 如果这是一个联通块的“祖先”（也可以称为根吧，蒟蒻不知道该怎么称呼）那么就把它砸破，这样整个联通块就都可以取出； 如果不是的话，就不管它； 从后面句话...
2019-07-18 23:19:00
130
转载 洛谷 P1920 成功密码 题解
这是蒟蒻的第一篇题解，（之前的都没过，估计这篇也过不了 回到正题 这题，本蒟蒻第一眼看到以后，就决定咦，这不是模拟吗？ 看到世界范围，嗯，打扰了。 扯回正题 首先，暴力肯定是A不了的（至少我A不了 但是，身为蒟蒻的我，还是打了一个暴力。 #include<bits/stdc++.h> using namespace std; double x, ans;...
2019-07-17 21:42:00
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人