![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
练习
文章平均质量分 95
Re:fused
stay hungry stay foolish
展开
-
Leetcode 刷题总结
最近正在刷题,时间久了一些想法可能就忘记了,特此写此片论文,记录一下一些题目的解体思路,供以后参看。原创 2023-03-01 14:46:38 · 371 阅读 · 1 评论 -
Nothing for nothing( 九 )
题目:Ugly Pairs题意:给你一个字符串,让你改变字符的顺序,使字符任意相邻的字符在字母表中的位置都不相邻。思路:就是把字符的奇数位置s1和偶数位置s2,单独提取出来,然后判断一下这两个字符串能否拼接在一起,如果不能就输出No answer.参考博客:【题解】B. Ugly Pairs(贪心 思维)⭐⭐代码:#include<bits/stdc++.h>using n...原创 2019-06-06 22:29:54 · 220 阅读 · 0 评论 -
Nothing for nothing ( 八 )
文章目录题目:[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)题目:...原创 2019-06-04 22:41:36 · 185 阅读 · 0 评论 -
Neko Performs Cat Furrier Transform
题目:Neko Performs Cat Furrier Transform题意:本题的题意就是给你一个数,你把它变成变成二进制,然后通过两种操作把它变成全1的形式,然后输出偶数的操作步数的n是多少。思路:本题的思路就是通过先把最高位的0置为1,然后再重新寻找最高位的0.代码:#include<bits/stdc++.h>using namespace std;set&l...原创 2019-07-18 09:10:28 · 161 阅读 · 0 评论 -
PolandBall and Forest
题目: 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...原创 2019-07-18 09:46:51 · 196 阅读 · 0 评论 -
Recursive Queries( 二分+打表)
题目: 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…然后我就把最后的结果一样的...原创 2019-07-18 10:35:40 · 235 阅读 · 0 评论 -
Nothing for Nothing(十三)
题目:meeting题意:给你一棵树,再给你这棵树上的一些点,需要找到这些点能可以在一个点聚会的最短时间。思路:随便找到一个点,搜索这个点能够到达最远的点,然后再用最远的点,搜索能够到达最远的距离。#include<bits/stdc++.h>using namespace std; const int maxn = 1e5+10;int nex[maxn<<...原创 2019-07-29 09:58:06 · 152 阅读 · 0 评论 -
Nothing for Nothing( 十 )
題目:Extra Element题意:本题题意就是给你一个字符串,问你删除那一个数字使这个字符串为等差数列。思路:就是从前面扫一遍,然后在从后面扫一遍。#include<bits/stdc++.h>using namespace std;const int maxn = 2e5+10;int a[maxn];int n;map<int, int>mp;in...原创 2019-07-17 21:35:20 · 139 阅读 · 0 评论 -
Nothing for Nothing(十一)
文章目录题目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/...原创 2019-07-23 14:02:01 · 358 阅读 · 0 评论 -
Nothing for Nothing(十九)
题目: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...原创 2019-08-13 14:06:21 · 317 阅读 · 0 评论 -
Nothing for Nothing(二十)
题目:New Reform题意:就是给你一个无向图,如果要把无向图改为有向图,怎么改使孤立节点最少,输出孤立节点的个数,孤立节点没有入度的点都是孤立节点。思路:在一个联通块里面,如果不存在环的话,只有一个孤立的节点,如果存在环的话那么就没有孤立的节点,所以我们就用并查集去实现,是否存在环。如何判定呢,如果这两个点已经在一个联通块里面,那么这个联通块里面就存在环。代码:#include<...原创 2019-08-16 13:57:31 · 326 阅读 · 0 评论 -
单调队列
参考博客: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...原创 2019-04-27 23:21:34 · 109 阅读 · 0 评论 -
Digits of Factorial LightOJ - 1045
题目:Digits of FactorialLightOJ - 1045题意:求出N!,把他转化为base禁制, N!是几位的。思路:一开始看到这道题是很迷的,后来翻看了一下博客发现,可以这么求,N! = base^k,这个应该能想明白吧。然后等式两边同时取对数也就是log(N!) = k*log(base),然后log(N!) = log(1)+log(2)+..............原创 2019-03-28 14:58:29 · 118 阅读 · 0 评论 -
Intelligent Factorial Factorization LightOJ - 1035
题目:Intelligent Factorial FactorizationLightOJ - 1035题意:本题就是给你一个N,让你求出N!是由哪些素数组成的。参考:https://blog.csdn.net/REfusing/article/details/88814341思想:先把素数晒出来,然后求出每个素数由多少个。由于本题的数据量比较小还可以直接用唯一分解定理的方法。...原创 2019-03-28 14:28:07 · 199 阅读 · 0 评论 -
Nothing for nothing ( 七 )
P1090 合并果子链接:https://www.luogu.org/problemnew/show/P1090题意:就是用最小的力气把所有的果子堆合并在一起,输出这个力气。题解:看到题目很容易想到优先队列,按照从小到大的顺序,以此取出两个,再记录所用的力气,然后把合并之后的果子堆,再压入优先队列,按照上述方法接着操作。#include<stdio.h>#inclu...原创 2018-08-04 11:43:37 · 162 阅读 · 0 评论 -
Nothing for nothing ( 六 )
这几道题是排序的升级版,主要用到的就是Sort函数。只有最后一道题相比较而言比较难一些,其余的都差不多。P1583 魔法照片链接:https://www.luogu.org/problemnew/show/P1583该题就是按照题目的要求进行排序,就是稍微别扭一点。#include<stdio.h>#include<iostream>#include&...原创 2018-07-31 09:53:59 · 147 阅读 · 0 评论 -
Nothing for nothing(四)
这几道都是简单的模拟题,但是需要仔细分析和认真的思考其中的细节 P1003 铺地毯链接:https://www.luogu.org/problemnew/show/P1003题意:告诉你每一块地毯的位置以及大小,然后告诉你一个位置,然后问你最后上面覆盖的是哪一块地毯。题解:根据每一块地毯位置以及大小,求出地毯的范围,然后从第一块地毯遍历到最后一块地毯用cnt来记住符合条件的地毯,当...原创 2018-07-25 20:51:35 · 198 阅读 · 0 评论 -
nothing for nothing(二)
Restaurant链接:http://acm.cup.edu.cn/newsubmitpage.php?id=5918&js #include<stdio.h>#include<iostream>#include<string.h>using namespace std;int main(){ int n; wh...原创 2018-07-25 19:51:08 · 159 阅读 · 0 评论 -
nothing for nothing(三)
觉醒!MACROSS!点击打开链接题目大意就要消灭以原点为中心的周围的所有敌人,并且花费的代价最小(就是开炮的次数最小),大炮360度无死角开炮。解题思路该题就是求到原点的距离最大的点作为半径开炮,这么做可以消灭所有的敌人,花费的代价比较小。所以先把所有点到原点的距离用数组存起来,然后排序,输出最大的一个就行了#include<stdio.h>#include<i...原创 2018-06-14 23:36:24 · 324 阅读 · 0 评论 -
nothing for nothing(一)
6483: AtCoder Contest 链接http://exam.upc.edu.cn/problem.php?id=6483该题就是把中间的的单词只保留首字母首,但是输入的时候有空格,所以想到了用Java,java中有String类中nextLine(),所以就用Java来进行编译,把开头的字母和结尾的字母去掉,然后只去判断中间的字符。package my;import ...原创 2018-05-27 13:02:17 · 1184 阅读 · 0 评论 -
Nothing for nothing( 五 )
这些都是排序类型的题,很多可以用sort直接就出来了,但是很多的东西需要自己敲出来,只有自己一点一点的敲出来,才能是自己的。P1177 【模板】快速排序链接:https://www.luogu.org/problemnew/show/P1177题意:就是简单的排序但是有时间限制。题解:一开始我就准备用最原始的快排,但是有三处样例TLE,所以想到了对快排进行有一定的优化。原始:...原创 2018-07-26 14:31:28 · 150 阅读 · 0 评论 -
KMP算法例题
题目:Oulipo连接:https://vjudge.net/contest/278481#problem/A代码:#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>using namespace std;char a[10005]...原创 2019-01-21 13:40:42 · 439 阅读 · 1 评论 -
LibreOj #6220. sum(数论)
6220. sum题意:最近⑨对数学很感兴趣,她的导师问了她一个问题:“给你 nn 个数,怎么样才能从中找出一些数,使得它们的和能被 n 整除?”最强的⑨发现自己居然不会做这道题,就找到你:“如果你不帮我做出来,就把你冻成冰块哦~”思想:求出每个数的前缀和然后mod n,如果两个数的前缀和一样的话,设这两个数的区间为[l, r],那么你要的区间就是[l+1, r],为什么是[l + 1, ...原创 2019-03-08 13:44:43 · 175 阅读 · 0 评论 -
11426 - GCD - Extreme (II) 欧拉函数筛
题目:11426 - GCD - Extreme (II)题意: 题意是不是很清楚了,但是如何求呢,怎么换一种方法理解,题意是不是等同于求i与比i小的所有数的最大公约数,如果转换不明白可以想象成乘法口诀表,然后把所有i的最大公约数相加,一直加到n。思想:本题的题意是否非常的清楚,那么我们怎么求呢?根据题意,是求所有i与比i小的所有数的最大公约数m...原创 2019-03-27 10:43:08 · 140 阅读 · 0 评论 -
Nothing for nothing ( 八 )
P1996 约瑟夫问题链接:https://www.luogu.org/problemnew/show/P1996题意:本题就是约瑟夫环问题,一群人从1开始报数,然后不断循环一圈。如果有个人报的数为m,下一个人从一开始报数,不断淘汰,直到只剩下一个人,那个这个人就是胜利者。题解:看到这个问题首先想到队列,如果这个人报数为不为m,那么这个人接着入队列,否则就不入队列。#includ...原创 2018-08-30 22:00:52 · 142 阅读 · 0 评论