我的博客

字符串排序时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:1175            测试通过:220描述有一些A、C、M组成的字符串，将其按字符A排序。输入一组测试数据，输入数据由若干行组成，每行是字符A、C或M组成的字符串。输出对所有输入的数据，先按字符A的个数进行升序排序，如果字符

地道Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteTotal Submit:289            Accepted:60Description话说南京的城市规划一般一般，各个大学分布极不合理，难于沟通。我们夜猫族打算用一种常人难以想象的方式建立大学通道：用地道使

Duplicate Removal时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:188            测试通过:112描述The company Al's Chocolate Mangos has a web site where visitors can guess how many choco

最短路径时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:49            测试通过:14描述在一些美国主要城市里，为企业传送文件和小物品的自行车快递长期以来就是流动运输服务的一部分。波士顿的骑车人是不同寻常的一族。他们以超速、不遵守单行道和红绿灯、无视汽车、出租、公交和行人的存在而臭名远扬。快递服务竞

硬件DIY秀时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:181            测试通过:30描述近期，计算机学院举办第四届学生课外科技节活动，硬件DIY秀活动使同学们组装电脑提高动手能力，主办方计算机学院分团委和科协决定购买电脑组件，每种类型的组件各需购买一个，并希望组装后的电脑能够实际使用。你的任

PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 52154 Accepted: 17973DescriptionA palindrome is a symmetrical string, that is, a string read i

在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout(5)使用迭代器访问元素.vectorint>::iterator it;for(it=ve

组织集体活动Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteTotal Submit:253            Accepted:52Description成功的组织一次集体活动基本要求是所有人都参加，从实践来看，说服所有人需要花费较多的时间。幸运的是，研究发现，在一个集体中，两个人

图的宽度优先遍历序列Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteTotal Submit:488            Accepted:216Description图(graph)是数据结构 G=(V,E)，其中V是G中结点的有限非空集合,结点的偶对称为边(edge)；E是G中

list是双向循环链表，，每一个元素都知道前面一个元素和后面一个元素。在STL中，list和vector一样，是两个常被使用的容器。和vector不一样的是，list不支持对元素的任意存取。list中提供的成员函数与vector类似，不过list提供对表首元素的操作push_front、pop_front，这是vector不具备的。和vector另一点不同的是，list的迭代器不会存在失效的情况，

Black Vienna时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:49            测试通过:14描述This problem is based on the game of Black Vienna. In this version there are three players and

Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1. map最基本的构造函数；   mapmapstring;         mapmapint;   mapmapstring;         mapmapchar;   mapmapchar;            mapmapint

南邮仙林自行车停放场Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteTotal Submit:417            Accepted:72Description好消息！南邮规划建设自行车停放场，现已选定多个场地，它们均为规则多边形。现请你帮助学校确定哪块场地面积最大，这里

五位以内的对称素数时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:1758            测试通过:382描述判断一个数是否为对称且不大于五位数的素数。输入输入数据含有不多于50个的正整数(0。输出对于每个n，如果该数是不大于五位数的对称素数，则输出“Yes”，否则输出“No”。每个判断

烦恼的中学生时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:86            测试通过:41描述    很多学生都会找点兼职来赚点外快，Alfred也不例外，他找的兼职是家教。好了，现在Alfred的工作就是辅导一个高中生的数学。    这一天，这位高中生叫Alfred帮忙做一下作业：在二维平

两路合并时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:338            测试通过:206描述给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中两路合并排序算法进行排序，并输出排序最后结果的相应序列。输入共两行，第一行给出排序元素数目n，第二行给出n个元素，1≤n≤10000

接苹果Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteTotal Submit:202            Accepted:75Description很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2）， 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，

搬寝室时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:992            测试通过:138描述换寝室是大家都不愿意碰到的事情，不幸的是，可怜的wwm高中大学都遇到了。室友们有一个不成文的规定，那就是根据自己的学号选择床号。如果某同学的学号是a，并且有0..k-1一共k张床，那么他就会选

Tom and JerryTime Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteTotal Submit:197            Accepted:73DescriptionTom和Jerry在10*10的方格中：*...*...........*......*...

移动小球时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:883            测试通过:107描述你有一些小球，从左到右依次编号为1，2，3，…，n，如下图所示：你可以执行两种指令。其中A X Y表示把小球X移动到小球Y左边，B X Y表示把小球X移动到小球Y右边。指令保证合法，即X

卡片游戏时间限制(普通/Java):2000MS/6000MS          运行内存限制:65536KByte总提交:992            测试通过:190描述桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1～n。当至少还剩两张牌时进行以下操作：把第一张扔掉，然后把新的第一张放到整叠牌的最后。输入输入n，n≤1

飞机最少换乘次数问题Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteTotal Submit:379            Accepted:157Description设有n个城市，编号为0～n-1，m条单向航线的起点和终点由输入提供，寻找一条换乘次数最少的线路方案。Input

连通 OR 不连通Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByteTotal Submit:284            Accepted:57Description给定一个无向图，一共n个点，请编写一个程序实现两种操作：D x y 从原图中删除连接x，y节点的边。Q x y

C++头文件的现状：　　旧的C++头文件名如将会继续被支持，尽管它们不在官方标准中。这些头文件的内容不在名字空间std 中。　　新的C++头文件如包含的基本功能和对应的旧头文件相同，但头文件的内容在名字空间std 中。（在标准化的过程中，库中有些部分的细节被修改了，所以旧头文件和新头文件中的实体不一定完全对应。）　　标准C 头文件如继续被支持。头文件的内容不在std 中。　　具

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

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

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

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

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

1、首先必须了解，string可以被看成是以字符为元素的一种容器。字符构成序列（字符串）。有时候在字符序列中进行遍历，标准的string类提供了STL容器接口。具有一些成员函数比如begin()、end()，迭代器可以根据他们进行定位。注意，与char*不同的是，string不一定以NULL('\0')结束。string长度可以根据length()得到，string可以根据下标访问。所以，

关于priority_queue1,关于STL中的priority_queue:确定用top()查看顶部元素时,该元素是具有最高优先级的一个元素. 调用pop()删除之后,将促使下一个元素进入该位置. 2,如同stack和queue,priority_queue是一个基于基本序列容器进行构建的适配器,默认的序列器是vector. 模板原型：priority_queue

Consolas——12号

数的计算时间限制(普通/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

最小代价树时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte总提交:272            测试通过:60描述以下方法称为最小代价的字母树：给定一正整数序列，例如：4，1，2，3，在不改变数的位置的条件下把它们相加，并且用括号来标记每一次加法所得到的和。例如：（（4+1）+ （2+3））=（（5）+（5））=1

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

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

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

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

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