bnu 12639 Cards
dp求期望
区分 全局最优选择 和 当前最优选择。
本题是当前最优选择。
状态表示:
double dp[16][16][16][16][5][5];
bool vis[16][16][16][16][5][5];
状态下参数：
vector up, vector tmp。
so,记忆化搜索 + 回溯
//#pragma warning ...
分类：
其他好文 时间：
2014-08-18 20:33:42
阅读次数：
421
Elegant String
Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld
Java class name: Main
Prev
Submit Status Statistics Discuss
Next
Type:
None
...
分类：
其他好文 时间：
2014-08-16 21:12:01
阅读次数：
269
Happy Reversal
Elfness is studying in an operation "NOT".
For a binary number A, if we do operation "NOT A", after that, all digits of A will be reversed. (e.g. A=1001101, after operation "NOT A...
分类：
移动开发 时间：
2014-08-16 21:10:31
阅读次数：
321
Beautiful Garden
There are n trees planted in lxhgww's garden. You can assume that these trees are planted along the X-axis, and the coordinate of ith tree
is xi.
But in rece...
分类：
其他好文 时间：
2014-08-16 21:10:21
阅读次数：
174
题目链接：点击打开链接
最多的情况就是每个直线和当前平面的所有直线都相交
设当前有x根直线
则加入一个type0的直线就能产生 x个交点，两个交点间的线段可以把一个平面划分成2个
就能增加x + 1个平面
再推广 若加入typeY 的直线
先让Y++，表示加入直线的根数
就能增加 (x + 1) * Y - (Y-1)
加完后 平面上的直线数就增加了Y ：即 x+=Y
...
分类：
其他好文 时间：
2014-08-14 01:33:37
阅读次数：
259
题目链接：点击打开链接
我们用dp[i]表示 随机i个盘子时，恢复原位需要的步数的期望
f[i]表示i个盘子下普通的汉诺塔玩法的步数
既然是随机，那么我们就认为是在上一次随机的情况下，
把第n个放到任意一根柱子的底部
那么若随机放到了第3个柱子，则步数就是dp[n-1]
若放到了第1根柱子，则先把前面的n-1个盘子移动到第2根柱子上，花费是dp[n-1]
然后再把n盘子移动到...
分类：
其他好文 时间：
2014-08-14 01:32:17
阅读次数：
171
这个题我是1A 突然觉得自己好叼
#include
int main()
{
printf("25\n");
return 0;
}...
分类：
其他好文 时间：
2014-08-11 17:50:22
阅读次数：
234
链接：http://acm.bnu.edu.cn/v3/problem_show.php?pid=4307
竟然是一道往年北师新生赛热身赛的题目。
题意：要从【0，n-1】组成的集合中找到，包括两个连续数（n-1,0也可以）的子集的个数。
思路：用aa记录题目所求，用bb记录【0，n-1】中不包括(n-1,0)以外的其他满足题目条件的子集数。用递推的方法计算。
计算bb[i]时，包括三种情...
分类：
其他好文 时间：
2014-08-11 12:05:22
阅读次数：
182
这题是今天下午BNU SUMMER TRAINING的C题是队友给的解题思路，用拓扑排序然后就可以了最后是3A其中两次RE竟然是因为：scanf("%d",mm);ORZ以后能用CIN还是CIN吧 QAQ贴代码了： 1 #include 2 #include 3 #include 4 #in...
分类：
其他好文 时间：
2014-08-04 23:57:48
阅读次数：
596
3C. Substring FrequencyTime Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%lld Java class name:MainA string is a finite sequence of symbo...
分类：
其他好文 时间：
2014-07-27 22:33:49
阅读次数：
319
