- 博客(4)
- 收藏
- 关注
RSS订阅原创 51nod 1672 区间交
1672 区间交 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 小A有一个含有n个非负整数的数列与m个区间，每个区间可以表示为li,ri。 它想选择其中k个区间， 使得这些区间的交的那些位置所对应的数的和最大。（是指k个区间共同的交，即每个区间都包含这一段，具体可以参照样例）在样例中，5个位置对应的值分别为1,2,3,4,6，那么选择[2,5
2017-05-16 17:13:17
395
原创 1154 回文串划分
1154 回文串划分 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 有一个字符串S，求S最少可以被划分为多少个回文串。 例如：abbaabaa，有多种划分方式。a|bb|aabaa - 3 个回文串 a|bb|a|aba|a - 5 个回文串 a|b|b|a|a|b|a|a - 8 个回文串其中第1种划分方式的划分数量最少。 Input
2017-05-11 20:33:47
419
原创 hiho #1041 : 国庆出游
1041 : 国庆出游时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色：它共有n座城市(编号1-n)；城市之间恰好有n-1条公路相连，形成一个树形公路网。小Hi计划从A国首都(1号城市)出发，自驾遍历所有城市，并且经过每一条公路恰好两次——来回各一次——这样公路两旁的景色都不会错过。令小Hi苦恼的是他的
2017-05-09 17:27:18
503
5
原创 hiho ！ 1039 : 字符消除
1039 : 字符消除时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如”ABCCBCCCAA”中”CC”,”CCC”和”AA”会被同时消除，余下”AB”和”B”拼成
2017-05-09 08:58:13
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人