DominationTime Limit:8 Seconds Memory Limit:131072 KB Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess and o...
分类：
其他好文 时间：
2014-10-12 22:15:38
阅读次数：
260
///dp[i][j][k]表示i行j列已经有棋子，且放了k个的概率
///dp[i][j][k]一共有四种转移方式
///1：dp[i-1][j][k-1] 概率为 (n-(i-1))*j/(n*m-(k-1))
///2:dp[i][j-1][k-1] 概率为 i*(m-(j-1))/(n*m-(k-1))
///3:dp[i-1][j-1][k-1] 概率为 (n-(i-1))*(...
分类：
其他好文 时间：
2014-10-12 22:08:18
阅读次数：
198
题意 一只狗要逃离迷宫 可以往上下左右4个方向走 每走一步耗时1s 每个格子只能走一次且迷宫的门只在t时刻打开一次 问狗是否有可能逃离这个迷宫
直接DFS 直道找到满足条件的路径 或者走完所有可能路径都不满足
注意剪枝 当前位置为(r,c) 终点为(ex,ey) 剩下的时间为lt 当前点到终点的直接距离为 d=(ex-r)+(ey-c) 若多走的时间rt=lt-d
...
分类：
其他好文 时间：
2014-10-12 22:07:58
阅读次数：
249
ZOJ 3827 Information Entropy（数学题）2014年ACM/ICPC 亚洲区域赛牡丹江（第一站）...
分类：
其他好文 时间：
2014-10-12 21:51:48
阅读次数：
263
Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. What's more, he bought a large decorative chessboard with N rows
and M columns.
...
分类：
其他好文 时间：
2014-10-12 21:51:28
阅读次数：
382
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3822
Domination
Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge
Edward is the headmaster of Marja...
分类：
其他好文 时间：
2014-10-12 21:37:08
阅读次数：
227
概率dp，一开始用了二维超时，后来加了一位记忆化就不超时了啊。dp[x][y][z]代表已经覆盖了第x行y列此时还剩下k个空格。
所以：dp[x][y][z] = p1*dp[x+1][y][z-1]+p2*dp[x][y+1][z-1]+p3*dp[x+1][y+1][z-1]+p4*dp[x][y][z-1] + 1。
Domination
Time Limit: 8 Secon...
分类：
其他好文 时间：
2014-10-12 21:20:08
阅读次数：
244
题目链接:zoj 3829 Known Notation作者:jostree 转载请说明出处使用贪心+模拟。由于没有数字之间没有空格，因此该题有如下性质：1.如果该字符串全部为数字，则无需操作，直接输出0。2.连续的n个数字后面接连续的m个*，当n>m时，一定是有效的答案。从而最终的目的就是把最后的...
分类：
其他好文 时间：
2014-10-12 20:53:48
阅读次数：
178
题意：
模拟python的字典。给出一个字典，然后有1000个查询，输出对应的键值。
分析：
简单粗暴的字符串神烦模拟。因为打的网络同步赛，内存限制得很死，采用了离线操作。
抓住这几个关键的符号：‘{’ '}' ',' ':' 进行操作。具体见代码及注释，数据不是非常恶心。...
分类：
其他好文 时间：
2014-10-12 19:12:48
阅读次数：
224
题目链接：ZOJ 3819 Average Score
题意：给出A班和B班的学生成绩，如果bob（A班的）在B班的话，两个班级的平均分都会涨。求bob成绩可能的最大，最小值。
A班成绩平均值（不含BOB）>A班成绩平均值（含BOB） && B班成绩平均值（不含BOB）
求解两个不等式，注意精度
AC代码：
#include
int main()
{
int...
分类：
其他好文 时间：
2014-10-12 18:53:38
阅读次数：
172
