HYSBZ2002 【分析】用分块水过了,每个块记录当前点到下一块的第一个位置需要消耗的步数以及下一个位置,那 … 继续阅读“HYSBZ2002 – [Hnoi2010]Bounce 弹飞绵羊(分块)”
月份:2015年8月
HDU4757 – Tree(可持久化trie)
HDU4757 【题意】给出一棵树,每个结点有个权值a[i],m个询问,每个询问(x,y,z),输出x和y路径 … 继续阅读“HDU4757 – Tree(可持久化trie)”
HDU5367 – digger(动态线段树)
HDU5367 【题意】中文链接 【分析】线段树方法很容易想到,维护区间左边连续相同的值,左边连续相同的长度, … 继续阅读“HDU5367 – digger(动态线段树)”
HDU5353 – Average(模拟递推)
Average 【题意】一堆小朋友围成一个圈,第i和小朋友有ai颗糖果,每个小朋友最多给他左右两边的一次且一颗 … 继续阅读“HDU5353 – Average(模拟递推)”
HDU5360 – Hiking(优先队列)
Hiking 【题意】一系列人,请设计一个邀请序列使得最多的人同意,一个人是否同意当且仅当他被邀请的时候有&g … 继续阅读“HDU5360 – Hiking(优先队列)”
codeforces 567D – One-Dimensional Battle Ships(set二分)
One-Dimensional Battle Ships 【题意】Bob和Alice在玩一个游戏,在一个长度为 … 继续阅读“codeforces 567D – One-Dimensional Battle Ships(set二分)”
HDU3359 – Kind of a Blur(高斯消元)
Kind of a Blur 【题意】矩阵变换,从矩阵a到b,a中每个点的曼哈顿距离内的所有sum{a[i][ … 继续阅读“HDU3359 – Kind of a Blur(高斯消元)”