- 博客(5)
- 收藏
- 关注
RSS订阅原创 2023年第八届团队程序设计天梯赛选拔校赛（三）题解
后面再去看大佬的提交，发现其实BFS就能跑出来。也想起来从哪里看的，边权相同的图，跑堆优化Dijkstra自动退化成BFS了。考试的时候想到用 Dijkstra 跑一遍最短路，把每条边权设置为1，超时了，但是运气好得了大部分分（22/25）考完回来想到是不是可以用堆优化的Dijkstra，交一遍然后过了。对有序的数组进行去重，返回去重后的数组的end指针。思路2：用大量随机数模拟摇骰子的结果。的测试点，本来这题要考前缀和的，以为。的测试点能卡时间，没想到暴力也过了。思路1：dfs深搜+剪枝，时间复杂度。
2023-04-03 02:57:19
1108
1
原创 郑轻2022新生热身赛题解
文章目录1.Hello World2.区间互质数3.竞选4.Cassels 方程5.未成年人之友6.计算天数8.计算阶乘和 1.Hello World python大法好（逃 print("Hello World") 2.区间互质数 题目描述：求[1,n][1,n][1,n]中与nnn互质的数的个数 算法1：欧拉函数 int euler_phi(int n) { int m = int(sqrt(n + 0.5)); int ans = n; for (int i = 2;
2022-03-09 15:15:59
344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人