题意：hzz一开始在0位置，然后hzz掷骰子，骰子为i,就往前走i步，当hzz位置大于等于n的时候结束，求掷骰子次数的期望有m个直达点 （x,y）,走到x时可以直接到y求期望一般从后往前推当 i不等于任何一个x时dp[i]=seg(1/6*dp[i+k])+1否则dp[i]=dp[y] 1 #inc...
分类：
其他好文 时间：
2014-07-31 23:24:30
阅读次数：
159
第一道数位dp，属于基础模板，又自卑小时没学好数数了，只是不清楚为什么大家的dp定义都是相同的，很显然么，难道我写的是怪胎。。。/*ID:esxgx1LANG:C++PROG:hdu3555*/#include #include #include #include using namespace s...
分类：
其他好文 时间：
2014-07-31 23:16:50
阅读次数：
176
这一年的前三题虽然难度不高，但是第二题极为繁琐，想在考场上用较短的时间拿到第二题的分数难上加难。所以必须要调整策略，争取拿其他三题的分数。第四题是比较普通的搜索题，分数比较好拿，但是很容易想成树形DP，就只能拿30~50分。第一题：神经网络模拟有几个注意点：输入层（即第一层）的结点的U（阈值）是没有...
分类：
其他好文 时间：
2014-07-31 23:16:00
阅读次数：
257
linux 关闭防火墙 ============= ##1. 重启后生效 开启： chkconfig iptables on 关闭： chkconfig iptables off ##2. 即时生效，重启后失效 开启： service iptables start 关闭： service iptables stop ##3. 在...
分类：
系统相关 时间：
2014-07-31 21:23:07
阅读次数：
324
题目地址：HDU 4901
这题没想到最后居然能够做出来。。。。
这题用了两次DP，先从前往后求一次异或的，再从后往前求一次与运算的。分别是
1：求异或的时候，定义二维数组huo[1000][1024]，前者指第几位，后者是哈希的思想，若huo[x][y]=2则表示最右边的数为第x位时，异或值为y的出现了两次，需要再定义一个hash数组，来保存前面出现的所有情况，再找有多少位的时候，用has...
分类：
其他好文 时间：
2014-07-31 20:52:57
阅读次数：
227
One Person Game
Time Limit: 1 Second Memory Limit: 32768 KB Special Judge
There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 ha...
分类：
其他好文 时间：
2014-07-31 20:51:57
阅读次数：
311
HDU 4901 The Romantic Hero
题意： 一串数字a 找一个位置分开 前面为S'后面为T' 从这两个集合中分别选出子集S和T 使得S中元素的“异或”值等于T中元素的“且”值 问一共几种方案
思路：
由于a[i]只有1024 那么无论怎么运算都不可能大于2047 又因为S和T有一个明显的分界 所以我们可以想到利用dp分左右两边处理 令l[i][j]表示从左...
分类：
其他好文 时间：
2014-07-31 20:49:27
阅读次数：
351
01背包问题：
有一个体积为V的背包，有n件物品，每件物品的体积，价值分别为w[i],p[i];要从n件物品中选些放入背包中，使背包里物品的总价值最大。
动态方程：c[i][j]=max(c[i-1][j],c[i-1][j-w[i]]+p[i]).
有关动态方程方面的代码：
for (int i = 1; i <= n; i++) {
for (int j = 1; j ...
分类：
其他好文 时间：
2014-07-31 20:47:57
阅读次数：
220
因为完全背包刚开始学,以前学过忘记了..嘻嘻,所以下午跑到图书馆去想题目去了.这题背包比较重要的一个点就是要装满背包---这个是关于初始化的问题;开一个数组DP保存值,除了DP[0]=0;其他设为无穷大(正负看题意要求,这题要求正无穷大,其实也没无穷大..相对大,就是要比所有数据加起来打);注意不要...
分类：
其他好文 时间：
2014-07-31 20:33:17
阅读次数：
189
计数dp做不出来真是惭愧。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define FFI freope...
分类：
其他好文 时间：
2014-07-31 20:32:07
阅读次数：
236
