2018年10月24日

【CF1029B】Creating the Contest(贪心)

摘要: 题意: n<=2e5 思路:可以证明答案一定是极长的一段中取最大值 阅读全文

posted @ 2018-10-24 16:43 myx12345 阅读(190) 评论(0) 推荐(0)

【CF1029A】Many Equal Substrings(模拟)

摘要: 题意:给定一个长度为n的串s,要求构造一个长度最小的使s出现了k次的串,可以重叠 n<=50,k<=50 思路:计算一下前后缀相同长度 阅读全文

posted @ 2018-10-24 16:38 myx12345 阅读(266) 评论(0) 推荐(0)

【CF1028C】Rectangles(线段树)

摘要: 题意: n<=1e5,abs(x[i]),abs(y[i]<=1e9 思路:这是正解 离散后线段树强打,数据结构越学越傻 阅读全文

posted @ 2018-10-24 16:29 myx12345 阅读(220) 评论(0) 推荐(0)

【CF1028B】Unnatural Conditions(构造)

摘要: 题意:给定n与m,要求构造两个长度不超过2230的数字x,y使得x,y各自的数位和>=n,x+y的数位和<=n 思路: 阅读全文

posted @ 2018-10-24 16:23 myx12345 阅读(162) 评论(0) 推荐(0)

【CF1028A】Find Square(签到)

摘要: 题意:给定矩阵里,找到由B构成的矩形的中心 n,m<=115 思路: 阅读全文

posted @ 2018-10-24 16:18 myx12345 阅读(184) 评论(0) 推荐(0)

【CF1025C】Plasticine zebra(模拟)

摘要: 题意: n<=1e5 思路:可以证明答案即为极长交替出现的串长度之和 需要注意其实这个串是一个环,复制后再做 阅读全文

posted @ 2018-10-24 16:11 myx12345 阅读(224) 评论(0) 推荐(0)

【CF1025A】Doggo Recoloring(签到)

摘要: 题意:给定一个长度为 n 的小写字母串。可以将出现次数大于等于2的字母全部变成另一个小写字母,问最后能否将该小写字母串的所有字母变成同一个字母 n<=1e5 思路: 阅读全文

posted @ 2018-10-24 15:55 myx12345 阅读(118) 评论(0) 推荐(0)

【CF1027C】Minimum Value Rectangle(贪心,数学)

摘要: 题意:给定n根木棍,不允许拼接或折断,选择四根组成矩形,求所有合法矩形中周长平方与面积比最小的一个,输出拼成这个矩形的四根木棍 n<=1e6 思路:猜结论:答案必定从相邻的4根中产生 证明见https://www.luogu.org/blog/78371/so1ution-cf1027c 阅读全文

posted @ 2018-10-24 15:50 myx12345 阅读(167) 评论(0) 推荐(0)

【CF1027B】Numbers on the Chessboard(数学)

摘要: 题意:给定一个n*n的矩阵与生成矩阵的方式,多次询问同一个方格内(x,y)的数字是多少 题意:浪费人生的矩阵题,找规律 阅读全文

posted @ 2018-10-24 15:45 myx12345 阅读(225) 评论(0) 推荐(0)

【CF1027A】Palindromic Twist(模拟)

摘要: 题意:输入T组字符串,每个字符串都必须改变一次,每个字母改变的规则是变成相邻的字母,字母a只能变b,z只能变y,判断改变后的字符依旧是否能够变成回文串 n<=1e2 思路: 阅读全文

posted @ 2018-10-24 15:40 myx12345 阅读(117) 评论(0) 推荐(0)

【CF1023C】Bracket Subsequence(模拟)

摘要: 题意:给定一个正则括号序列 s ,让你在当中选择一个长度正好为 t 的子串,使得 t 恰好也是一个正则括号序列 思路:用栈模拟 阅读全文

posted @ 2018-10-24 15:34 myx12345 阅读(282) 评论(0) 推荐(0)

【CF1023B】Pair of Toys(解方程)

摘要: 题意:给定n个玩具要你选出两个玩具求出k的价值,第i个玩具的价值为i。若是没有选择方案,输出0 补充:玩具A与玩具B 和 玩具B和玩具A 是同一种选择 n,k<=1e14 思路:列出式子,解不等式组 阅读全文

posted @ 2018-10-24 15:26 myx12345 阅读(154) 评论(0) 推荐(0)

【CF1023A】Single Wildcard Pattern Matching(模拟)

摘要: 题意:给定两个串s与t,其中s可能有至多一个通配符*可以被当做任意长度与内容的串,问t能否与s匹配 n,m<=2e5 思路: 阅读全文

posted @ 2018-10-24 15:23 myx12345 阅读(190) 评论(0) 推荐(0)

【CF1020C】Elections(贪心)

摘要: 题意: Berland地区的腐败现象非常常见。 马上有一场选举,你事先知道了选民和政党的数量,分别为 n 和 m ,对于每一位选民,你知道他将要选举哪一个政党, 不过,每一位选民都会在接受一定数额的金钱之后改变他的主意。如果你给第 i 位选民 ci​ 数额的比特币,他就会选举任何你希望他选举的政党。 阅读全文

posted @ 2018-10-24 14:14 myx12345 阅读(298) 评论(0) 推荐(0)

【CF1020B】Badge(模拟)

摘要: 题意:给定n个人,每个人指向第a[i]个人,要求输出从每个人开始第一个被访问到两次的人的编号 n<=1e3 思路: 阅读全文

posted @ 2018-10-24 14:05 myx12345 阅读(149) 评论(0) 推荐(0)

【CF1020A】New Building for SIS(签到)

摘要: 题意: 有n栋楼,从一栋楼某个地方,到大另一栋楼的某个地方,每栋楼给了连接楼的天桥,每走一层或者穿个一栋楼花费一分钟,求出起点到大目的点最少花费的时间 n,h<=1e8,q<=1e4 思路:分类讨论 阅读全文

posted @ 2018-10-24 13:55 myx12345 阅读(163) 评论(0) 推荐(0)

【CF1017D】The Wu(状压前缀和)

摘要: 题意:给定n个a[i],m个长为n的01串,定义串a与b之间的运算为a^b再按位取反,若第i位为1则运算结果加a[i] q组询问(x,y),每次询问m个串中与串x运算后答案小于等于y的串的个数 n<=12,q,m<=5e5,y<=1e2 思路:状压前缀和 预处理每个状态的权值 阅读全文

posted @ 2018-10-24 13:39 myx12345 阅读(231) 评论(0) 推荐(0)

【CF1017C】The Phone Number(构造)

摘要: 题意:要求构造一个1-n的排列,使得它的LIS+LDS最小 n<=1e5 思路:一个百度之星时候从LYY处听来的结论:1-n随机排列的LIS期望是根号级别的 考虑将LIS与LDS都构造成根号级别 分块,块内增(减),块间减(增) 阅读全文

posted @ 2018-10-24 13:29 myx12345 阅读(171) 评论(0) 推荐(0)

【CF1017B】The Bits(模拟)

摘要: 题意:给定两个二进制数字a,b,可以任意交换a中的两个bit位,求进行这样一次操作,最多可产生多少种不同的a or b n<=1e5 思路:模拟,分类讨论 阅读全文

posted @ 2018-10-24 13:23 myx12345 阅读(149) 评论(0) 推荐(0)

【CF1017A】The Rank(签到)

摘要: 题意:给定n个人的4门课成绩,排名按总分,保证总分互不相同,求1号名次 n<=1e3,a[i],b[i],c[i],d[i]<=1e2 思路: 阅读全文

posted @ 2018-10-24 13:19 myx12345 阅读(130) 评论(0) 推荐(0)

导航