随笔档案「2018年10月」 - Fly_White

摘要：Kejin Game UVALive - 7264 给出一张技能图，有的技能需要先置条件才能学习，而通过氪金可以取消某一些先置条件或者直接学习某一项技能，假设学习某项技能或者氪金都需要你付出一些代价，问代价最少为多少？首先我们来审视某一个技能C，假设他存在先置技能A,... 阅读全文

posted @ 2018-10-22 18:59 Fly_White 阅读(188) 评论(0) 推荐(0)

摘要：Mr.Panda and TubeMaster Gym - 101194J 题目链接就这样了，题面难得获得就算了。题目大意：给出一面方格纸，上面布满了方格，方格中能且只能如下图部署水管:每两个方格之间连接具有一定的收益，问在满足所有的水管成环，且一些水管必须经过的前提... 阅读全文

posted @ 2018-10-17 20:38 Fly_White 阅读(317) 评论(0) 推荐(0)

摘要：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 阅读(342) 评论(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 阅读(243) 评论(0) 推荐(0)

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

posted @ 2018-10-12 12:55 Fly_White 阅读(194) 评论(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 阅读(177) 评论(0) 推荐(0)

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

posted @ 2018-10-06 21:59 Fly_White 阅读(134) 评论(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 阅读(134) 评论(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 阅读(278) 评论(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 阅读(369) 评论(0) 推荐(0)

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

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

摘要：题目大意：给你一些插座和一些插头一些转换器，可以将一些插头上插上转化器使其变成另一种插头。问最多可以让多少的插头插座匹配。思路：转换器转换的两种插头之间连上一条容量无限大的边，同名的插头插座之间连上容量为1的边。将插座连上s点，插头连上t跑最大流即可。#include... 阅读全文

posted @ 2018-10-06 19:17 Fly_White 阅读(158) 评论(0) 推荐(0)

摘要：Coding Contest HDU - 5988 A coding contest will be held in this university, in a huge playground. The whole playground would be divide... 阅读全文

posted @ 2018-10-06 19:02 Fly_White 阅读(243) 评论(0) 推荐(0)

Fly_White