我的博客

多项式加法时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:1458            测试通过:152描述线性表是一种最简单、最基本，也是最常用的数据结构，其用途十分广泛，例如，用带表头结点的单链表求解一元整系数多项式加法和乘法运算。现给两个一元整系数多项式，请求解两者之和。输入两组数据

线性表操作时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:2745            测试通过:576描述线性表是n个元素的有序集合（n³0），n是线性表中元素的个数，称为线性表的长度。可以用一组地址连续的存储单元依次存储线性表中元素，采用这种存储方式的线性表称为顺序表。请在顺序表上实现运算，实现顺

多项式乘法时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:253            测试通过:110描述线性表是一种最简单、最基本，也是最常用的数据结构，其用途十分广泛，例如，用带表头结点的单链表求解一元整系数多项式加法和乘法运算。现给两个一元整系数多项式，请求解两者的乘积。输入两组数据，每

Chapter I. Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点： (1) 最明显的好处是，学会Java，可以参加Java Challenge   :) (2) 对于熟悉C/C++的程序员来说，Java 并不难学，找本书，一两周业余时间就可以搞定了。当然，这里只是指一般编程，想熟悉所有的Java库还是需要些时间的。      事实上，

大数加法Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteTotal Submit:1989            Accepted:522Description求两个非负整数（1000位以内）的和。Input两个非负整数（1000位以内），以空格分隔。Output

进制转换Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteTotal Submit:1311            Accepted:371Description将一个十进制数N转换成R进制数输出，2≤R≤16，R≠10。Input多行。第一行指出以下一共有多少组数据，后续每行包含

三角形判断时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:1730            测试通过:273描述给定三条边的长度，判断能否组成三角形，如果可以，判断三角形的形状。输入一组数据，每行三个实数，在(0,10]之间，精确到小数点后第四位。最后以0 0 0表示结束。输出根据每行的数据判断，

数据的插入与删除时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:1182            测试通过:225描述在一组数据（数目不超过10000）中，插入新数，删除所有与给定数相等的数据。输入第一行是未排序的一组非负整数,数目不超过10000。以-1作为结束标志。第二行是要插入的数。第三

地铁换乘描述: 已知2条地铁线路，其中A为环线，B为东西向线路，线路都是双向的。经过的站点名分别如下，两条线交叉的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出乘坐地铁最少需要经过的车站数量（含输入的起点和终点，换乘站点只计算一次）。地铁线A（环线）经过车站：A1 A2 A3 A4 A5 A6 A7 A8 A9 T1 A10 A11 A12 A13 T2 A14 A15

行列式求值Time Limit(Common/Java):10000MS/30000MS          Memory Limit:65536KByteTotal Submit:363            Accepted:65Description求 N 阶方阵对应的行列式值。Input输入数据包含多组测试案例。每组测试案例由N（0Output对于每个测试

gcc提交时出现如下错误：

求幂时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:390            测试通过:98描述求R的n次幂(0.0输入每行输入两个数R和nR值占1-6列，n占8-9列输出对应于每一行输入，输出R的n次幂前导

乘积最大时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:308            测试通过:136描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动

深度遍历二叉树时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:1387            测试通过:411描述二叉树(binary tree)是非常重要的树形数据结构，它是结点的有限集合，该集合或者为空集，或者是由一个根和两个互不相交的、称为该根的左子树和右子树的二叉树组成。一般意义上，遍历（tra

计算二叉树的高度和结点数时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:738            测试通过:220描述二叉树是非常重要的树形数据结构，根据该树的先序、中序或后序遍历序列可以建立一棵二叉树。例如输入先序遍历序列A B # D # # C E # # F # #可以建立图1019-1所示的二叉树

层次遍历二叉树时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:681            测试通过:225描述二叉树是非常重要的树形数据结构，层次遍历一棵二叉树是按从上到下、从左到右的次序访问树上的结点。例如，图1020所示的二叉树层次遍历序列为A B C D E F。图1020请根据先序遍历

哈夫曼编码与译码时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:386            测试通过:141描述已知电文包括的字符集为{A，C，I，M，N，P，T，U}，输入对应权值，对字符集合进行哈夫曼编码，完成电文的哈夫曼编码与译码工作。输入共三行：第一行为对应

二叉树复制和左右子树互换时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:301            测试通过:193描述二叉树是非常重要的树形数据结构。复制一棵二叉树是在另一个存储区存放相同的结构和内容，而一棵二叉树上所有左右子树互换是在原存储区上的运算。 请分别根据先序遍历序列建立两棵的二叉树（

01排序时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:683            测试通过:251描述将01串首先按长度排序，长度相同时，按1的个数多少进行排序，1的个数相同时再按ASCII码值排序。输入输入数据中含有一些01串，01串的长度不大于256个字符。输出重新排列01串的顺序。使得

数的计算时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:961            测试通过:277描述要求找出具有下列性质数的个数（包含输入的自然数n）：先输入一个自然数n(n1. 不作任何处理;2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3. 加上数后,继续按此规则进

Digital Roots时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:456            测试通过:162描述The digital root of a positive integer is found by summing the digits of the integer. If the r

Quicksum时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:602            测试通过:247描述A checksum is an algorithm that scans a packet of data and returns a single number. The idea is tha

成绩排名时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:1338            测试通过:221描述每学期考试结束，教务处老师都要对学生成绩进行一些统计。请你帮助教务处老师对学生成绩从高到低进行排名。成绩相同，排名序号相同，先后出现顺序与原始次序相同。输入第一行是一个正整数：测试用例数目，最多为

南二的公告牌Time Limit(Common/Java):2500MS/7500MS          Memory Limit:65536KByteTotal Submit:360            Accepted:19Description南二有一个巨大的长方形公告牌，尺寸为h×w（h是它的高度，w是它的宽度）。牌子上可以张贴一切可能的告示：最近ACM程序设计竞赛通

社会关系网络Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteTotal Submit:475            Accepted:124Description现代社会通信便捷，借助于Internet形成了各式各样的社区，每个人都可能属于多个社交圈，尤其是Facebook类社交网站的出

遇到了一个矩形面积堆叠的问题，想了很久。终于找到了fanga

ACM程序设计之马拉松竞赛时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:1026            测试通过:228描述校ACM协会近四个月举行了为期100天ACM程序设计之马拉松竞赛，竞赛题总数为1000，同学们反响热烈，先后有许多ACM程序设计竞赛爱好者报名，这些选手按报名时间从1开始先后编号，成

111…时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:308            测试通过:89描述给定任何不可被2或者5整除的整数n（0 输入每行包含一个数n输出输出位数。 注意：输出部分的结尾要求包含一个多余的空行。样例输入3 7 9901样例输出

自由堆叠的屋顶时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:63            测试通过:20描述sed 同学最近突发奇想，认为伟大的建筑物的屋顶应该是“自由堆叠”出来的，他的设计方案是：将各种颜色的长方形建筑板材堆叠在一起，并保证各个板材长边、宽边均相互平行或在一条直线上，板材之间的重叠部分用连

悄悄话游戏时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:282            测试通过:138描述现在我们来玩一个游戏：传播“悄悄话”，规则如下：（1）一个人发起“悄悄话”（2）一个人在知道“悄悄话”时，要么保持沉默，不告诉任何人；要么在规定时间内将“悄悄话”及时告诉其他两个人，否则游戏失

机器狗组装费用Time Limit(Common/Java):1500MS/4500MS          Memory Limit:65536KByteTotal Submit:402            Accepted:141Descriptionsed同学最近迷上了制造机器狗，购置了大量所需零件，零件可以组装为一个组件，这些组件或零件又可以组装为一个大的组件。在制造机

教练的礼物Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteTotal Submit:39            Accepted:13Description南京邮电大学ACM程序设计竞赛校代表队成功晋级ACM/ICPC总决赛，教练老师非常高兴，特地从新西兰采购一批羊毛围巾和手套送出做出突

短语搜索时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:535            测试通过:170描述常见文本编辑器的一个功能是搜索，打开一段英文文字，根据一个给定的英文短语，可以搜索得到这个短语在文章中的位置，短语有可能重复出现。现请求出给定的短语在一段文字中出现的最后一个位置。文字中单词从1开始编号，所

自行车的碰撞Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteTotal Submit:69            Accepted:6Description某年某月咱们南邮终于允许广大同学在仙林校区内骑自行车了。但南邮人多车多，同一条路上交通越密集，撞车的危险就越高。你的任务是监

合法序列时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:311            测试通过:142描述对于一个只由0,1组成的序列，要求该序列中不能有相邻的1。问对于给定长度N，满足条件的0,1序列共有多少种呢？输入第一行为一个整数Q,表示询问的次数。接下来Q行每行一个整数N(1

区间最值时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:806            测试通过:206描述给定一个长度不超过10000的整数序列，对这个序列有不超过500000个询问，每次询问给定区间之内的最小值．输入第一行一个整数N(N第二行N个整数第三行一个整数Q以下

模运算时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:759            测试通过:139描述给定整数a,b,n,要求计算(a^b)mod n输入多组数据,每组数据一行,为三个用空格隔开的整数a,b,n1输出每组数据输出一行,为所求值样例输入2 3 52 2 4

Game时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:84            测试通过:18描述Carl and Ellie are in the midst of another adventure; this time, it is a road trip through Canada! They

建筑群最长坡值时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:454            测试通过:168描述建筑群所有建筑高度分别为h1、h2…hN，可以得到一些单调递减的序列hi1、hi2…hiK，其长度称为建筑群的坡值，这里1≤i1< i2≤N。你的任务：对于给定的建筑群所有建筑高度，求

加分二叉树时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:105            测试通过:33描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为dj，tree及它的每个子树都有一个加分，任一