题解列表
高精度阶乘和(简写)
摘要:解题思路:1、定义数组a用来存储阶乘,s存储阶乘和,逆序存储值(初始值为1,a[1]=1,长度len为1),循环时只需将乘数i乘以a的每个位数即可。2、将a的每一位进位计算,当a[len]产生……
贪心,选出前m个最大翻转可增加的值
摘要:解题思路:注意事项:参考代码:#include <iostream>#include <algorithm>#include <cstring>#include &……
菲暃要加油——陶陶摘苹果(4行解决)
摘要:解题思路:引入python自带的 bisect库,可以很快的解决这个问题注意事项:用的是bisect_right函数参考代码:importbisectl=sorted(list(map……
蓝桥杯2016年第七届真题-路径之谜dfs
摘要:```cpp#includeusing namespace std;const int N=30;int n;int a[N],b[N];//西和北方向上的箭数 注意先西再北……
2024年第十五届省赛真题-R 格式
摘要:#include<stdio.h>#include<string.h>intcnt=0;inta[100……
[信息学奥赛一本通T1498-Roadblocks] dijkstra扩展-链式前向星版
摘要:众所周知 dijkstra通常用来求单源最短路的问题但是此题需要求 第二短路我们只需要在dijkstra板子上略微修改 称之为--dijkstra扩展算法通常我们会开一个dist数……
使用STL中的map与priority_queue
摘要:解题思路:同时使用STL中的map与priority_queue;map具有映射功能,能够很好地统计出现次数,很好地节约空间;priority_queue用小根堆的特性可以直接将输入的数进行排序,同时……