上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 26 下一页
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1084 思路:分m=1和m=2操作 阅读全文
posted @ 2016-06-16 20:56 GFY 阅读(125) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3576 思路:由于数字巨大,因此N^2异或做法是过不了的,我们考虑将n个石子分成i堆,那么会有n%i堆n/i+1的石子,i-n%i堆n/i的石子。如果两个堆的石子数相同,那么他们异或起来就为0,因此,这 阅读全文
posted @ 2016-06-16 19:53 GFY 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 思路:20%可以搜索。。 40%算法 阅读全文
posted @ 2016-06-16 17:07 GFY 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 出题人居然是个哲学家。。 26%的程序,太SB了。。。本来我的想法也是二分+贪心,但是贪心是个怪怪的SX贪心。。 AC程序不知道短到哪里去了 阅读全文
posted @ 2016-06-16 14:56 GFY 阅读(286) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3573 思路:如果固定了一个位置的米特容量,那其他位置的米特容量也就是确定的,我们分别假设当前n个装置都是固定的,然后这个装置的所有祖先的度数之积乘上当前装置的容量,就等于确定当前米特容量,得到根节点的 阅读全文
posted @ 2016-06-16 07:48 GFY 阅读(238) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1458 题意:n x m的棋盘,k个位置不能放,每行和每列都有要求至少的士兵,求能否有最少的满足条件的士兵放法是多少。 思路:先全放满求能否满足,再尽量删掉士兵: 对于每行:能放m[i],至少放c[i] 阅读全文
posted @ 2016-06-15 21:38 GFY 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 思路:首先考虑t=1的情况,t等于1,那么所有位置的颜色相同,我们不用考虑概率的问题,那么,k+d*x在模d下都相等,我们考虑预处理一个数组s[i][j],代表d为i,起始位置为j的等差数列的和,这个可以证明,当模小于等于sqrt(n)的时候可以完美解决,时间复杂度为N^1.5,对于d大于sqrt( 阅读全文
posted @ 2016-06-15 19:46 GFY 阅读(641) 评论(0) 推荐(0) 编辑
摘要: 思路:看到这题,就感觉是一道很熟悉的题目: http://www.cnblogs.com/qzqzgfy/p/5535821.html 只不过这题的K最多可以到N,而且边权不再只是1,考试的时候yy了一下做法: 找k次直径,第一次把边取反,要是第二次再取到同样的边,那就把它变成0,毕竟每条边只经过2 阅读全文
posted @ 2016-06-15 19:13 GFY 阅读(802) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3572 思路:建立虚树,然后可以发现,每条边不是同归属于一端,那就是切开,一半给上面,一半给下面。 阅读全文
posted @ 2016-06-14 21:34 GFY 阅读(329) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2741 思路:我们先将a变成a的异或前缀,这样问题就变成了,在l-1到r区间内,找出i,j令a[i]^a[j]最大。 假如i是固定的,我们可以建一个可持久化trie,在l-1到r区间内贪心寻找最优,但是 阅读全文
posted @ 2016-06-14 17:14 GFY 阅读(189) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 26 下一页