随笔分类 - The way——二分
摘要:2018-2019 ICPC, NEERC, Southern Subregional Contest 闲谈: 被操哥和男神带飞的一场ACM,第一把做了这么多题,荣幸成为7题队,虽然比赛的时候频频出锅,差点被鸽,但还算打完了5h 总的来说这场还是不算难的,7题还是少了点 A 题目: 给出a,b,求出
阅读全文
摘要:【传送门:51nod-1131】 简要题意: 给出A,B,表示有一个区间为A到B 给出X,Y,表示有一个区间为X到Y 求出X到Y中能够被A到B中的数(可重复)相加得到的不同的数的个数 题解: 乱搞题,暴力显然不行,但是我们会发现l到r中的数能被表示出来,那么k*l到k*r的数也能被表示出来(k为常数
阅读全文
摘要:Codeforces Round #513(Div.1+Div.2) 闲谈: 重新写博客的第一场比赛,感觉炸裂,成功被Rose和xgcD飞 A 题目: 给出一段长为n个数字字符串,求出能用里面的字符来构成多少个长度为11且开头字符为8的字符串 题解: 直接在n/11和8出现的数量中取min就可以了
阅读全文
摘要:【传送门:BZOJ3613】 简要题意: 给出一个长度为n的A序列,可以使序列里的数增加或减小一个数,使得整个序列呈不下降序列 设B数组为最后的不下降序列 求出最小的ans=Max{|A[j]-B[j]|,1≤j≤n} 题解: 水题 直接二分改变大小,然后判断就可以了 输入的时候取mod要勤奋一点
阅读全文
摘要:【传送门:BZOJ4590】 简要题意: 有l秒时间,AC了k道题,给出每秒写的代码行数(行数>0表示写,<0表示删除,如果剩下的行数不够删,则为0),假设行数>=n时能够提交AC一道题,求出n的最小值和最大值 题解: 两个二分找最大值最小值,判断的时候只要>=mid就提交 然后对于不存在的情况,只
阅读全文
摘要:【传送门:BZOJ5106】 简要题意: 给出n棵树,初始高度为h[i],每棵树每个月长高a[i] 现有一个客户,需要至少s长的总木材,而且每次截取的木材必须是一整颗树而且高度大于等于L 求出最少的月份满足客户要求 题解: 直接搞 二分月份,然后判断 参考代码:
阅读全文
摘要:【传送门:BZOJ3477】 简要题意: 约翰的牧场里有N 台机器,第i 台机器的工作能力为Ai。保罗阴谋破坏一些机器,使得约翰的 工作效率变低。保罗可以任意选取一段编号连续的机器,使它们停止工作。但这样的破坏只能搞一次, 而且保罗无法破坏第一台或最后一台机器。请问他该破坏哪些机器才能让剩下机器的工
阅读全文
摘要:【传送门:BZOJ1650】 简要题意: 奶牛们喜欢参加一种特别的运动——跳石头。它们分别在一条小河的两岸设置了起点和终点,各 放了一块石头,起点和终点间的跨度有L 米。然后又在河中间放置了N 块石头,这些石头和起点终 点处于同一条直线上,第i 块石头距离起点有Di 米。 游戏的时候,奶牛从起点出发
阅读全文
摘要:【传送门:BZOJ1734】 简要题意: 约翰有N 间牛棚,这些牛棚坐落在一条直线上,第i 间牛棚位于坐标Xi 的位置。他要把C 头 奶牛安排在这些牛棚里。每间牛棚最多可以放一头奶牛,也可以空着。这些奶牛的脾气都很暴燥,所 以把它们分得越远越好。请你帮助约翰安排这些奶牛的住处,使得她们两两之间的最短
阅读全文
摘要:【传送门:BZOJ2016】 简要题意: 贝西收到了N 块巧克力,她会在接下来的D 天里吃掉这些巧克力,她想制定一个计划,让她每 天的快乐度都保持在较高的水品上。 在第一天刚开始的时候,贝西的快乐度为0。巧克力必须从第一块吃起,不能打乱食用的次序, 因为公牛们是按照这个顺序送给她的。吃掉第i 块巧克
阅读全文
摘要:【传送门:BZOJ1639】 简要题意: 约翰刷了N 次信用卡,第i次刷掉了Ai 元。银行告诉他可以在接下来的M个月里分期还清这 些债务,但是先发生的债务必须先偿还,也不能把一笔债务分在两个月里还。约翰想找到一种方法,使得每个月还的钱尽量均匀。请问,约翰应该在每个月还多少债务,才能使他在所有月份中的
阅读全文