- 博客(4)
- 收藏
- 关注
原创 百度之星初赛B hdu5696 区间的价值 分治思想
突然在做这个题目的时候,想到高中数学老师,那句经典的口头禅"两个数的我不做,我只会做一个数"^_^!分治的思想: 首先题目要求的是“区间的价值”为一段区间的最大值*最小值,对于长度为1∼n的区间,最大价值的区间价值分别是多少。想法如下: 如果在这个区间里我先固定了最小值,也就是先去确定最小值是多少,然后我去计算以最小值为中心,左右两边的区间价值,然后我就可以
2016-05-25 20:35:53 689
原创 江苏省大学生程序设计竞赛(JSCPC)赛后感
仔细的算了一下,这是我第6次参加与acm有关的比赛了,每一次的经历,在我看来都是一次对自己能力的认识与评估,身边学计算机专业的同龄人对这项比赛的热爱,专注,勇气以及所获得的成就让要好好努力,更要加倍付出。我要再努力点,再专注点,虽然我还是不太满意自己目前的状态和解题能力,但是最后一年了,我愿意继续与acmicpc走完这最后一年的征途。我希望在最后这一年为自己的acmicpc比赛收获一枚奖牌!来
2016-05-09 00:40:03 1398
原创 蓝桥杯 2014本科C++ B组 地宫取宝 DFS+记忆化搜索
历届试题 地宫取宝 时间限制:1.0s 内存限制:256.0MB 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价
2015-02-24 11:51:53 660
原创 hdu 1061 Rightmost Digit
其实这道题目是最基本的快速球幂的题目了,求N^N的最右边的数,首先对N进行取模%10,由于N^N的最右边的数仅受到,两个数的最后一位的影响,所以取模不会影响其结果。其实就是要对N进行N次幂计算,但是N如果很大必然超时,进行快速求幂就很必要,原理也很简单类似二分法,利用的递归的方式,不断将幂进行平方,这样的方式算法复杂度降为o(log2(N))1->2->4->8->16....->N,具体方式见代
2015-02-15 22:23:45 353
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人