好题
21RGHLY
哈哈哈哈
展开
-
统计子矩阵
【代码】统计子矩阵。原创 2023-04-03 15:01:42 · 110 阅读 · 0 评论 -
刷题统计= =
【代码】刷题统计= =原创 2023-03-27 23:17:54 · 75 阅读 · 0 评论 -
三角形类的数据摆放转矩阵、蛇形填数
【代码】三角形类的数据摆放转矩阵、蛇形填数。原创 2023-03-27 20:30:44 · 81 阅读 · 0 评论 -
冒泡排序时间复杂度+妙题
思路6: 15个字母完全倒序 —— o,n,m,l,k,j,i,h,g,f,e,d,c,b,a 扣除5次排序,还要字典序最小,将第六个字母 j 移至第一位即可,最终结果:j,o,n,m,l,k,i,h,g,f,e,d,c,b,a。思路5: 15个字母从 a 开开始,依次是 a,b,c,d,e,f,g,h,i,j,k,l,m,n,o ,但是当 n = 15时,完全倒序的数组需要排105次,显然不符合题目100次的要求,所以要在基础上进行修改。原创 2023-03-27 19:29:56 · 72 阅读 · 0 评论 -
暴力题:等差素序列
AC代码1:(暴力枚举首项、公差,然后利用公差的公式判断10个素数是否满足公差为d的连续,更新最小公差)原创 2023-03-26 18:55:04 · 59 阅读 · 0 评论 -
暴力求最长连续递增区间的长度
【代码】暴力求最长连续递增区间的长度。原创 2023-03-26 14:26:12 · 59 阅读 · 0 评论 -
关于子串的题(暴力)
【代码】关于子串的题(暴力)原创 2023-03-26 00:23:21 · 75 阅读 · 0 评论 -
水模拟题:连号区间数
代码:(过掉80%的数据)原创 2023-03-25 20:44:07 · 49 阅读 · 0 评论 -
水模拟题:冰雹数
AC代码:(暴力过掉100%)原创 2023-03-25 19:47:20 · 49 阅读 · 0 评论 -
水模拟题:饮料换购
【代码】水模拟题:饮料换购。原创 2023-03-24 16:16:31 · 98 阅读 · 0 评论 -
求连通块的数量(dfs、bfs)
【代码】求连通块的数量(dfs、bfs)原创 2023-03-22 09:06:11 · 235 阅读 · 0 评论 -
图、思维、入度出度
图、思维、入度出度原创 2023-02-28 15:12:17 · 82 阅读 · 0 评论 -
字符串的最小公倍数
字符串的最小公倍数原创 2023-02-28 11:48:52 · 77 阅读 · 0 评论 -
用前缀和、二分解决连续区间和问题
前缀和、二分原创 2023-01-07 21:34:08 · 80 阅读 · 0 评论 -
(题目)最短路---BFS
问题描述 有一个整数 n,每一次,可以将这个数加 1 、减 1 或除以 2,其中除以 2 必须在数是偶数的时候才允许。 例如,2021 经过一次操作可以变成 2020、2022。 再如,2022 经过一次操作可以变成 2021、2023 或 1011。 请问,n最少经过多少次操作可以变成 1。bfsyydsAC代码:#include<bits/stdc++.h> using namespace std;const int N = 1e4 + 10原创 2022-03-31 10:18:40 · 88 阅读 · 0 评论 -
一题多解:递增三元组
给定三个整数数组A=[A1,A2,…AN],B=[B1,B2,…BN],C=[C1,C2,…CN],请你统计有多少个三元组 (i,j,k)满足:1≤i,j,k≤N Ai<Bj<Ck输入格式第一行包含一个整数 N。第二行包含 N个整数 A1,A2,…AN。第三行包含 N个整数 B1,B2,…BN。第四行包含 N个整数 C1,C2,…CN。输出格式一个整数表示答案。数据范围1 ≤ N ≤ 10^5,0 ≤ Ai,Bi,Ci ≤ 1原创 2022-03-29 20:36:01 · 445 阅读 · 2 评论 -
a数组变成b数组
题目描述:给出两个元素数量相等的数组,一个a数组,一个b数组,你可以从a数组中任意选择一个数(ai)- 1,一个数(aj)+1。目标是将a数组变成b数组。操作次数不限制。输入:第一行:T个测试样例(T <= 100)第二行:数组的元素数量(N <= 100)第三行:a数组第四行:b数组输出:若对a数组怎么操作也不能变成b数组,则输出-1(有解);若有解,则输出路径;样例:输入:441 2 3 43 1 2 421 32 1原创 2022-03-10 21:20:07 · 1335 阅读 · 0 评论 -
Map的用法
题目大意:输入n个字符串,对于第一次输入的字符串(以前没有出现过的字符串)输出“OK”,对于第二次输入的字符串(与第原来输入过的字符串重复了)输出“以前出现过的字符串原型和出现次数”。样例:Inputcopy Outputcopy 4abacabaacabaabacabaacab OKOKabacaba1OK 利用map保存同一字符串输入的个数,在0的时候输出OK,大于0输出个数即可。AC代码:#i.原创 2022-03-08 20:22:36 · 302 阅读 · 0 评论 -
题目:最小公倍数(LCM)
题目描述:输入最小公约数c,求c的因子之积的最大值(a <= n && b <= n)AC代码:#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6 + 10;ll a[N];ll cnt; ll gcd(ll a, ll b){ if (!b) return a; return gcd(b, a%原创 2022-03-05 16:33:46 · 158 阅读 · 0 评论 -
哈夫曼树 = =
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体力最少,并原创 2022-01-18 12:08:44 · 138 阅读 · 0 评论