qq_34920482的博客

这样可以很方便地拿出单个数字放入别的集合中.原集合中的数进行find操作也不会受影响。题目中与一般并查集不同的是,要把一个数从一个集合中拿出来,放到另一个集合中。简单的p[2]=3是不行的,因为1也会受到牵连。储存减去N后的数字对应的集合。如果要把2拿出来给3。...

将字符串映射成数字,方便存储也加快比较速度(配合map的find函数)

思路:如果遇到一个暴雨天,即a[i]!=0的日子就找在这个日子之前,且在上一次a[i]之后的日子里的晴天.我直接用了map来存一个x号池塘的上一次出现的位置.即只需找从中的晴天(由贪心,应该尽量靠前,才能保证有尽量多的雨天能分配到晴天的日子让龙来吸水)这题修改了许多次第一次想用vector来存晴天的日子,然后从vector中找大于m[x]的第一个日子,结果TLE​​​​​​​​​​​​​​ for(int i=1;i<=day;i++) { ...

思路是从前往后找前一个数字比后一个数字小的数字每删除一个数字就使下标前移一位,然后接着找.如果找不到,说明已经是递减(非递增)的数列了前面的数字尽量保留大的,最后得到的数字肯定也就是大的了.#include<stdio.h>#include<iostream>#include<cstdlib>#include<string.h>#include<algorithm>using namespace std;int main(){

个人认为一个比较好理解的解法.思路:先对所有字符串进行排序.只需考虑中间那两个串.先预先判断一下两个串的相同部分,让下标k预先到两个串不同的部分.设第n/2个串为a串,它下一个串为b串当遇到不同的字符直接跳出循环,如果k到了a串的最后一个字符都还没发现不同的,那么a串本身就满足条件(此处没考虑k是否超出b串的长度,不过最后提交上去也ac了,代码如下 int i=n/2; string ans; ...