转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2876HDU集训队选拔赛地点:3教3楼机房,时间:5月10日(周六)12:00開始,请相互...
分类:
其他好文 时间:
2014-06-13 07:27:22
阅读次数:
308
感谢微信平台----一天一道算法题----每天多一点进步大数的概念 感觉是我接触acm 1 2
个月之后才有的....64位的Long long 和 __int64 也大概都是那时候才有的..大数 相加 相乘 相除 求余 相减不知道
有没有。。。都是应该要掌握的..可能 我也会陆续把上面的全慢慢贴上...
分类:
其他好文 时间:
2014-06-12 20:07:33
阅读次数:
282
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1421对每相邻的一对取或者不取#include #include
#include #include #include #include #include #include #include #include...
分类:
其他好文 时间:
2014-06-12 15:01:20
阅读次数:
244
题目:有n种硬币,面值分别为V1,V2,...Vn,每种都有无限多。给定非负整数S,可以选用多少个硬币,使得面值之和恰好为S?输出硬币数目的最小值和最大值!
分析:我们把每种面值看作一个点!表示“还需要凑足的面值”,初始状态为S,目标状态为0。那么若当前状态在i,每使用一个硬币j,状态便转移到i-Vj。
代码:
记忆化搜索:
#include
#include
using n...
分类:
其他好文 时间:
2014-06-10 18:45:32
阅读次数:
315
区间求最值
Problem description
给定一个长度为N 的数组,有q个询问,每个询问是求在数组的一段区间内那个元素的因子的个数最大,比如24的因子的个数就是8。
Input
首先是一个整数t,表示有t组测试数据,每组测试数据的第一行是一个整数N(1i(1ii,ri(lii,li>=1,rii+1>=li,ri+1>=...
分类:
其他好文 时间:
2014-06-10 15:21:18
阅读次数:
145
对树形结构数据的整理算法。每次做到类似的问题的时候,都很后悔上大学的时候对acm嗤之以鼻。其实现在还是有点嗤之以鼻。。。。我觉得这根本不叫算法啊,数学模型才叫算法啊。。。。求醍醐灌顶!
另外本文求更优的解法,尤其是学过acm的童鞋的批评。...
分类:
其他好文 时间:
2014-06-10 15:09:23
阅读次数:
198
【比赛链接】:http://acm.hunnu.edu.cn/online/?action=problem&type=list&courseid=132A:跑得快计数程序【题解】:细心点,巧妙乘2处理四舍五入,简单模拟【代码】:
1 #include 2 #include 3 #include .....
分类:
其他好文 时间:
2014-06-10 10:40:22
阅读次数:
227
前缀: 转眼间,大学竟然只剩一年的时间了,虽然前三年还算拼命,但总体不容乐观。大二转专业后的我完全变成了一个“补课机”,在量上面已经非常夸张,在质上面还是水分十足。大二下开始的每次期末我就靠狂吃压缩饼干来度过,而且期末一结束,我总是很淡然地对自己说:“这学期总算过了”。这三年,我学到的还是太少了,确切地说我只学会了黑框,ACM的确是一个比较好的竞赛,一年时间让我学会了如何去做一些基本的编程,一年时...
分类:
其他好文 时间:
2014-06-10 06:40:53
阅读次数:
166
本文简单描述了Dijkstra(迪杰斯特拉)算法,结合一个实例进行了算法流程描述,给出了C语言的算法实现。另外给了两个直接应用Dijkstra算法求解ACM题的链接。...
分类:
其他好文 时间:
2014-06-10 06:26:20
阅读次数:
307