摘要：
原题地址：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 【提示】 先将十六进制数转 阅读全文
摘要：
题目描述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&# 阅读全文
摘要：
问题描述给出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 阅读全文
摘要：
平衡树的题，应该还有什么最大堆最小堆的解法题目描述 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... 阅读全文
摘要：
每次开randomize（未完待续）skysun原创，http://www.cnblogs.com/skysun 阅读全文
摘要：
朴素搜索一条过了，又一道一条过的怎么打得简洁怎么来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 ... 阅读全文
摘要：
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;... 阅读全文
摘要：
skysun原创，转载请注明出处一、查找湖南问题(hunan.pas)。有一个含有N×N(N<=20)的大写字母方阵，试编程找出其中隐含的所有“HUNAN”字样，五个字母只能以上下左右方向连续。输入：方阵由文本文件读入，文本文件第一行存放Ｎ的值，第二行开始依次存放各行的字母。输出：写入文件中，每一行一个方案，每行内容为方案中依次经过字符的行号和列号，若无法找到，则输出“NOANSWER！”。输入输出举例：输入：input.TXT： 则输出output.TXT6 NO.1(1,2)(2,2)(3,2)(4,2)(4,1)AHUBBJ NO.2(1,2... 阅读全文
摘要：
skysun原创，转载请注明出处。http://www.cnblogs.com/skysun题目大意一、分油问题(oil.pas)。设有大小不等的３个无刻度的油桶，分别能盛满X、Y、Z(都小于等于100)升油，初始时其中一个油桶盛满，另外两个为空。现在，要想分出T升油。分油时可把一个桶里的油倒入另外的桶中。设计一种以最少步骤的分油方案。输入：以文件方式输入数据，格式为：第一行：XYZ {设一个油桶已装满油}第二行：T {要分出的目标油量}输出：所需要的步数{原题不是输出步数，由于评测问题……改简单了}很明显是一道搜索题方法一：bfs一般来说，求最小步数都应该用宽搜来解，因为一旦出解就输出，并 阅读全文
摘要：
具体解释在代码内区间动归，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... 阅读全文