Treasure

poj 2594 Treasure Exploration(好题)

                                                                                      TreasureExplorationTimeLimit:6000MS MemoryLimit:65536KTotalSubmissions:7408 Accepted:3029DescriptionHaveyoueverrea
acm_fighting·2015-09-25 18:00

Kitayuta, the Treasure Hunter (dp)

题目链接：codeforces505C题目大意：给出30000个岛，有n个宝石分布在上面，第一步到d位置，每次走的距离与上一步的差距不大于1，问走完一路最多捡到多少块宝石。题目分析：首先容易想到最暴力的方法：定义状态dp[i][j]代表到达i位置上一步的大小是j的情况下最多捡到的宝石数。按照题意模拟即可但是这样在时间和空间上都是不被允许的机智的人会发现，因为只有30000个点，所以步幅的变化范围上
qq_24451605·2015-09-22 18:00

HDU 5446 Unknown Treasure

题意：求C(n,m)%p  p=p1*p2*....*pk;Lucas定理+中国剩余定理http://blog.sina.com.cn/s/blog_12fea76590102w6ts.html#include #include #include #include #include #include #include usingnamespacestd; #definelllonglong con
Mr_Xujh·2015-09-18 21:00

hdu5446 Unknown Treasure（Lucas+中国剩余定理）

ProblemDescriptionOnthewaytothenextsecrettreasurehidingplace,themathematiciandiscoveredacaveunknowntothemap.Themathematicianenteredthecavebecauseitisthere.Somewheredeepinthecave,shefoundatreasurechest
d_x_d·2015-09-18 21:00

HDU5446 Unknown Treasure Lucas+中国剩余定理

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5446题目大意：求C(n,m)modM的值，其中M=p1*p2*...*pk #include usingnamespacestd; typedeflonglongll; constintmaxn=15; llprime[maxn];//M=∑p llA[maxn];//ans[i]=C(n,m)%pi
AC_Gibson·2015-09-16 17:00

HDU 5446 Unknown Treasure

ProblemDescriptionOnthewaytothenextsecrettreasurehidingplace,themathematiciandiscoveredacaveunknowntothemap.Themathematicianenteredthecavebecauseitisthere.Somewheredeepinthecave,shefoundatreasurechest
jtjy568805874·2015-09-16 13:00

hdu5446Unknown Treasure

中国剩余定理的简单运用结合LUCAS定理另外就是两个数相乘他的结果可能爆longlong,所以要用快速乘法进行计算#include usingnamespacestd; typedeflonglongll; llnum; llnum1[11]; llnum2[11]; llfact[100005]; voidinit(llp){ fact[0]=1; for(inti=1;i0){ if(m%2
acm_fighting·2015-09-15 15:00

hdu 5446 Unknown Treasure（Lucas定理+中国剩余定理）

题意：求C(n,m)%(∏pi)。pi小于105，m，n，以及答案都是1018。解析：先使用Lucas定理求出对于每个pi，C(n,m)%pi的值。再使用中国剩余定理对模数和余数求解即可。证明：令total=∏pi，X=Cmn%(∏pi)，k=⌊Cmn/total⌋那么Cmn=k∗total+X两边同对pi取模，Cmn%pi=(k∗total+X)%pi=X%pi⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪X%p1=C
HelloWorld10086·2015-09-14 21:00

hdu 5446 Unknown Treasure (Lucas定理+CRT+快速乘)

题目大意：给k个素数pi，记M为其乘积。计算C(n,m)%M。1、令a[i]=C(n,m)%pi，可用Lucas定理进行计算。2、问题转化为求最小的x，使得x%pi=ai。根据CRT求解即可。3、注意在应用CRT的时候，中间结果会溢出，需要用到快速乘法。#include #include #include usingnamespacestd; typedef__int64LL; #definema
u014679804·2015-09-14 11:00

Lucas定理+中国剩余定理 hdu5446 Unknown Treasure

传送门：点击打开链接题意：求C(n,m)%p,其中n #include #include #include #include #include #include #include #include #include #include #include #include #definefuckprintf("fuck") #defineFINfreopen("input.txt","r",stdin
qwb492859377·2015-09-14 00:00

hdu 5446 Unknown Treasure（lucas+中国剩余定理）

题目链接：hdu5446UnknownTreasurelucas+中国剩余定理裸题，注意在中国剩余定理里面，有可能两数相乘爆longlong，要用按位乘的方式，但是这样的话exgcd返回值如果是负数就会出错，所以乘之前要取模成正的。#include #include #include usingnamespacestd; typedeflonglongll; constintmaxn=1e5+5
u011328934·2015-09-13 21:00

HDU 5446 Unknown Treasure

传送门裸的中国剩余定理。。。。#include usingnamespacestd; #definepbpush_back #defineprt(k)cerr0;n>>=1,a=(a+a)%m)if(n&1)r=(r+a)%m; returnr; } llpmod(lla,lln,llm) { a%=m; llr=1; for(;n>0;n>>=1,a=a*a%m)if(n&1)r=mul(r,a
u011788531·2015-09-13 20:00

hdu 5446 长春区域赛网络赛1010 Unknown Treasure（lucas定理+中国剩余定理+移位乘法）

题目链接：hdu5446题目大意：求出Cmn%M,M=p1⋅p2⋯pk题目分析：首先对于每个质数pi我们，我们可以利用Lucas定理求出Cmn%pi的值，Lucas定理如下:Cmn%p=Cm/pn/p⋅Cm%pn%p%p然后我们可以利用中国剩余定理求取最后答案：M=∏i=1kpi,Mi=M/piCmn%M=∑i=1kCmn%pi⋅Mi⋅inv[Mi]因为做乘法可能超longlong，所以我们采取移
qq_24451605·2015-09-13 15:00

HDU 5446 Unknown Treasure(Lucas定理+CRT)

题目链接：传送门 题意：求C(n,m)%(p1*p2*p3*...*pk).分析：用Lucas求A1=C(n,m)%p1,A2=C(n,m)%p2,...,Ak=C(n,m)%pk则用同余方程x= A1(modp1),x= A2(modp2),...,x= Ak(modpk),然后用CRT解一下就好了。代码如下：#include #include #include #include usingna
u013790563·2015-09-13 14:00

POJ 2594 Treasure Exploration 有源汇上下界网络流 最小流

POJ2594TreasureExploration有源汇上下界网络流最小流题意：有一个n点m边的单向无环图，每个士兵可以从某一点沿着某方向出发，并不能返回，问最少要多少个士兵可以遍历全图。这道题可以当做最小路径覆盖来做。当然也可以当上下界最小流来做。最小路径覆盖的做法就不说了，百度搜一大把。上下界最小流建图方式：把每一个点i拆开为两个点i和i′对于每个点建边i->i′流量下界为1，上界为oo若原
CHCXCHC·2015-09-10 19:00

poj-1066 Treasure Hunt

题意：有一个100大小的矩形房间，房间内有n堵墙；每一堵墙都是横跨房间的，并且没有三个墙交于一点；房间中的某个点有宝物，问从房间外面打破几道墙能到达宝物的地方；题解：思路十分神奇的一道题；首先比较直观的思路就是建立对偶图跑最短路；但是这我也不会写啊==；考虑到这些墙有一些特殊性——横跨房间；就有了一种神奇的算法：枚举房间外层的点，判断对于每一堵墙起点和终点是否在两边；如果在两边，那么图中一定经过这
ww140142·2015-09-05 15:00

POJ 2594 Treasure Exploration（最小路径覆盖-hungary+Floyd）

Description在一个有向图上，至少放多少个机器人可以遍历整张图(每个顶点可以重复遍历)Input多组用例，每组用例第一行为两个整数N和M分别表示点数和边数，之后M行每行两个整数a和b表示a和b有边，以文件尾结束输入Output对于每组用例，输出至少放多少个机器人可以遍历整张图SampleInput1021122000SampleOutput112Solution因为每个点可以重复走，所以不
V5ZSQ·2015-09-03 08:00

uva 754 - Treasure Hunt（几何）

题目链接：uva754-TreasureHunt直接判断移动到边界最少会交几条线段。#include #include #include #include #include #include usingnamespacestd; typedefpairpii; constdoublepi=4*atan(1); constdoubleeps=1e-10; inlineintdcmp(double
u011328934·2015-08-27 13:00

POJ 2594--Treasure Exploration【二分图 && 最小路径覆盖 && 点可以重复走 && 传递闭包】

TreasureExplorationTimeLimit: 6000MS MemoryLimit: 65536KTotalSubmissions: 7343 Accepted: 3002DescriptionHaveyoueverreadanybookabouttreasureexploration?Haveyoueverseeanyfilmabouttreasureexploration?Hav
hpuhjh·2015-08-26 10:00

poj1066--Treasure Hunt（规范相交）

题目链接：点击打开链接题目大意：一个正方形的墓葬内有n堵墙，每堵墙的两个顶点都在正方形的边界上，现在这些墙将墓葬分割成了很多小空间，已知正方形内的一个点上存在宝藏，现在我们要在正方形的外面去得到宝藏，对于每个小空间，我们可以炸开它的任意一条边的中点，现在给出每堵墙的两个节点的坐标和宝藏的坐标，问如果要得到宝藏，需要炸的墙数最少是多少。枚举正方形边界上的点作为进入正方形的节点，由这个点向宝藏连出一条
u013015642·2015-08-24 15:00

ZOJ 3209 Treasure Map (DLX精确覆盖)

Yourbossoncehadgotmanycopiesofatreasuremap.Unfortunately,allthecopiesarenowbrokentomanyrectangularpieces,andwhatmakeitworse,hehaslostsomeofthepieces.Luckily,itispossibletofigureoutthepositionofeachpie
Misdom_Tian_Ya·2015-08-22 20:00

Kitayuta, the Treasure Hunter dp

C.Mr.Kitayuta,theTreasureHuntertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheShusekiIslandsareanarchipelagoof 30001 smallislandsintheYutampoSea.Theislan
u010422038·2015-08-20 08:00

Treasure Exploration(POJ_2594)

DescriptionHaveyoueverreadanybookabouttreasureexploration?Haveyoueverseeanyfilmabouttreasureexploration?Haveyoueverexploredtreasure?Ifyouneverhavesuchexperiences,youwouldneverknowwhatfuntreasureexplor
highmath_Final·2015-08-19 14:00

Treasure Exploration(POJ_2594)

DescriptionHaveyoueverreadanybookabouttreasureexploration?Haveyoueverseeanyfilmabouttreasureexploration?Haveyoueverexploredtreasure?Ifyouneverhavesuchexperiences,youwouldneverknowwhatfuntreasureexplor
highmath_Final·2015-08-19 14:00

hdu3468 Treasure Hunting 二分匹配

//给一个n*m的图 //.表示空白地 //*表示有黄金 //#表示墙 //一个人需要按照A...Z..a..z的顺序以最短路径走到下一个 //每次只能在他的路线上经过的地方取一块黄金 //问最多能取多少黄金 //对于每次起点和终点,用bfs搜索最短路，再用dfs找出最短路线经过的所有点 //对于第i次找最短路线与其走过的点建立边，然后用二分匹配就能找出 #include #include #in
cq_pf·2015-08-18 18:00

Kitayuta, the Treasure Hunter dp+范围压缩

思路：题目很直观，用dp[i][j]表示走到第i个island，jump值为j时的最优值，但是状态的数据量均为30000，超内存。由于d每次最多只能改变1，考虑d改变的最大幅度。设到达终点需跳x次，则有：当d=1时，x #include usingnamespacestd; #defineN30005 #definemax(a,b)(a)>(b)?(a):(b) intdp[N][505],pos
ww32zz·2015-07-30 13:00

ZOJ 3209 Treasure Map

DescriptionYourbossoncehadgotmanycopiesofatreasuremap.Unfortunately,allthecopiesarenowbrokentomanyrectangularpieces,andwhatmakeitworse,hehaslostsomeofthepieces.Luckily,itispossibletofigureoutthepositi
jtjy568805874·2015-07-27 22:00

Treasure 贪心

思路：括号匹配问题可以用栈来模拟：遇左括号入栈，右括号出栈，最后栈空则匹配。所以beautiful字符串满足条件：①任意位置处左括号的数目不小于右括号②终点处左括号数目等于右括号从栈的处理过程可以看出，只要能使最终栈空，中间的右括号完全可以放在末尾处。用一个数组cnt[n]记录每一位置处多出来的左括号数，将每个“#”号当做一个右括号处理，由于要使cnt[len]=0，所以对于最后一个"#"号，可以
ww32zz·2015-07-25 16:00

POJ Treasure Exploration 2594【Warshall求传递闭包+最小路径覆盖】

TreasureExplorationTimeLimit: 6000MS MemoryLimit: 65536KTotalSubmissions: 7203 Accepted: 2940DescriptionHaveyoueverreadanybookabouttreasureexploration?Haveyoueverseeanyfilmabouttreasureexploration?Hav
ydd97·2015-07-21 17:00

Kitayuta, the Treasure Hunter

链接http://codeforces.com/problemset/problem/505/C题意：First,hewilljumpfromisland 0 toisland d.Afterthat,hewillcontinuejumpingaccordingtothefollowingrule.Let l bethelengthofthepreviousjump,thatis,ifhispre
meixiuxiudd·2015-07-13 18:00

HDU 3641 Treasure Hunting(阶乘素因子分解+二分)

题目链接：传送门题意：求最小的(x!)=0mod(a1^b1*a2^b2...an^bn)分析：首先吧a1~an进行素因子分解，然后统计下每个质因子的指数，由于随着x的增大，质因子的个数是逐渐增加的因此我们可以二分x，对x!进行素因子分解判断是否满足条件，然后求出最小的就可以了。代码如下：#include #include #include #include usingnamespacestd;
u013790563·2015-07-06 10:00

POJ-2594

Treasure Exploration Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 7035
·2015-04-04 20:00

Bearcat pomelo game 实战 -- treasures

概述这是一篇通过一个简单的treasure捡宝的例子讲述如何使用Bearcat来快速,高效的进行pomelogame开发起步添加bearcatnpm install bearcat --save添加context.jso
googlingman·2015-02-23 09:30

Bearcat pomelo game 实战 -- treasures

概述这是一篇通过一个简单的treasure捡宝的例子讲述如何使用 Bearcat 来快速,高效的进行 pomelo game开发起步添加bearcatnpm install bearcat --save
朱先忠老师·2015-02-23 09:30

Treasure ACM解题报告（构造难题）

Malekhasrecentlyfoundatreasuremap.Whilehewaslookingforatreasurehefoundalockeddoor.Therewasastring s writtenonthedoorconsistingofcharacters'(',')'and'#'.Belowtherewasamanualonhowtoopenthedoor.Afterspen
Miracle_ma·2015-02-07 17:00

UVa 12325 - Zombie's Treasure Chest（暴力枚举＋预处理）

给出背包大小n，两种宝物的体积s1、s2，两种宝物的价值v1、v2。求能装下的最大价值。首先进行预处理，使n/s1的值尽可能小，满足O(n)的时间不超时。s2的宝物1与s1个宝物2体积相同，所以s=s1*s2的体积只会拿宝物s1或s2中的一种（当s2*v1>s1*v2时，只拿宝物1，反之亦然），这样就把n转化为n%s。然后为了使n/s1尽量小，当s1 #include usingnamespace
wcr1996·2015-01-31 20:00

Kitayuta, the Treasure Hunter

#include #include #include #include #include #include #include usingnamespacestd; constintmaxn=30015; intn,d,vis[maxn],dp[maxn][500]; intdfs(intu,intcha) { if(u>30000)return0; if(dp[u][cha]!=-1)ret
KIDGIN7439·2015-01-31 00:00

Kitayuta, the Treasure Hunter-Dp考虑可用范围)

C.Mr.Kitayuta,theTreasureHuntertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheShusekiIslandsareanarchipelagoof 30001 smallislandsintheYutampoSea.Theislan
nike0good·2015-01-28 00:00

Kitayuta, the Treasure Hunter（经典的DP）

今天是要将被吊打进行到底了，真是有勇气往下做，这题看着题目挺简单的样子，一上来思路就是dp或者bfs，本渣水平低，觉得dp要开30000*30000的数组，这势必是要MLE了，于是转而用bfs，bfs好写归好写，但是容易TLE，我第二个sample就过不去了，不造为啥一直跑根本停不下来啊。。这题的正解应该是dp吧，首先要防止MLE，就是需要注意他的状态，每次跳跃能力的变化幅度很小，如果起初是1，每
Miracle_ma·2015-01-22 23:00

Treasure

=n))ans++; } printf("%d",ans); return0; }C.Treasure题意：Therewasastring s writtenonthedoorconsistingofcharacters
ShiAokai·2015-01-22 23:00

Kitayuta, the Treasure Hunter

C.Mr.Kitayuta,theTreasureHuntertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheShusekiIslandsareanarchipelagoof 30001 smallislandsintheYutampoSea.Theislan
ShiAokai·2015-01-19 20:00

Kitayuta, the Treasure Hunter

注意到步数的改变量最多为250，然后就是简单DP了。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100000 #definemaxm10005 #defineeps1e-10 #de
blankcqk·2015-01-19 08:00

HDU2061 Treasure the new start, freshmen!【水题】

Treasurethenewstart,freshmen!TimeLimit:1000/1000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11239  AcceptedSubmission(s):3502ProblemDescriptionbackground:Anewsemestercomes
u011676797·2015-01-10 21:00

ZOJ3626---Treasure Hunt I

TreasureHuntITimeLimit:2Seconds    MemoryLimit:65536KBAkibaisadangerouscountrysinceabloodsuckerlivingthere.Sometimesthebloodsuckerwillappearandkilleveryonewhoisn'tathishometown.Oneday,abravepersonname
Guard_Mine·2015-01-02 14:00

Treasure && Codeforces Round #282 (Div. 1)

题目链接：http://codeforces.com/problemset/problem/494/A解题思路：Codeforces官方题解：Considerastringconsistingof'('and')'characters.Let'sbuildthefollowingsequencefromthisstring:a0 = 0foreach 1 ≤ i ≤ |s| ai = ai - 1
piaocoder·2014-12-14 11:00

C 语言程序设计实践 7.7 寻找宝藏

scanf("%d%d",&n,&m);scanf("%d%d",&x,&y);for(inti=1;i<=m;i++)for(intj=1;j<=n;j++)scanf("%d",&a[i][j]);treasure
xmzyt1996·2014-12-08 00:16

POJ2594-Treasure Exploration(最小路径覆盖变形)

题目链接题意：在一个有向图上，至少放多少个机器人可以遍历整个图(每个顶点可以重复遍历)?思路：最小路径覆盖的变形，因为点可以重复遍历，所以要用floyd重新建图，然后用最小路径覆盖去做。代码：#include #include #include #include #include usingnamespacestd; constintMAXN=1005; intg[MAXN][MAXN];
u011345461·2014-11-08 18:00

添加如下规则到AdBlock中，让登录后的Baidu首页清新自然！

www.baidu.com##A[class="s-treasure"] www.baidu.com##DIV[id="s_ctner"][class="s-ctner"] www.baidu.com#
月永云力·2014-10-28 10:00

[ACM] ZOJ 3209 Treasure Map ( Dancing Links 精确覆盖，矩形覆盖）

TreasureMapTimeLimit: 2Seconds     MemoryLimit: 32768KBYourbossoncehadgotmanycopiesofatreasuremap.Unfortunately,allthecopiesarenowbrokentomanyrectangularpieces,andwhatmakeitworse,hehaslostsomeofthepie
sr19930829·2014-10-04 13:00

ZOJ 3209 Treasure Map DLX

用最少的矩阵覆盖n*m的地图，注意矩阵不能互相覆盖。这里显然是一个精确覆盖，但由于矩阵拼接过程中，有公共的边，这里需要的技巧就是把矩阵的左边和下面截去一个单位。#include #include #include #include #include #include #include #include #include #include #include #include #include usi
t1019256391·2014-10-02 21:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他