ACMer成长之路
HQ_Hanks
这个作者很懒,什么都没留下…
展开
-
ACM训练集
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:转载 2014-10-26 21:20:05 · 974 阅读 · 0 评论 -
ACMer成长之路
从大三就喜欢上了ACM编程,原创 2014-10-26 20:51:39 · 538 阅读 · 0 评论 -
POJ3349
原题地址:http://poj.org/problem?id=3349原创 2014-11-03 17:06:13 · 494 阅读 · 0 评论 -
ACMer——POJ1201
参考文献: http://www.cnblogs.com/rainydays/archive/2011/06/23/2088222.html http://blog.csdn.net/wangjian8006/article/details/7953886#cpp 本题的解题思路在于将求解最少元素问题转化为图论中求解最短路的问题,运用差分原创 2014-12-18 20:53:56 · 440 阅读 · 0 评论 -
计算从1到n整数中K出现的次数
题目:输入一个整数n,求从1到n这个n个整数的十进制表示中1(K=1)出现的次数,例如输入15, 则1到15中的整数中包含1的数字有1,10,11,12,13,14,15,共7次。 分析:这道题目首先第一个思路就是对1到15的整数,挨个求其中的1的个数,对n个数,每个数操作logn次,则复杂度为O(n*logn),较好的方法应该为根据数字的规律进行计算,从高位(左到右),异或从低位开始均可原创 2015-09-08 22:24:42 · 4512 阅读 · 0 评论