- 博客(14)
- 收藏
- 关注
原创 Lightoj 1038 概率DP
题意:给一个数,用这个数的约数(包括自己)去除这个数,直到得数为1,求除的次数的期望。#include #include #include #include #include#include #include #include using namespace std;const int maxn = 100005;const int inf = 1<<30;const
2014-05-18 20:14:54 397
原创 Light-1037 Agent 47 DP
#include #include #include #include #include#include #include #include using namespace std;const int maxn = 20;const int inf = 1<<30;int n,m;int map[maxn][maxn],dp[1<<16],hp[maxn];void Ge
2014-05-18 15:15:12 425
原创 Lightoj 1031 - Easy Game DP
题目链接#include #include #include #include #include#include #include #include using namespace std;const int maxn = 105;const int inf = 1<<30;int n,m;int num[maxn],sum[maxn],dp[maxn]
2014-05-18 14:08:18 543
原创 POJ-1946 Cow Cycling DP
#include #include #include #include #include#include #include #include using namespace std;const int maxn = 105;const int inf = 1<<30;int N,D,E;int dp[25][maxn][maxn]; //Dp[i][j][k] 表示i头牛
2014-05-16 17:22:17 447
原创 HDU-2686 Matrix 双线程DP
#include #include #include #include#include #include #include using namespace std;const int maxn = 35;const int inf = 1<<30;int n;int map[maxn][maxn],dp[maxn][maxn][maxn][maxn];bool vis[ma
2014-05-15 11:41:20 413
原创 Vijos P1493 传纸条 双线程DP
#include #include #include #include#include #include #include using namespace std;const int maxn = 55;const int inf = 1<<30;int n,m;int map[maxn][maxn],dp[maxn][maxn][maxn][maxn];int Max(
2014-05-15 10:41:58 512
原创 蓝桥杯 算法训练 旅行家的预算
问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,……N)。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出“No Solution”。输入
2014-05-14 22:52:48 1216
原创 HDU-1142 A Walk Through the Forest
假设 A 和 B 是相连的,当前在 A 处,如果 A 到终点的距离大于 B 到终点的距离,则可以从 A 通往 B 处,问满足这种的条件的路径条数。
2014-05-12 18:27:19 497
原创 POJ-1088 滑雪 记忆化搜索
#include #include #include #include#include #include #include using namespace std;const int maxn = 105;int n,m;int map[maxn][maxn],dp[maxn][maxn];int xs[] = {0,1,0,-1};int ys[] = {1,0,-1,0
2014-05-12 18:19:24 358
原创 蓝桥杯历届真题 九宫重排 康拓展开式
问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过
2014-05-06 22:34:58 654
原创 蓝桥杯算法训练 乘积最大
#include #include #include #include#include #include #include using namespace std;const int maxn = 55;int n,m;int num[maxn],dp[maxn][maxn];int GetVal( int s,int e ){ int ans = 0; for( in
2014-05-05 18:48:13 1041
原创 2014蓝桥杯本科B组 蚂蚁感冒
#include #include #include #include#include #include #include using namespace std;const int maxn = 55;int n,s;int num[maxn];int main(){ #ifndef ONLINE_JUDGE freopen("data.txt","r",stdi
2014-05-04 21:04:22 733
原创 2014蓝桥杯本科B组 地宫取数 DP
#include #include #include #include#include #include #include using namespace std;const int maxn = 55;const int inf = 1<<30;const int mod = 1000000007;int n,m,K;int map[maxn][maxn],dp[maxn
2014-05-04 20:37:05 718
原创 Uva-10626 Buying Coke DP+记忆化搜索
#include #include #include #include#include #include #include #include using namespace std;const int maxn = 106;const int inf = 1<<30;int n;int dp[705][105][55];int Dp( int a,int b,int c,
2014-05-04 19:04:59 428
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人