- 博客(17)
- 收藏
- 关注
RSS订阅原创 dfs实现最小路
#include<bits/stdc++.h>using namespace std;int f[101][101],a[101][101],i,j,n,m,x,y,q,w;void dfs(int x,int y,int k){ if(f[x][y]!=-1)return; f[x][y]=k; dfs(x+1,y,k+1); dfs(x,y+1,k+1);
2016-05-25 20:08:35
529
5
原创 priority_queue&queue使用实例
priority_queue： 合并果子#include<bits/stdc++.h>//有些OJ&版本不兼容，需使用iostream&queueusing namespace std;int n,a,i,k,s;int main(){ priority_queue<int, vector<int>, greater<int> >q;//定义小根堆 cin>>n;
2016-05-25 17:26:02
908
原创 The Castle
Description 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #-
2016-05-10 16:07:05
1316
原创 [USACO1.5]特殊的质数肋骨
题目描述农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4 的特殊质数
2016-05-10 15:49:22
855
原创 c++小游戏之贪吃蛇
#include#include#include#include#include#include#define sqr(x) x*xint i,j,x,y,d,k,f,stx,sty,score,e,l,w,h;char s[21][21];int a[21][21];int hard[13]={1,2,5,10,15,20,30,45,60,80,100};void fin
2016-05-08 19:29:15
1072
原创 C++sort
函数sort头文件#include使用实例：#include#includeusing namespace std;int i,n,a[10001];int main(){ cin>>n; for(i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1); for(i=1;i<=n;i++) cout<<a[i]<<' '; r
2016-05-07 16:55:33
397
1
原创 过河卒
题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不
2016-05-07 16:49:35
484
原创 又是毕业季
题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！题目描述为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢？老师列出全班同学的号数1，2，……，n，并且相信k个人的默契程度便是他
2016-05-07 13:02:14
880
原创 [USACO1.5]回文质数 Prime Palindromes
题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 输入输出格式输入格式：第 1 行: 二个整数 a 和 b .输出格式：输出一个回文质数的列表，一行一个。输入输出样例输入样例#1：5 5
2016-05-06 21:46:23
276
原创 幂次方
题目描述任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示，即a^b 可表示为a(b)。由此可知，137可表示为： 2(7)+2(3)+2(0)进一步：7= 2^2+2+2^0 (2^1用2表示) 3=2+2^0 所以最后137可表示为： 2(2(2
2016-05-06 18:17:59
451
原创 排队接水
题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式：输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式：输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时
2016-05-06 17:16:11
1505
原创 合并果子
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每
2016-05-06 17:09:52
410
原创 Shortest Prefixes
DescriptionA prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca", "car", "carb", "carbo", and "carbon". Note that the empty str
2016-05-06 16:48:27
420
原创 What Are You Talking About
DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leaves. Now
2016-05-06 16:02:07
1025
原创 滑雪
DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 1
2016-05-06 14:55:48
851
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人