【CF1017C】The Phone Number（构造）
摘要：题意：要求构造一个1-n的排列，使得它的LIS+LDS最小 n<=1e5 思路：一个百度之星时候从LYY处听来的结论：1-n随机排列的LIS期望是根号级别的 考虑将LIS与LDS都构造成根号级别 分块，块内增（减），块间减（增）
阅读全文
posted @ 2018-10-24 13:29
随笔分类 - CodeForces
【CF1017B】The Bits（模拟）
摘要：题意：给定两个二进制数字a,b，可以任意交换a中的两个bit位，求进行这样一次操作，最多可产生多少种不同的a or b n<=1e5 思路：模拟，分类讨论
阅读全文
posted @ 2018-10-24 13:23
【CF1016B】Segment Occurrences（模拟）
摘要：题意：给定两个串s和t，多次询问s的一个区间[l ,r]中有多少个子串与t串相同 len<=1e3,q<=1e5 思路：前缀和
阅读全文
posted @ 2018-10-24 13:14
【CF1016A】Death Note（签到）
摘要：题意：无限页的书，每页可以写m个名字，给你一个长度为n的序列，序列为你每天要写的名字数，输出你每天要翻的页数。 n<=2e5,m,a[i]<=1e9 思路：
阅读全文
posted @ 2018-10-24 13:08
【CF1015C】Songs Compression（贪心）
摘要：题意： 给定n和m，n组(a[i],b[i])，每一组a[i]可以压缩为b[i]，求最少只需要压缩几个，使得m可以存下所有数据，无解输出-1 思路：按差贪心，排序
阅读全文
posted @ 2018-10-24 13:00
【CF1015B】Obtaining the String（模拟）
摘要：题意：给定两个字符串，每次可以交换相邻两个字符，给出任意一组交换次数小于1e4的方案使得a串成为b串，输出交换的次数与位置，无解输出-1 n<=50 思路：每次找到第一个不相同的字符，从后面找到一个相同的换上来 若找不到相同的则输出-1
阅读全文
posted @ 2018-10-24 12:55
【CF1015A】Points in Segments（签到）
摘要：题意：有一条上面有n个点的数轴，给定m次操作，每次覆盖(x[i],y[i])，求最后没有被覆盖过的点的数量与他们的编号 n,m<=100 思路：
阅读全文
posted @ 2018-10-24 12:32
【CF387D】George and Interesting Graph（二分图最大匹配）
摘要：题意：给定一张n点m边没有重边的有向图，定义一个有趣图为：存在一个中心点满足以下性质： 1、除了这个中心点之外其他的点都要满足存在两个出度和两个入度。 2、中心 u 需要对任意顶点 v（包括自己）有一条(u,v)的边和(v,u)的边，即他们都要互通。 现在可以删除和添加边，使得给出的原图满足以上情况
阅读全文
posted @ 2018-10-23 20:08
【CF659F】Polycarp and Hay（并查集，bfs）
摘要：题意： 构造一个矩阵,使得: 矩阵所有格子中数字都小于等于原矩阵,并且至少有一个元素和原矩阵相等, 构造的矩阵除了0以外的数字必须联通并且相等，矩阵中元素之和为K。 n,m<=1e3，1<=K<=1e18 思路： From https://blog.csdn.net/morejarphone/art
阅读全文
posted @ 2018-09-28 13:54
【Manthan, Codefest 18 (Div. 1 + Div. 2) 】
摘要：咕咕咕
阅读全文
posted @ 2018-09-10 15:44
【Codeforces Round #506 (Div. 3) 】
摘要：A：https://www.cnblogs.com/myx12345/p/9844334.html B：https://www.cnblogs.com/myx12345/p/9844368.html C： D： E： F：
阅读全文
posted @ 2018-09-10 15:43
【AIM Tech Round 5 (Div. 1 + Div. 2) 】
摘要：A：https://www.cnblogs.com/myx12345/p/9844152.html B：https://www.cnblogs.com/myx12345/p/9844205.html C：https://www.cnblogs.com/myx12345/p/9844251.html
阅读全文
posted @ 2018-09-10 15:43
【Codeforces Round #505 (Div. 1 + Div. 2) 】
摘要：A：https://www.cnblogs.com/myx12345/p/9843966.html B： C：https://www.cnblogs.com/myx12345/p/9844084.html D： E： F： G：
阅读全文
posted @ 2018-09-10 15:42
【Codeforces Round #504 (Div. 1 + Div. 2) 】
摘要：A：https://www.cnblogs.com/myx12345/p/9843678.html B：https://www.cnblogs.com/myx12345/p/9843709.html C：https://www.cnblogs.com/myx12345/p/9843785.html
阅读全文
posted @ 2018-09-10 15:41
【Educational Codeforces Round 49 (Rated for Div. 2) 】
摘要：A：https://www.cnblogs.com/myx12345/p/9843826.html B：https://www.cnblogs.com/myx12345/p/9843869.html C：https://www.cnblogs.com/myx12345/p/9843918.html
阅读全文
posted @ 2018-09-10 15:41
【Codeforces Round #503 (Div. 2)】
摘要：A：https://www.cnblogs.com/myx12345/p/9843198.html B：https://www.cnblogs.com/myx12345/p/9843245.html C：https://www.cnblogs.com/myx12345/p/9843293.html
阅读全文
posted @ 2018-08-12 15:35
【Codeforces Round #502 (Div. 1 + Div. 2) 】
摘要：A：https://www.cnblogs.com/myx12345/p/9843032.html B：https://www.cnblogs.com/myx12345/p/9843050.html C：https://www.cnblogs.com/myx12345/p/9843078.html
阅读全文
posted @ 2018-08-12 15:33
【Educational Codeforces Round 48】
摘要：A：https://www.cnblogs.com/myx12345/p/9843001.html B：https://www.cnblogs.com/myx12345/p/9843021.html C：https://www.cnblogs.com/myx12345/p/9936811.html
阅读全文
posted @ 2018-08-04 15:54
浙公网安备 33010602011771号