![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优质的小题
文章平均质量分 52
Xuhx&
这个作者很懒,什么都没留下…
展开
-
阶乘约数
文章目录#include <iostream>#include <algorithm>#include <cstring>#include <queue>using namespace std;const int N = 10500;int a[N];int main(void){ for(int i = 2; i <= 100; i ++){ int x = i; for(int j = 2;原创 2021-04-08 18:59:39 · 264 阅读 · 0 评论 -
天梯赛座位分配
天梯赛座位分配题目描述分析代码题目描述分析我们用代码模拟这个过程即可。但有些细节不好想。在输入时,我们可以用两个数组来存储每个学校有多少人。一个M数组用于为每个学校学生编号来用,一个re数组用于输出。在为一个学校的学生编号时,思路还是有点绕的。(1)最外层的循环为填的第几个学生(所有该填的学校都填完,才加一)(2)里面的一层为填的第几个学校。这时每当填一个,对应M数组都要减一(3)当所有学校都填完,还剩一个学校时,我们需得判断一个last的变量,及对应填的数需要加2.代码#in原创 2021-03-22 15:44:53 · 154 阅读 · 0 评论 -
结点到根节点距离(并查集、bfs两种)
小字辈题目描述并查集写法bfs版本题目描述并查集写法#include <iostream>#include <algorithm>using namespace std;const int N = 1e5 + 10;int arr[N], p[N], ans[N], d[N];int findf(int x){ if(x != p[x]){ int t = findf(p[x]); d[x] += d[p[x]];原创 2021-03-20 20:13:34 · 259 阅读 · 0 评论 -
最长对称子串
最长对称子串问题描述:注意点代码问题描述:对给定的字符串(含空格),输出最长对称子串的长度。注意点暴力必然拿不了满分;双指针思想对对称子串的奇偶都要讨论代码#include <iostream>#include <algorithm>using namespace std;int main(void){ string a; getline(cin, a); int l = a.length(); int len原创 2021-03-18 23:11:00 · 62 阅读 · 0 评论 -
Word Index(map + bfs思想)
Word Index题目大意思路 + 代码亮点 + 注意点题目大意a -> 1b -> 2..z -> 26ab -> 27ac -> 28..az -> 51bc -> 52..vwxyz -> 83681输入多个字符串,输出对应的序号。如不属于上述字符串,输出0;样例输入:zacatvwxyz样例输出:261083681思路 + 代码亮点 + 注意点思路:发现,每个合法的字符串后一个字母比前一个字母原创 2021-03-08 22:06:03 · 167 阅读 · 0 评论 -
Invitation Cards(spfa,1->n, n ->1)
关于Spfa的一个应用问题描述思路分析代码问题描述有编号从1到n的点,m条路,问从1号到其他点,再从其他点回到1号,每个点都要走一次,最短路程是多少?【数据量非常大】思路分析数据量非常大,用spfa算法有向图,此题中我们需要调用两次spfa函数,且第二次时需要把m条路的起始点和终点调换。spfa算法的详解参见该博客博客链接关于下面代码的几点解释:(1)关于spfa函数:对于dis数组,保证初始化全部为0;为编号1到其他点的距离入队列操作: 必须保证,该点现在未在队列中,参见下述博客链原创 2021-03-02 21:39:55 · 102 阅读 · 0 评论 -
Pots(bfs)【打印路径+ 最小步数】
Pots题目大意分析:代码题目大意给出容积为A,B的两个盆,可以进行六种操作1. 将A中倒满水2. 将B中倒满水3. 将A中的水倒空4. 将B中的水倒空5. 将A中的水倒入B中(两种情况,A倒完,或 B装满)6. 将B中的水倒入A中,(也是只有两种情况, B倒完,或A装满)求得到C升水的最小步骤输入:三个数 A B C样例:输入: 3 5 4输出:6FILL(2)POUR(2,1)DROP(1)POUR(2,1)FILL(2)POUR(2,1)分析:我们当前状态原创 2021-02-21 22:19:12 · 171 阅读 · 0 评论 -
Shuffle‘m Up(模拟、dfs两种方法)
文章目录题目描述题目描述原题链接原文翻译:扑克玩家在牌桌上最常见的消遣就是洗牌。洗牌是通过从两堆扑克筹码S1和S2开始进行的,每一堆包含C个筹码。每个堆栈可能包含几个不同颜色的筹码。实际的shuffle操作是在C = 5时将S1的芯片与S2的芯片交错,如下图所示:单个合成堆栈S12包含2 * C芯片。S12的最底层芯片是S2的最底层芯片。在那个芯片的顶部,是S1最下面的芯片。交错过程继续从S2的底部取出第二个芯片,并将其放置在S12上,然后从S1的底部取出第二个芯片,以此类推,直到S1的顶部芯原创 2021-02-20 21:50:51 · 579 阅读 · 0 评论 -
优质的小题
文章目录1:主要体会代码中stl应用2.质因数分解1:主要体会代码中stl应用问题描述:给定一个非负整数 N,你的任务是计算 N 的所有数字的总和,并以英语输出总和的每个数字。0 <= n <= 10 ^ 100;题目链接#include <iostream>#include <algorithm>#include <cstring>#include <vector>using namespace std;string tab原创 2021-02-15 23:49:51 · 111 阅读 · 0 评论