REfusing的博客

最近正在刷题，时间久了一些想法可能就忘记了，特此写此片论文，记录一下一些题目的解体思路，供以后参看。

题目：Ugly Pairs题意：给你一个字符串，让你改变字符的顺序，使字符任意相邻的字符在字母表中的位置都不相邻。思路：就是把字符的奇数位置s1和偶数位置s2，单独提取出来，然后判断一下这两个字符串能否拼接在一起，如果不能就输出No answer.参考博客：【题解】B. Ugly Pairs(贪心 思维)⭐⭐代码：#include<bits/stdc++.h>using n...

文章目录题目：[The Smallest String Concatenation]题目：[Longest k-Good Segment](http://codeforces.com/problemset/problem/616/D)题目：[Mr. Kitayuta's Colorful Graph](http://codeforces.com/contest/505/problem/B)题目：...

题目：Neko Performs Cat Furrier Transform题意：本题的题意就是给你一个数，你把它变成变成二进制，然后通过两种操作把它变成全1的形式，然后输出偶数的操作步数的n是多少。思路：本题的思路就是通过先把最高位的0置为1，然后再重新寻找最高位的0.代码：#include<bits/stdc++.h>using namespace std;set&l...

题目： PolandBall and Forest思路：本题就是一个简单的并查集并查集参考博客：并查集（Disjoint Set Union）代码：#include<bits/stdc++.h>using namespace std;const int maxn = 1e4+10;int fa[maxn];int Find(int x){ if(x != fa...

题目： Recursive Queries题意：本体给你两个函数g(x)和f(x),然后Q组询问区间[l, r]有多少个g(x) == k的，但是这道题的f(x)是一个坑点，0当成1使用,并且g(f(x))是不断的递归直到x<10。思路：本题由于数据不是特别的大1e6通过打表的方法时间可以接受，那么就是存和查取的问题了，我用10个数组来存，只用10中可能0,1…然后我就把最后的结果一样的...

题目：meeting题意：给你一棵树，再给你这棵树上的一些点，需要找到这些点能可以在一个点聚会的最短时间。思路：随便找到一个点，搜索这个点能够到达最远的点，然后再用最远的点，搜索能够到达最远的距离。#include<bits/stdc++.h>using namespace std; const int maxn = 1e5+10;int nex[maxn<<...

題目：Extra Element题意：本题题意就是给你一个字符串，问你删除那一个数字使这个字符串为等差数列。思路：就是从前面扫一遍，然后在从后面扫一遍。#include<bits/stdc++.h>using namespace std;const int maxn = 2e5+10;int a[maxn];int n;map<int, int>mp;in...

文章目录题目1：[Nick and Array](http://codeforces.com/problemset/problem/1180/B)题目2：[Valeriy and Deque](http://codeforces.com/problemset/problem/1179/A)题目3： [Tolik and His Uncle](http://codeforces.com/group/...

题目：Little C Loves 3 II代码：#include<bits/stdc++.h>using namespace std;#define LL long longint main(){ LL n, m;//注意long long 会爆int的 scanf("%lld %lld", &n, &m); LL ans = 0...

题目：New Reform题意：就是给你一个无向图，如果要把无向图改为有向图，怎么改使孤立节点最少，输出孤立节点的个数，孤立节点没有入度的点都是孤立节点。思路：在一个联通块里面，如果不存在环的话，只有一个孤立的节点，如果存在环的话那么就没有孤立的节点，所以我们就用并查集去实现，是否存在环。如何判定呢，如果这两个点已经在一个联通块里面，那么这个联通块里面就存在环。代码：#include&lt...

参考博客：2019年4月11日单调队列讲义大佬讲的非常好，如果没看懂，B站上搜《大雪菜》，讲的非常的屌题目：逛画展代码：#include<bits/stdc++.h>using namespace std;#define LL long longconst int maxn = 1e6+10;int a[maxn], vis[2005];deque<int...

题目：Digits of FactorialLightOJ - 1045题意：求出N！，把他转化为base禁制， N！是几位的。思路：一开始看到这道题是很迷的，后来翻看了一下博客发现，可以这么求，N! = base^k,这个应该能想明白吧。然后等式两边同时取对数也就是log(N!) = k*log(base),然后log(N!) = log(1)+log(2)+..............

题目：Intelligent Factorial FactorizationLightOJ - 1035题意：本题就是给你一个N，让你求出N!是由哪些素数组成的。参考：https://blog.youkuaiyun.com/REfusing/article/details/88814341思想：先把素数晒出来，然后求出每个素数由多少个。由于本题的数据量比较小还可以直接用唯一分解定理的方法。...

P1090 合并果子链接：https://www.luogu.org/problemnew/show/P1090题意：就是用最小的力气把所有的果子堆合并在一起，输出这个力气。题解：看到题目很容易想到优先队列，按照从小到大的顺序，以此取出两个，再记录所用的力气，然后把合并之后的果子堆，再压入优先队列，按照上述方法接着操作。#include&lt;stdio.h&gt;#inclu...

这几道题是排序的升级版，主要用到的就是Sort函数。只有最后一道题相比较而言比较难一些，其余的都差不多。P1583 魔法照片链接：https://www.luogu.org/problemnew/show/P1583该题就是按照题目的要求进行排序，就是稍微别扭一点。#include&lt;stdio.h&gt;#include&lt;iostream&gt;#include&...

这几道都是简单的模拟题，但是需要仔细分析和认真的思考其中的细节 P1003 铺地毯链接：https://www.luogu.org/problemnew/show/P1003题意：告诉你每一块地毯的位置以及大小，然后告诉你一个位置，然后问你最后上面覆盖的是哪一块地毯。题解：根据每一块地毯位置以及大小，求出地毯的范围，然后从第一块地毯遍历到最后一块地毯用cnt来记住符合条件的地毯，当...

Restaurant链接：http://acm.cup.edu.cn/newsubmitpage.php?id=5918&amp;js #include&lt;stdio.h&gt;#include&lt;iostream&gt;#include&lt;string.h&gt;using namespace std;int main(){ int n; wh...

觉醒！MACROSS！点击打开链接题目大意就要消灭以原点为中心的周围的所有敌人，并且花费的代价最小（就是开炮的次数最小），大炮360度无死角开炮。解题思路该题就是求到原点的距离最大的点作为半径开炮，这么做可以消灭所有的敌人，花费的代价比较小。所以先把所有点到原点的距离用数组存起来，然后排序，输出最大的一个就行了#include&lt;stdio.h&gt;#include&lt;i...

6483: AtCoder Contest 链接http://exam.upc.edu.cn/problem.php?id=6483该题就是把中间的的单词只保留首字母首，但是输入的时候有空格，所以想到了用Java，java中有String类中nextLine（），所以就用Java来进行编译，把开头的字母和结尾的字母去掉，然后只去判断中间的字符。package my;import ...

这些都是排序类型的题，很多可以用sort直接就出来了，但是很多的东西需要自己敲出来，只有自己一点一点的敲出来，才能是自己的。P1177 【模板】快速排序链接：https://www.luogu.org/problemnew/show/P1177题意：就是简单的排序但是有时间限制。题解：一开始我就准备用最原始的快排，但是有三处样例TLE，所以想到了对快排进行有一定的优化。原始：...

题目：Oulipo连接：https://vjudge.net/contest/278481#problem/A代码：#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>using namespace std;char a[10005]...

6220. sum题意：最近⑨对数学很感兴趣，她的导师问了她一个问题：“给你 nn 个数，怎么样才能从中找出一些数，使得它们的和能被 n 整除？”最强的⑨发现自己居然不会做这道题，就找到你：“如果你不帮我做出来，就把你冻成冰块哦~”思想：求出每个数的前缀和然后mod n，如果两个数的前缀和一样的话，设这两个数的区间为[l, r],那么你要的区间就是[l+1, r]，为什么是[l + 1, ...

题目：11426 - GCD - Extreme (II)题意： 题意是不是很清楚了，但是如何求呢，怎么换一种方法理解，题意是不是等同于求i与比i小的所有数的最大公约数，如果转换不明白可以想象成乘法口诀表，然后把所有i的最大公约数相加，一直加到n。思想：本题的题意是否非常的清楚，那么我们怎么求呢？根据题意，是求所有i与比i小的所有数的最大公约数m...

P1996 约瑟夫问题链接：https://www.luogu.org/problemnew/show/P1996题意：本题就是约瑟夫环问题，一群人从1开始报数，然后不断循环一圈。如果有个人报的数为m,下一个人从一开始报数，不断淘汰，直到只剩下一个人，那个这个人就是胜利者。题解：看到这个问题首先想到队列，如果这个人报数为不为m，那么这个人接着入队列，否则就不入队列。#includ...