题目:10465 - Homer Simpson(完全背包)
题目大意:有个家伙很喜欢吃burger,现在有两种burger,然后给出吃这两种burger的时间,然后问你在指定的时间内,他能吃最多的burger的个数是多少。如果不能够用完的话,那么剩余时间就拿来喝水,要求喝水的时间尽量短。
解题思路:完全背包。状态转移方程:dp【t】在t时间内能吃的最多的burger数目。dp...
分类:
其他 时间:
2014-08-13 01:15:55
收藏:
0 评论:
0 赞:
0 阅读:
358
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...这样的,这样...
分类:
其他 时间:
2014-08-13 01:15:45
收藏:
0 评论:
0 赞:
0 阅读:
343
PSU升级_ oracle 10g版本由 10.2.0.4.0升级为10.2.0.4.4...
分类:
数据库技术 时间:
2014-08-13 01:15:35
收藏:
0 评论:
0 赞:
0 阅读:
468
HDU Stupid Tower Defense
题目链接
题意:有一些塔,红塔能攻击经过他的,绿塔能攻击经过之后的,蓝塔能把经过之后的减速,求在1-n上放塔,求伤害最大值
思路:一开始以为直接贪心,绿塔最前,蓝塔中间,红塔最后就可以了,结果其实是错的
不过,红塔放最后是肯定的,这个很显然就不多证明了,是贪心的思想
然后就dp[i][j]表示放到i,前面有j个绿塔去状态转...
分类:
其他 时间:
2014-08-13 01:15:15
收藏:
0 评论:
0 赞:
0 阅读:
257
STL中链表list是一个常用的容器。list在内存中是不连续的双向链表,且是环形的。要了解链表细节是如何操作的话,阅读STL关于链表的代码是最好的方法。...
分类:
其他 时间:
2014-08-13 01:15:05
收藏:
0 评论:
0 赞:
0 阅读:
411
HDU 4941 Magical Forest
题目链接
题意:给定一些点,点有值,现在3种操作交换行,列,询问某个点值
思路:这是签到题,坐标系很大,所以把坐标离散化储存,每次交换的时候只要把相应的行列坐标交换即可,查询就在交换过的上面查就可以了
代码:
#include
#include
#include
#include
using namespace ...
分类:
其他 时间:
2014-08-13 01:14:55
收藏:
0 评论:
0 赞:
0 阅读:
333
在CentOS下,我们可以通过yum来下载或更新rpm包,但是标准的源(repository)里只提供一部分的rpm包,虽然大部分情况下,这些包是够用的。
但是有时候还是需要下载其他的一些非标准的包,如qemu,不然的话用户只能自己去编译对应的包,而这个可能并不是每个用户都乐意去做的。
下面的网站就提供了对应的额外包的安装。
http://repoforge.org/
RepoForge项...
分类:
其他 时间:
2014-08-13 01:14:45
收藏:
0 评论:
0 赞:
0 阅读:
310
php中对MYSQL操作之预处理技术(1)数据库dml操作语句...
分类:
数据库技术 时间:
2014-08-13 01:14:35
收藏:
0 评论:
0 赞:
0 阅读:
404
题目:uva10564 - Paths through the Hourglass(递推)
题目大意:给出这样的两个数塔,然后给出一个值,问你能否从这个数塔中找到路径,路径上的值之和等于这个数,输出这样的路径的总数,如果多条打印路径先挑开始的位置(0..n - 1)最小的,如果这样还是有多条,在比较后面的向左向右字典序最小的。
解题思路:一开始两个数塔一个正着推,一个倒着推,结...
分类:
其他 时间:
2014-08-13 01:14:25
收藏:
0 评论:
0 赞:
0 阅读:
655
#include
#include
typedef unsigned long long ll;
const ll MOD = (1ULL<<32);
const int N = 500001;
int t, n;
ll ans[N], frc[N];
void init() {
for (ll i = 1; i < N; i++) {
for (ll j = i; j < ...
分类:
其他 时间:
2014-08-13 01:14:05
收藏:
0 评论:
0 赞:
0 阅读:
342
在设计模式汇总中,我们已经从宏观上分析了三类设计模式的分类依据,下面详细总结一下结构型设计模式。结构型设计模式是从类的结构优化的角度为了减少创建对象的数量和提高代码的复用性考虑的。下面参加设计模式的讨论之后参考大话设计,主要是加入很多自己理解总结的一张思维导图。
我的分类原则,这里说明一下:结构型设计模式主要功能时系统的“瘦身”,优化代码。其中装饰模式和外观模式是针对对象本身的抽象封装。...
分类:
其他 时间:
2014-08-13 01:13:55
收藏:
0 评论:
0 赞:
0 阅读:
327
将UI中的字符串从应用代码中提取出来并存放在额外的文件中是一个好习惯。Android在每个项目中通过一个资源目录让这件事变得很简单。...
分类:
移动平台 时间:
2014-08-13 01:13:45
收藏:
0 评论:
0 赞:
0 阅读:
357
一 条件判断
在SQL中条件判断使用where,相当于其他变成语言中的if,基本用法如:
SELECT column1, column2, columnN
FROM table_name
WHERE [condition]另外,SQL支持数学运算,逻辑运算,位于运算等等,均可放在WHERE子句中。
二 更新表
基本语法如下:
UPDATE table_name
SET colu...
分类:
数据库技术 时间:
2014-08-13 01:13:35
收藏:
0 评论:
0 赞:
0 阅读:
359
1、错误描述
java.lang.IllegalArgumentException:attempt to create delete event with null entity.
2、错误原因
3、解决办法...
分类:
其他 时间:
2014-08-13 01:13:25
收藏:
0 评论:
0 赞:
0 阅读:
210
最后几点设计控件的建议: 切换到使用者角度,即站在上层应用者角度提供最简洁符合业务逻辑的API接口,尽量不暴露图形相关参数,图形参数对上层使用着是晦涩的,暴露了你自己也是非常难改动和维护 不要一开始设计就考虑如何操作,如何动画,操作和动画都可以在基础API基础上扩展再封装,某种程度上来说,如何操作和如何动画甚至不属于控件封装该干的,至少可再提供进一层的封装,这样可随意切换操作和动画逻辑,而不影响底层控件的数据模型和绘制逻辑 尽量让绘制代码和业务逻辑代码分离,这点如果采用最基础的绘制代码的确很难分离,这也是H...
分类:
其他 时间:
2014-08-13 01:13:15
收藏:
0 评论:
0 赞:
0 阅读:
435
我一直想念那么一个人,一个懂我的人,一个永远不会逃脱的人。
一边在泪流,一边紧抱我,小声的说,我懂你的自由。
就像被困住的野兽,在摩天大楼,想自由。
可是,我想,我等不到她了。
至少,如今是这样的。
然后,我彻夜用钢笔与纸摩擦的声音想像她的呢喃,
然后,我日夜用沙哑的歌喉,唱出对她陌生的等待。
遥远的她,
我不断对她说,我想你了,想你懂我的自由。
—— 我一直渴望...
分类:
其他 时间:
2014-08-13 01:13:05
收藏:
0 评论:
0 赞:
0 阅读:
348
jersey上传图片实现...
分类:
其他 时间:
2014-08-13 01:12:55
收藏:
0 评论:
0 赞:
0 阅读:
541
离散化...
分类:
其他 时间:
2014-08-13 01:12:35
收藏:
0 评论:
0 赞:
0 阅读:
494
CRM中命令栏上的有些按钮是可以通过权限控制显示和隐藏的,比如新建、保存、保存并关闭、删除等,但惟独激活和停用无法控制,但我们还是可以用权限去控制,只是稍微绕了那么一下。
这里就要涉及到按钮的自定义了,说到按钮的自定义那肯定得用到ribbon workbench,这个工具如何使用不在本文阐述的范围内。见下图,右击active按钮选择customise command(我这边已经生成过了所...
分类:
其他 时间:
2014-08-13 01:12:25
收藏:
0 评论:
0 赞:
0 阅读:
536
人民币数字金额转大写金额 java 金额转换...
分类:
其他 时间:
2014-08-13 01:12:15
收藏:
0 评论:
0 赞:
0 阅读:
371