- 博客(13)
- 收藏
- 关注
原创 【清华集训2017模拟11.26】字符串
Description一个字符串的权值是这个串包含的不同字符个数。 给定一个长度为n的字符串,把它分为k个连续非空字段,每个字符必须在某一段中,最小化字符串的权值和。Input第一行两个数n,k,含义如题所述。 接下来一行一个长度为n的字符串,保证仅包含小写英文字母。Output输出最小权值。Sample Input输入1: 12 3 abaacdddfe 输入2: 50 35 acb
2017-11-28 16:29:41 637
原创 NOIP2017 Day2t3 队列
线段树Sylvia 是一个热爱学习的女孩子。 前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia所在的方阵中有n × m名学生,方阵的行数为 n,列数为 m。 为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中从 1 到 n × m 编上了号码(参见后面的样例)。即:初始时,第 i 行第 j 列的
2017-11-20 22:41:36 842
原创 【NOIP2017提高A组冲刺11.5】轰炸
Description战狂也在玩《魔方王国》。他只会征兵而不会建城市,因此他决定对小奇的城市进行轰炸。 小奇有n 座城市,城市之间建立了m 条有向的地下通道。战狂会发起若干轮轰炸,每轮可以轰炸任意多个城市。 每座城市里都有战狂部署的间谍,在城市遭遇轰炸时,它们会通过地下通道撤离至其它城市。非常不幸的是,在地道里无法得知其它城市是否被轰炸,如果存在两个不同的城市i,j,它们在同一轮被轰炸,并且可以
2017-11-05 16:44:43 731
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人