select A.pluno,A.pluname,A.qty,CASE WHEN b.QTY IS NULL THEN 0 ELSE B.QTY END AS XSQTY ,case when c.tgqty is null then 0 else c.tgqty end as TGQTY,case...
分类：
其他好文 时间：
2014-08-08 01:37:07
阅读次数：
483
概率DP啊~~
题目大意：
有2^n个球队，每两个球队之间的获胜概率已经给出，问最后谁最有可能获胜。
解题思路：
dp[i][j]代表第i支球队大道第j场能获胜的概率。
下面是代码：
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-07 23:14:15
阅读次数：
248
N个数到一个数的距离和最小，这个数一定是他们的中位数。
dp[i][j]=前i个点，j个office的距离。
dp[i][j]=min(dp[k-1][j-1]+w[k][i]) w[k][i]是k..i 修一个office的距离。
Post Office
Time Limit: 1000MS
Memory Limi...
分类：
其他好文 时间：
2014-08-07 23:08:15
阅读次数：
307
切题ing！！！！！HDU2196Anniversary party经典树形DP，以前写的太搓了，终于学会简单写法了....#include #include #include #include #include #include #include #include #include #define...
分类：
其他好文 时间：
2014-08-07 22:40:45
阅读次数：
381
poj 1836 Alignmenthttp://poj.org/problem?id=1836题意：有士兵n个，根据编号排为一列，但是身高不一，现在要求去掉几个人，使得剩下的每一个人可以向左或向右看到队头。问：至少去掉的士兵数。dp动态规划 之 双向LIS问题 1 /* 2 Problem: .....
分类：
其他好文 时间：
2014-08-07 22:33:28
阅读次数：
212
一 两个经济学家在一起打赌，甲经济学家对乙经济学家说：如果你能吃掉一滩狗屎，我就给你100万元。乙经济学家经不起100万元的诱惑，就真的吃了一滩狗屎，甲只好给了乙100万元。过了一会儿，乙觉得吃了一滩狗屎很恶心，就对甲经济学家说，如果你也吃一滩狗屎，我也给你100万元。甲很心疼那100万元，就...
分类：
其他好文 时间：
2014-08-07 22:01:26
阅读次数：
243
虽然标题名上挂着 优先队列 我懒得去写遍了 因为感觉没太大意义啊=-=就是将for i 1->n变成了qe.top() qe.pop() qe.empty().........这题 不难 它的另外一题 doing homework难啊 我至今不会 状态压缩DP =学会了的时候 再写那题 t...
分类：
其他好文 时间：
2014-08-07 21:52:10
阅读次数：
180
1 //Accepted 184 KB 0 ms 2 //dp[i][j] 3 #include 4 #include 5 #include 6 using namespace std; 7 const int imax_n = 40; 8 int map[imax_n][ima...
分类：
其他好文 时间：
2014-08-07 21:51:00
阅读次数：
247
在很多情况下，sip并非直达目标主机的，而是要经过很多中间节点服务器。在request消息中，via头域表示当前已走过的节点（每经过一个节点，添加一个via头）；在response消息中，via头域表示消息接下来还要经过的节点（相对于request消息原路返回，每经过一个节点删除一个via头）。vi...
分类：
其他好文 时间：
2014-08-07 21:46:50
阅读次数：
248
问题定义什么是插头DP在一个n*m的棋盘上（n与m很小），求：有多少种不同的回路数用1条回路经过所有点的方案数用1条回路经过部分点的方案数1条路径上的权值和最大的这一类问题，通常可以用插头DP来解决。这类问题通常很明显，但代码量大又容易出错，有时TLE有时MLE。什么是基于状态压缩的动态规划基于状态...
分类：
其他好文 时间：
2014-08-07 21:39:00
阅读次数：
260
