Wiki Oi
文章平均质量分 56
「已注销」
我的目标 离我还有多远我的梦想 有点遥不可及我要用十倍苦心做最突出一个我不能退缩 不管路多艰难 我都要努力我要靠自己的双手去做自己喜欢做的事我要靠自己的努力去我想去的地方旅游我还年轻 我还可以去奋斗
展开
-
蛇形矩阵
题目描述 Description小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和.输入描述 Input Descriptionn(即n行n列)输出描述 Output Descri原创 2013-07-19 12:49:05 · 1470 阅读 · 0 评论 -
队列练习 3
http://wikioi.com/problem/3187/// File Name: 3185.cpp// Author: bo_jwolf// Created Time: 2013年08月13日 星期二 14时55分40秒#include#include#include#include#include#include#include#include#include原创 2013-08-13 16:30:02 · 757 阅读 · 0 评论 -
栈练习1
http://wikioi.com/problem/3137/// File Name: 3137.cpp// Author: bo_jwolf// Created Time: 2013年08月13日 星期二 15时21分34秒#include#include#include#include#include#include#include#include#include原创 2013-08-13 16:30:53 · 1027 阅读 · 0 评论 -
栈练习2
http://wikioi.com/problem/3138/// File Name: 3137.cpp// Author: bo_jwolf// Created Time: 2013年08月13日 星期二 15时21分34秒#include#include#include#include#include#include#include#include#include原创 2013-08-13 16:31:55 · 1008 阅读 · 0 评论 -
栈练习3
http://wikioi.com/problem/3139/// File Name: 3137.cpp// Author: bo_jwolf// Created Time: 2013年08月13日 星期二 15时21分34秒#include#include#include#include#include#include#include#include#include原创 2013-08-13 16:32:37 · 906 阅读 · 0 评论 -
互斥的数
http://wikioi.com/problem/1553//************************************************************ * Author : bo_jwolf * Last modified : 2013-08-13 19:40 * Filename : caogao.cpp * Descrip原创 2013-08-13 19:42:24 · 881 阅读 · 0 评论 -
合并果子
http://wikioi.com/problem/1063/// File Name: 1063.cpp// Author: bo_jwolf// Created Time: 2013年08月13日 星期二 19时55分50秒#include#include#include#include#include#include#include#include#include原创 2013-08-14 11:11:39 · 932 阅读 · 0 评论 -
元素查找
http://wikioi.com/problem/1230/没什么讲的,就是map,只是动态的还是没能解决// File Name: 1230.cpp// Author: bo_jwolf// Created Time: 2013年08月14日 星期三 09时19分17秒#include#include#include#include#include#include#原创 2013-08-14 11:13:15 · 966 阅读 · 0 评论 -
砝码称重 2
http://wikioi.com/problem/2144/// File Name: wiki2144.cpp// Author: bo_jwolf// Created Time: 2013年08月17日 星期六 15时00分04秒#include#include#include#include#include#include#include原创 2013-08-17 16:25:49 · 1312 阅读 · 0 评论 -
关押罪犯 (并查集)
http://wikioi.com/problem/1069/// File Name: wiki1069.cpp// Author: bo_jwolf// Created Time: 2013年08月17日 星期六 16时54分27秒#include#include#include#include#include#include#include#include#i原创 2013-08-17 17:15:55 · 1102 阅读 · 0 评论 -
家族(并查集)
http://wikioi.com/problem/1073/典型并查集,只需要判断find( x ) 和find( y) 是否在一个集合里面即可// File Name: wiki1073.cpp// Author: bo_jwolf// Created Time: 2013年08月17日 星期六 16时36分22秒#include#include#include#inc原创 2013-08-17 16:45:00 · 1173 阅读 · 0 评论 -
约瑟夫问题(线段树)
http://wikioi.com/problem/1282/// File Name: wiki1282.cpp// Author: bo_jwolf// Created Time: 2013年08月17日 星期六 10时24分52秒#include#include#include#include#include#include#include#include#inc原创 2013-08-17 11:16:41 · 1196 阅读 · 0 评论 -
队列练习 1
http://wikioi.com/problem/3185/// File Name: 3185.cpp// Author: bo_jwolf// Created Time: 2013年08月13日 星期二 14时55分40秒#include#include#include#include#include#include#include#include#include原创 2013-08-13 16:27:41 · 759 阅读 · 0 评论 -
队列练习 2
http://wikioi.com/problem/3186/// File Name: 3185.cpp// Author: bo_jwolf// Created Time: 2013年08月13日 星期二 14时55分40秒#include#include#include#include#include#include#include#include#include原创 2013-08-13 16:28:47 · 703 阅读 · 0 评论 -
小车问题
题目描述 Description甲、乙两人同时从A地出发要尽快同时赶到B地。出发时A地有一辆小车,可是这辆小车除了驾驶员外只能带一人。已知甲、乙两人的步行速度一样,且小于车的速度。问:怎样利用小车才能使两人尽快同时到达。输入描述 Input Description仅一行,三个整数,分别表示AB两地的距离s米(s≤2000),人的步行速度a米/秒,车的原创 2013-07-20 11:41:48 · 2105 阅读 · 0 评论 -
1079 回家
题目描述 Description现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。 有时,两个牧场(可能是字母相同转载 2013-07-19 20:17:34 · 1303 阅读 · 0 评论 -
二叉树最大宽度和高度
题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。输入描述 Input Description第一行一个整数n。下面n行每行有两个数,是这个二叉树连接到的节点的编号,如果没有连接到节点,则为0。输出描述 Output Description输出共一行,输出二叉树的最大宽度和高度,用原创 2013-07-19 16:29:19 · 2509 阅读 · 0 评论 -
wiki1169-传纸条(dp)
http://wikioi.com/problem/1169/四维数组和三维数组;#include#include#include#include#include#include#includeusing namespace std;int num[ 55 ][ 55 ] ;int dp[ 55 ][ 55 ][ 55 ][ 55 ] ; int main(){原创 2013-08-04 11:15:35 · 1939 阅读 · 0 评论 -
矩阵乘法
http://wikioi.com/problem/1287/#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;#define maxn 1005 long long a[ maxn ][ maxn ] , b[ maxn ][原创 2013-08-09 10:50:47 · 752 阅读 · 0 评论 -
线段覆盖(动态规划)
http://wikioi.com/problem/1214/#include#include#include#include#include#include#includeusing namespace std;#define maxn 1005 int dp[ maxn ] ;struct node{ int left , right , value ;}edg原创 2013-08-08 23:27:17 · 2317 阅读 · 0 评论 -
连续自然数和
http://wikioi.com/problem/1312/题目看起来比较水,但是,数学的思维还是很重要的直接枚举TLE;因此,我们可以枚举长度;A、当长度为奇数的时候,中间数必定为整数B、当长度为偶数的时候,中间数为整数 / 2(以数学角度就是存在两个中间数)#include#include#include#include#include#include#i原创 2013-08-09 09:26:52 · 1117 阅读 · 0 评论 -
线段覆盖2(动态规划)
http://wikioi.com/problem/3027/#includehttp://wikioi.com/problem/3027/eam>#include#include#include#include#include#includeusing namespace std;#define maxn 1005 int dp[ maxn ] ;struct no原创 2013-08-08 23:29:26 · 1800 阅读 · 0 评论 -
斐波那契数
http://wikioi.com/problem/2834/没什么好讲的,注意细节#include#include#include#include#include#include#includeusing namespace std;long long f[ 1005 ] = { 0 , 1 , 1 } ;int main(){ int n , p , m ,原创 2013-08-09 09:45:29 · 754 阅读 · 0 评论 -
阶乘数列的和
http://wikioi.com/problem/2877/#include#include#include#include#include#include#includeusing namespace std;#define maxn 550 int sum[ maxn ] , fac[ maxn ] ;int main(){ int n ; scanf( "%原创 2013-08-09 10:13:29 · 1300 阅读 · 0 评论 -
数字游戏
http://wikioi.com/problem/1229/// File Name: 1229.cpp// Author: bo_jwolf// Created Time: 2013年08月13日 星期二 16时01分49秒#include#include#include#include#include#include#include#include#include原创 2013-08-13 16:25:31 · 916 阅读 · 0 评论 -
舒适的路线
http://wikioi.com/problem/1001/// File Name: wiki1001.cpp// Author: bo_jwolf// Created Time: 2013年08月18日 星期日 08时40分44秒#include#include#include#include#include#include#include#include#inc原创 2013-08-18 09:13:14 · 1186 阅读 · 0 评论