摘要：
题意：给你一个字符串，通过翻转能得到多少种不同的字符串。思路：其实这题刚一读完题感觉很繁琐，但是仔细研究一下题目中给出的例子会发现也不是那么复杂，或许是看了ZJH的博客后，突然想通了，感觉复杂例子，也可以将它分类简单化。例如给你字符串：abcdef，第一种情况是串本身，第二种情况是bacdef，第三种情况是：bafedc,第四种情况是：abfedc，然后分别对这四种情况进行翻转，用hash函数标记。代码：#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream& 阅读全文
摘要：
其实真的没读懂这题是什么意思，读了好几遍题怎么都弄不懂它到底想让求什么的，最后还是查了解题报告，但是他们讲的题意仍是不明白，直到看了代码才似乎明白点他的意思，唉，这个英语啊！我理解的题意：将每一个Pie都要平均分成x份，所有的x加起来要大于等于朋友数f。思路：二分，将最大的一份pie平均分f份，这当然包括他自己，作为二分查找的下限，将所有pie平均分成f份，作为二分查找的上限。代码：#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include 阅读全文
摘要：
这些天忙着期末考试，很久没做题了，昨天刷了刷一些水题，练练有点生疏的手，呵呵~，今天重新开始训练计划。题意：在长度为len的线段上有N个点，各处每个点到起点的距离，让及衣橱M个点，使所有点中，两点之间最小的距离尽量大。思路：读完题后，我也以为实用贪心做的，但是后来看了discuss里讨论的都是用二分，然后就改用二分做了。先找出两点之间最小的距离作为二分查找的下限，线段长为上限，然后二分查找最适合的长度。代码：#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostrea 阅读全文