码迷,mamicode.com
首页 >  
搜索关键字:osrs gold    ( 882个结果
[水+期望dp] light oj 1030 Discovering Gold
题意: 给n个点,每个点都有一个财宝。 你从1这个点开始出发,假设你在i这个点,每次随机走1~min(6,n-i)步。 每到达一个点就拿走财宝。 问最后拿到财宝的期望。 思路: 水的题目。 dp[n]=v[n] 然后逐个往前推。 就是注意一下步数是 1~min(6,n-i) 代码: #include"cstdlib" #include"cstdio" #include"cst...
分类:其他好文   时间:2015-04-29 09:53:32    阅读次数:168
Light OJ 1030 - Discovering Gold(期望)
1030 - Discovering Gold PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You are in a cave, a long cave! The cave can be represented...
分类:其他好文   时间:2015-04-28 14:13:59    阅读次数:139
UVALive - 6800 The Mountain of Gold?(Bellman-ford找负权回路,dfs)
题目链接 https://icpcarchive.ecs.baylor.edu/external/68/6800.pdf bellman-ford照模板打了一段,能够找到负权回路,问题就是判断0点在不在负权回路中了,于是写了个记忆化dfs。 #include #include #include #include #include using namespace std; #de...
分类:其他好文   时间:2015-04-24 09:05:46    阅读次数:156
【USACO 2015 Open Gold】Palindromic Paths 动态规划
题解: f(i,j,k,l)f(i,j,k,l) 表示起点横着走 ii 步,竖着走 jj 步,终点竖着走 kk 步,横着走 ll 步时的回文方案数。 然后跑动态规划时 f(i,j,k,l)f(i,j,k,l) 可以更新 f(i+1,j,k+1,l)、f(i+1,j,k,l+1)、f(i,j+1,k+1,l)、f(i,j+1,k,l+1)f(i+1,j,k+1,l)、f(i+1,j,k,l+...
分类:其他好文   时间:2015-04-23 17:40:16    阅读次数:309
1702: [Usaco2007 Mar]Gold Balanced Lineup 平衡的队列
1702: [Usaco2007 Mar]Gold Balanced Lineup 平衡的队列Time Limit:5 SecMemory Limit:64 MBSubmit:510Solved:196[Submit][Status][Discuss]DescriptionFarmer John's...
分类:其他好文   时间:2015-04-15 12:58:17    阅读次数:131
poj 3228 Gold Transportation 并查集
题意: 有n和城市和m条路,每个城市都有产生金量和收集金量,现在要把所有黄金收集,求经过的最短边是多少。 分析: 二分+最大流或用并查集合并等价类。 //poj 3228 //sep9 #include #include using namespace std; const int maxN=256; const int maxM=10024; int p[maxN],sum[maxN...
分类:其他好文   时间:2015-04-02 11:42:56    阅读次数:129
Gold Rush(hnu13249)
GoldRushTime Limit:2000ms,Special Time Limit:5000ms,Memory Limit:65536KBTotal submit users:15,Accepted users:10Problem 13249 :No special judgementProb...
分类:其他好文   时间:2015-03-22 00:17:11    阅读次数:259
GCPC2014 G Gold Rush
题意:有一块2^n大的金块,你每一次只能把一块变成相同的两快(当然大小是原来的1/2),问你现在有容量a,b,a+b = 2^n的背包,多少次能够使得a,b把这所有的金块都装下去。解题思路:递归。解题代码: 1 // File Name: f.cpp 2 // Author: darkdream 3...
分类:其他好文   时间:2015-03-15 22:41:32    阅读次数:192
csu 1530: Gold Rush(贪心)
http://acm.csu.edu.cn/OnlineJudge/showsource.php?id=97234#include#include#include#include#includeusing namespace std;int main(){ //freopen("output.tx....
分类:其他好文   时间:2015-03-15 22:37:21    阅读次数:155
AC自动机模板
AC USACO 2015 Feb. Gold T2 Censor一道模板题..... 1 #include 2 #include 3 #include 4 5 #include 6 #include 7 #include 8 #include 9 10 #i...
分类:其他好文   时间:2015-03-10 23:03:46    阅读次数:244
882条   上一页 1 ... 76 77 78 79 80 ... 89 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!