跳过正文
  1. Categories/

ACM

2016

codeforces 240 F. TorCoder (线段树)

·1099 字·3 分钟
题目链接 题意:给一个仅由小写字母组成的字符串,然后m个操作,每个操作一个区间,要求把区间中排列成字典序最小的回文串,如果不能形成回文串,就忽略该操作。

codeforces 605 A. Sorting Railway Cars (dp)

·419 字·1 分钟
题目链接 题意:给出一个n个数的排列,每次可以把一个数放到最前面或者最后面的位置,问至少要进行多少次操作才能使得数列升序。

codeforces 509 B. Painting Pebbles (构造)

·382 字·1 分钟
题目链接 题意:n堆石子,每堆a[i]个,k种颜色。给每个石子涂色,要求对于每种颜色,任意两堆中该颜色石子的个数最多差一个。问是否有解,有解输出一组方案。

codeforces #375 D. Lakes in Berland (dfs)

·681 字·2 分钟
题目链接 题意:nm个格子,有和.两种类型。定义一个湖为边相邻的只有.组成的最大点集合,且任何一个.不在边界上。现在给出一个nm的图保证至少有k个湖。问填多少个.成,才能使得恰好有k个湖。

弱校连萌 2016 10.3

·1564 字·4 分钟
题目链接 ……sad… 果然没睡够,起来就写题,脑子完全就是不清醒的状态。

codeforces 468 A. 24 Game (构造)

·618 字·2 分钟
题目链接 题意:给出n,有1..n n个数,可以选择两个数进行加,减,乘,三种操作,操做完得到一个数放回。 n-1次操作后只剩下一个数。现在要求剩下的数为24.问方法。

bestcoder #88 || hdu 5908 Abelian Period(暴力)

·765 字·2 分钟
题目链接 题意:一段数字串,如果一个数字k满足,将该串分成若干个长度为K的子串,这些子串两两满足每个字符出现的次数一样多,那么称为k是一个阿贝尔周期。现在问所有合法的阿贝尔周期。