2017年11月_ccDLlyy

原创 CodeForces 375B Maximum Submatrix 2（思维）

题目链接：点击打开链接题意：最大子阵和的变形，给出一个01矩阵，行与行之间可以互换位置，问能够得到最大的全1矩阵的面积。思路：预处理出每一行中每个位置能向左延伸最长的连续1的个数，用二维数组sum存储相应信息，sum[j][num]表示当前列能向左延伸最长的连续1的个数为num的位置个数。对于每一列j，枚举num取从j到1时的情况即可。// CodeForces 375B Maximu

2017-11-30 21:38:37 506

原创 CodeForces 669D Little Artem and Dance（思维）

题目链接：点击打开链接题意：有n对男女生跳舞，都是从1到n编号，1号男生和1号女生配对、2号男生和2号女生配对......n号男生和n号女生配对。配对的男女生按照编号从小到大顺时针围成一圈。有两种操作，均是只移动男生： 1.将所有男生都移动x位（x > 0时顺时针移动；x 2.将所有位置两两相邻的男生换位，举个例子，1、2位置的男生交换，3、4位置的男生交换，......，n -

2017-11-27 20:00:47 429

原创 CodeForces 798D Mike and distribution（二维贪心 + 思维）

题目链接：点击打开链接题意：思路：// CodeForces 798D Mike and distribution 运行/限制：62ms/2000ms#include #include #include #include #include using namespace std;int a[100005], b[100005], id[100005];bool cmp(

2017-11-20 22:49:50 409

原创 CodeForces 729B Spotlights（思维题+前缀和）

题目链接：点击打开链接题意：给出一个矩阵，对于数值为0的位置，统计其上下左右有几个方向存在1。计算矩阵中所有0的对应值之和。思路：遍历每个位置，利用前缀和判断该位置四个方向存不存在1。复杂度O（n^2）。运行/限制：155ms/1000ms#include #include #include using namespace std;int a[1005][1005],sum

2017-11-18 18:19:39 482

原创 CodeForces 820D Mister B and PR Shifts（思维题）

题意：给定一个长度为n的排列，每次向右循环移位，求的最小值，并求出是在第几次移位得到的。思路：开始O（N^2）模拟了一下，果然超时。参考了一下网上代码，知道了一个O（N）的思路。用cnt数组记录当前num[i]所在位置到下标为num[i]的位置需要向右循环移位几次，两个变量add、sub表示下一次移位会使sum值+1/-1的个数，每次更新均在上一排列的基础上进行。先注意题意， 1

2017-11-07 19:34:48 642

原创 CodeForces 707B Bakery（思维+贪心）

题目链接：点击打开链接题意：n个城市，其中k个城市开了面粉店，某人想在剩余的n - k个城市中找一个距离面粉店（任意面粉店）最近的城市开面包店，问最短路径为多少？思路：思维题，面包店一定与面粉店直接相连，所以直接处理每条路径即可，每次贪心的选取一条最短路径，判断相连的两个城市是否只有一个开了面粉店。具体实现，我把边的信息存在优先队列了；或者直接存储每条边的信息，线性扫一遍。// Cod

2017-11-02 18:32:06 460

不忘初心