- 博客(21)
- 资源 (4)
- 收藏
- 关注
原创 3143 二叉树的序遍历(维基oi)
题目描述 Description求一棵二叉树的前序遍历,中序遍历和后序遍历输入描述 Input Description第一行一个整数n,表示这棵树的节点个数。接下来n行每行2个整数L和R。第i行的两个整数Li和Ri代表编号为i的节点的左儿子编号和右儿子编号。输出描述 Output Description输出一共
2013-11-28 21:38:41 1003
原创 1501 二叉树最大宽度和高度 (维基oi)
题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。输入描述 Input Description第一行一个整数n。下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空,则为0。输出描述 Output Description输出共
2013-11-28 20:26:02 1103
原创 UVALive 4485 Crossing Rivers
You live in a village but work in another village. You decided to follow the straight path between your house (A) and the working place (B), but there are several rivers you need to cross. Assume B is
2013-11-27 10:30:26 772
原创 SCU 2803 加油站
一个环形的公路上有n个加油站,编号为0,1,2,...n-1,第i个加油站只能加v_i升油,而从第i个加油站开车开到第(i+1)%n个加油站需要c_i升油。现在有一辆开始时没有油的车,要从一个加油站出发绕这个公路跑一圈回到起点。问它是否能够完成任务,如果能,起点应该选在什么地方。Input首先输入一个整数t表示测试数据的组数(1 <= t <= 50)每组数据第一行为一个整数n(2 <=
2013-11-27 10:25:04 909
原创 SCU 1115 阶乘
N的阶乘定义为:N!=N×(N-1)×……×2×1请编写一个程序,输出N的阶乘的十进制表示中从最末一个非0位开始自低位向高位数的第M位。其中:0例如:N=5,M=2,结果是1(5!=120) N=8,M=3,结果为0(8!=40320)输入:第一行一个整数M (1接下来M行,每行两个整数N,K输出: 输出M行,每行一个整数,即测试数据的结果。
2013-11-27 10:20:54 777
原创 SCU 1118 上车人数
【问题描述】公共汽车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定的规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律。现给出的条件是:共有n个车站,始发站
2013-11-27 10:16:59 2266
原创 进制转换
#include #include #include using namespace std;int main(){ int n,m; char s[100]; while (~scanf("%d%d",&n,&m)) { itoa(n,s,m); cout<<s<<endl; } return 0;}
2013-11-25 13:30:47 634
原创 3040 中国余数定理 1(维基oi)
题目描述 Description摘自算法导论。。。。。。找出第k个被3,5,7除的时候,余数为2,3,2的数;输入描述 Input Description 一个数k。输出描述 Output Description 求出第k个符合条件的数。样例输入 Sample Input 1样例输出 Sample Outp
2013-11-25 13:08:38 1150
原创 1160 蛇形矩阵(维基oi)
题目描述 Description小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和.输入描述 Input Description n(即n行n列)输出描述 Output Description
2013-11-25 12:36:13 915
原创 1083 Cantor表 (维基oi)
题目描述 Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…输
2013-11-24 21:47:21 814
原创 文件输入输出操作
#include #include using namespace std;int main(){ int n,a[10],b[10]; char c[100]; ofstream f; ifstream k; f.open("t.txt"); f<<1<<endl; f<<200<<" "<<123456<<endl; f<<300<<" "<<122131<<endl;
2013-11-24 21:10:17 625
原创 1015 计算器的改良(维基oi)
题目描述 DescriptionNCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例: 4+3x=8 6a-5+1=2-2a -5+12y=0 ZL先生被
2013-11-24 19:36:22 2972
原创 UVA 10245 The Closest Pair Problem(传说中的分治法)
The Closest Pair ProblemInput: standard inputOutput: standard outputTime Limit: 8 secondsMemory Limit: 32 MB Given a set of points in a two dimensional space, you will have t
2013-11-20 21:03:52 1048
原创 UVA 10209 Is This Integration ?
Problem CIs This Integration ?Input: Standard InputOutput: Standard OutputTime Limit: 3 seconds In the image below you can see a square ABCD, where AB = BC = CD = DA = a. Four arcs a
2013-11-20 19:05:47 1008
原创 UVA 120 Stacks of Flapjacks
烙烧饼的游戏...给你不知道多少个的烧饼,他们大小各不相同,要求按照由上到下,从小到大排列...每次操作是将铲子插入某个位置,把他以上的位置烧饼翻转过来。。。问每次操作。。。思路:先从最底层放好,也就是最大的,怎么放呢?当然先把最大的翻到最上面,在翻一次到她的位置,当然本来在最上面就不需要操作了。。。也就是说每次把要翻的饼翻到最上,再翻到适合他的位置就OK。#include #inc
2013-11-20 12:04:00 884
原创 UVALive 4743 (Alice's Cube)DFS
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2744题意: 一个十六边形的啥,然后每个顶点都有一盏灯,每次操作可以开关相连两个顶点的灯,条件是他们的状态必须不同,也就是说一个灯是开着的,另一个灯必须是关着的
2013-11-17 19:15:03 860
原创 next_permutation(排序后列)prev_permutation(排序前列)
Description题目描述: 大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。 任务描述: 给出某个排列,求出这个排列的下k个排列,如果遇到最后一个排列,则下1排列为第
2013-11-13 18:50:06 945
转载 strtok函数(分割字符串)
1原型char *strtok(char s[], const char *delim);2功能分解字符串为一组字符串。s为要分解的字符串,delim为分隔符字符串。例如:strtok("abc,def,ghi",","),最后可以分割成为abc def ghi.尤其在点分十进制的IP中提取应用较多。3说明strtok()用来将字符串分割成一个个片段。参数s指向欲分割的字符
2013-11-11 21:55:16 1529
转载 POJ1006: 中国剩余定理的完美演绎
原文转自:http://www.cnblogs.com/walker01/archive/2010/01/23/1654880.html问题描述 人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,在这一天,人在对应的方面(体力,情感或智力)表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期,分别对应于体力,情感,智力出现峰值的日
2013-11-11 18:22:46 1576 1
原创 H题:UVA 701 The Archeologists' Dilemma
题意:很简单,输入就是一个2^e的数的前面一部分,并且这部分的个数一定小于后半部分。如果能够找到这样一个2^e的数,就输出他的指数n,如果没有这样的一个数就输出:no power of 2。比如输入n=10,那么存在2^20 (1048576)而不是2^10 (1024),因为后面部分要求严格大于前面部分的个数,也就是说10是两个数字,后面至少有3个数字,而24只有两个数字,所以不成立,所以输入1
2013-11-03 20:12:09 839
原创 C题:CodeForces 27C Unordered Subsequence
题意:给出N个数,找出其中不递增或者不递减的序列位置,否则输出0。比如[3, 1, 1, 0] and [1, 2, 3, 100]这个序列都是递增或者递减的,所以输出0。但是[1, 2, 3, 1]就出现不全为递增或者不全为递减(1 3 1或者1 2 1这三个数就不满足上述要求),所以输出无序子序列的个数和其中他们的位置,个数都是三,位置则1 2 4或者1 3 4都可以...思路:序列无序的
2013-11-03 20:11:22 1061
局域网远程修改windows密码
2021-09-27
C# agsXmpp连接Openfire的Demo。可登陆接收发送消息
2018-11-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人