上一页 1 ··· 34 35 36 37 38 39 40 41 42 ··· 86 下一页
摘要: 分析:好神的一道题啊.对每棵树建个图跑一下floyd可以有40分,想要打出正解就得对树有比较深的认识了. 每次新生成一棵树都是由两棵树i,j拼成的,答案为原来两棵树的答案和+i中每个点到j中每个点的距离和.显然这个距离和不能直接算,涉及到求整体的值,通常考虑每条边的贡献.设i,j两棵树的连接点为p, 阅读全文
posted @ 2017-11-01 09:58 zbtrs 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 分析:首先肯定是要用线性筛把素数全部给筛出来的,然后可以维护一个前缀和数组记录1~i个素数的和,对于每一个询问可以从n到1+k枚举它的右端点,然后利用前缀和统计一个长度为K的区间和,看看是不是满足条件.其实这个可以利用二分来加速,然后就做完了. 二分的时候如果有多个条件需要满足,可以拆分开来讨论l, 阅读全文
posted @ 2017-10-31 23:21 zbtrs 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 分析:对于前30%的数据直接暴力模拟即可,对于另外30%的数据,因为每次的p是一样的,所以可以用莫队来维护,先离散化一下,再用一个桶统计次数. 100%的做法和之前做过的一道模拟赛题很像,当模数很小的时候分块,否则就暴力修改.其实看到区间操作第一感觉是线段树,但是线段树并不能维护这个,分块维护的信息 阅读全文
posted @ 2017-10-31 23:15 zbtrs 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 分析:是一道非常有意思的题,30分的暴力的话枚举每个位置是什么数,然后排个序,用map判一下重就好了,比较麻烦. 满分做法显然不可能讨论每个位置所有的情况,肯定是有规律的,现将这n*(n-1)/2个数排序,假设N个数组成的排列是a1,a2,......,aN,并且a1≤a2≤......≤aN.那么 阅读全文
posted @ 2017-10-31 23:04 zbtrs 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 分析:暴力挺好打的,对于前30%的数据神搜,hi相同的数据将所有的建筑按照c从小到大排序,看最多能跳多少,ci=0的数据将所有的建筑按照h从小到大排序,枚举起点和终点,看能否跳这么多,取个max就可以了.这样70分就到手了. 部分分的提示还是比较明显的,要消除一个参数的影响,那么就按照h从小到大排序 阅读全文
posted @ 2017-10-31 21:57 zbtrs 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目描述LYK在学习dp,有一天它看到了一道关于dp的题目。这个题目是这个样子的:一开始有n个数,一段区间的价值为这段区间相同的数的对数。我们想把这n个数切成恰好k段区间。之后这n个数的价值为这k段区间的价值和。我们想让最终这n个数的价值和尽可能少。例如6个数1,1,2,2,3,3要切成3段,一个好 阅读全文
posted @ 2017-10-31 08:25 zbtrs 阅读(388) 评论(0) 推荐(0) 编辑
摘要: 题目描述 LYK做了一个梦。 这个梦是这样的,LYK是一个财主,有一个仆人在为LYK打工。 不幸的是,又到了月末,到了给仆人发工资的时间。但这个仆人很奇怪,它可能想要至少x块钱,并且当LYK凑不出恰好x块钱时,它不会找零钱给LYK。 LYK知道这个x一定是1~n之间的正整数。当然抠门的LYK只想付给 阅读全文
posted @ 2017-10-30 22:05 zbtrs 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 题目描述 LYK出了道水题。 这个水题是这样的:有两副牌,每副牌都有n张。 对于第一副牌的每张牌长和宽分别是xi和yi。对于第二副牌的每张牌长和宽分别是aj和bj。第一副牌的第i张牌能覆盖第二副牌的第j张牌当且仅当xi>=aj并且yi>=bj。(注意牌不能翻转)当然一张牌只能去覆盖最多一张牌,而不能 阅读全文
posted @ 2017-10-30 21:57 zbtrs 阅读(620) 评论(0) 推荐(0) 编辑
摘要: 题目描述 LYK在玩猜数字游戏。 总共有n个互不相同的正整数,LYK每次猜一段区间的最小值。形如[li,ri]这段区间的数字的最小值一定等于xi。 我们总能构造出一种方案使得LYK满意。直到…… LYK自己猜的就是矛盾的! 例如LYK猜[1,3]的最小值是2,[1,4]的最小值是3,这显然就是矛盾的 阅读全文
posted @ 2017-10-30 21:53 zbtrs 阅读(670) 评论(1) 推荐(1) 编辑
摘要: 题目描述LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数。LYK还定义了一个数叫“立方差数”,若一个数可以被写作是两个立方数的差,则这个数就是“立方差数”,例如7(8-1),26(27-1),19(27-8)都是立方差数 阅读全文
posted @ 2017-10-30 21:18 zbtrs 阅读(356) 评论(0) 推荐(0) 编辑
上一页 1 ··· 34 35 36 37 38 39 40 41 42 ··· 86 下一页