题意:
给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
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
题目链接
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
题解:
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 平衡的队列Time Limit:5 SecMemory Limit:64 MBSubmit:510Solved:196[Submit][Status][Discuss]DescriptionFarmer John's...
分类:
其他好文 时间:
2015-04-15 12:58:17
阅读次数:
131
题意:
有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
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
题意:有一块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
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 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