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