- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 HDU-2577 How to Type DP
字符输入问题,刚开始没有考虑到shift+字符输入和当前大小写锁定状态相反状态字符只需要两步的问题。 状态转移方程:dp1[i]表示输入完第i个字符后为大写状态需要的步数 dp2[i]表示输入完第i个字符后为小写状态所需要的步数 如果第i个字符为小写: dp1[i]=min(dp1[i-1]+2,dp2[i-1]+2); dp2[i]=min(dp1[i-1]+2,dp2[i-1]+1);
2014-10-19 18:05:36 712
原创 HDU-1025 Constructing Roads In JGShining's Kingdom O(nlogn)的最长上升子序列
模板题,唯一问题是当长度为1是,road是单数,不然road是复数roads。 #include #include #include #include #include #include #include #include using namespace std; const int maxn=1021000; struct node { int r; int b
2014-10-19 16:48:54 700
原创 HDU-4628 Pieces 状压DP
给出一行字符串,每次可以删去一个回文子串,子串可以是不连续的,因此用状压比较好模拟,求删掉整个字符串需要的最少步数。 字符串的最大长度为16,因此不能逐行枚举状态,首先预处理出来所有的的回文子串,然后从第一步开始,依次状压第i步能到达的状态,如果能达到母串,跳出。 还有初始化不要用图省事用memset。。不优越的姿势+函数导致T了数发。 #include #include #includ
2014-10-15 22:17:28 1062
原创 HDU-4438 Hunters 期望 水
最近在复习概率DP求期望,顺便做一下。 分成第二个人选择老虎或者狼的情况。 然后 s1+=q*(p)*(p)*(x+y)+q*p*(1-p)*x+q*(1-p)*p*y;//老虎 且第一个人选择老虎的期望 s1+=(1-q)*x;//老虎 且第一个人选择狼的期望 求一下取大的输出就好。
2014-10-03 22:47:49 7391
机器学习实战
2017-10-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人