- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 抓住那头牛(POJ NO.2971)
抓住那头牛(POJ NO.2971) 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?
2017-08-21 22:55:37 12430 1
原创 英语数字转换器(POJ NO.1123)
英语数字转换器(POJ NO.1123)总时间限制: 1000ms 内存限制: 65536kBQuestion 描述 在这个问题中,将用英语给你一个或多个整数。你的任务是将这些数字转换成整型表示。
2017-08-16 22:51:27 4467
翻译 朱刘算法(Directed Minimum Spanning Tree/Directed MST/Minimum Arborescence/Optimum Branchings)
概念 最小树形图:有向图所分离出的有向生成树,亦称为最小树形图
2017-08-13 09:12:58 3630 4
原创 兔子与星空(POJ NO.5442)
兔子与星空总时间限制: 1000ms 内存限制: 10000kB描述 很久很久以前,森林里住着一群兔子。兔子们无聊的时候就喜欢研究星座。如图所示,天空中已经有了n颗星星,其中有些星星有边相连。兔子们希望删除掉一些边,然后使得保留下的边仍能是n颗星星连通。他们希望计算,保留的边的权值之和最小是多少?
2017-08-10 19:33:02 2275
原创 古代密码
古代密码 古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见,在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。
2017-08-16 23:37:04 1823
原创 字符串乘方(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 1289
原创 全在其中(POJ NO.938)
全在其中(POJ NO.938)总时间限制: 1000ms 内存限制: 65536kBQuestion Description 你设计了一个新的加密技术,可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题,我们将不会详细讨论如何在原有信息中产生和插入字符串。不过,为了验证你的方法,有必要写一个程序来验证原来的信息是否全在最后的字符串之中。
2017-08-15 21:47:17 767
原创 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 591
原创 统计字符数(POJ NO.1744)
统计字符数(POJ NO.1744)总时间限制: 1000ms 内存限制: 65536kBQuetion 描述 判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多
2017-08-15 21:13:45 524
原创 Window Pains (POJ NO.1587 拓扑排序)
POJ 1587 Window Pains总时间限制: 1000ms 所谓拓扑排序,就是让图中所有有向边都由左指向右,同时将所有顶点排列在一条水平线上。
2017-08-14 23:53:43 339
翻译 标准库String类型
string类型支持长度可变的字符串,C++标准库将负责管理与存储字符相关的内存,以及提供各种有用的操作。标准库String类型的目的就是满足对字符串的一般应用。
2017-08-15 10:54:23 319
原创 标准库vector类型
vector不是一种数据类型,而是一个类模板,可用来定义任意多种数据类型。vector类型的每一种都指定了其保存元素的类型。因此,vector < int > 和 vector < string > 都是一种数据类型。
2017-08-07 10:41:55 183
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-08-04 16:21:40 170
Accelerated+C++中文版+.pdf
2017-07-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人