- 博客(4)
- 收藏
- 关注
转载 洛谷 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关注的人