codeforces
关注
分享
扫一扫
文章平均质量分 52
hxc2101
这个作者很懒，什么都没留下…
展开
-
codeforces 996 E. Leaving the Bar (随机化+贪心，向量相加)
题目：http://codeforces.com/contest/996/problem/E题意：有n个向量，对这些向量的操作有 + 或者 - ，要求最终得到的向量的模 。输出对每个向量的操作"1"或者"-1"思路：贪心思路，没取一个向量，分别算出两个操作下，总向量的模的大小，取总向量模最小的那种方案。显然像上面那么直接贪，肯定是错的。例：(0,5)，(0,3)，(0,8) 若照上面...原创 2018-09-11 22:36:08 · 340 阅读 · 0 评论 -
codeforces 1061 B. Views Matter（模拟）
题目：http://codeforces.com/contest/1061/problem/B题意：有n列，原来每列都放有a[ i ] 个盒子，问最多能移除多少个盒子后，使移除后的俯视图和右视图与移除前的相同思路：先对每列初始盒子数排序，俯视图不用管（即每列必须至少含一个盒子，俯视图就不会变）正解：对前n-1列，每列都保留一个（保留数now++），并记录当前侧视图高度h（若h==a [...原创 2018-11-23 14:11:42 · 238 阅读 · 0 评论 -
codeforces 1077 F2. Pictures with Kittens (hard version)（dp+单调队列优化，deque）
题目：http://codeforces.com/contest/1077/problem/F2题意：有n张图片，分别对应ai的beauty值，现需要取x张图片，且需要满足以下条件：1.原图片排序中的连续k张中必须至少有1张被选中，2.要求使所取x张图片的beauty总和尽量最大。输出x张图片的beauty总和。数据范围：思路：dp[i][j]=max{ dp[kk][j-1] | i-k...原创 2018-11-22 20:50:03 · 346 阅读 · 0 评论 -
codeforces 1065 C. Make It Equal（差分+贪心）
题目：http://codeforces.com/contest/1065/problem/C题意：有n座塔，塔高h[i]，每次给定高度H对他们进行削切，要求每次削掉的所有格子数不能超过k个，输出最少削几次才能使所有塔的高度相同。思路：比较明显，只要知道对应的每层高度有多少个格子，然后再从高到低下来使其符合<k的条件即可。而去求得每层高度对应多少个格子，暴力跑肯定是不行的。...原创 2018-10-21 14:41:49 · 465 阅读 · 0 评论 -
codeforces 1064 D. Labyrinth（利用优先队列的bfs）
题目：http://codeforces.com/contest/1064/problem/D题意：给出一个迷宫，给出初始位置，分别限定向左向右的次数，向上向下的次数不限，问从初始位置出发，最多能到达的点的个数。思路：若直接用dfs或者bfs，因为到达过某点，其vis就已经被改掉了，导致走那条路径的时候已经用完向左或向右的次数而不能往后走了，而走别的路径的时候还能往后走，但由于该点vis改...原创 2018-10-20 16:28:00 · 276 阅读 · 0 评论 -
codeforces 1064 E. Dwarves, Hats and Extrasensory Abilities （交互题，二分）
题目：http://codeforces.com/contest/1064/problem/E题意：给定n个点，要求每次自己给出一个点的坐标（整数点），这时系统会给出该点的颜色（黑或白），要求最后存在一条直线，能够将这些点分为黑白两部分，输出确定这条直线的两个坐标（整数点）。（数据范围：）思路：一开始想的时，每次给出一个点的坐标，和前面所给定点的坐标和颜色进行分析，使得现在给出的该点无...原创 2018-10-20 14:35:19 · 257 阅读 · 0 评论 -
codeforces 1064 B. Equations of Mathematical Magic（二进制规律）
题目：http://codeforces.com/contest/1064/problem/B题意：输出满足 a⊕x==a−x 的x的个数思路：规律（粗看还是显然的） a⊕x>=a−x 恒成立，等式成立的条件，a的二进制表示中1的位置处，x在对应位置处可为1或0，其他地方都为0。即求a为1的位置处的子集，即 个x。#include<bits/stdc++.h>u...原创 2018-10-18 22:51:08 · 232 阅读 · 0 评论 -
codeforces 1060 C. Maximum Subrectangle （思维）
题目：http://codeforces.com/contest/1060/problem/C题意：给出两个数列 a[n] , b[m] ，构成一个方阵，其中 c[ i ][ j ]=a[ i ]*b[ j ]，求一个子方阵，需满足其中所有元素之和小于x，求满足要求的方阵的最大面积。思路：某子方阵如 ，所有元素的和 就是 ；所以只需要分别枚举1~n长度时，a数列中对应长度的子段的...原创 2018-10-13 16:04:23 · 172 阅读 · 0 评论 -
codeforces 1058 D. Vasya and Triangle（已知面积求整数点坐标，规律，利用__gcd把一个数拆成有范围限制的两个数相乘）
题目：http://codeforces.com/contest/1058/problem/D题意：给出横坐标最大值n，纵坐标最大值m，再给出一个k要求，输出三个整数点坐标构成的三角形的面积为m*n/k思路： (ps:利用__gcd把一个数拆成有范围限制的两个数相乘，不是对这个数的质因数贪心得去乘，凑那两个范围(这样不行的) )令x1=y1=0 ，显然 每个三角形的都可以平移到以原...原创 2018-09-24 14:35:23 · 590 阅读 · 1 评论 -
codeforces 1028 C. Rectangles (前缀后缀，矩形相交)
题目：http://codeforces.com/contest/1028/problem/C题意：有n个矩形，给出左下角和右上角的坐标，已知存在n-1个矩形同时有公共区域(边、顶点也算)，要求输出一个点，要求它同时在n-1个矩形中思路：一开始想的是 比较像 线段求重合区间的题，想纵坐标横坐标离散化后，都用线段树维护，比较麻烦简单来讲，就是从前往后 和 从后往前 共扫两遍 即可其实...原创 2018-09-09 15:24:29 · 324 阅读 · 0 评论 -
codeforces 584 E. Anton and Ira（贪心，数组p经变换到数组s）
题目：http://codeforces.com/contest/584/problem/E题意：有两个数组p，s，长度为n，且是1~n的排列。要使数组p变为s，每交换 i 和 j 两个位子上的数，花费为 | i - j | （i和j表示的是位子的编号，而不是该位子上的数的值），求最小花费，并输出交换的步骤。思路：先将s映射成1~n的顺序排列，，即 pos[ s[ i ] ] = i，再将...原创 2018-11-25 15:15:07 · 188 阅读 · 0 评论