全部文章
全世界的Android 设备有很多很多不同的形状和大小。凭借着广泛的设备类型,你的应用程序可以有机会拥有一个庞大的用户群。为了让你的应用在android平台上更成功,你的应用需要适配各种设备类型。有几个重要的差异必须被考虑进去,包括不同的语言,屏幕尺寸以及android平台版本。...
题目:10465 - Homer Simpson(完全背包)
题目大意:有个家伙很喜欢吃burger,现在有两种burger,然后给出吃这两种burger的时间,然后问你在指定的时间内,他能吃最多的burger的个数是多少。如果不能够用完的话,那么剩余时间就拿来喝水,要求喝水的时间尽量短。
解题思路:完全背包。状态转移方程:dp【t】在t时间内能吃的最多的burger数目。dp...
HDU 4937 Lucky Number
题目链接
题意:给定一个数字,求它再x进制下,每位进制位上都只有3,4,5,6,求这样的x有多少种,如果无限种输出-1
思路:首先3 4 5 6特判掉是无限的,很容易想到就不证明了,然后就是枚举数字的最后一位3,4,5,6,然后进制数肯定来自这个数字的因子,因为剩下的数字肯定是a1x^1 + a2x^2 + a3x^3...这样的,这样...
PSU升级_ oracle 10g版本由 10.2.0.4.0升级为10.2.0.4.4...
HDU Stupid Tower Defense
题目链接
题意:有一些塔,红塔能攻击经过他的,绿塔能攻击经过之后的,蓝塔能把经过之后的减速,求在1-n上放塔,求伤害最大值
思路:一开始以为直接贪心,绿塔最前,蓝塔中间,红塔最后就可以了,结果其实是错的
不过,红塔放最后是肯定的,这个很显然就不多证明了,是贪心的思想
然后就dp[i][j]表示放到i,前面有j个绿塔去状态转...
STL中链表list是一个常用的容器。list在内存中是不连续的双向链表,且是环形的。要了解链表细节是如何操作的话,阅读STL关于链表的代码是最好的方法。...
HDU 4941 Magical Forest
题目链接
题意:给定一些点,点有值,现在3种操作交换行,列,询问某个点值
思路:这是签到题,坐标系很大,所以把坐标离散化储存,每次交换的时候只要把相应的行列坐标交换即可,查询就在交换过的上面查就可以了
代码:
#include
#include
#include
#include
using namespace ...
在CentOS下,我们可以通过yum来下载或更新rpm包,但是标准的源(repository)里只提供一部分的rpm包,虽然大部分情况下,这些包是够用的。
但是有时候还是需要下载其他的一些非标准的包,如qemu,不然的话用户只能自己去编译对应的包,而这个可能并不是每个用户都乐意去做的。
下面的网站就提供了对应的额外包的安装。
http://repoforge.org/
RepoForge项...
php中对MYSQL操作之预处理技术(1)数据库dml操作语句...
题目:uva10564 - Paths through the Hourglass(递推)
题目大意:给出这样的两个数塔,然后给出一个值,问你能否从这个数塔中找到路径,路径上的值之和等于这个数,输出这样的路径的总数,如果多条打印路径先挑开始的位置(0..n - 1)最小的,如果这样还是有多条,在比较后面的向左向右字典序最小的。
解题思路:一开始两个数塔一个正着推,一个倒着推,结...