Myh4ck1ife

争取不被吊打de小淘气


  • 首页

  • 分类

  • 标签

  • 归档

  • 关于

  • menu.赞助作者

九度oj-1109

发表于 2017-04-06   |   分类于 九度oj   |  

题目描述:

给定一个无向图和其中的所有边,判断这个图是否所有顶点都是连通的。
阅读全文 »

九度oj-1108

发表于 2017-04-06   |   分类于 九度oj   |  

题目描述:

堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。
阅读全文 »

九度oj-1107

发表于 2017-04-06   |   分类于 九度oj   |  

题目描述:

在一个果园里,小明已经将所有的水果打了下来,并按水果的不同种类分成了若干堆,小明决定把所有的水果合成一堆。每一次合并,小明可以把两堆水果合并到一起,消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后,就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。

假定每个水果重量都为 1,并且已知水果的种类数和每种水果的数目,你的任务是设计出合并的次序方案,使小明耗费的体力最少,并输出这个最小的体力耗费值。例如有 3 种水果,数目依次为 1,2,9。可以先将 1,2 堆合并,新堆数目为3,耗费体力为 3。然后将新堆与原先的第三堆合并得到新的堆,耗费体力为 12。所以小明总共耗费体力=3+12=15,可以证明 15 为最小的体力耗费值。
阅读全文 »

九度oj-1106

发表于 2017-04-05   |   分类于 九度oj   |  

题目描述:

对于给定的正整数 n,计算其十进制形式下所有位置数字之和,并计算其平方的各位数字之和。
阅读全文 »

九度oj-1105

发表于 2017-04-05   |   分类于 九度oj   |  

题目描述:

一个二进制数,将其每一位取反,称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符,则它和字符'a’的距离与它的反码和字符'z’的距离相同;如果是一个大写字符,则它和字符'A’的距离与它的反码和字符'Z’的距离相同;如果不是上面两种情况,它的反码就是它自身。

举几个例子,'a’的反码是'z’;'c’的反码是'x’;'W’的反码是'D’;'1’的反码还是'1’;'$'的反码还是'$'。
一个字符串的反码定义为其所有字符的反码。我们的任务就是计算出给定字符串的反码。
阅读全文 »

九度oj-1104

发表于 2017-04-05   |   分类于 九度oj   |  

题目描述:

给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。
阅读全文 »

九度oj-1103

发表于 2017-04-04   |   分类于 九度oj   |  

题目描述:

设计一个二次方程计算器
阅读全文 »

九度oj-1102

发表于 2017-04-04   |   分类于 九度oj   |  

题目描述:

一个N*M的矩阵,找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵(矩阵中元素个数为矩阵面积)
阅读全文 »

九度oj-1101

发表于 2017-04-04   |   分类于 九度oj   |  

题目描述:

对于一个不存在括号的表达式进行计算
阅读全文 »

九度oj-1100

发表于 2017-04-03   |   分类于 九度oj   |  

题目描述:

N个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离
阅读全文 »
12…14
Myh4ck1ife

Myh4ck1ife

学习总结 思考感悟 知识管理

132 日志
10 分类
31 标签
© 2017 Myh4ck1ife
由 Hexo 强力驱动
主题 - NexT.Mist