摘要：
Problem：找出小于等于n的所有素数的个数。#include using namespace std;const int maxn = 1e6;int prime[maxn]; // 欧拉线性素数筛,O(n)bool vis[maxn]; // 标记int ... 阅读全文
posted @ 2018-09-11 16:50
Mercury_Lc
阅读(118)
评论(0)
推荐(0)
摘要：
Problem：找出小于等于n的所有素数的个数。#include using namespace std;const int maxn = 1e6;int prime[maxn]; // 欧拉线性素数筛,O(n)bool vis[maxn]; // 标记int ... 阅读全文
posted @ 2018-09-11 16:50
Mercury_Lc
阅读(155)
评论(0)
推荐(0)
摘要：
题解：一开始想错了，以为只要烧完就是那个答案，但是这不是最优的结果，需要每两个点都bfs一遍，找到如果能够全部烧完，找到花费时间最小的，如果不能return -1。在bfs的时候，记录答案的方法参考了一下其他大神的思路，把能烧到地方都需要能够用个二维数组dis[ ]来... 阅读全文
posted @ 2018-09-11 09:55
Mercury_Lc
阅读(189)
评论(0)
推荐(0)
摘要：
题解：一开始想错了，以为只要烧完就是那个答案，但是这不是最优的结果，需要每两个点都bfs一遍，找到如果能够全部烧完，找到花费时间最小的，如果不能return -1。在bfs的时候，记录答案的方法参考了一下其他大神的思路，把能烧到地方都需要能够用个二维数组dis[ ]来... 阅读全文
posted @ 2018-09-11 09:55
Mercury_Lc
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号