码迷,mamicode.com
首页 >  
搜索关键字:hdoj    ( 2498个结果)
免费馅饼(HDU1176)
一道简单的DP,时间是线性的,是一条天然的序列,那么影响决策的因素只有时间和位置,已经知道初始位置在5,可得到状态方程dp[i][j] = max{dp[i][j],dp[i+1][j]+a[i][j],dp[i+1][j-1]+a[i][j],dp[i+1][j+1]+a[i][j]} 需要注意的是他只有11个位置,所以要加一些限制条件,另外用数组a[t][x]表示t时刻在位置x的馅饼数量。 由...
分类:其他好文   时间:2015-05-17 16:49:53    阅读次数:120
Super Jumping! Jumping! Jumping!(HDU1087)
和最长上升子序列很相似,只不过这题求的是最长上升子序列和 所以定义dp[i] = 以a[i]为末尾的最长上升子序列的和。                其中以a[i]结尾的子序列可能是只包含a[i]的子序列,也可能是在满足j 因为影响决策的因素为子序列的两端,所以用二重循环递推 所以状态方程为dp[i] = max(dp[i],dp[j]+a[i])    。 #include #incl...
分类:其他好文   时间:2015-05-17 16:47:00    阅读次数:115
威威猫系列故事——打地鼠(HDU-4540)
影响决策的因素有:时刻、这一时刻的位置和上一时刻的位置 。  由于n和k都不大,可以开三重循环来递推这三个量 状态方程dp[i][j]表示在时刻i打位置j的老鼠,此时消耗总能量的最小值,则可以写出状态转移方程:dp[i][j] = min(dp[i][j],dp[i+1][x]+abs(a[i][j]-a[i+1][x])); 时间按照从大到小倒着枚举。 #include #include #...
分类:其他好文   时间:2015-05-17 16:44:45    阅读次数:110
HDOJ 5229 ZCC loves strings
ZCC loves strings Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/131072 K (Java/Others) Total Submission(s): 184    Accepted Submission(s): 70 Problem Description ZCC has g...
分类:其他好文   时间:2015-05-17 00:53:05    阅读次数:169
排序算法—快速排序
首先快速排序,数据结构学完之后,把一些排序只是懂思想,一直没有实现,今天花时间实现了一下 快速排序的思想就是每次从一段中随机选一个数,把这一段中比它小的元素放在这个元素的前面,比它大的放在其的后面,然后运用分治的思想,在分别对以当前元素分开的两端分别进行这样的操作,递归即可,因为每次选择一个数是随机的,所以不太稳定,但是综合下来速度还是令人满意的 在hdoj上面测试了一下,和调用STL库函数的效...
分类:编程语言   时间:2015-05-16 13:28:27    阅读次数:179
hdoj 2682 Tree
TreeTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1861Accepted Submission(s): 545Problem Descrip...
分类:其他好文   时间:2015-05-16 11:44:34    阅读次数:196
【HDOJ】2279 File Search Tool
显然适用字典树建树,串长和模式串都很小,所以直接递归搜索。同时,适用bk标记当前的查询次数(排除不同模式的多次查询成功,如*t*)。需要主要的是,居然存在同名文件!!!。 1 /* 2279 */ 2 #include 3 #include 4 #include 5 #include...
分类:其他好文   时间:2015-05-16 00:13:20    阅读次数:196
线段树(单点更新) HDOJ 4288 Coder
题目传送门 1 #include 2 #include 3 #define lson l, m, rt > 1 % 5 == 3)12 sum[rt] += sum[rt >> 1];13 if (rt >>1 | 1 % 5 == 3)14 sum[rt...
分类:其他好文   时间:2015-05-15 19:49:00    阅读次数:140
线段树(单点更新)/树状数组 HDOJ 1166 敌兵布阵
题目传送门 1 /* 2 线段树基本功能:区间值的和,修改某个值 3 */ 4 #include 5 #include 6 #define lson l, m, rt > 1;25 build (lson);26 build (rson);27 pushup (r...
分类:编程语言   时间:2015-05-15 19:29:18    阅读次数:133
HDOJ 1429 胜利大逃亡(续) (bfs+状态压缩)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1429思路分析:题目要求找出最短的逃亡路径,但是与一般的问题不同,该问题增加了门与钥匙约束条件;考虑一般的搜索问题的解答思路:搜索算法即在解空间中搜索满足要求的答案,可以看做一棵不断生长的状态树,状态之间...
分类:其他好文   时间:2015-05-15 19:24:48    阅读次数:98
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!