您的位置:首页 > 其它

[NOIP模拟题][杂题][贪心][水题]

2016-11-08 18:52 218 查看
T1

给定n个字符串,可以任意翻转每个串的偶数长度前缀,相同的两个串可以同时去除,求问最少保留多少串

仔细分析,不能发现字符串每两个连续的字符无论如何翻转始终是在一起的,且这两个字符一起的位置在串中可以任意改变,那我们只需要以这个标准将字符串排好序,最后相同的就可以消去了,其实直接排序是不好操作的,只是这里数据范围很小,随便这么搞都可以,推荐n2排序算法

T2

题面太长

贪心水题,把所有?按照战斗力排序,前缀和预处理出能够获得的价值,注意若一个?的价值是负的,就不要加进前缀和里了,然后随便贪心乱搞就可以了

T3

题面太长

光是看题,会觉得这道题很吓人,实际上数据范围水出天际,随便怎么搞都可以,链表、map或者每次都扫一遍都没有关系,毫无意义的农业题
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: