AC_kereo的专栏

Tian Ji -- The Horse RacingTime Limit: 5 Seconds      Memory Limit: 32768 KBHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in t

思路：

题意：给一个字符串

题意：n个城市在一条直线

题意：思路：// file name: zoj3829.cpp //// author: kereo //// create time: 2014年10月15日 星期三 19时46分11秒 ////***********************************//#include#include#include#include#include#include#

题意：给定哈夫曼树的n个叶子节点距离根的距离，求文本至少需要多少个字符可以建出这样的哈夫曼树思路：策略：对于第i层的叶子节点，赋值为i+1层的节点中权值最大的点这种情况下字符数最少。详见代码：/********************************************************* file name: LA6533.cpp author : kereo

题意：给定一个数s,构造一个无向图，使得任意两点的最短路径和为s。思路：二分找到n，满足n×(n-1)/2假设现在有n个点，我们按照逆时针方向(顺时针也行)排序编号,那么我们间隔删去不相邻点的的边，比如5个点，我们删去1--3,1--4,...,1--n-2,1---n-1,保留2，删3--5,3--6,...3--n-2,3----n-1,保留4，删5--7,5--8,...,5--

题意：给出一系列比赛和结果，可以花钱买任意一场比赛或几场比赛的进球，问买完后最多能得多少分。胜3分，平1分，负0分。思路：贪心。策略：1.赢的直接+3  2.其他的按净胜球升序排序，能买赢就买赢，不然买平。详见代码：/********************************************************* file name: LA6530.cpp a