xiaobaibuhei

摘要： 题目大意：有一个编辑器，它有两种命令，“重复上一个单词” 和 “删除前一个字母”，给出一系列字符串，求最少的敲击键盘的次数。 题目中强调第一个敲的单词必须是给的第一个单词，于是就考虑按照单词与第一个单词的前缀相似度进行排序，可是接下来就...发现网上的方法是直接对所有字符串排序，然后对排序的字符串进行处理，本以为那样输出与题中要求的“Remember that the first word must be pressed first!”不符合，可是提交后竟然AC了！这...而且为什么这么做也想不明白...先放一放吧，下面是按网上方法的代码： 1 #include 2 #include ... 阅读全文

摘要： 题目大意：有m本书，每本书有pi页，把这m本书分给k个人抄写，如何分配才能在最短的时间抄写完这m本书。 最大值最小化问题：把一个包含n个正整数的序列划分成m个连续的子序列，设第i个序列的各数之和为S(i), 使得所有S(i)的最大值尽量小。序列最大值为max，所有数之和为sum，则所求答案必定在[max, sum]之间，通过二分法判断中值mid是否符合条件（把序列分为m份，每份均不超过mid）逐步缩小范围，直至求得解。 其实，我觉得还是看代码来的直接，看书上说的东西半天也不理解说的什么意思，还是研究代码可以一点点地理解。 1 #include 2 #include 3 #inclu... 阅读全文