Mercury_Lc - 博客园

摘要：转载请注明出处：https://blog.csdn.net/Mercury_Lc/article/details/82684942 作者：Mercury_Lc题目链接题解：dfs入门，就是每个点都搜索一下，什么时候够了k个就ans++。#include #incl... 阅读全文

posted @ 2018-09-13 11:21 Mercury_Lc 阅读(85) 评论(0) 推荐(0)

摘要：拂去衣上雪花。阅读全文

posted @ 2018-09-13 10:15 Mercury_Lc 阅读(106) 评论(0) 推荐(0)

摘要：拂去衣上雪花。阅读全文

posted @ 2018-09-13 10:15 Mercury_Lc 阅读(89) 评论(0) 推荐(0)

摘要：欧拉函数：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。#include using namespace std;const int maxn = 1e6;bool vis[maxn];int prime[maxn];int phi[ma... 阅读全文

posted @ 2018-09-12 14:29 Mercury_Lc 阅读(81) 评论(0) 推荐(0)

摘要：欧拉函数：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。#include using namespace std;const int maxn = 1e6;bool vis[maxn];int prime[maxn];int phi[ma... 阅读全文

posted @ 2018-09-12 14:29 Mercury_Lc 阅读(113) 评论(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 阅读(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)

摘要：题解：根据题目给的程序，就是计算给的这个序列，进行k次到n的循环，每个数需要加的次数是k*n^(k-1)，所以快速幂取模，算计一下就可以了。#include using namespace std;typedef long long ll;const int INF... 阅读全文

posted @ 2018-09-10 21:15 Mercury_Lc 阅读(76) 评论(0) 推荐(0)

痴月