- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Gym 103081D jogging
Gym 103081D jogging原题链接https://codeforces.com/gym/103081/problem/D题目大意：小女孩在一张图上移动多轮，每一轮会从点0出发最后回到点0，每轮移动的路程在[L,U]，每轮必须（至少）到达一条新边，求最多进行多少轮。题解：其实就是求最多可以到达多少条边，因此求点0到其他点的最短路径dis[i]，如果dis[i]*2小于U，则连接点i的边都是可以被到达的。我是用邻接矩阵和优先队列（小根堆）写的dijkstra，时间复杂度mlogn。代码如下
2021-09-14 23:27:14
137
原创 Libreoj 10050 The XOR Largest Pair (字典树）小白写法
这里写自定义目录标题题目描述思路代码实现题目描述 在给定的 N 个整数 A1,A2,…,AN 中选出两个进行异或运算，得到的结果最大是多少。 对于 100% 的数据，1≤N≤10^5 ,0≤Ai<2^31。思路暴力的时间复杂度为O（n^2)，会超时。标准做法是用字典树（前缀树，这名字更好理解），时间复杂度为O(nlogn)（实际上我的代码是O(31*n)，差不多啦。代码实现#include <iostream>#include <cstdlib>using
2021-05-23 23:46:12
159
1
空空如也
为什么讨论编译型语言能否跨平台时针对的对象是机器代码，而讨论解释型语言时对象是代码
2023-11-15
idea怎么导入并使用jar包
2022-04-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人