- 博客(4)
- 收藏
- 关注
RSS订阅原创 百度之星初赛B hdu5696 区间的价值 分治思想
突然在做这个题目的时候，想到高中数学老师，那句经典的口头禅"两个数的我不做，我只会做一个数"^_^!分治的思想： 首先题目要求的是“区间的价值”为一段区间的最大值*最小值，对于长度为1∼n的区间，最大价值的区间价值分别是多少。想法如下： 如果在这个区间里我先固定了最小值，也就是先去确定最小值是多少，然后我去计算以最小值为中心，左右两边的区间价值，然后我就可以
2016-05-25 20:35:53
666
原创 江苏省大学生程序设计竞赛（JSCPC）赛后感
仔细的算了一下，这是我第6次参加与acm有关的比赛了，每一次的经历，在我看来都是一次对自己能力的认识与评估，身边学计算机专业的同龄人对这项比赛的热爱，专注，勇气以及所获得的成就让要好好努力，更要加倍付出。我要再努力点，再专注点，虽然我还是不太满意自己目前的状态和解题能力，但是最后一年了，我愿意继续与acmicpc走完这最后一年的征途。我希望在最后这一年为自己的acmicpc比赛收获一枚奖牌！来
2016-05-09 00:40:03
1337
原创 蓝桥杯 2014本科C++ B组 地宫取宝 DFS+记忆化搜索
历届试题 地宫取宝 时间限制：1.0s 内存限制：256.0MB 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价
2015-02-24 11:51:53
644
原创 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
334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人