C/C++
文章平均质量分 79
Florence_Janie
星期日我是不上发条的。
展开
-
古代密码
古代密码 古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见,在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。原创 2017-08-16 23:37:04 · 1934 阅读 · 0 评论 -
统计字符数(POJ NO.1744)
统计字符数(POJ NO.1744)总时间限制: 1000ms 内存限制: 65536kBQuetion 描述 判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多原创 2017-08-15 21:13:45 · 643 阅读 · 0 评论 -
标准库vector类型
vector不是一种数据类型,而是一个类模板,可用来定义任意多种数据类型。vector类型的每一种都指定了其保存元素的类型。因此,vector < int > 和 vector < string > 都是一种数据类型。原创 2017-08-07 10:41:55 · 198 阅读 · 0 评论 -
标准库String类型
string类型支持长度可变的字符串,C++标准库将负责管理与存储字符相关的内存,以及提供各种有用的操作。标准库String类型的目的就是满足对字符串的一般应用。翻译 2017-08-15 10:54:23 · 332 阅读 · 0 评论 -
抓住那头牛(POJ NO.2971)
抓住那头牛(POJ NO.2971) 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?原创 2017-08-21 22:55:37 · 13486 阅读 · 1 评论 -
Window Pains (POJ NO.1587 拓扑排序)
POJ 1587 Window Pains总时间限制: 1000ms 所谓拓扑排序,就是让图中所有有向边都由左指向右,同时将所有顶点排列在一条水平线上。原创 2017-08-14 23:53:43 · 456 阅读 · 0 评论 -
兔子与星空(POJ NO.5442)
兔子与星空总时间限制: 1000ms 内存限制: 10000kB描述 很久很久以前,森林里住着一群兔子。兔子们无聊的时候就喜欢研究星座。如图所示,天空中已经有了n颗星星,其中有些星星有边相连。兔子们希望删除掉一些边,然后使得保留下的边仍能是n颗星星连通。他们希望计算,保留的边的权值之和最小是多少?原创 2017-08-10 19:33:02 · 2440 阅读 · 0 评论 -
朱刘算法(Directed Minimum Spanning Tree/Directed MST/Minimum Arborescence/Optimum Branchings)
概念 最小树形图:有向图所分离出的有向生成树,亦称为最小树形图翻译 2017-08-13 09:12:58 · 4075 阅读 · 4 评论 -
Ants(POJ NO.1852)
Ants(POJ NO.1852)[TOC] 总Time Limit: 1000ms Memory Limit: 65536kBQuestion Description An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s.原创 2017-08-04 16:28:53 · 669 阅读 · 0 评论 -
字符串乘方(POJ NO.1408)
字符串乘方(POJ NO.1408) 给定两个字符串a和b,我们定义a*b为他们的连接。例如,如果a=”abc” 而b=”def”, 则a*b=”abcdef”。 如果我们将连接考虑成乘法,一个非负整数的乘方将用一种通常的方式定义:a^0=””(空字符串),a^(n+1)=a*(a^n)。原创 2017-08-17 20:42:59 · 1562 阅读 · 0 评论 -
英语数字转换器(POJ NO.1123)
英语数字转换器(POJ NO.1123)总时间限制: 1000ms 内存限制: 65536kBQuestion 描述 在这个问题中,将用英语给你一个或多个整数。你的任务是将这些数字转换成整型表示。原创 2017-08-16 22:51:27 · 4655 阅读 · 0 评论 -
全在其中(POJ NO.938)
全在其中(POJ NO.938)总时间限制: 1000ms 内存限制: 65536kBQuestion Description 你设计了一个新的加密技术,可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题,我们将不会详细讨论如何在原有信息中产生和插入字符串。不过,为了验证你的方法,有必要写一个程序来验证原来的信息是否全在最后的字符串之中。原创 2017-08-15 21:47:17 · 870 阅读 · 0 评论