为迎接10月17号清华命题的鞍山现场赛杭电上的题目Biconnected(hdu4997)Rotate(hdu4998)Overt(hdu4999)Clone(hdu5000)Walk(hdu5001)LianLianKanRescueSpy's WorkColor the TreeThe Ghos...
分类:
其他好文 时间:
2014-10-05 21:29:49
阅读次数:
221
今天,很高兴能向大家分享一个响应式的,简约风格的 HTML5 单页网站模板。Walk & Ride 这款单页网站模板是现代风格的网页模板,简洁干净,像素完美,特别适合用于推广移动 APP 应用程序,当然这款模板能够被改为任何用途。
分类:
Web程序 时间:
2014-09-28 21:41:15
阅读次数:
228
水水的#include #include #include #include #include #include using namespace std;int t,n,m,d;vectorg[55];bool w[55][55];double dp[2][55];double dfs(int x)...
分类:
其他好文 时间:
2014-09-26 13:48:28
阅读次数:
193
A straight tunnel without branches is crowded with busy ants coming and going. Some ants walk left
to right and others right to left. All ants walk at a constant speed of 1 cm/s. When two ants meet, ...
分类:
其他好文 时间:
2014-09-26 02:19:18
阅读次数:
188
题意:n个点(1~n),m条边,走k次,双向边,每次随机走一条路,起点也随机,问不走到各个点的概率是多少。
思路:
概率dp[i][j][k] 前i步 走到j 走不到k的概率。
那么状态转移就是 j能走到的点,传递所有dp[i][j][k]的值乘上概率。
代码:
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"c...
分类:
其他好文 时间:
2014-09-23 10:10:22
阅读次数:
202
在一个已出现的poupwindow中,点击页面上的某个按钮,页面将进行跳转到另一个Activity中。popupwindow代码如下: 1 package com.cn.gordon.exhibition.walk.popup; 2 3 import com.cn.gordon.exhibitio....
分类:
移动开发 时间:
2014-09-22 18:57:23
阅读次数:
292
状态机在quick中是一个亮点,如果我们做一款RPG游戏,一个角色一般会拥有idle,attack,walk,run,death这些状态,如果游戏角色的状态采用分支条件判断的话,会造成非常庞大而难以维护,但一旦使用了状态机这种模式,就会显得简单方便。对于quick中的状态机是如何实现的咱们先不去了解,首先看看如何去使用它。总结起来,如果让一个类拥有状态机,主要有两步:1.创建状态机对象2.初始化状...
分类:
其他好文 时间:
2014-09-20 22:09:39
阅读次数:
318
题意:
连通无向图 随机选起点 随机乱走 可以重复走点 问 每个点有多大几率不被路过
思路:
一看就是DP题…
但是开始的时候陷入了僵局 我是想先算路过每个点的概率然后用1减去这个概率 但是由于可以重复路过 所以无法判断是不是第一次经过这个点
所以我们应该直接做不路过的概率 即类似bfs的一步步走 如果走到了要计算的点就停下来 意思就是除了要计算概率的那个点不能...
分类:
其他好文 时间:
2014-09-18 19:03:04
阅读次数:
164
Walk Through Squares
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 944 Accepted Submission(s): 277
Problem Description
On the beam...
分类:
其他好文 时间:
2014-09-18 14:51:34
阅读次数:
316
概率DP
dp[j][d] 表示不经过i点走d步到j的概率, dp[j][d]=sigma ( dp[k][d-1] * Probability )
ans = sigma ( dp[j][D] )
Walk
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
...
分类:
其他好文 时间:
2014-09-17 23:23:13
阅读次数:
300