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