E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
3744
BZOJ 3787 Gty的文艺妹子序列 分块+树状数组
题目大意:带修改、强制在线的区间逆序对将之前
3744
TLE了的某个做法重写了一发把其中一些预处理改成了树状数组不得不说树状数组常数还是小啊令g[i][j](i #include #include #include
PoPoQQQ
·
2014-12-03 17:00
树状数组
分块
bzoj
BZOJ3787
BZOJ
3744
Gty的妹子序列 分块+树状数组+可持久化线段树
题目大意:给定一个序列,多次求区间内逆序对个数强制在线让我们呐喊一声:出题人卡常数丧心病狂!再来一次:出题人卡常数丧心病狂!!!!不强制在线的直接莫队就能搞强制在线我是跪了QTZ首先看这数据范围肯定O(n√nlogn)了 我们分块令cnt[i][j]为从第i块的开头起到第j个点这段区间的逆序对数这个用树状数组就可以O(n√nlogn)搞出来我一开始直接用可持久化线段树搞这部分常数大TLE到死啊然后
PoPoQQQ
·
2014-11-13 23:00
树状数组
分块
bzoj
可持久化线段树
BZOJ3744
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
poj
3744
--Scout YYF I(概率dp第五弹:矩阵优化)
ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 5093 Accepted: 1385DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseries
u013015642
·
2014-10-27 08:00
概率DP入门题
一概率问题的论文1.算法合集之《信息学竞赛中概率问题求解初探》2.有关概率和期望问题的研究3.算法合集之《浅析竞赛中一类数学期望问题的解决方法》二入门题目1、POJ
3744
ScoutYYFI(简单题)
u013790563
·
2014-10-20 18:00
【二分答案】【POJ3122】【Northwestern Europe 2006】Pie
PieTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 10629 Accepted:
3744
SpecialJudgeDescriptionMybirthdayiscomingupandtraditionallyI'mservingpie.Notjustonepie
zy691357966
·
2014-10-14 23:00
POJ
3744
概率dp+矩阵
id=
3744
DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseriesdifficulties
u013573047
·
2014-10-13 17:00
poj
3744
Scout YYF I(矩阵优化概率)
id=
3744
有n个雷,某人的起始位置在1,每次走一步的概率为p,走两步的概率是1-p,给出n个雷的位置,问最后成功走出雷区的概率。放在高中应该是很简单的分步乘法求概率。
u013081425
·
2014-09-05 00:00
dp
矩阵乘法
poj
3744
Scout YYF I
id=
3744
ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4850 Accepted: 1288DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenem
·
2014-08-16 15:00
poj
理解和配置Linux下的OOM Killer
mysqld) score 9 or sacrifice child Killed process 9682, UID 27, (mysqld) total-vm:47388kB, anon-rss:
3744
kB
Amamatthew
·
2014-08-14 13:00
poj
3744
矩阵加速--概率DP
id=
3744
犯二了,,递推式,矩阵幂什么都会,但是我推得跟别人不一样,,,应该是对矩阵理解问题,,,再看看#include #include #include #include #include #include
u011026968
·
2014-08-14 09:00
POJ
3744
Scout YYF I 概率DP + 矩阵快速幂
题目大意:YYF潜入了敌军基地,现在需要从中逃离,逃离时需要经过一片地雷区,这片地雷区可以视为一条数轴,从位置1开始向前走,每次有p的概率前进一格,有(1-p)的概率前进2格,现在一片雷区有N个地雷,告诉你每个地雷所在的位置,要求求出YYF有多大的概率安全地走出雷区地雷所在的位置可能达到10^8大致思路:首先,我们暂时不考虑地雷的因素,那么对于位置n,安全到达位置n的概率F(n)满足:F(n)=p
u013738743
·
2014-07-29 22:00
dp
poj
I
Scout
Probability
3744
YYF
概率DP总结 by kuangbin
首先先推荐几篇参考的论文:《信息学竞赛中概率问题求解初探》《浅析竞赛中一类数学期望问题的解决方法》《有关概率和期望问题的研究 》 1、POJ
3744
Sc
u011026968
·
2014-07-23 12:00
【POJ】
3744
Scout YYF I 矩阵快速幂
ScoutYYFITimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:4452Accepted:1159DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseriesdiffic
u013368721
·
2014-07-03 19:00
poj
poj
3744
之矩阵快速幂+概率DP
ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4410 Accepted: 1151DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseries
xingyeyongheng
·
2014-05-09 18:00
poj
3744
Scout YYF I (矩阵快速幂+概率dp)
ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4374 Accepted: 1141DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseries
u010228612
·
2014-04-15 21:00
Java中图片压缩处理
在C盘的temp下放置一张图片pic123.jpg,尽量找一个像素高一点的图片,这里我找了一张5616*
3744
的。 package test; import java.io.*
cuisuqiang
·
2014-04-14 16:00
内存溢出
压缩图片
java压缩
图片处理
像素
Java中图片压缩处理
在C盘的temp下放置一张图片pic123.jpg,尽量找一个像素高一点的图片,这里我找了一张5616*
3744
的。 package test; import java.io.*
cuisuqiang
·
2014-04-14 16:00
内存溢出
压缩图片
像素
java压缩
图片处理
Java中图片压缩处理
在C盘的temp下放置一张图片pic123.jpg,尽量找一个像素高一点的图片,这里我找了一张5616*
3744
的。packagetest;importjava.io.*;importjav
cuisuqiang
·
2014-04-14 16:00
java压缩
压缩图片
内存溢出
图片处理
像素
Java中图片压缩处理
在C盘的temp下放置一张图片pic123.jpg,尽量找一个像素高一点的图片,这里我找了一张5616*
3744
的。 package test; import java.io.*
cuisuqiang
·
2014-04-14 16:00
内存溢出
java压缩
压缩图片
图片处理
像素
Java中图片压缩处理
在C盘的temp下放置一张图片pic123.jpg,尽量找一个像素高一点的图片,这里我找了一张5616*
3744
的。 package test; import java.io.*
cuisuqiang
·
2014-04-14 16:00
内存溢出
java压缩
压缩图片
图片处理
像素
Java中图片压缩处理
在C盘的temp下放置一张图片pic123.jpg,尽量找一个像素高一点的图片,这里我找了一张5616*
3744
的。 package test; import java.io.*
cuisuqiang
·
2014-04-14 16:00
内存溢出
java压缩
压缩图片
图片处理
像素
Java中图片压缩处理
在C盘的temp下放置一张图片pic123.jpg,尽量找一个像素高一点的图片,这里我找了一张5616*
3744
的。packagetest;importjava.io.*;importjav
cuisuqiang
·
2014-04-14 16:00
java压缩
压缩图片
内存溢出
图片处理
像素
Java中图片压缩处理
在C盘的temp下放置一张图片pic123.jpg,尽量找一个像素高一点的图片,这里我找了一张5616*
3744
的。 packagetest; importjava.io.*; importjava
cuisuqiang
·
2014-04-14 08:00
java
压缩
图片
POJ
3744
Scout YYF
DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseriesdifficulties,YYFisnowatthestartofenemy'sfamous"mineroad".Thisisaverylongroad,onwhic
u012891242
·
2014-03-31 22:00
poj
矩阵快速幂
概率DP
hbase Rolling Restarts
If you are using version 0.90.2, patch it with HBASE-
3744
and HBASE-3756. 2.
lg70124752
·
2013-11-16 22:00
hbase
sign apk
➜ Androidgit:(feature/continue_bugfix4old)✗adbinstallAndroid.apk
3744
KB/s(2424953bytesin0.632s)pkg:/data
我是小强
·
2013-10-25 18:00
POJ
3744
Scout YYF I
ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4090 Accepted: 1050DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseries
Magic____
·
2013-10-05 17:00
POJ
3744
ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4055 Accepted: 1042DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseries
zkzxmzk
·
2013-09-13 02:00
ACM
概率
矩阵快速幂
DAV Explorer Access Control Functionality
DAV Explorer provides support for access control as specified by the WebDAV ACL RFC
3744
Dissidia嘎嘎
·
2013-09-04 18:00
function
TOJ
3744
(Transportation Costs)
TransportationCosts TimeLimit(Common/Java):2000MS/6000MS MemoryLimit:65536KByteTotalSubmit:129 Accepted:34DescriptionMinyaKonkadecidedtogotoFuzhoutoparticipateintheACMregionalcontestattheirowne
wangwenhao00
·
2013-08-31 20:00
poj
3744
Scout YYF I(概率DP&矩阵快速幂)
ScoutYYFITimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4045 Accepted: 1037DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseries
y5885922
·
2013-08-28 16:00
c
算法
ACM
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
矩阵
poj
3744
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
分段矩阵乘法优化求概率
题意很简单的,很常见的矩阵做法#include #include #include usingnamespacestd; inta[11]; voidmult(doublea[][2],doubleb[][2]){//矩阵乘法a=a*b inti,j,k; doublec[2][2]={0.0}; for(i=0;i>=1; } } intt; intmain(){ inti,j; while(
c3568
·
2013-08-12 13:00
poj
3744
(概率DP)
ScoutYYFITimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:3943 Accepted:999DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseriesdiffi
xj2419174554
·
2013-08-08 09:00
动态规划
概率DP入门大集合
首先先推荐几篇参考的论文:《信息学竞赛中概率问题求解初探》《浅析竞赛中一类数学期望问题的解决方法》《有关概率和期望问题的研究 》 1、POJ
3744
c3568
·
2013-08-07 21: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
DP概率
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
用java可视化编程实现计算器
:D下附计算器截图,有点丑,呵呵,但是是可以用的:wink:[img]http://dl.iteye.com/upload/attachment/0079/4462/3b443d87-ef47-
3744
lan875880923
·
2013-01-17 19:17
java基础
【细节】HDU
3744
——A Running Game
这个题其实并不难想,跑道长400M,给顶N米的总长度,M个运动员和他们的当前位置,允许套圈,问这个排名是否合法?大概思路就是最小假设,若第一名确实比第二名大,第二名确实比第三名大……则忽略之,若小,则前面的人加一圈。如此反复下去,判断第一名有没有超出给定的距离。结果加圈的时候出了一点问题,圈*400应该是全局变量的,比较的时候不能只比较前一个。好吧,细节决定成败。#include #include
mig_davidli
·
2012-12-18 16:00
POJ
3744
Scout YYF I
算概率dp吗?算普通概率题。。。不过做起来越发感觉,,,我应该回高中补概率去了。。谁特么说的语数外物化生以后没用的!!!!不过物化生还真么多大用,,相对来说史地政更有用一些,写个入党申请书什么的陷阱把直线分成了若干段,每一段都是安全的,求出通过这一段的概率,乘上跨过陷阱的概率,再乘下一段的概率就行了。具体来说,对于某一段长度为nk的线段k,设a是线段k的开头,b是线段k的结尾,nk=a-b-1,到
zzxyyx_1
·
2012-12-13 21:00
概率DP
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
linux下vim命令详解
资料出处:http://www.uplinux.com/shizi/wenxian/
3744
.html高级一些的编辑器,都会包含宏功能,vim当然不能缺少了,在vim中使用宏是非常方便的: :qx
wocjj
·
2012-05-29 12:00
理解allocator
action-viewnews-itemid-
3744
allocator是一个类,有着叫allocate()和deallocate()成员函数(相当于malloc和free)。
welcome_xu
·
2012-05-10 17:00
poj
3744
Scout YYF I
Scout YYF ITime Limit:1000MS Memory Limit:65536KTotal Submissions:3290 Accepted:797DescriptionYYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy's base. Af
magicnumber
·
2011-03-03 16:00
The potential blocker again.
From alert log: Current log# 2 seq#
3744
mem# 1: /oraredo2/RPTS/redo12_2.logThu Feb 10 19:13:20 2011GES
wsql
·
2011-02-11 15:00
block
上一页
1
2
3
4
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他