看曙光

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4814题意：

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4923题意：，Bi可以是小数。思路：很机智的想法，对于连续M个1+N个0的一块来说，最优解一定是，Bi=M/（M+N），因为Bi是递增的（可以手推），所以如果出现在后面的一块中的Bi>前面一块的Bi，那么就不可能取到最优解，所以将两块合并一起处理，这样过程中就需要用栈来维护了。代码：#inc

链接:http://vjudge.net/problem/viewProblem.action?id=47586题意：给一个字符串，可以将从前数第i~j和从后数第i~j字符串看作一个字符，问整段字符串看作一个回文里有多少个字符。思路：字符串哈希，从前开始哈希也从后开始哈希，遇到哈希值相同就多两个字符，最后处理一下中间的字符即可。代码：#include #include #inclu

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4864题意：N个机器，M个任务，每个机器每天只能完成一件任务。每台机器有它的最长工作时间t和等级lv，每个任务也有它的需要时间t和等级lv，工作时间超过需要时间并且等级超过任务等级的机器人才能完成这个任务。完成每个任务获得的收益是500*t+2*lv，问最多可以当天可以获得多少收益。思路：将所有机器

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3684题意：题中给出一个树，结点是城市，路径有长度和炸毁需要的武器单位数，，X单位的武器能同时炸毁所有X单位以下的路径。问需要多少单位的武器能使所有边疆城市和中心城市不联通。思路：中心城市就是整棵树的根（到所有城市中的最长距离最短的城市），树的根一定在树的直径上

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 33404 Accepted: 11953DescriptionIn this problem, you have to analyze a particular sorting

链接：http://codeforces.com/problemset/problem/447/D

链接：http://vjudge.net/problem/viewProblem.action?id=49407题意：有若干只蚂蚁，给出它们在管子内的坐标和它们的移动方向，如果两只蚂蚁在坐标为整数的位置相遇，那么它们分别调头，否则，两只蚂蚁穿过对方，继续前进。现在问什么时候蚂蚁能全部离开这个管子，并且求出最后一只离开管子的蚂蚁的编号。是一道纯模拟题，以前觉得这种模拟题的代码量太大，不愿意做

链接：http://poj.org/problem?id=3525题意：给一个凸多边形的海岛，寻找海岛之中距离海边距离最长的一个点的距离。思路：求凸多边形的最大内切圆。做法是二分半径加半平面交，将凸多边形的每条边向内部（垂直方向）收缩半径r，看每条边的半平面是否还会交出凸多边形。P.S. 无意间找到这道题，顺便检验一下自己敲的模板。找一个好的模板真的很重要。代码：#includ

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4821题意：给出M和L，和一个字符串S。要求找出S的子串中长度为L*M，并且可以分成M段，每段长L，并且M段都不相同的子串个数。思路：一道字符串哈希题。哈希的方法是BKDRHash，哈希中进制是31,131等素数，（我还以为这是我自己想出来的哈希方法，原来不是，而且进制也不是我选择的26，而是31这

链接：http://vjudge.net/problem/viewProblem.action?id=47588题意：刚开始有15000的积分，有N道题，对于每道题，有Ci%的概率答对，有Wi%的概率答错，（100-Ci-Wi）%的概率会选择提供的答案，可以提供的答案中最多可以提供M个错的答案，剩下的都必须是对的，答错的时候，积分*-1，答对的时候积分不变，问可以选择的M题，使可以得到的分数最

链接：http://vjudge.net/problem/viewProblem.action?id=49406题意：根据给出的n,k,s求出n个数每个数都不大于k，和为s的序列（n个数每个都不同）的总情况数。思路：1.二进制枚举枚举出所有可能排列，并求和若和为s，则符合，否则不符合。代码：#include#include#include#include#include