滑雪场的高度差 时间限制: 1 Sec  内存限制: 128 MB 题目描述 滑雪场可以看成M x N的网格状山地(1 <= M,N <= 500),每个网格是一个近似的平面,具有水平高度值在0 .. 1,000,000,000米的范围内. 某些网格被指定为关键网格.当两个相邻网格之间的高度差的绝对值不超过某个参数D时,就可以相互到达.相邻关系是指某个格子的东.西.南.北的格子. 显然,当D不断减小时,原本可以相互到达的相邻格子就不能到达了. 滑雪赛的组委会想知道,为了保证各个关键网格之间彼此…

三 . 弹簧高跷 时间限制: 1 Sec  内存限制: 128 MB 题目描述.输入.输出          ----------- 方法 这道题用DP是可以解决的.因为每一次跳跃都与前一次跳跃有关,也就是说,每次要枚举前两次的跳跃落点,然后才能计算出某点到一个落点的最优解.这样一来,就可以定义一个 f [ ] [ ] ,f[ i ][ j ] 表示 以 " 从 i 点跳到 j 点 " 结束 的 一整次跳跃过程 中,得到的最高分 (注意: 可能是 i < j,也可能是 i >…

目录 小数据 大数据 小数据 题目描述 农夫约翰有一个圆形的谷仓,谷仓分成了环形的n(3≤n≤1000)个房间,编号为1 , 2 , -- .每个房间有三个门,两个门通往两个相邻的房间,第三个门朝外.约翰有n头奶牛,乱哄哄的在谷仓外面.有的房间门口有多头奶牛排队,有的房间外一头也没有.现在约翰想让每头奶牛都呆在一个房间,他要让奶牛先进入房间,然后按顺时针方向穿过门到其他的房间.奶牛的移动是要消耗能量的,一头奶牛经过  个门需要消耗  的能量.请问如何消耗最少的能量,完成约翰的任务. 输入 第一行…

拥挤的奶牛 时间限制: 1 Sec  内存限制: 128 MB 题目描述 FJ的n头奶牛(1<=n<=50000)在被放养在一维的牧场.第i头奶牛站在位置x(i),并且x(i)处有一个高度值h(i) (1<=x(i),h(i)<=1000000000). 一头奶牛感觉到拥挤当且仅当它的左右两端都有一头奶牛所在的高度至少是它的2倍,且和它的距离最多为D.尽管感到拥挤的奶牛会产生更少的牛奶,FJ还是想知道一共有多上感到拥挤的奶牛.请你帮助他. 输入 第一行:两个整数n和D. 第二行到第…

你有PSD的学位吗? - dp的日志 - 网易博客 你有PSD的学位吗? 2011-08-01 12:58:40|  分类: 感悟 |  标签:自我提升   |字号 大中小 订阅       去年, 我读过一本很感人的英文书:“贝尔斯登的兴衰”.作者是那个倒闭了的投资银行的创始人之一.他曾经当过董事长和CEO.在贝尔斯登2008年倒闭前十多年, 他已经退居二线.在执政时,他虽然按照华尔街的习惯, 每年从名牌大学招聘PhD和MBA毕业生,但是他总是留出大量的名额给那些只有PSD学位的人, 并亲自面…

洛谷P2507 [SCOI2008]配对 题解(dp+贪心) 标签:题解 阅读体验:https://zybuluo.com/Junlier/note/1299251 链接题目地址:洛谷P2507 [SCOI2008]配对 感觉是道很好的推断题 贪心 想到贪心的结论就很容易,没想到就很难做出来了 结论:对\(A,B\)数组分别排序之后,在\(A\)中选第\(i\)个数,与之配对的数一定在\(B[i-1]\)~\(B[i+1]\)内 其实证明是很好证的,在与你是否往这方面想了... 因为题目有一个很…

Blocks题解 区间dp 阅读体验...https://zybuluo.com/Junlier/note/1289712 很好的一道区间dp的题目(别问我怎么想到的) dp状态 其实这个题最难的地方是这道题目的状态怎么设 首先既然是区间dp,那肯定最先想到的状态是 \(dp[i][j]\)表示消掉区间\([i,j]\)上所有的块的最大分数 突然发现这个状态会受区间外和\(i\)或\(j\)颜色相同的块的影响 并且转移也并不好转移=_= 所以我们考虑换一种状态... 既然说会受到外面的块的影响?…

一.题意 给定一个区间[a, b](注意输入的时候可能a > b,所以,在数据输入后,要先比较a和b,如果a > b,交换a和b的值),统计这个区间里面,数位上有多少个0.多少个1.--.多少个9. 二.思路 第一种:数位DP.dfs函数的参数列表为: int pos:当前处理的数位所在的位置: int val:当前统计的数值(0--9): int amt:从最高位开始到当前位置的前一个位置(因为当前位置还没开始统计),val的数量. bool lead:是否有前导0.因为这题要统计0的个数,…

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3085 分析 大意就是一个男孩和一个女孩在网格里,同时还有两个鬼,男孩每轮走三步,女孩每轮走一步,与鬼曼哈顿距离不超过2*轮数的区域都被鬼占领,问男孩女孩最少多少轮相遇? 这题显然用双向BFS,男孩每轮拓展3次,女孩每轮拓展1次,一个记录女孩走过哪些地方,另一个记录男孩,有个地方被两人都走过就输出答案 然后一开始我就发现我的BFS写得代码又臭又长,后面看一位大佬博客才学到简洁的操作 代码 #inclu…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4507 题目大意: 找到区间 \([L,R]\) 范围内所有满足如下条件的数的 平方和 : 不包含'7': 不能被 7 整除: 各位之和不能被 7 整除. 注意:求的是满足条件的数的 平方和 ! 解题思路: 使用 数位DP 尽情求解. 但是因为这里求的是满足要求的元素的平方和,而不是元素的个数. 所以我们不能简单地开long long来存放结果, 而是开一个结构体来存放结果,结构体中需要包含三个元素:…