算法提高 彩票 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 为丰富男生节活动,贵系女生设置彩票抽奖环节,规则如下: 1、每张彩票上印有7个各不相同的号码,且这些号码的取值范围为[1, 33]; 2、每次在兑奖前都会公布一个由七个互不相同的号码 ...
分类:
编程语言 时间:
2017-04-04 13:35:31
阅读次数:
177
问题描述 为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点,输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。 样例输出 与上面的样例输入对应的输出。 例: 数据规模和约定 输入数据中每一个数 ...
分类:
编程语言 时间:
2017-04-03 12:33:00
阅读次数:
375
记录路径问题和层数利用结构体变量可以很容易的实现 这里要求路劲字典序列最小 改变一下优先的方向就可以了(注意实际方向和二维数组的对应关系,坑死我了),还有就是vis数组,,居然忘记了,活该超时。 太久没写,细节没处理好,,交了几发wa 加油加油。。 ...
分类:
编程语言 时间:
2017-04-03 11:27:33
阅读次数:
177
算法提高 学霸的迷宫 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹 ...
分类:
编程语言 时间:
2017-04-03 11:25:53
阅读次数:
282
问题描述 7254是一个不寻常的数,因为它可以表示为7254 = 39 x 186,这个式子中1~9每个数字正好出现一次 输出所有这样的不同的式子(乘数交换被认为是相同的式子) 结果小的先输出;结果相同的,较小的乘数较小的先输出。 输出格式 每一行输出一个式子,式子中的等号前后空格、乘号(用字母x代 ...
分类:
编程语言 时间:
2017-04-03 01:07:29
阅读次数:
417
问题描述 任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律: 1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数; 2)将组成该四位数的四个数字由小到大排列,形成由这四个数字构成的最小的四位数(如果四个数中含有0,则得到的数不足四位); 3)求两个数的差, ...
分类:
编程语言 时间:
2017-04-03 00:59:57
阅读次数:
238
问题描述 有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。 输入格式 输入的第一行包含一个整数n,表示矩阵的个数。 第二行包 ...
分类:
编程语言 时间:
2017-04-02 23:40:41
阅读次数:
409
问题描述 192这个数很厉害,用它分别乘以1、2、3,会得到: 192 x 1 = 192 192 x 2 = 384 192 x 3 = 576 把这三个乘积连起来,得到192384576,正好是一个1~9的全排列 我们把上面的运算定义为连接乘积: m x (1 ... n) = k(其中m > ...
分类:
编程语言 时间:
2017-04-02 10:31:16
阅读次数:
381
算法提高 金属采集 时间限制: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