摘要: 阅读全文
posted @ 2019-08-22 21:16 西窗夜雨 阅读(194) 评论(0) 推荐(0) 编辑
摘要: CF883H 题意: 给你一个字符串,需要把它以最小的划分次数划分为x个长度相等的回文串,可以重新排列。 解法: 大模拟一个。 分别统计出现一次的字符和出现两次的字符,如果没有出现一次的字符,那么所有字符出现次数均为偶数,说明本身便可以排列成回文串。 如果某个字符出现次数为偶次,可以拆分为多个 $ 阅读全文
posted @ 2019-08-22 21:08 西窗夜雨 阅读(244) 评论(0) 推荐(0) 编辑
摘要: hdu 5884 Sort 题意: n个有序序列的归并排序。每次可以选择不超过k个序列进行合并,合并代价为这些序列的长度和,总的合并代价不能超过T, 问k最小是多少。 解法: 1:首先想到的是二分这个答案k,然后check每个k是否可行 2:对于每个k,总共需要归并n 1个数,每次归并k 1个数 所 阅读全文
posted @ 2019-08-22 21:03 西窗夜雨 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-08-22 20:59 西窗夜雨 阅读(82) 评论(0) 推荐(0) 编辑