Stitch_11752-CSDN博客

原创 POJ 1741 Tree, 树的重心, 树分治, 点分治

最近在学习树的分治，算是比较难，而且代码量比较大的一块。随便拿一道题来就有上百行，故写一篇文章来总结一下这方面的框架。POJ这一题应该算是树分治的入门题，顺便用这一题来详细说明树分治的一些具体内容。http://poj.org/problem?id=1741TreeTime Limit: 1000MS Memory Limit: 30000KDesc

2016-12-23 22:38:57 1180

原创 USACO 历年月赛官方测试数据

USACO历年月赛官方测试数据

2016-11-14 18:11:09 3987 2

原创 POJ 1521 , Entropy , Huffman

http://poj.org/problem?id=1521EntropyTime Limit: 1000MSMemory Limit: 10000KP.S.原题真长题目大意：给定一些只包含大写字母和下划线的字符串，求利用huffman编码的原理，存储每个字符串需要的最少bit数。InputThe input fi

2016-09-17 23:30:06 521

原创 codevs 5118 , Wjj的视频2 , 高精度

http://codevs.cn/problem/5118/题目描述 DescriptionWjj又给她的妹子们拍了很多视频。为了拍摄这些视频，并保证视频的清晰度，让每一根毛都能看得清清楚楚，他还特意去买了一张32TB的内存卡。当Wjj准备用你之前给他写的编号程序给新拍的视频编号时，程序出了错误。现在，Wjj非常生气，他要你立刻写出正确的程序，并给所有新的视频编好号

2016-08-24 21:44:00 426

原创 POJ 3261 Milk Patterns , Hash

http://poj.org/problem?id=3261Milk PatternsTime Limit: 5000MSMemory Limit: 65536KCase Time Limit: 2000MS题目大意：给定一个数串，求至少出现k次的最长重复子串，这k个子串可以重叠。InputLine 1: Two s

2016-08-23 15:36:00 346

原创 POJ 2112 Optimal Milking, 二分, floyd, 二分图

http://poj.org/problem?id=2112 Optimal MilkingTimeLimit: 2000MS MemoryLimit: 30000KCase TimeLimit: 1000MS题目大意：现在有K个机器，C头牛，每头牛要使用一个机器，每个机器最多被M头牛使用。机器标号为1~K，牛标号为K+1~K+C，用矩阵

2016-08-09 11:52:40 332

原创 POJ 1944 Fiber Communications , DP

http://poj.org/problem?id=1944 Fiber CommunicationsTimeLimit: 1000MS MemoryLimit: 30000K 题目大意：1~n个点依次排列，首尾相接，组成一个环。现在给出p对点，要求这中任意一对点之间要有线相连。要求：一条线只能连接相邻的两个点。问至少要多少条线才能满足条件。 Sampl

2016-08-08 23:52:05 484

原创 NOIP2000普及组计算器的改良 Codevs1015 字符串复杂处理

http://codevs.cn/problem/1015/题目大意：输入一个字符串，是一个一元一次方程。该方程只有整数、‘+’、‘-’、‘=’ 三个符号，其中‘-’既可以是负号也可以是减号。没有乘除号、括号和小数。常数和未知数之间的相乘，省略乘号或‘·’。要求输出方程的根，保留三位小数。输入保证该方程合法，有且仅有一个实根。样例输入 Sample

2016-06-29 23:57:17 1662

原创 POJ 1952 BUY LOW, BUY LOWER DP

BUY LOW , BUY LOWERTime Limit: 1000MSMemory Limit: 30000KBhttp://poj.org/problem?id=1952先来看看description：Each time you buy a stock, you must purchase it at a lower price than the pr

2016-06-28 22:05:13 359

原创 POJ 2182 Lost Cows

http://poj.org/problem?id=2182Lost CowsTime Limit: 1000MS Memory Limit: 65536K题目大意：有N个数，除了第一个数之外，给出每一个数之前比这个数小的数的个数。要求输出各个数分别是多少。Sample Input51210Sample Output24531大致

2016-06-27 22:23:28 304

原创 POJ 2231 Moo Volume , 简单公式推导

POJ 2231 Moo Volumehttp://poj.org/problem?id=2231Time Limit: 1000MS Memory Limit: 65536KDescriptionFarmer John has received a noise complaint from his neighbor, Farmer Bob,

2016-06-26 20:00:07 1094

Stitch_11752的博客