雪溯 - 博客园

2015年5月17日

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4844题意:给你一个只包含中括号和正整数,+,-,结果在longlong范围内的公式和两个备选答案,如果答案中有9,第一个是9选A,否则选B否则,如果第一个是正确答案,输出B,否则... 阅读全文

posted @ 2015-05-17 01:36 雪溯阅读(163) 评论(0) 推荐(0) 编辑

ZOJ 3647 Gao the Grid dp,思路,格中取同一行的三点,经典难度:3

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4837三角形的总数=格子中任取3个点的组合数-同一横行任取3个点数目-同一纵行任取3个点数目-同一斜直线上任取3个点数目同一横行和同一纵行都好求同一斜行的距离最远的点必然是一个矩形... 阅读全文

posted @ 2015-05-17 01:18 雪溯阅读(205) 评论(0) 推荐(0) 编辑

ZOJ 3646 Matrix Transformer 二分匹配,思路,经典难度:2

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4836因为要使对角线所有元素都是U,所以需要保证每行都有一个不同的列上有U,设(i,j)的位置是U,以U为边,连接点i和点j+n,也即连接行点和列点,最大匹配为n则必定有解,否则必... 阅读全文

posted @ 2015-05-17 01:07 雪溯阅读(168) 评论(0) 推荐(0) 编辑

ZOJ 3644 Kitty's Game dfs,记忆化搜索,map映射难度:2

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4834从点1出发,假设现在在i,点数为sta,则下一步的点数必然不能是sta的因数,所以不会形成环,只需从1直接走,走到n即可.但是如果这样的话时空复杂度就都是nk,明显不满足题意... 阅读全文

posted @ 2015-05-17 01:00 雪溯阅读(208) 评论(0) 推荐(0) 编辑

2015年5月14日

HDU 4036 存疑题目,数论难度:1

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4036一开始以为需要用斜抛,结果发现只需要用能量守恒定律?+与最大速度的坏土豆速度保持一致#include #include #include #include using namespace std;const ... 阅读全文

posted @ 2015-05-14 00:47 雪溯阅读(168) 评论(0) 推荐(0) 编辑

2015年5月13日

POJ 1202 Family 概率,DP,高精难度:2

摘要： http://poj.org/problem?id=1202难度集中在输出格式上,因为输出格式所以是高精度递推式:血缘肯定只有从双亲传到儿子的,所以,设f,m为双亲,son为儿子,p[i][j]为i和j之间的血缘关系,p[j][i]=p[i][j]则:p[son][f]=p[son][m]=0.5+... 阅读全文

posted @ 2015-05-13 23:02 雪溯阅读(319) 评论(0) 推荐(0) 编辑

2015年5月12日

HDU 4050 wolf5x 概率dp 难度:1

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4050题意:现在主角站在0处,需要到达大于n的位置主角要进入的格子有三种状态:0. 不能进入1. 能进入左脚,下一步出右脚2. 能进入右脚,下一步出左脚3. 两只脚都能进入,而且下一步迈出左右脚都可.也就是说,如果... 阅读全文

posted @ 2015-05-12 20:07 雪溯阅读(187) 评论(0) 推荐(0) 编辑

HDU 4089 Activation 概率DP 难度:3

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4089这道题中一共有两个循环:1.事件1 如果一直落在Activation failed事件上,那么就会重新继续直到出现事件2,3,或4为止,这样进入事件2的概率是p2'=p2+p2*p1+p2*p1*p1...... 阅读全文

posted @ 2015-05-12 01:27 雪溯阅读(120) 评论(0) 推荐(0) 编辑

2015年5月7日

HDU 3076 ssworld VS DDD 概率dp,无穷级数,oj错误题目难度:2

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3076不可思议的题目,总之血量越少胜率越高,所以读取时把两人的血量交换一下明显每一轮的胜率和负率都是固定的,所以设psc为胜率,pls为负率,peq为平率,则在每一局中的胜率负率平率可以确定,而在有结果的一个阶段中... 阅读全文

posted @ 2015-05-07 17:41 雪溯阅读(280) 评论(0) 推荐(0) 编辑

HDU 4035 Maze 概率dp,树形dp 难度:2

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4035求步数期望,设E[i]为在编号为i的节点时还需要走的步数,father为dfs树中该节点的父节点,son为dfs树种该节点的子节点的集合,kl[i]为被杀掉的概率,ex[i]为逃出的概率mv[i]=(1-kl... 阅读全文

posted @ 2015-05-07 13:22 雪溯阅读(122) 评论(0) 推荐(0) 编辑

雪溯

总之心情不好的话大概就会来这边做两道OJ，此处顺便储存部分笔记

公告