2019年05月_Dband

原创【codeforces1081C】 Colorful Bricks（DP 排列组合）

Description On his free time, Chouti likes doing some housework. He has got one new task, paint some bricks in the yard. There are n bricks lined in a row on the ground. Chouti has got m paint buckets...

2019-05-22 15:44:18 357

原创【codeforces 1136C】Nastya Is Transposing Matrices（思维+矩阵）

题意：给出一个n×m的原矩阵和一个改变后的矩阵，问能否通过交换多次原矩阵中的任意k×k矩阵，使变成新矩阵，如果可以输出YES，不可以输出NO 交换矩阵按照上图中的规则思路：交换某个k×k的矩阵后主对角线的元素是不变的，而次对角线的元素顺序变了，但是每个数的个数是不会变的所以题目就变成了检查原矩阵的后来的矩阵的每个次对角线是不是严格相等的在这里用map存每条次对角线的元素一共有...

2019-05-17 19:24:08 225

原创【codeforces 1109A】Sasha and a Bit of Relax（二维数组+思维+前缀异或和）

题意：给出n个数，找出一个区间【l ，r】，r - l + 1是偶数，并且mid = ( l + r - 1 ) / 2 使得，输出这个对数思路：由前缀异或和的思路得到，bmid⊕bl−1=bmid⊕br b_{mid} ⊕ b_{l-1} = b_{mid} ⊕ b_r bmid⊕bl−1=bmid⊕br 约分得到 bl−1=br b_{l-1} = b_rbl−1=br...

2019-05-17 09:56:34 254

原创【Codeforces Round 57 (Rated for Div. 2)】Polygon for the Angle

题意：给出一个角度，找出一个最小的正多边形，使得某三个顶点连成的角等于已给角度，输出这个正多边形思路：每一个正多边形都有他的外接圆和内切圆，并且两个圆的圆心是相同的圆心角是圆周角的二倍，圆心角从 360/n 开始取值，一直取到（n-2）× （360/n）注意179度是可以由360边形构造出来的代码： #include <iostream> #include <cstd...

2019-05-16 09:19:03 167

原创 [CF div2 Educational Round 58]C.Division and Union

题意：给出n个线段，每个是 [ l ， r ] 要求完全分成两个组，每个组都必须有并且两个组中的点没有交集，如果可以满足条件，输出分别属于哪个组，不可以满足的情况下输出-1 一开始理解错题意，实际上 3 1 2 2 3 3 5 这三个线段是必须要归到一个组里去的，这会导致第二组没有线段，所以输出-1 思路：先按照 l 从小到大排序，记录每个组的右边界，找当前区间在哪个边界范围内，就归为哪个...

2019-05-14 20:14:56 127

原创 B - Mahmoud the Thief（CFGym 102152B）

题意：有n个文件，m个空间，q次询问，下面给出n个文件各自所占的空间从x到y，输入q个数，每次询问输出这个字节所占的标号最大的空间如果没有这么大的空间就输出-1 -1 Input 2 3 9 2 1 1 5 5 8 9 3 2 2 5 3 5 5 1 2 1 2 4 Output 2 4 6 7 4 4 3 4 -1 -1 代码：思路：用一个标记数组区分有文件存放的内存和无文件存放的，逆向遍...

2019-05-10 13:43:49 247

原创 Beautiful Now（全排列）

B - Beautiful Now 题意：有一个数n和一个数k，通过交换n中的任意两个位置，（交换次数小于等于k），求能形成的最大数和最小数 Input The first line contains one integer T, indicating the number of test cases. Each of the following T lines describes a test ...

2019-05-07 16:59:38 246

莉莉莉的博客