摘要: 原题地址:http://oj.tsinsen.com/ViewGProblem.html?gpid=-1000001014###问题描述 给定n个十六进制正整数,输出它们对应的八进制数。 输入格式输入的第一行为一个正整数n (1<=n<=10)。接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 输出格式输出n行,每行为输入对应的八进制正整数。 【注意】输入的十六进制数不会有前导0,比如012A。输出的八进制数也不能有前导0。 样例输入239123ABC 样例输出714435274 【提示】 先将十六进制数转 阅读全文
posted @ 2012-04-05 20:42 SunSky... 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 题目描述http://oj.tsinsen.com/ViewGProblem.html?gpid=-1000001011对进制转换实在是不够熟悉,贴出来看看http://www.cnblogs.com/skysun原创 1 program sky; 2 var 3 a:array[0..15] of char=('0','1','2','3','4','5','6','7','8', 4 '9','A','B&# 阅读全文
posted @ 2012-04-02 07:21 SunSky... 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 问题描述给出n个数,找出这n个数的第二大值,第二小值,平方和。输入格式第一行为整数n,表示数的个数。(2<=n<=100)第二行有n个数,为给定的n个数,每个数的绝对值都小于1000。输出格式输出三行,每行一个整数。第一行表示这些数中的第二大值,第二行表示这些数中的第二小值,第三行表示这些数的平方和。样例输入5100100 -30 30 1样例输出100121801skysun原创,转载请注明出处,http://www.cnblogs.com/skysunView Code 1 begin 2 readln(n); 3 maxa:=-maxlongint+1; max2:=maxa 阅读全文
posted @ 2012-04-02 07:03 SunSky... 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 平衡树的题,应该还有什么最大堆最小堆的解法题目描述 http://poj.org/problem?id=3481题目大意:给你一系列操作,0代表读入终止,1代表添加一个编号为k,权值为p的点,2代表输出权值最大点的编号并删除该点,3代表输出权值最小的点并删除该节点。我用的treap,基本上还可以,会一种平衡树是必要的详细解释在代码内部skysun原创,http://www.cnblogs.com/skysunView Code 1 program sky; 2 const 3 maxn = 1000000; 4 type 5 aa = array[0..10000... 阅读全文
posted @ 2012-04-01 09:15 SunSky... 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 每次开randomize(未完待续)skysun原创,http://www.cnblogs.com/skysun 阅读全文
posted @ 2012-03-31 12:26 SunSky... 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 朴素搜索一条过了,又一道一条过的怎么打得简洁怎么来skysun原创,转载请注明出处,http://www.cnblogs.com/skysunView Code 1 program sky; 2 var 3 i,j,x : longint; 4 n : longint; 5 a : array[0..1001,1..2] of longint; 6 f : array[0..1001] of longint; 7 function max(qq,ww: longint ):longint; 8 begin 9 if qq>ww then ... 阅读全文
posted @ 2012-03-31 09:04 SunSky... 阅读(194) 评论(0) 推荐(0) 编辑
摘要: DP啊!!状态f[i,j]表示,当前正在捡起第i个,从前面拿了j个(因为从后面拿了多少可以通过这个算出来)每个状态有两种转移方式,即F[i,j]可能是第i次拿了第j个,或者是拿了第(n-(i-j)+1)个方程即为 f[i,j]:=max(f[i-1,j]+a[n-(i-j)+1]*i,f[i-1,j-1]+a[j]*i);skysun原创转载请注明出处,http://www.cnblogs.com/skysunView Code 1 program sky; 2 var 3 i,j,n : longint; 4 a : array[0..2001] of longint;... 阅读全文
posted @ 2012-03-31 08:26 SunSky... 阅读(188) 评论(0) 推荐(0) 编辑
摘要: skysun原创,转载请注明出处一、查找湖南问题(hunan.pas)。有一个含有N×N(N<=20)的大写字母方阵,试编程找出其中隐含的所有“HUNAN”字样,五个字母只能以上下左右方向连续。输入:方阵由文本文件读入,文本文件第一行存放N的值,第二行开始依次存放各行的字母。输出:写入文件中,每一行一个方案,每行内容为方案中依次经过字符的行号和列号,若无法找到,则输出“NOANSWER!”。输入输出举例:输入:input.TXT: 则输出output.TXT6 NO.1(1,2)(2,2)(3,2)(4,2)(4,1)AHUBBJ NO.2(1,2... 阅读全文
posted @ 2012-03-23 16:09 SunSky... 阅读(415) 评论(0) 推荐(0) 编辑
摘要: skysun原创,转载请注明出处。http://www.cnblogs.com/skysun题目大意一、分油问题(oil.pas)。设有大小不等的3个无刻度的油桶,分别能盛满X、Y、Z(都小于等于100)升油,初始时其中一个油桶盛满,另外两个为空。现在,要想分出T升油。分油时可把一个桶里的油倒入另外的桶中。设计一种以最少步骤的分油方案。输入:以文件方式输入数据,格式为:第一行:XYZ {设一个油桶已装满油}第二行:T {要分出的目标油量}输出:所需要的步数{原题不是输出步数,由于评测问题……改简单了}很明显是一道搜索题方法一:bfs一般来说,求最小步数都应该用宽搜来解,因为一旦出解就输出,并 阅读全文
posted @ 2012-03-22 11:57 SunSky... 阅读(524) 评论(0) 推荐(0) 编辑
摘要: 具体解释在代码内区间动归,F[i,j]表示i到j这个区间的最优解,g[i,j]表示这个区间最优解内的情况下的根结点f[i,j]:=max(f[i,k-1]*f[k+1,j]+a[k]),k为区间内枚举k可以恰好为i或j这两个端点,此时需要特殊处理,即价值为f[i,j]:=1*f[i+1,j]+a[i] (k取i时) 1 {加分二叉树} 2 program sky; 3 var {int64} 4 i,j,k,n,tp:longint; 5 g:array[0..31,0..31] of int64;{注意f数组要开int64} 6 f:array[0..31,0..31] of... 阅读全文
posted @ 2012-03-18 15:35 SunSky... 阅读(165) 评论(0) 推荐(0) 编辑