Problem  Codeforces #550 (Div3) - G.Two Merged Sequences Time Limit: 2000 mSec Problem Description Two integer sequences existed initially, one of them was strictly increasing, and another one — strictly decreasing. Strictly increasing sequence is a…

codeforces #579(div3) A. Circle of Students 题意: 给定一个n个学生的编号,学生编号1~n,如果他们能够在不改变顺序的情况下按编号(无论是正序还是逆序,但不能既有逆序又有正序,例如12354)围成一个圆圈输出YES,否则输出NO,多组输入. 思路:以5为例有三种情况,12345:54321:32154(这种5在中间的可以归为一类):但他们都满足逐个数组中相邻的元素(首尾元素视为相邻)的差的绝对值最多只有1个是大于1的.也可以通过逆推题意假设他们已经围成…

题目链接 第一道场上自己做出来的E题...虽然是div3,而且是原题... 当时做完ABC,D题没有思路就去怼E了,然后发现貌似原题? 事实上就是原题... 给个原题链接... [HNOI2003]消防局的设立 还有[Usaco2008 Jan]电话网络 第二个我还写过题解...题解链接 其实就是一个贪心,首先深度在2以内的就不用管它了 对于深度大于2的点,我们显然只能拉一条边在他那里或者他的父亲那里,同样的,显然我们把那条边放在他父亲那里更划算,因为可以到达更多的点 所以一遍dfs处理出深度,…

Before the Beginniing 本文为 Clouder 原创文章,原文链接为Click,转载时请将本段放在文章开头显眼处.如进行了二次创作,请明确标明. 由本人转载于博客园. 题意分析 Codeforces题目链接 给出一个 \(n \times m\) 的矩阵,给出两种操作: 将某一列整体向上移动一位. 修改某一个位置的值. 求最少要多少次操作,使得矩阵成为如下形式: 思路 很容易发现,每一列的操作都是独立的. 那么就一列列处理即可. 问题转化为如何求一列变为目标形式的最少操作次数…

You want to perform the combo on your opponent in one popular fighting game. The combo is the string ss consisting of nn lowercase Latin letters. To perform the combo, you have to press all buttons in the order they appear in ss. I.e. if s=s="abca&qu…

好久没更新博客了,一直懒得动,这次更新一下. 题意大概是:给出一个图,求它的一个一号节点的度数恰好为D的生成树的方案. 一开始随便水了个乱搞贪心,不出意外并没有过. 仔细思考之后,对于这个问题我们可以先不管有一端是1的边,然后在这样的子图中,观察节点联通块的情况. 如上图,我们可以认为{2,5,6},{3,7},{4}分别是一个联通块. 为了保证最后生成树的连通性,显然每个联通块最少要连接一条对节点1的边. 这样一来我们就可以自由地连接剩下的边,当然,要符合生成树的性质,用并查集来判断是否能连接…

这是一道比较经典的将数列中的数字轮换的题目,我们先看题干: 题干分析:先浅浅地分析一下题目是要我们干什么,我们会默认有一个已经升序排序地1~n的排列,然后我们会给定一个新排列是在原有排列的基础上进行operation得到的,那么我们来看看这个operation是什么: 这个operation是对每一个位置i上进行操作的,就是对前i个数向右移动一位,并且在第i位上可以执行的operation次数是无穷的: 接下来,我们要发现题干叫我们求的是什么,他问我们能不能从初始序列经过尽可能小的operati…

今天有一场codeforces的div3,时间挺合适,于是就想打.结果发现rating超过1600就不能报名.虽然shzr好久不打CF了而且很菜,但是毕竟还是到了1600的,于是和ZUTTER_一起用原来的一个小号:wzxakioi参加了比赛: 然而div3是真的简单,虽然网很卡,但是终究还是AK了,找了一个算rating的插件算了一下,发现这一场可以上254...??? 比我的大号都高了... A: 十分简单,扫一遍,需要改就改,没了: B: 从大到小,显然是最优的,如果不放心,就用交换法证一…

http://codeforces.com/contest/1092/problem/B There are nn students in a university. The number of students is even. The ii-th student has programming skill equal to aiai. The coach wants to form n2n2 teams. Each team should consist of exactly two stu…

◇赛时·V◇ Codeforces Round #486 Div3 又是一场历史悠久的比赛,老师拉着我回来考古了……为了不抢了后面一些同学的排名,我没有做A题 ◆ 题目&解析 [B题]Substrings Sort +传送门+   [暴力模拟] 题意 给出n个字符串,你需要将它们排序,使得对于每一个字符串,它前面的字符串都是它的子串(对于字符串i,则字符串 1~i-1 都是它的子串). 解析 由于n最大才100,所以 O(n3) 的算法都不会爆,很容易想到暴力模拟. 如果字符串i是字符串j的子串…