- 博客(5)
- 收藏
- 关注
RSS订阅原创 Codeforces 27E. Number With The Given Amount Of Divisors
Codeforces 27E. Number With The Given Amount Of Divisors，数学质因数分解
2023-02-27 12:05:47
105
原创 XTU1441素数螺旋
对于第二步，我选择的画地图的起始点是(2000, 2000)，且让这个大地图的大小为4000 * 4000。同时为了后面框选地图大小方便，我在处理一下地图坐标的数组。本题想要直接输出答案非常困难，所以我们可以使用画地图的方式来预处理出一个巨型大地图，再根据输入来选定大地图中的一部分进行输出。2.预处理出大地图，我们发现大地图从起点向四周扩展，所以有必要让起点的坐标大一点（防止画图的时候数组越界）绘制一个逆时钟的螺旋线，一开始方向向右，边长依次为第i个素数，即2,3,5,7,⋯。依次按要求输出对应的图形。
2022-10-30 00:15:21
963
1
原创 XTU1345素数字符串
第一行是一个整数T(1≤T≤10000)，表示样例的个数。每个样例是一行， 为3个整数，区间L,R,(1≤L≤R≤1000000)和数码d。我们将素数从小到大依次书写，可以得到一个字符串"23571113⋯"，已知一个数码d(0≤d≤9),求字符串在区间[L,R]之间的多少个d?3.对于每一个小的素数字符串，都考虑它的每一位对前缀和的贡献。对于一个前缀和，我们定义qzh[i][j]表示前i个字符中有几个j。4.输出只需要输出qzh[R][d] - qzh[L-1][d]即可。每行输出一个样例的结果。
2022-10-27 21:36:50
2064
6
原创 CPP：把for改写成递归形式的小技巧（）
前言：考试的时候（或者平常）可能都会遇到DFS啦各种递归啦之类的算法。我们老师说的好：只要你会了for和DFS，就能拿省一。于是我就开始思考DFS和for之间的关系，总结了一下改写的小技巧。简单介绍： for循环其实绝大部分可以改写成递归形式，在不考虑空间复杂度的形况下，把for改写成递归形式的好处就是可以很方便的调试代码（不然你发现你代码写错了，拖着一撮for上下乱跑，大括号你都对应不起来了就），还能便捷的把for改成n层for（forrer，比for...
2021-10-18 11:01:05
1289
1
原创 算法学习：Dijkstra入门
前言： 最近在刷算法模板题的时候发现最短路卡掉了我很多脑细胞，所以特别冲浪了一下学习最短路算法这个好理解的算法。算法简介： Dijkstra就是个求单源最短路的算法，单源最短路，就是从一个起点出发到其他所有点的最短路。（与之相对的多源最短路，即能求任意两点之间的最短路）Dijkstra算法使用的思想是贪心，要知道贪心是最符合人类思维的算法，时间复杂度是O()的，使用堆优化的复杂度是O()的，非常高效。 Dijkstra的贪心思路是这样的： ...
2021-10-17 21:41:43
242
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人