Fly_White

摘要： Subway Chasing HDU - 6252 Mr. Panda and God Sheep are roommates and working in the same company. They always take subway to work toget... 阅读全文

posted @ 2018-10-17 20:12 Fly_White 阅读(289) 评论(0) 推荐(0) 编辑

摘要： Given an array of integers , we say a set is a prime set of the given array, if and is prime.BaoBao has just found an array of in... 阅读全文

posted @ 2018-10-17 20:02 Fly_White 阅读(212) 评论(0) 推荐(0) 编辑

摘要：狼抓兔子 HYSBZ - 1001 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=... 阅读全文

posted @ 2018-10-12 12:55 Fly_White 阅读(164) 评论(0) 推荐(0) 编辑

摘要： Gcd HYSBZ - 2818 给定整数N，求1#include#includeusing namespace std;const int MAXN=1e7;bool check[MAXN+10];int prime[MAXN+10];int mu[MAXN+10]... 阅读全文

posted @ 2018-10-09 22:12 Fly_White 阅读(153) 评论(0) 推荐(0) 编辑

摘要：题目大意：给出一些一张图，图中的点之间用一些有向边连接，如两个点之间可以相互通行则两个点属于同一个圈，输出整个图的圈的情况。思路：用map来使人名变成编号，对编号点跑Floyd传递闭包，如rela[i][j]==rela[j][i]==1则i,j属于同一个圈，再用并查... 阅读全文

posted @ 2018-10-06 21:59 Fly_White 阅读(113) 评论(0) 推荐(0) 编辑

摘要：题目大意：给出一张图，求任意两点之间最短路的最长边。思路：裸弗洛伊德使用递推关系dis[i][j]=min(dis[i][j],max(dis[i][k],dis[k][j]));完事了AC代码：#include#include#includeusing namesp... 阅读全文

posted @ 2018-10-06 21:44 Fly_White 阅读(111) 评论(0) 推荐(0) 编辑

摘要：考虑到状态数较多，我们不选择存点，而是每次检测可行的变化方式（即边）来前进。考虑到所有的bug都只有存在和不存在两种情况所以选择使用二进制进行保存。AC代码：#include#include#include#includeusing namespace std;con... 阅读全文

posted @ 2018-10-06 21:41 Fly_White 阅读(214) 评论(0) 推荐(0) 编辑

摘要： //线性筛法求莫比乌斯函数bool check[MAXN+10];long long prime[MAXN+10];int mu[MAXN+10];void Moblus(){ memset(check,false,sizeof(check)); mu[1... 阅读全文

posted @ 2018-10-06 21:33 Fly_White 阅读(255) 评论(0) 推荐(0) 编辑

摘要： Visible Lattice Points SPOJ - VLATTICE Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many... 阅读全文

posted @ 2018-10-06 21:32 Fly_White 阅读(335) 评论(0) 推荐(0) 编辑

摘要：栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐... 阅读全文

posted @ 2018-10-06 21:03 Fly_White 阅读(226) 评论(0) 推荐(0) 编辑