POJ 3036 Honeycomb Walk

【POJ 3036 Honeycomb Walk】的更多相关文章

POJ 3036 Honeycomb Walk

http://poj.org/problem?id=3036 在每一个格子可以转移到与这个各自相邻的六个格子那么设置转移变量只需要六个 int d[6][2] = {-1, 0, -1, 1, 0, 1, 1, 0, 1, -1, 0, -1};然后设dp[i][j][k] : 第i步走到(j ,k) 的方式数那么转移方程: for (int m = 0; m < 6; m++) dp[i][j][k] += dp[i-1][j+d[m][0]][k+d[m][1]] 三个维度的状态最后…

HOJ题目分类

各种杂题,水题,模拟,包括简单数论. 1001 A+B 1002 A+B+C 1009 Fat Cat 1010 The Angle 1011 Unix ls 1012 Decoding Task 1019 Grandpa's Other Estate 1034 Simple Arithmetics 1036 Complete the sequence! 1043 Maya Calendar 1054 Game Prediction 1057 Mileage Bank 1067 Rails 10…

poj[3093]Margaritas On River Walk

Description One of the more popular activities in San Antonio is to enjoy margaritas in the park along the river know as the River Walk. Margaritas may be purchased at many establishments along the River Walk from fancy hotels to Joe’s Taco and Marga…

POJ 3093 Margaritas(Kind of wine) on the River Walk (背包方案统计)

题目 Description One of the more popular activities in San Antonio is to enjoy margaritas in the park along the river know as the River Walk. Margaritas may be purchased at many establishments along the River Walk from fancy hotels toJoe’s Taco and Mar…

POJ 3093 Margaritas on the River Walk(背包）

题意 n个有体积的物品,问选取一些物品,且不能再继续选有多少方法? n<=1000 题解以前的考试题.当时是A了,但发现是数据水,POJ上WA了. 把体积从小到大排序枚举没选的物品中体积最小的. 假设枚举到i,那么1到i-1一定都选.可选的空间为[m-sum[i-1]+1,m] 然后对于后面的数跑DP的到f[i][j]前i个数空间恰好为j时的方案: 贡献为可选空间的方案. 一个优化是倒着枚举i,这样在求f[i][j]时所花费的时间会大大减少. #include<iostream> #i…

poj上的dp专题

更新中... http://poj.org/problem?id=1037 dp[i][j][0]表示序列长度为i,以j开始并且前两位下降的合法序列数目; dp[i][j][1]表示序列长度为i, 以j开始并且前两位上升的合法序列数目; 于是我们可以得到递推方程式:dp[i][j][0] += dp[i-1][k][1] ( 1 <= k < j ), dp[i][j][1] += dp[i-1][k][0] ( k <= j <= i), 然后我们就可以从第一位开始枚举了. ht…

POJ题目排序的Java程序

POJ 排序的思想就是根据选取范围的题目的totalSubmittedNumber和totalAcceptedNumber计算一个avgAcceptRate. 每一道题都有一个value,value = acceptedNumber / avgAcceptRate + submittedNumber. 这里用到avgAcceptedRate的原因是考虑到通过的数量站的权重可能比提交的数量占更大的权重,所以给acceptedNumber乘上了一个因子. 当然计算value还有别的方法,比如POJ上…