细节
小胡同的诗
千里之行,始于足下
展开
-
HDU4561连续最大积(DP+优化 or 贪心模拟)
题目链接: hdu4561题目大意:给一段n长的序列,由-2,0,2组成,问连续乘积最大的幂是多少?如果乘积为0或负数幂输出0。解题思路:解法1:dp[i][0]: 表示考虑到i位置的元素且积为负数的2的幂dp[i][1]: 表示考虑到i位置的元素且积为正数的2的幂转移方程:当elem[i] == 2若dp[i-1][0] != 0, 则dp[i][0] = dp[i-1][...原创 2019-01-17 17:24:37 · 262 阅读 · 0 评论 -
蓝桥杯--2013年第四届C/C++B组省赛
题目标题: 高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日。 在...原创 2019-02-27 19:25:49 · 428 阅读 · 0 评论 -
蓝桥杯--2013第四届C/C++C组省赛
题目标题: 猜年龄 美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说: “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。” 请你推算一下,他当时到底...原创 2019-03-13 21:31:34 · 356 阅读 · 0 评论 -
CodeForces 710C Magic Odd Square(思维)
题目链接:Magic Odd Square题目大意:给你一个奇数N,构造一个n∗nn*nn∗n的矩阵并填上1−N∗N1 - N*N1−N∗N这些数字,使得每一行,每一列,主对角线,副对角线和都是奇数。思路罗伯特法构造奇数阶幻方因为N为奇数,设N=2∗k+1(k为自然数),其幻和为N∗(N2+1)/2,即:(2∗k+1)∗(2∗k2+2k+1)。显然,奇数∗奇数=奇数设N=2*k+1(k为...原创 2019-03-14 20:58:24 · 105 阅读 · 0 评论 -
蓝桥杯--2017第八届C/C++B组省赛
搜索仍是重点,不过没上一届那么多了。基础的模运算和细节处理标题: 购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。 小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。 现在小明很心烦,请你帮他计算一下,...原创 2019-03-10 20:22:13 · 234 阅读 · 0 评论 -
非递归后序遍历二叉树总结
前言关于之前写的非递归遍历二叉树的一份代码由于当时图省事几乎没有注释,导致今天再次看代码时比较费劲。这份代码是纯C写的,设计到许多栈、指针的操作,可读性不高,于是现在通过这份博客对于非递归后序遍历二叉树进行一个总结回顾。以及完善当时的部分注释。文章链戳这里正文进入正题,关于遍历二叉树常用的方法是递归遍历。优点是代码量小,逻辑精炼,可读性高。而对于递归实际上在底层的汇编代码中,是开辟了一个系...原创 2019-08-16 22:28:06 · 861 阅读 · 0 评论