smilestruggler_Fly To Higher

题目链接：https://codeforces.com/contest/1247/problem/D题目大意：给n个数字，问有多少对数字的乘积是某个数字的k次方题目思路：很明显，一个数字的k次方需要满足的条件是他的每个质因数的幂次都是k的倍数，那么只要得出当前质因数的幂次情况，看看能把所有质数的幂次都补成k的倍数的数字个数就行这里唯一想不到的点就是map居然能套一个v...

题目链接：https://codeforces.com/contest/1234/problem/D题目大意：给一个字符串，俩操作，一个是把pos位上的字母改成c，一个是求l到r内不同字母个数题目思路：第一眼：我擦带修主席树，凉凉不会，就放弃了，看到题解就很难受。一共就26个字母，直接来26个set维护每个字母的位置就行了。。同理可以用树状数组还有个很骚的办法，用线段...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6709题目大意：有个人又钓鱼又煮鱼，钓鱼的时候不能煮鱼，但是煮鱼的时候可以钓鱼，问最少花多少时间。题目思路：队友直接秒杀tql，比赛的时候有点迷，变成了队友报听写，不知咋的就过了，最迷主代码..今天下午寻思会会这题，结果自闭了..太菜了....回归正题，是花的时间最少可以...

题目链接：https://ac.nowcoder.com/acm/contest/882/D题目大意：求第k小团题目思路：直接暴力即可，从空集出发，每次取出权值最小的团然后加入新的点，要求新的点与已有团都相连，这样它加入后还是一个团，然后再把它重新扔进优先队列，如此重复即可。以下是代码：#include<bits/stdc++.h>using na...

题目链接：https://ac.nowcoder.com/acm/contest/883/J题目大意：opt p v，p是块的名字，opt为0是插入块，如果是已存在的块，输出已存在的块的值，并将它放到最后面，否则直接插最后面，并保持只有m个数，如果太多了就删掉最开头的，opt为1是查询块，v是1的时候查后面那块，0就是查自己，-1查前面那块。题目思路：就是个简单的模拟，主要意义...

题目链接：http://codeforces.com/contest/128/problem/B题目大意：给一个字符串，求字典序第k小子串题目思路：当时完全没想法，赛后听到思路直接醒悟，跟之前牛客第二场的第k小团简直一模一样...还特地写了题解，居然没做出来，丢人...思路非常简单，先把每个字符单个扔进优先队列，优先队列按照字典序排序，然后每次加入一个字符扔回去，第k个取出...

题目链接：http://exam.upc.edu.cn/problem.php?id=5725 题目大意：n个圆，圆心在x轴上，保证每个圆不相交，给出n个圆的圆心位置和半径，求能把纸分成几部分 题目思路：首先记录圆的最左端和最右端，对最左端升序，最右端降序排序。然后对它进行建树。由于我们已经按照左端从小到大右端从大到小排序，所以在后面的圆要么是栈中圆的儿子要么是邻居。然后我们用wh...

题目链接：https://www.luogu.org/problemnew/show/P1308 题目大意：问一篇文章中出现了几次指定的单词。 题目思路：刚开始直接模拟，弄了半天还是凉凉，后来参考了一下题解。先把a和b(分别放单词和文章)前后都加个空格，为什么要这么做呢？这样可以找出文章中单个的单词而不会找错，比如单词to，文章toto，如果不加空格直接找，那么搜到个数为2，但实际...

题目链接：http://exam.upc.edu.cn/problem.php?id=5502 题目大意：打地鼠，每只地鼠都从0时刻冒出来，但是停留一定的时间有一定的分值，问你怎么打分数最高 题目思路：设置一个now记录秒，对地鼠按照时间升序，如果时间相同分值降序来排序，然后从第一只地鼠到最后一只地鼠，如果now比地鼠停留的时间久，那么很开心进入队列，如果不是，那么就需要把队列中最...

题目链接：点击打开链接题目大意：n个城市，k条公路，l条地铁，输出n个数字分别表示第i个城市与几个城市能既公路联通又地铁联通。题目思路：刚开始用并查集，可是直接暴力查询n^2，不出意外的tle了，后来改用了邻接表，傻乎乎的没看到情空vis也用了n的复杂度....后来看了学姐的代码，对于每一组公路群以及地铁群（即互相之间都能联通）都给一个标号，然后根据这个标号进行排序，这个时候就可以直接比对，如果公...

题目链接：点击打开链接题目大意：问你最多出现的数字的次数题目思路：map上，就是肛！使用迭代器删除string的前导零，然后记得ios::sync_with_stdio(false);不然会tle以下是代码：#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt...

题目链接：点击打开链接题目大意：就是先输入n,m,k，分别表示袜子数量，天数，颜色数量，接下来n个数字是代表每种袜子的颜色，再接下来m行，每行两个数，表示那一天穿哪两双袜子。要求改最小数量的袜子的颜色来使每天的袜子都是相同颜色的。 题目思路：先按照最正常的并查集，把需要同一颜色的袜子都变成一个集合，然后要先找一遍每个人的老大（之前没找，结果凉了..）如图这步..然后接下来就要进行遍历，从第一双袜子...

题目大意：n条队伍，然后开始组成一条长队，如果长队中已经有自己人，直接插队插到自己人最后面，如果没有乖乖排最后。题目思路：使用map容器记录每个人对应的队伍，然后插入的时候判断队里有没有自己人，如果没有的话就把对应的队伍号放到长队q的最后面，输出的时候先看长队q.front()对应的那个队伍还有没有人，没人的话就让下一个队伍输出以下是代码：#include#inclu

题目链接：点击打开链接题目大意：给一个数字n和一个sum，让你对1~n的数列进行任意排列位置，使得其通过杨辉三角变换后剩下的那个数字和sum相等，需要求出符合题目要求的排列顺序。解题思路：其实如果不知道有这个函数的话应该挺麻烦的吧，如果知道了那这题就很简单了，先初始化一个1~n的数组，然后用do while进行全排列，查到符合要求的以后输出数组然后退出do while，还真