codeforces
dutbyy
这个作者很懒,什么都没留下…
展开
-
CF 1138A
https://codeforces.com/problemset/problem/1138/A题意:一排寿司,有金枪鱼和鳗鱼两种,找到最大的连续序列,一半全是金枪鱼,另一半全是鳗鱼。思路:遍历一遍,整合成一个序列,代表每种寿司连续出现多少次;然后找到相邻对中,较小数最大的那对。#include <iostream>#include <stdio.h&...原创 2019-03-25 15:20:56 · 106 阅读 · 0 评论 -
CF 1138B
https://codeforces.com/problemset/problem/1138/B题意:马戏团有n(偶数)个人,可以演小丑,可以演杂技,或者都会,或者都不会。要分成人数相同的两组,第一组可以演小丑和第二组可以演杂技的人数相同。思路:暴力搜,不会T算出四类人各有多少,然后遍历第一组中演小丑的人数,直接求解(复杂度n^2, n<5000,不会T);...原创 2019-03-25 15:46:32 · 126 阅读 · 0 评论 -
CF 1138C
https://codeforces.com/problemset/problem/1138/C题意:nxm条街道,每个路口有个高度已知的大厦,然后站在每个路口看,对应的两条街道的楼都可以将高度简化成1,2,3...保证同一条街道上的大厦高度的大小关系不能改变的前提下,打印每个路口能看到的横竖街道上最高的简化过的楼层。思路:计算每个路口的两路排序和不同高度大厦的数量(9栋大厦可...原创 2019-03-25 16:07:40 · 146 阅读 · 0 评论 -
CF 1138D Camp Schedule
https://codeforces.com/contest/1138/problem/D题意:有一种集训最佳安排,按照这个安排日程效果最佳。现有一次集训,已经有了训练的日程。在只能调整顺序,不能修改总训练天数的情况下,尽量按照最佳训练日程进行。调整后后输出新的日程表。实际就是给两个01串A和B,调整A的01顺序,让B尽可能多的作为字串在A中出现;解不唯一,输出一个符合要求的就可以...原创 2019-03-25 16:30:54 · 202 阅读 · 0 评论