[NOIP模拟题][杂题][贪心][水题]
2016-11-08 18:52
218 查看
T1
给定n个字符串,可以任意翻转每个串的偶数长度前缀,相同的两个串可以同时去除,求问最少保留多少串
仔细分析,不能发现字符串每两个连续的字符无论如何翻转始终是在一起的,且这两个字符一起的位置在串中可以任意改变,那我们只需要以这个标准将字符串排好序,最后相同的就可以消去了,其实直接排序是不好操作的,只是这里数据范围很小,随便这么搞都可以,推荐n2排序算法
T2
题面太长
贪心水题,把所有?按照战斗力排序,前缀和预处理出能够获得的价值,注意若一个?的价值是负的,就不要加进前缀和里了,然后随便贪心乱搞就可以了
T3
题面太长
光是看题,会觉得这道题很吓人,实际上数据范围水出天际,随便怎么搞都可以,链表、map或者每次都扫一遍都没有关系,毫无意义的农业题
给定n个字符串,可以任意翻转每个串的偶数长度前缀,相同的两个串可以同时去除,求问最少保留多少串
仔细分析,不能发现字符串每两个连续的字符无论如何翻转始终是在一起的,且这两个字符一起的位置在串中可以任意改变,那我们只需要以这个标准将字符串排好序,最后相同的就可以消去了,其实直接排序是不好操作的,只是这里数据范围很小,随便这么搞都可以,推荐n2排序算法
T2
题面太长
贪心水题,把所有?按照战斗力排序,前缀和预处理出能够获得的价值,注意若一个?的价值是负的,就不要加进前缀和里了,然后随便贪心乱搞就可以了
T3
题面太长
光是看题,会觉得这道题很吓人,实际上数据范围水出天际,随便怎么搞都可以,链表、map或者每次都扫一遍都没有关系,毫无意义的农业题
相关文章推荐
- NOIP模拟题 River Path Word[排序][贪心][DP]
- NOIP模拟题 2016.11.5 [贪心] [坐标离散化] [循环序列LIS]
- NOIP模拟题 2016.8.27 [贪心] [DP] [计数问题]
- NOIP模拟题 [构造][贪心][暴力]
- NOIP模拟题 2016.8.29 [树相关问题] [数论] [贪心] [拓扑排序]
- NOIP模拟题 kun 栈 贪心 解题报告
- [vijos NOIP模拟题]天神下凡 贪心+搜索
- 【贪心】NOIP模拟题“Kun”
- [NOIP2013] 花匠&积木大赛 贪心水题
- 【noip模拟题】天神下凡(贪心)
- NOIP模拟题[贪心][DP][数论]
- 【NOIP模拟题】【贪心】【动态规划DP】2016.11.12第二题题解
- (贪心)NOIP模拟题:引爆炸弹
- NOIP模拟题 2016.10.13 [贪心] [记忆化搜索]
- NOIP模拟题[贪心][离散化][LIS]
- [NOIP模拟题][DP][水题][数学][树链剖分][差分序列]
- NOIP模拟题 [暴力][贪心][栈][dfs][找规律]
- 【NOIP 模拟题】[T1]连锁店(贪心)
- [NOIP模拟题][Catalan数][逆元][贪心][线段树][DFS][搜索顺序剪枝]
- NOIP模拟题 2017.7.3 - 模拟 - 贪心 - 记忆化搜索