比赛地址 A 串 解法一:数学递推 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<algorithm> using namespace std;...ll quick_pow(ll x,ll
比赛地址 A 串 解法一:数学递推 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<algorithm> using namespace std;...ll quick_pow(ll x,ll
尽管在意料之中,但还是得深刻地反思以下这一年的算法学习。 反思 做的不好的地方:没有及时补题 回顾过去一年,在繁忙的课程中总是很难抽出时间来补题,没有及时补题就导致刷的题作用不是很大仅仅只是保持手感,会...
Sample Input 5 5 yiZha nGBia oaerg htyfj awert yizhangbiao Sample Output YES 思路:把string全部转换为小写,s.find(xx)和string::npos的使用。 #include <bits/stdc++.h>...template&l.
以及计算剩余下不足4的瓶盖和不足3的瓶子,与下一轮兑换酒所获得的瓶盖和瓶子累加,以此类推。 #include <bits/stdc++.h> using namespace std; int main() { int t,n,ans; cin>>t; while(t--) { ...
Sample Input 2 8 4 23 71 87 32 70 93 80 76 Sample Output 2 163 思路:按顺序将每个同学的用水量压入优先队列,然后把最前面的(也就是最小的)元素弹出队列,加上一个紧跟着的后续的同学的用水量,二者之和再...
周数专题内容负责人讲解时间1数学快速幂、埃式筛法、分解质因数、欧几里得算法、大数、找规律赵耀1.21-1.272数据结构栈、队列、优先队列、哈希表、堆王文1.2
2 3 3 4 4 5 输入样例2: 5 4 1 2 2 3 1 3 4 5 输入样例3: 5 2 1 2 3 4 Sample Output 输出样例1: 1 输出样例2: 2 输出样例3: 3 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ...
3 1 11 4 2 191 31415926 Output 1 0 1337 思路:关键是化简题目中所给的条件。 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll a,b; template<class T> T read() { T f=1,k...
2 3 思路:最小公倍数已知,当两个数的最大公约数为1时,两个数的乘积才有可能会最小。 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll n; int main() { scanf("%lld",&n); ...
A 签到 题意: 迷宫遇到D只能向下,遇到R只能向右,遇到B既可以向下也可以向右,问从左上走到右下有多少种方案。 思路:dp或者记忆化dfs B 构造 题意:A的逆过程,即知道方案数,构造这样一个迷宫 ...
Sample Input 4 4 972439611840 Sample Output 4 206 思路:将p分解质因子,计算每一个质因子的个数,若同一个质因子有多个,则均分到n个数中,最后累乘这些质因子。 #include <bits/stdc++.h>...
涉及算法:数字根,线性dp 数字根: 将一正整数的各个位数相加(即横向相加)后,若加完后的值大于等于10的话,则继续将各位数进行横向相加直到其值小于十为止所得到的数,即为数字根。 性质一: 两个正整数相加,...
3.不知道函数传递过来的字符串是否为空,要注意非空判断。1.字典解法可以用来解决由相同类型组成字符串的问题,4.注意a与‘a’的区别。
本文通过两个例题细致讲解并查集,适合学习算法基础的新手
标签: 算法
1.6训练日记1:Acwing题目两道 Acwing2022寒假每日一题 笨拙的手指 2058. 笨拙的手指 - AcWing题库 解题思路:取并集 将二进制和三进制的所有可能遍历 取两个相同的十进制数 #include <iostream> #...
洛谷题目
A. 阿宁的签到题 题意: 输入一个数 x ,判断评分等级。 有以下等级: - very easy (1≤x≤7) - easy (7
标签: 算法
感觉有些题是有难度,但是是我花时间想能想的出来的题目,总体来说做的很爽,题目也不错。个人总结了几个做题技巧,也...3.很多编程题都涉及到数学知识,可以根据题意列出公式,然后试着把这个公式变形,没准有惊喜。
标签: java
字符串011.
标签: 数据结构
重要在理解其中的变化逻辑。
2023牛客寒假算法基础集训营5题解 < 已写:A 、B 、H 、 K >
标签: 算法
牛客寒假算法训练营3 这一次真的好难。。。。。 E牛牛的随机数 链接:https://ac.nowcoder.com/acm/contest/3004/E 来源:牛客网 牛牛和牛可乐是一对好朋友,现在牛牛从值域[l1,r1]中随机给出一个数字a,牛可乐从...
标签: 算法
时空复杂度分为和,一般考察的都是,很少要求空间复杂度,在程序设计中,时空复杂度都有特定的表示方式,称为。大O表示法:指的是解决某一问题所使用的算法所需要的时间。
标签: 算法
2024牛客寒假营3【ABDLGHMJ】
青大的一个娱乐训练赛罢了
标签: 算法
标签: 算法
3.在倒序容器中第一个大于或者等于他的元素的位置即为最低位置,但由于下标原因要+1 4.在升序容器中第一个大于元素的位置即为最高位置,这里不需要+1,因为下标+1,位置-1. 注意: 1.三容器原容器不需要排序 2....
1.pta训练一 2.加深map和stack集合的使用 3.加深记忆删除子字符串的方法 #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <string> ...