关闭

BZOJ 1034, 泡泡堂

排序后套用田忌赛马的贪心思想。 1. 当己方实力值最小的选手实力值大于对方最小时,直接比赛即可; 2. 当己方实力值最大的选手实力值大于对方最大时,直接比赛即可; 3. 用己方实力值最小的选手迎战对方实力值最大的选手(注意判断战平的情况)。...
阅读(124) 评论(0)

BZOJ 2330, 糖果

求最少需多少糖果若干约束条件。Analysis说起来这还是我的第一道差分约束题,汗颜。 条件一等价于A-B≥0 , B-A≥0; 条件二等价于B-A≥1; 条件三等价于A-B≥0; 条件四等价于A-B≥1; 条件五等价于B-A≥0。 具体怎么连边可以手画三角形脑补一下。 同时要注意条件二和条件四如果给出了同一个人,则必定无法满足要求。...
阅读(59) 评论(0)

BZOJ 2456, Mode

给定一个数列,试求其众数。Analysis内存限制的脑洞题。 感觉自己已经未老先衰了…… 主要是运用相消的思想,具体看代码吧……描述无能。...
阅读(70) 评论(0)

BZOJ 1066, 蜥蜴

参见题目描述。Analysis网络流的难点就在于构图…… 将一根石柱拆成上端和下端两个点并连边,容量为石柱高。 从源点像一根有蜥蜴的石柱上端连边,容量为1。 再从每一根能跳出地图的石柱下端向汇点连边,容量为INF。 蒟蒻真的做题无力啊……...
阅读(53) 评论(0)

BZOJ 1024, 生日快乐

根据特定切割方法将一块蛋糕分成面积相等的若干块小蛋糕,求可行切割方案中小蛋糕长边比短边的最大值的最小值。Analysis数据范围很小,甚至不必二分直接搜索即可通过。 注意到对于某一块蛋糕,可行的切割方案数是有限的(具体见代码实现),所以状态数也挺少的……...
阅读(69) 评论(0)

BZOJ 1854, 游戏

给定N个武器,每个武器拥有两个属性值(属性值在[1,10000]之间,要求选出部分武器,使得每个武器的一个属性值组成的数列为自1的连续单增序列,且长度最长。二分图匹配。 每个武器向它的两个属性连边,然后从1到10000跑匈牙利算法(匹配就相当于每个武器只挑选出一个属性值)。 一旦无法增广,即输出答案。 匈牙利算法可以用时间戳优化。...
阅读(50) 评论(0)

BZOJ 1878, HH的项链

给定一个数列,询问某区间内不同数字的个数。Analysis在线算法不会。离线莫队代码能力又不够…… 用树状数组水了过去…… 首先对选用以左端点为关键字排序,然后用树状数组维护。 先将每种数字第一个出现的位置加一,询问来到该点后将其后继加一,答案用树状数组累加前缀和相减即可。 详见代码。...
阅读(70) 评论(0)

BZOJ 1004, 洗牌

等价类计数问题。 根据Burnside引理,只需统计每种置换不动点的个数后除以置换数即可。 其中,求不动点个数是类似于背包问题的动规,而除法在模意义下需要用扩欧求得逆元。...
阅读(59) 评论(0)

BZOJ 1029, 建筑抢修

贪心无力啊…… 首先将建筑按T2从小到大排序,然后用优先队列维护。 如果当前耗时小于目前带修理的建筑的T2,便将答案加一,入队,当前耗时累加上该建筑的T1; 若大于其T2,就比较优先队列的队首元素的T1与该建筑的T1,若队中元素较大即出队,并将待修理建筑入队,更新当前耗时。...
阅读(93) 评论(0)

BZOJ 1088, 扫雷

一张大小为N×2的雷图,第一列放有地雷,第二列没有。 给出第二列各方格内的数字(意义如扫雷游戏),试统计第一列地雷有多少种合法的分布情况。动态规划。 只要列出不同雷数之间转移的路径即可根据前后两个的数字进行转移。 注意两端点情况的处理。发现动态规划其实已经把这题想复杂了……只要确定第一列前两个的地雷分布,整列的情况就确定了,再判断合不合法即可。...
阅读(61) 评论(0)
45条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:4873次
    • 积分:476
    • 等级:
    • 排名:千里之外
    • 原创:45篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条