Wikioi

wikioi 1098 均分纸牌 （2002年NOIP全国联赛提高组）

题目描述 Description有N堆纸牌，编号分别为1，2，…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如N=4，4堆纸牌数分
kingzone_2008·2013-09-25 21:00

wikioi1501 二叉树最大宽度和高度

题目描述 Description   给出一个二叉树，输出它的最大宽度和高度。输入描述 InputDescription第一行一个整数n。下面n行每行有两个数，对于第i行的两个数，代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空，则为0。输出描述 OutputDescription输出共一行，输出二叉树的最大宽度和高度，用一个空格隔开。样例输入 SampleInput523450
kingzone_2008·2013-09-25 17:00

Wiki1017(乘积最大)

题目：http://wikioi.com/problem/1017/ #include #include #include usingnamespacestd; namespaceMulti
ACdreamers·2013-09-25 09:00

wikioi1012 最大公约数和最小公倍数问题（2001年NOIP全国联赛普及组）

题目描述 Description输入二个正整数x0,y0(2 #include usingnamespacestd; intgcd(inta,intb) { while(b!=0) { into=a%b; a=b; b=o; } returna; } intmain() { intx,y; cin>>x>>y; intv=x*y; ints=(int)sqrt(v); intn=0; for(in
kingzone_2008·2013-09-24 15:00

wikioi1076 排序（快速排序）

快速排序C++实现如下：#include usingnamespacestd; intpartition(int*a,inti,intj) { intpivot=a[i]; while(i=pivot)j--; if(i>n; for(inti=0;i>a[i]; } quickSort(a,0,n-1); for(inti=0;i<n;i++) cout<<a[i]<<""; }
kingzone_2008·2013-09-23 21:00

wikioi1075 明明的随机数（2006年NOIP全国联赛普及组）

题目描述 Description明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述 InputDescription有2行，第1行为
kingzone_2008·2013-09-23 20:00

wikioi-1039-数的划分

将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。dp[i][j]:把数i分成k分的方案数则：dp[i][j]=sum(dp[i-j][t])(t>=1&&t #include #include #include usingnamespacestd; intdp[501][21]; intmain() { intn,k,i,j,t; while(~scanf("%d%d",
rowanhaoa·2013-09-20 12:00

WIKIOI 1213 解的个数 题解与分析

1213解的个数题目描述Description已知整数x,y满足如下面的条件: ax+by+c=0p，当且仅当gcd(a,b)|-c时，         因此特判一：当gcd(a,b)|-c不成立时，输出0.然后转化解x，y.对于方程ax+by=-c，其解x1，y1为x1=x/gcd(a,b)*-C,y1=y/gcd(a,b)*-C        对于其他解，则由方程ax+by=-c→a(x+bt
u011400953·2013-08-27 17:00

状态压缩方法

/stackoverflow.com/questions/16601701/facebook-sample-puzzle-towers-of-hanoi 黑白棋游戏 http://www.wikioi.com
·2013-08-26 12:00

天梯题目解答--入门菜鸟

http://wikioi.com/ 天梯网址很不错的在线编程网站，原来做过一点ACM，这个UI实在是比当时的ACM好太多，我个人比较纠结UI，还是很喜欢这个网站所以~~下面整理一下做过的题，做完一些整理一次
settingsun1225·2013-08-24 20:00

舒适的路线

http://wikioi.com/problem/1001///FileName:wiki1001.cpp //Author:bo_jwolf //CreatedTime:2013年08月18日星期日
liujie619406439·2013-08-18 09:00

关押罪犯 （并查集）

http://wikioi.com/problem/1069///FileName:wiki1069.cpp //Author:bo_jwolf //CreatedTime:2013年08月17日星期六
liujie619406439·2013-08-17 17:00

wikioi 丘比特的烦恼 (最大权匹配)

随着社会的不断发展，人与人之间的感情越来越功利化。最近，爱神丘比特发现，爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼，他越来越难找到合适的男女，并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国，找到了掌管东方人爱情的神——月下老人，向他求教。月下老人告诉丘比特，纯洁的爱情并不是不存在，而是他没有找到。在东方，人们讲究的是缘分。月下老人只要做一男一女两个泥人，在他们之间连上一条红线，那么它们所
u010126535·2013-08-12 21:00

线段覆盖（动态规划）

http://wikioi.com/problem/1214/#include #include #include #include #include #include #include usingnamespacestd
liujie619406439·2013-08-08 23:00

Wiki OI 1225 八数码难题

题目链接：http://wikioi.com/problem/1225/算法与思路：康托展开(hash)+bfs；这个题目的的搜索部分对于很多同学来说并不难，关键在于棋盘状态的储存；如果直接使用0~8组成的
Re_cover·2013-08-07 22:00

wiki1169-传纸条（dp)

http://wikioi.com/problem/1169/四维数组和三维数组；#include #include #include #include #include #include #include
liujie619406439·2013-08-04 11:00

wikioi 1068 乌龟棋

1068乌龟棋  4人推荐  收藏 发题解提交代码报错题目描述输入描述输出描述样例输入样例输出提示题目描述 Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。……12345……N乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一
ilovexiaohao·2013-08-04 08:00

wikioi1225 八数码难题

题目描述 DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实
u011328276·2013-07-29 18:00

wikioi1040 统计单词个数

题目描述 Description给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1 #include intword[201][201],dp[201][201][41]; charc[21],w[6][10],c0[201],c1[201]; intd,p,k,s,max,le[6],len; i
u011328276·2013-07-29 15:00

wikioi1501 二叉树最大宽度和高度

题目描述 Description   给出一个二叉树，输出它的最大宽度和高度。输入描述 InputDescription第一行一个整数n。下面n行每行有两个数，对于第i行的两个数，代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空，则为0。输出描述 OutputDescription输出共一行，输出二叉树的最大宽度和高度，用一个空格隔开。样例输入 SampleInput523450
u011328276·2013-07-29 11:00

Wiki OI 1282 约瑟夫问题

题目链接：http://wikioi.com/problem/1282/算法与思路：线段树；这个题目如果使用链表模拟出圈，时间复杂度为O(m*n);题目的数据规模是3W，显然会超时（当然如果数据水就不好说了
Re_cover·2013-07-27 10:00

大数的四则运算

题目链接：http://wikioi.com/problem/3115/         http://wikioi.com/problem/3116/         http://wikioi.com
Re_cover·2013-07-26 19:00

poj1151 hdu1542 wikioi3044 Atlantis 矩形面积求并

DescriptionThereareseveralancientGreektextsthatcontaindescriptionsofthefabledislandAtlantis.Someofthesetextsevenincludemapsofpartsoftheisland.Butunfortunately,thesemapsdescribedifferentregionsofAtlant
u011328276·2013-07-26 16:00

二叉树的序遍历

http://wikioi.com/problem/3143/#include #include #include #include #include #include #include usingnamespacestd
liujie619406439·2013-07-26 09:00

Wiki OI 1174 靶形数独

题目链接：http://wikioi.com/problem/1174/算法与思路：状态压缩+启发式搜索想要看懂这篇题解需要有一定位运算的基础，初学者可以参考以下链接http://www.matrix67
Re_cover·2013-07-20 16:00

Wiki OI 1163 访问艺术馆

题目链接：http://wikioi.com/problem/1163/算法与思路：树形dp，dfs；将博物馆的结构抽象成一棵二叉树，每条边都有对应的权值（走过这条边花费的时间），只在叶子节点有藏画，要求你在有限的时间内偷到尽可能多的藏画
Re_cover·2013-07-20 08:00

Wiki OI 1039 数的划分

题目链接：http://wikioi.com/problem/1039/算法与思路：划分型dp，递推；将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。
Re_cover·2013-07-19 17:00

Wiki OI 1082 线段树练习 3 (区间更新，区间求和)

题目链接：http://wikioi.com/problem/1082/算法与思路：线段树对于线段树的初学者，可以参考以下链接，里面有相关的习题和详解http://www.notonlysuccess.com
Re_cover·2013-07-19 10:00

Wiki OI 1001 舒适的路线

题目链接：http://wikioi.com/problem/1001/算法与思路：并查集，首先枚举速度最大的那条边，然后把速度大于这条边的边都删掉，接下来的任务就是在残图中寻找一条路，路上的最小的那条边要尽量大
Re_cover·2013-07-17 22:00

Wiki OI 1063 合并果子

题目链接：http://wikioi.com/problem/1063/算法与思路：二叉堆的应用，所谓二叉堆就是指任意父节点都不大于或不小于其子节点的完全二叉树，这题使用的是小顶堆（根节点是所有节点中的最小值
Re_cover·2013-07-17 22:00

Wiki OI 1004 四子连棋

题目链接：http://wikioi.com/problem/1004/算法与思路：广搜+Hash+状态压缩 详见注释。
Re_cover·2013-06-05 21:00

Wiki OI 1026 逃跑的拉尔夫

其实算不得原创，改动了下方便阅读而已，搜索这块实在有待加强；附上原文链接http://blog.csdn.net/u010126535/article/details/8939394；题目链接：http://wikioi.com
Re_cover·2013-06-05 10:00

Wiki OI 1099 字串变换

题目链接：http://wikioi.com/problem/1099/算法与思路：双向广搜所谓双向搜索指的是搜索沿两个方向同时进行：正向搜索：从初始结点向目标结点方向搜索；逆向搜索：从目标结点向初始结点方向搜索
Re_cover·2013-06-04 20:00

Wiki OI 1295 N皇后问题

题目链接：http://wikioi.com/problem/1295/算法与思路：一行一行放置，保证一行只有一个皇后，在行确定的基础上遍历列，直到找到可行解，然后退回x-1行状态，重复以上遍历，详见注释
Re_cover·2013-06-03 20:00

Wiki OI 1077 多源最短路

题目链接：http://wikioi.com/problem/1077/算法与思路：全裸floyd。
Re_cover·2013-05-29 21:00

Wiki OI 1014 装箱问题

题目链接：http://wikioi.com/problem/1014/算法与思路：01背包转移方程为dp[i][j]=max{dp[i-1][j],dp[i-1][j-cost[i]]+w[i]}表示考虑第
Re_cover·2013-05-26 22:00

Wiki OI 1220 数字三角形

题目链接：http://wikioi.com/problem/1220/算法与思路：棋盘型动态规划状态转移方程DP[i][j]={DP[i][j]+max(DP[i+1][j],DP[i+1][j+1]
Re_cover·2013-05-16 21:00

Wiki OI 1048 石子归并

题目链接：http://wikioi.com/problem/1048/算法与思路：尽管是比较简单的dp，推出动态转移方程还得卡实现，毕竟是菜鸟啊。
Re_cover·2013-05-16 18:00

Wiki OI 1044 拦截导弹

题目链接：http://wikioi.com/problem/1044/算法与思路：仔细理解下题意，实际上就是求最长上升子序列和最长下降子序列，依次遍历整个序列，每一次求出从第一个数到当前这个数的最长上升子序列
Re_cover·2013-05-14 19:00

WIKIOI – 1083 Cantor表

题目描述Description现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/11/21/31/41/5…2/12/22/32/4…3/13/23/3…4/14/2…5/1……我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入描述InputDescription整数N（1≤N≤10000000）
WenryXu·2013-04-28 21:02

WIKIOI – 1012 最大公约数和最小公倍数问题

题目描述Description输入二个正整数x0,y0(2   using namespace std;   int gcd(int a,int b) {     if(a>1);     }     else     {         if(b&1)         {             return gcd(a>>1,b);         }         else        
WenryXu·2013-04-28 08:20

WIKIOI – 1475 m进制转十进制

题目描述Description将m进制数n转化成一个十进制数m #include  #include  #include    using namespace std;   int main(int argc,char *argv[]) {     int m,i,len=0,sum=0,j;     char n[10];     int number[10];       for(i=0;(n
WenryXu·2013-04-28 01:31

WIKIOI – 1075 明明的随机数

题目描述Description明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入描述InputDescription有2行，第1行为1个
WenryXu·2013-04-27 23:53

WIKIOI – 1076 排序

题目描述Description给出n和n个整数，希望你从小到大给他们排序输入描述InputDescription第一行一个正整数n第二行n个用空格隔开的整数输出描述OutputDescription输出仅一行，从小到大输出n个用空格隔开的整数样例输入SampleInput3312样例输出SampleOutput123数据范围及提示DataSize&Hint1   using namespace s
WenryXu·2013-04-26 22:18

WIKIOI – 1204 寻找子串位置

b输出描述OutputDescription仅一行一个整数样例输入SampleInputabcdbc样例输出SampleOutput2数据范围及提示DataSize&Hint字符串的长度均不超过100WIKIOI
WenryXu·2013-04-26 21:59

WIKIOI – 1205 单词翻转

题目描述Description给出一个英语句子，希望你把句子里的单词顺序都翻转过来输入描述InputDescription输入包括一个英语句子。输出描述OutputDescription按单词的顺序把单词倒叙输出样例输入SampleInputIloveyou样例输出SampleOutputyouloveIWIKIOI难度等级：入门菜鸟语言：C总耗时：149ms内存占用：0kb代码：398B#inc
WenryXu·2013-04-25 23:26

经典的导弹拦截问题

题目：http://wikioi.com/problem/1044/  题意：一种导弹拦截系统的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。
ACdreamers·2012-06-03 08:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他