摘要：
D. As Fast As Possible time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output On vacations n pup 阅读全文
posted @ 2016-07-23 16:48
bin_gege
阅读(186)
评论(0)
推荐(0)
摘要：
题目链接：hdu_5742_It's All In The Mind 题意： 有一个部分的数列，让你找一个满足他给的三个条件的数列，使前两个数的和除这个数列的sum最大 题解： xjb贪心一下就行了。 1 #include<cstdio> 2 #include<cmath> 3 #define F( 阅读全文
posted @ 2016-07-22 17:15
bin_gege
阅读(160)
评论(0)
推荐(0)
摘要：
题目连接：hdu_5734_Acperience 多校的题我还是贴官方题解的好，方便快捷，省事！！ 1 #include<cstdio> 2 #include<cmath> 3 #define F(i,a,b) for(int i=a;i<=b;i++) 4 typedef long long ll 阅读全文
posted @ 2016-07-22 16:13
bin_gege
阅读(116)
评论(0)
推荐(0)
摘要：
题目链接：hdu_5738_Eureka 题意： 这题感觉说不清楚，坑点有点坑，一不小心就会推出错误的公式，然后最重要的是你还不知道你推错了 题解： 这里贴一个官方的题解 Eureka xjb推导一下可以知道best set一定是一些共线的点, 于是问题变成问有多少个子集共线. 首先, 把所有点按照 阅读全文
posted @ 2016-07-21 23:20
bin_gege
阅读(164)
评论(0)
推荐(0)
摘要：
题目链接：hdu_5724_Chess 题意： 给你一个n行20列的棋盘，棋盘里面有些棋子，每个棋子每次只能往右走一步，如果右边有棋子，可以跳过去，前提是最右边有格子，如果当前选手走到没有棋子可以走了，那么就算输，问你先手是否会赢 题解： 一看就知道是组合博弈的问题，关键在于如果求SG值，这里要把一 阅读全文
posted @ 2016-07-20 15:44
bin_gege
阅读(151)
评论(0)
推荐(0)
摘要：
D. Fix a Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Fix a Tree time limit p 阅读全文
posted @ 2016-07-20 10:45
bin_gege
阅读(158)
评论(0)
推荐(0)
摘要：
题目链接：hdu_5726_GCD 题意： 给你n个数（n<=1e5）然后m个询问(m<=1e5)，每个询问一个区间，问你这个区间的GCD是多少，并且输出从1到n有多少个区间的GCD和这个区间的相同 题解： 对于第一个问，直接上线段树维护一下区间GCD就行了，对于第二个问，直接上区间GCD维护的板子 阅读全文
posted @ 2016-07-20 09:54
bin_gege
阅读(204)
评论(0)
推荐(0)
摘要：
B. One Bomb time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a description o 阅读全文
posted @ 2016-07-20 09:47
bin_gege
阅读(129)
评论(0)
推荐(0)
摘要：
C. Vacations time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Vacations time limit per 阅读全文
posted @ 2016-07-20 09:38
bin_gege
阅读(200)
评论(0)
推荐(0)
摘要：
题目链接：hdu_5723_Abandoned country 题意： 让你求最小生成树的花费，然后求任给两点的期望路程 题解： 最小生成树大家都会求，Kruskal这里要改改，因为后面要求任意两点的期望路程，我们这里Kruskal 记录下最小生成树的边，然后通过DFS把树建出来，最后找每条边经过了 阅读全文
posted @ 2016-07-19 19:49
bin_gege
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号