- 博客(5)
- 收藏
- 关注
RSS订阅原创 NYOJ 592 spiral grid 【蛇形填数+bfs】
原题连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=592 题意：看题上的那个图表，找到它的规律（图中给的只是一部分），然后给图中两个 数据（都不是素数），求最两点之间最小步数。图的遍历只能 上下左右 。不能走对角线，且素数点不允许走。 思路： 1：很显然就是一个bfs 广搜，但是主要问题是 要自己见一个图！！这题的难度就在这里吧 2
2012-10-28 13:59:52
1223
原创 HDU OJ 1166 敌兵布阵 【线段树之插点问线】
原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 题意：不用多说了…… 思路：一个入门的线段树插点问线，解释在代码里 AC代码： /* 线段树 -插点问线： 1：线段树中存的是对应区间的和。 2：某一点 更新值时，将该点的父节点（依次向上直到根节点）都更新 3：查询时 找到在线段数中分成对应的各个小区间，求sum即可。 */ #incl
2012-10-26 12:37:31
959
原创 HDU OJ 1754 I Hate It 【线段树之求区间最值】
原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 题意：说的很清楚，不必过多的解释了…… 思路：线段树的求区间最值……解释在代码里 AC代码： /* 线段树 -求区间最值之改点 1：线段树中存的是 区间的最值 2：建线段树时 到单点时回溯回去，更新出该点父节点（一直向上到根节点）的最值 3：改变某一点值时，找到该点所在区间节点，回溯
2012-10-26 12:26:29
1094
原创 HDU OJ 4325 Flowers 【树状数组离散化】
原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=4325 题意：给n朵花，每朵花都有一个开花时间（是一个区间），给q次查询命令，每次查询输入一个时间点，询问该时刻共有多少花正在开…… 思路：这就是一个树状数组的 插线问点 算法，但是 注意 范围1 i <= Ti 围比较小，这就说明要先对数据进行离散化处理，缩小范围即可。。但是怎么离散化呢？
2012-10-22 18:23:23
851
原创 POJ 2456 Aggressive cows 和 NYOJ 586 疯牛【二分枚举+贪心】
原题连接：http://poj.org/problem?id=2456 http://acm.nyist.net/JudgeOnline/problem.php?pid=586 题意：直接看nyoj 的汉化版，我们简化一下，其实就是 给一条直线上的n个点，让你随意选取c个点，然后使得这c个点两两之间的最小距离，如何选取这c个点使这个最小距离最大，输出最大的最小距离
2012-10-21 18:18:23
2923
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人