算法提高 金属采集 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 人类在火星上发现了一种新的金属!这些金属分布在一些奇怪的地方,不妨叫它节点好了。一些节点之间有道路相连,所有的节点和道路形成了一棵树。一共有 n 个节点,这些节点被编号为 1~n ...
分类:
编程语言 时间:
2017-04-01 20:23:43
阅读次数:
190
个人总结: 通常DFS的题目,需要先写下如下模板: 还有就是回溯的使用,通常要从搜索中寻找到最优的解,或者是寻找所有解,需要每一种情况搜索完之后,要恢复原来的值, 递归语句就放在 标志标志数组 和 去除标志数组 之间如: ...
分类:
编程语言 时间:
2017-03-31 19:46:17
阅读次数:
438
算法提高 3000米排名预测 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 3000米长跑时,围观党们兴高采烈地预测着最后的排名。因为他们来自不同的班,对所有运动员不一定都了解,于是他们分别对自己了解的一些运动员的实力作出了评估,即对部分运动员 ...
分类:
编程语言 时间:
2017-03-31 11:13:56
阅读次数:
226
问题描述 从1999年10月1日开始,公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为: 1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添加一位验证码。验证码的计算方案: 将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 ...
分类:
编程语言 时间:
2017-03-31 00:04:16
阅读次数:
250
算法提高 陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 ...
分类:
移动开发 时间:
2017-03-30 16:53:45
阅读次数:
493
算法提高 8皇后·改 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。 输入格式 一个8*8的棋盘。 输出格式 所能得到的最大数字和 样例输入 1 2 3 4 5 6 ...
分类:
编程语言 时间:
2017-03-30 00:41:35
阅读次数:
471
算法提高 身份证排序 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序。身份证号码为18位的数字组成,出生日期为第7到第14位 ...
分类:
编程语言 时间:
2017-03-30 00:40:25
阅读次数:
749
最长字符序列 问题描述 设x(i), y(i), z(i)表示单个字符,则X={x(1)x(2)……x(m)},Y={y(1)y(2)……y(n)},Z={z(1)z(2)……z(k)},我们称其为字符序列,其中m,n和k分别是字符序列X,Y,Z的长度,括号()中的数字被称作字符序列的下标。 如果存 ...
分类:
编程语言 时间:
2017-03-29 18:34:51
阅读次数:
184
//好多简单题贪心算法,都需要定义结构体来组合数据, 并且提供比较函数,方便sort函数排序, 像这样~ //来用这个模板写一题,Codevs上的快乐牛奶 ...
分类:
编程语言 时间:
2017-03-29 00:46:16
阅读次数:
201
算法提高 分苹果 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 小朋友排成一排,老师给他们分苹果。 小朋友从左到右标号1..N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果。 最后老师想知道每个小 ...
分类:
移动开发 时间:
2017-03-27 21:50:00
阅读次数:
294