上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 62 下一页

2018年10月24日

【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)

【CF1016B】Segment Occurrences(模拟)

摘要: 题意:给定两个串s和t,多次询问s的一个区间[l ,r]中有多少个子串与t串相同 len<=1e3,q<=1e5 思路:前缀和 阅读全文

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

【CF1016A】Death Note(签到)

摘要: 题意:无限页的书,每页可以写m个名字,给你一个长度为n的序列,序列为你每天要写的名字数,输出你每天要翻的页数。 n<=2e5,m,a[i]<=1e9 思路: 阅读全文

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

【CF1015C】Songs Compression(贪心)

摘要: 题意: 给定n和m,n组(a[i],b[i]),每一组a[i]可以压缩为b[i],求最少只需要压缩几个,使得m可以存下所有数据,无解输出-1 思路:按差贪心,排序 阅读全文

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

【CF1015B】Obtaining the String(模拟)

摘要: 题意:给定两个字符串,每次可以交换相邻两个字符,给出任意一组交换次数小于1e4的方案使得a串成为b串,输出交换的次数与位置,无解输出-1 n<=50 思路:每次找到第一个不相同的字符,从后面找到一个相同的换上来 若找不到相同的则输出-1 阅读全文

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

【CF1015A】Points in Segments(签到)

摘要: 题意:有一条上面有n个点的数轴,给定m次操作,每次覆盖(x[i],y[i]),求最后没有被覆盖过的点的数量与他们的编号 n,m<=100 思路: 阅读全文

posted @ 2018-10-24 12:32 myx12345 阅读(215) 评论(0) 推荐(0)

2018年10月23日

【CF387D】George and Interesting Graph(二分图最大匹配)

摘要: 题意:给定一张n点m边没有重边的有向图,定义一个有趣图为:存在一个中心点满足以下性质: 1、除了这个中心点之外其他的点都要满足存在两个出度和两个入度。 2、中心 u 需要对任意顶点 v(包括自己)有一条(u,v)的边和(v,u)的边,即他们都要互通。 现在可以删除和添加边,使得给出的原图满足以上情况 阅读全文

posted @ 2018-10-23 20:08 myx12345 阅读(335) 评论(0) 推荐(1)

【BZOJ3529】数表(莫比乌斯反演,BIT,自然溢出)

摘要: 题意: 思路: 阅读全文

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

上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 62 下一页

导航