比赛
文章平均质量分 69
Aby_Lightman
这个作者很懒,什么都没留下…
展开
-
3085 蚱蜢
3085 蚱蜢 Task n*n的矩阵,初始位置在x,y,按照以下要求遍历: 下一步为x1,y1 ① |x-x1|=1,|y-y1|>1或|y-y1|=1,|x-x1|>1 ② Val[x1][y1]>val[x][y] 求最多遍历的位置个数。 50% n<=100 80% n<=1000 100% n<=1500,val<=1e6Solution 观察条件②每个点向权值原创 2016-11-10 11:02:36 · 487 阅读 · 0 评论 -
2719 sheldon数
Task 转化为2进制形如ABABAB…。A,B分别代表1,0,长度各自相同的数为sheldon数,且最高位肯定是1。 求它在[ l , r ]区间内的个数。0<=L<=R<2^63Solution 70分枚举•十进制 暴力求L,R区间内的数是否符合这个条件。100分终态枚举•二进制 求区间内的数可以由前缀思想来处理。 Cal( l, r )=Cal( 0, R )-Cal( 0, L-原创 2016-10-30 22:21:47 · 402 阅读 · 0 评论 -
3065 交叉匹配
Task 给定两行数,求这两行数的最大交叉匹配数。 交叉匹配的原则: ① 上下两行,只有值相同的才能连线匹配。 ② 任意一条a匹配线有且仅有一条b匹配线和它相交,且a,b数值不同。 左边是合法的,而右边是不合法的。 N<=2000Solution 观察到,如果a,b上下相交,那么两个红色箭头范围内的不可能再有匹配线,否则就不满足②条件。那么一対匹配会把区间分割出独立的一段,类原创 2016-10-30 22:25:05 · 499 阅读 · 0 评论 -
2015
Task D1T3 斗地主 共T组,每组n张牌,大小关系大王>小王>K>*>2>1. 花色不对牌大小产生影响,给定出牌方式,求最小出牌次数。 数据范围: Solution30%的数据 n<=4 所有的情况都在“三带二”的前面。 如果cnt最大值<=2,表明每种牌都单独打(单张或对子),此时最优解=权值种类数。 如果cnt>=3,如果存在另一张牌,就可以被带打,只需要1次。1原创 2016-11-12 16:14:22 · 277 阅读 · 0 评论 -
3066 快餐店
Task 有n个点,n条边,任意两点相互连通。在任意边的任意位置可设置A点,求A到n个点的距离中的最大值的最小值。N<=1e5,边长l<=1e9Solution 最后的答案一定在某一条边上,可以终态枚举。到每个点的距离是最短路径的问题,可以用dijksra来处理。但是怎么确定应该放在这条边的哪个位置呢? 边可以分类为链边,环边,如果在环边上dijkstra会怎么样呢?原创 2016-10-30 22:36:07 · 357 阅读 · 0 评论