蓝桥杯
文章平均质量分 65
___Evan
这个作者很懒,什么都没留下…
展开
-
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 · 743 阅读 · 0 评论 -
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 · 768 阅读 · 0 评论 -
蓝桥杯 算法训练 旅行家的预算
问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,……N)。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出“No Solution”。输入原创 2014-05-14 22:52:48 · 1233 阅读 · 0 评论 -
蓝桥杯算法训练 乘积最大
#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 · 1067 阅读 · 0 评论 -
蓝桥杯历届真题 九宫重排 康拓展开式
问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过原创 2014-05-06 22:34:58 · 669 阅读 · 0 评论