YYF

[BZOJ 3680]吊打XXX(广义费马点、模拟退火搜索)

此题是ICPCCamp第一场Finals模拟赛中yyf神牛的D题解法，就是裸的模拟退火搜索，虽然说精度要求略有些苛刻(1e-3)，不过在Finals模拟赛中yyf经过28次调整精度还能实现1e-6的精度
qpswwww·2015-02-02 07:00

POJ3744----Scout YYF I

ScoutYYFITimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:5381 Accepted:1475DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseriesdiff
Guard_Mine·2014-12-25 15:00

POJ3744 Scout YYF I (概率DP + 矩阵优化)

题目链接：http://poj.org/problem?id=3744题意：有一段路，路上有n个陷阱，每一次只能向前走一步或者两步，求安全走过这段路的改路分析：设dp[i]表示安全走过第i个陷阱的概率那么dp[i+1]=dp[i]*(1-p(走到第i+1个陷阱))因为每次只能走一步或者两步，所有安全走过第i个陷阱后的位置一定在a[i]+1;\其中a[i]表示第i个陷阱的位置求从a[i]+1,走到a
u013790563·2014-12-24 16:00

POJ 3744 Scout YYF I 概率dp+矩阵快速幂

题目链接：点击打开链接题意：离散的一维坐标轴开始人在0点，每次有p概率向→跳一格，1-p概率跳两格。下面n个数表示在这些格子上有地雷，踩到就屎。问安全通过的概率。思路：若不考虑地雷，跳到某一格的概率就是dp[i]=dp[i-1]*p+dp[i-2]*(1-p)很容易想到转移方程：dp[i]=p*dp[i-1]+(1-p)*dp[i-2];但是由于坐标的范围很大，直接这样求是不行的，而且当中的某些点
qq574857122·2014-11-09 14:00

POJ 3744 Scout YYF I

分段的概率DP+矩阵快速幂            ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4180 Accepted: 1076DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sba
u012797220·2014-11-04 11:00

poj3744--Scout YYF I(概率dp第五弹：矩阵优化)

ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 5093 Accepted: 1385DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseries
u013015642·2014-10-27 08:00

poj 3744 Scout YYF I（矩阵优化概率）

http://poj.org/problem?id=3744有n个雷，某人的起始位置在1，每次走一步的概率为p,走两步的概率是1-p,给出n个雷的位置，问最后成功走出雷区的概率。放在高中应该是很简单的分步乘法求概率。即把每一个雷都没踩到的概率求出来，最后n个相乘就是顺利通过的概率。对于输入的n个位置进行分段1~num[1],num[1]+1~num[2]......每一段都只有一个雷num[i]，
u013081425·2014-09-05 00:00

poj 3744 Scout YYF I

http://poj.org/problem?id=3744ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4850 Accepted: 1288DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenem
·2014-08-16 15:00

POJ 3744 Scout YYF I 概率DP + 矩阵快速幂

题目大意：YYF潜入了敌军基地，现在需要从中逃离，逃离时需要经过一片地雷区，这片地雷区可以视为一条数轴，从位置1开始向前走，每次有p的概率前进一格，有(1-p)的概率前进2格，现在一片雷区有N个地雷，告诉你每个地雷所在的位置
u013738743·2014-07-29 22:00

【POJ】 3744 Scout YYF I 矩阵快速幂

ScoutYYFITimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:4452Accepted:1159DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseriesdiffic
u013368721·2014-07-03 19:00

poj 3744 Scout YYF I （矩阵快速幂+概率dp）

ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4374 Accepted: 1141DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseries
u010228612·2014-04-15 21:00

POJ 3744 Scout YYF

DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseriesdifficulties,YYFisnowatthestartofenemy'sfamous"mineroad".Thisisaverylongroad,onwhic
u012891242·2014-03-31 22:00

Java Dom API中getNodeValue和getTextContent的区别

叶大飞 xijie 12312-123 21 yyf dongjie 12325435 12 NIUNIU NANJIE 123123 3213 超人 北街 123120123-2 12
lazyguy21·2014-01-11 16:00

POJ 3744 Scout YYF I

ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4090 Accepted: 1050DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseries
Magic____·2013-10-05 17:00

hdu 4738 (双联通求桥)

比赛一开始yyf就跟我说第一题是联通题，把题意跟我说了一下，我就知道是双联通求桥，但是看到比赛一开始第一题一片血红色，就觉得肯
aixiaoling1314·2013-09-16 12:00

poj 3744 Scout YYF I(概率DP&矩阵快速幂)

ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4045 Accepted: 1037DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseries
y5885922·2013-08-28 16:00

poj 3744 Scout YYF I

题意：初始状态你在1这个点上，p个概率向前走一步，1-p的概率向前有两步。现在，线上分布这n个雷，也就是这n个格子不能走，问成功走出这条路的概率。ny, f[i]=f[i-1]*p+f[i-2]*(1-q)这样递推，明显可以矩阵快速幂递推。复杂度lgn注意：给的雷没说排好序 ，没排序一直TLE，原因是矩阵快速幂是指数出现了负数。。double类型记得控eps避免出现-0.000000的状态。#in
OceanLight·2013-08-27 23:00

poj 3744 Scout YYF I 矩阵

#include #include #include #include #include #include usingnamespacestd; constintmod=10000; constdoubleeps=1e-14; structmatrix{ doublef[2][2]; }; matrixmul(matrixa,matrixb) { matrixc; memset(c.f,0,siz
a601025382s·2013-08-23 09:00

poj3744 Scout YYF I

ScoutYYFITimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:4023 Accepted:1029DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseriesdiff
u010422038·2013-08-20 09:00

poj 3744 Scout YYF I 概率dp

题意：有N颗雷，位置为a[0]-a[n-1]，p概率走一步，1-p概率走两步，求到达终点的概率（也就是安全跨过最后一颗雷）分段求解，使每段包含一颗雷。分别求每段被炸死的概率，然后用1减，就是安全通过的概率。把每段安全的概率乘起来，就是答案。dp[i]=p*dp[i-1]+(1-p)*dp[i-2]是到达i点的概率，i点有雷的话，那就是被炸死的概率了。 构造矩阵，和斐波那契一样p1-p10p点的位置
t1019256391·2013-08-13 17:00

POJ 3744 Scout YYF I (概率期望|矩阵快速幂)

题意： n个雷，分别在a[1]...a[n]，走一步概率为p，走两步概率为1-p，一开始在1号位置，问安全到达终点的概率。  思路：    将整个过程划分成阶段处理：1~a[1]a[1]+1~a[2]…………a[n-1]+1~a[n]那么只要求出每次踩到雷的概率，求反面，再把所有阶段结果连乘就可以了。ans[i]表示踩中i的概率，那么可推倒出 ans[i]=p*ans[i-1]+(1-p)*ans
biboyouyun·2013-08-05 19:00

zoj 1610 Count the Colors（线段树延迟更新）

亏我第一次提交之前还跟yyf商量说这道题的n很奇怪，怎么又两个意思
·2013-07-20 18:00

HDOJ/HDU 1072 Nightmare (bfs)

pid=1072从入口到出口的最短路，4这个点要重置时间，不运行重复走，其他个点可以重复走，其中0是障碍，先前自己用深度优先不好搞，再借鉴了网上一个大牛的转自：http://blog.csdn.net/yyf573462811
xiaozhuaixifu·2013-05-28 19:00

POJ 3744 Scout YYF I 概率DP matrix 一开始考虑错误TLE了

#include #include #include usingnamespacestd; //高精度注意-0.000000 //有序无序输入要注意啊 structmatrix { intn,m; doublemat[2][2]; voidclear(void) { memset(mat,0,sizeof(mat)); } voidget_e(void) { int
cqlf__·2013-04-14 20:00

快速幂取模算法

本文转载自 yyf573462811的CSDN博客所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。
Re_cover·2013-04-02 11:00

SPFA

SPFA: 从Yyf神犇处弄到了一份很棒的SPFA代码，收藏研究。
sky_fighting·2013-03-13 22:00

POJ 3744 Scout YYF I

算概率dp吗？算普通概率题。。。不过做起来越发感觉，，，我应该回高中补概率去了。。谁特么说的语数外物化生以后没用的！！！！不过物化生还真么多大用，，相对来说史地政更有用一些，写个入党申请书什么的陷阱把直线分成了若干段，每一段都是安全的，求出通过这一段的概率，乘上跨过陷阱的概率，再乘下一段的概率就行了。具体来说，对于某一段长度为nk的线段k，设a是线段k的开头，b是线段k的结尾，nk=a-b-1，到
zzxyyx_1·2012-12-13 21:00

POJ 3744 Scout YYF I 矩阵快速幂加速dp

题意：在坐标范围在[1，100000000]内有10个mine，有一个人从1出发，有p的概率向前走一步，1-p的概率向前走两步，问该人能顺利通过不踩到一个mine的概率是多少。题解：因为人只能向前走一步或者两步，所以最后人到达pos[n]+1位置的概率即为答案（如果可以到达，否则为0），想到dp[i]表示该人到达坐标为i的位置的概率，     即dp[i]=dp[i-1]*p+dp[i-2]*(1
Flying_Stones_Sure·2012-09-07 15:00

开源项目 XDD

作者联系邮箱：yyf[email protected]；博客：http://www.cnblogs.com/xdesigner。
·2012-06-22 13:00

启动开源项目XDD

作者联系邮箱：yyf[email protected]；博客：http://www.cnblogs.com/xdesigner。
xdesigner·2012-06-22 11:02

启动开源项目 XDD

作者联系邮箱：yyf[email protected]；博客：http://www.cnblogs.com/xdesigner。
袁永福--南京都昌信息科技有限公司创始人·2012-06-22 11:00

续集一：我是YYF，这是我的故事

   再过几天就要和EH打了，这只队伍似乎是我们前世的冤家，每逢大赛都要聚首。为了那张去法国的门票，我们正在紧张的备战着。“他们的主C换成burning了”，09冷不丁的冒出一句。“怕什么，我们有左手摸鸡呢”马哥若无其事的说。09没再说话，只是意味深长的看了zsmj一眼~~和EH的比赛仿佛验证了09的话，burning成为主C之后的EH无可阻挡的拿到了去ESWC的门票，burning的GA更是让我
wojiu8172·2012-04-24 11:16

另类角度：我是YYF，这是我的故事

   我是IG的yyf，想必SG的诸位都很熟悉我了，这段时间以来，我很迷茫，战队成绩赛事的减少，dota2的冲击。纷纷扰扰，头大的我只能每天奋斗在天梯，给zhou神当当免费演员。
wojiu8172·2012-04-21 22:12

poj3744 Scout YYF I

Scout YYF ITime Limit:1000MS Memory Limit:65536KTotal Submissions:3290 Accepted:797DescriptionYYF is 
magicnumber·2011-03-03 16:00

oracle创建用户及授权

--创建表空间createtablespaceyyfdatafile'E:\soft\oradata\orcl\yyf.dbf'size50m --创建用户createuseronlineexamidentifiedbyonlineexamdefaulttablespaceyyfTemporaryTABLESPACETempprofiledefaultaccountunlock
zhiyuan_·2011-01-03 10:24

java获取汉字拼音首字母A

gt; /// 汉字拼音首字母列表 本列表包含了20901个汉字,用于配合 GetChineseSpell 函数使用,本表收录的字符的Unicode编码范围为19968至40869[南京 yyf
zheyiw·2010-04-21 12:00

pku 3744 Scout YYF I

pku3744ScoutYYFI#include #include using namespace std;const int maxn=12;int n;double p;struct matrix{    double m[2][2];};int mine[maxn];matrix operator*(const matrix&a,const matrix&b){    matrix tmp;
Drolca·2009-10-05 18:00

PKU 3747 Scout YYF II

id=3747题目中爆炸的扩大速度与人的逃走速度是一致,这就决定了逃走的最佳路线一定是一条直线,而且这样使得长度与时间的比较等价,这个是这道题目的关键.若假设YYF的逃出点为C,YYF的起点为A,爆炸发生点为
Daily Catcher·2009-08-31 21:00

PKU 3744 Scout YYF I

PKU3744ScoutYYFIhttp://acm.pku.edu.cn/JudgeOnline/problem?id=3744从题意可以得出递推式:PN=p*PN-1+(1-p)*PN-2;可导出通项公式:PN=Pstart/(p-2)*((p-1)N+1-1)之后就可以直接套用公式了./** * @version 2009/08/28 * @author sbzlyessit */impor
Daily Catcher·2009-08-28 21:00

【矩阵问题】PKU 3744 Scout YYF I

【矩阵问题】PKU3744ScoutYYFI在一条路上有许多格子，有一个人站在1号格子上，他行走时可以跳一个格子，概率为p，也可以跳两个格子，概率为1-p。其中有N(N#include#include#include#include#includeusing namespace std;int n;double p;struct Matrix{    double m[4];};Matrix ma
为生存而奔跑·2009-08-24 21:00

C#取得汉字的拼音的首字母。

今天在yyf9989 的 Blog 上看到一篇《C#计算汉语拼音码》，看了里面的代码，觉得是比较繁琐。它主要是检索输入的汉字在数组中的位置，然后返回第一个字母。
happmaoo·2005-03-20 09:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他