自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 收藏
  • 关注

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

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

2016-12-23 22:38:57 1017

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

USACO历年月赛官方测试数据

2016-11-14 18:11:09 2752

原创 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 393

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

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

2016-08-24 21:44:00 310

原创 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 238

原创 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 268

原创 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 392

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

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

2016-06-29 23:57:17 1503

原创 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 280

原创 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 228

原创 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 945

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除