上一页 1 ··· 32 33 34 35 36 37 38 39 40 ··· 48 下一页
摘要: 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 阅读(171) 评论(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 阅读(157) 评论(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 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目链接:hdu_5738_Eureka 题意: 这题感觉说不清楚,坑点有点坑,一不小心就会推出错误的公式,然后最重要的是你还不知道你推错了 题解: 这里贴一个官方的题解 Eureka xjb推导一下可以知道best set一定是一些共线的点, 于是问题变成问有多少个子集共线. 首先, 把所有点按照 阅读全文
posted @ 2016-07-21 23:20 bin_gege 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目链接:hdu_5724_Chess 题意: 给你一个n行20列的棋盘,棋盘里面有些棋子,每个棋子每次只能往右走一步,如果右边有棋子,可以跳过去,前提是最右边有格子,如果当前选手走到没有棋子可以走了,那么就算输,问你先手是否会赢 题解: 一看就知道是组合博弈的问题,关键在于如果求SG值,这里要把一 阅读全文
posted @ 2016-07-20 15:44 bin_gege 阅读(140) 评论(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 阅读(152) 评论(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 阅读(195) 评论(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 阅读(126) 评论(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 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目链接:hdu_5723_Abandoned country 题意: 让你求最小生成树的花费,然后求任给两点的期望路程 题解: 最小生成树大家都会求,Kruskal这里要改改,因为后面要求任意两点的期望路程,我们这里Kruskal 记录下最小生成树的边,然后通过DFS把树建出来,最后找每条边经过了 阅读全文
posted @ 2016-07-19 19:49 bin_gege 阅读(139) 评论(0) 推荐(0) 编辑
上一页 1 ··· 32 33 34 35 36 37 38 39 40 ··· 48 下一页