Acapplella
Acapplella
全部文章
分类
学习笔记(4)
题解(24)
归档
标签
去牛客网
登录
/
注册
Acapplella的博客
欢迎来到Acapplella的秘密空间
TA的专栏
0篇文章
0人订阅
算法
0篇文章
0人学习
全部文章
(共28篇)
着色方案
代码如下: #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<cstdlib> #define mod 1000000007 us...
2020-07-21
0
431
点权和
思路:建树->对树进行更新维护->输出 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cctype> ...
2020-07-20
0
405
生日快乐
思路:直接根据题意爆搜(dfs)就可以了。代码如下: #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm>...
2020-07-20
0
577
Tree
根据树的性质进行两个深度优先搜索就可以了,要注意数据的范围。代码如下: #include <iostream> #include <vector> using namespace std; const int MAX_N = 1e6+10; const long long ...
2020-07-14
0
487
[水]悠悠碧波
题目描述:输入描述: 一行字符串 s ,代表黑暗咒语输出描述: 一个字符串 t ,表示满足条件的最长净化咒语备注:思路:这道题数据范围比较小(为1e5),直接根据题意进行暴力模拟就可以了。这道题在codforces上有类似题目,我在这里贴出来供大家进一步思考。注:codeforces上的这道题不能用...
2020-07-08
0
683
绝地求生(pubg)
题目描述:输入描述:输出描述:思路:根据题意,题目要求的是x,y的最小公倍数。又根据数学公式可知:x,y的最小公倍数是x与y的乘积除以x与y的最大公约数。又最大公约数函数在头文件#include<algorithm>中有封装,我们直接根据题意模拟写就可以了。参考代码如下: #includ...
gcd
2020-07-08
0
487
Circle
题目描述 :现在我们要把1到这n个数字首尾连接组成一个环,使得相邻元素互质的对数尽可能多。请输出最大对数。输入描述: 一行一个整数n(1≤ n≤ 1000)。输出描述: 一行一个整数表示答案。思路:两个数字A,B互质等价于A,B的最大公约数为1。根据我们的数学知识可以知道:1,任意相邻两数的最大公约...
gcd
2020-07-08
0
639
C++STL中的map
map简介map是STL中的一个关联式的容器,可以建立key(first)和value(second)一对一的联系,由key映射到value。map内部自建了一棵红黑二叉树,可以对数据进行自动排序,所以map里的数据都是有序的,这也是我们通过map简化代码的原因。使用map需要声明头文件#inclu...
C++
STL
2020-07-06
1
877
栈和排序
题目描述:给你一个1->n的排列和一个栈,入栈顺序给定你要在不打乱入栈顺序的情况下,对数组进行从大到小排序当无法完全排序时,请输出字典序最大的出栈序列输入描述: 第一行一个数n 第二行n个数,表示入栈的顺序,用空格隔开,结尾无空格输出描述: 输出一行n个数表示答案,用空格隔开,结尾无空格具体思...
2020-05-20
5
1374
大吉大利,今晚吃鸡
题目描述 :糖和抖m在玩个游戏,规定谁输了就要请谁吃顿大餐:抖m给糖a b c三个驻, 并在a柱上放置了数量为n的圆盘,圆盘的大小从上到下依次增大,现在要做的事就是把a柱的圆盘全部移到c柱,移动的过程中保持小盘在上,大盘在下,且限定圆盘只能够移动到相邻的柱子,即a柱子上的圆盘只能够移动到b,b柱子上...
2020-05-20
2
735
首页
上一页
1
2
3
下一页
末页