题意:给出13类装备,每种装备都有攻击力和防御值,每种装备只允许选择一个,求满足防御值至少在Ｍ的情况下,攻击力最大为多少.
有几个条件:13种装备里如果选择了双手装备,就不能选择武器和护盾了,还有戒指可以双手各带一个.
思路:首先不考虑条件,设dp[i][j]为前i种装备,防御值达到j的时候的最大攻击力.
那么可以有dp[i][j + t] = max(dp[i][j + t], dp[i ...
分类：
其他 时间：
2014-04-09 00:49:52
收藏：
0 评论：
0 赞：
0 阅读：
630
Mayuyu最近遇到了一些很有趣的题目，现在就来和大家一起分享。。。
题目一：给定一个升序数组，如何在这个数组中快速找出两个数，其和等于一个给定的值。
分析：对于本问题最直观的想法就是枚举一个数找另一个数，这样时间复杂度为O(n^2)。嗯，不是我们想要的，需
要寻求更高级的算法。既然这个数组是有序的，实际上我们可以这样做，在这个数组的头尾设置两个指针，假
设...
分类：
其他 时间：
2014-04-09 00:04:58
收藏：
0 评论：
0 赞：
0 阅读：
641
In this chapter I discussed how problematic race conditions can be disastrous when sharing data between threads and how to use std::mutex and careful interface design to avoid them. You saw that mutexes aren’t a panacea and do have their own ...
分类：
其他 时间：
2014-04-09 00:36:29
收藏：
0 评论：
0 赞：
0 阅读：
538
----摘自《软件工程核心知识》上卷第17章（第276页）
需求蔓延与基线
什么是需求蔓延?
随着软件开发的进行,新需求总会不断地出现。其中的一些是已有需求的衍生需求, 而另一些则完全与已有需求无关。这些需求中还不乏一些重要的、必须要在当前软件版本或后续版本中实现的需求。 Alan Davis 称这种 “新需求随开发进程而不断涌现” 的现象为 ...
分类：
其他 时间：
2014-04-08 23:59:11
收藏：
0 评论：
0 赞：
0 阅读：
818
----摘自《软件工程核心知识》上卷第17章（第276页）
需求蔓延与基线
什么是需求蔓延?
随着软件开发的进行,新需求总会不断地出现。其中的一些是已有需求的衍生需求, 而另一些则完全与已有需求无关。这些需求中还不乏一些重要的、必须要在当前软件版本或后续版本中实现的需求。 Alan Davis 称这种 “新需求随开发进程而不断涌现” 的现象为...
分类：
其他 时间：
2014-04-08 23:34:03
收藏：
0 评论：
0 赞：
0 阅读：
647
建个正向的图。
建个反向的图。
2遍spfa搞定。
#include
#include
#include
#include
#include
using namespace std;
int p,q;
const int inf=0x3f3f3f3f;
struct node
{
int v,nxt;
int w;
}edge[1000005];
struct s{...
分类：
其他 时间：
2014-04-09 01:11:40
收藏：
0 评论：
0 赞：
0 阅读：
610
今天开电脑的时候，刚完成用户登陆，就遇到一个蓝屏。桌面还没有进去呢。趁着系统正处于抓取dump文件的过程中，赶紧拍了一张照，留作纪念。造成蓝屏的不是别人，乃是负责图形渲染和显示的显卡驱动：Nvidia显卡驱动。...
分类：
其他 时间：
2014-04-09 01:12:34
收藏：
0 评论：
0 赞：
0 阅读：
593
Qt5官方demo解析集7——Analog Clock Example...
分类：
其他 时间：
2014-04-09 00:05:54
收藏：
0 评论：
0 赞：
0 阅读：
569
点击打开链接
Milk Patterns
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 9361
Accepted: 4218
Case Time Limit: 2000MS
Description
Farmer John has noti...
分类：
其他 时间：
2014-04-08 23:31:20
收藏：
0 评论：
0 赞：
0 阅读：
629
【来信】 我是10级生物工程系的学生，本想继续科研之路，可考研本专业失利，然后决定找工作。本专业本科之后发展空间不是很大，就想将自己对计算机的兴趣和生物专业结合起来，利用我的生物优势想在以下两方面发展，其一，做网站，跟生物企业相联系，其二，做软件，根据生物信息学的导向，做生物数据库相关的一些软件，以利于生物大数据分析与问题解决。 现在自己面临的一个急切的问题就是计算机基础不足，大学期间，我自学...
分类：
其他 时间：
2014-04-08 23:32:13
收藏：
0 评论：
0 赞：
0 阅读：
698
我相信，绝大多数人都听过田忌赛马的故事，讲述的...
分类：
其他 时间：
2014-04-09 00:45:07
收藏：
0 评论：
0 赞：
0 阅读：
521
#include
#include
#include
using namespace std;
#define N 10005
#define INF 1000000000
int a[N][N];
bool vis[N];
int dis[N];
int ans;
int n;
bool Prim()
{
memset(vis, 0, sizeof...
分类：
其他 时间：
2014-04-09 01:24:05
收藏：
0 评论：
0 赞：
0 阅读：
524
Problem Statement
Monte-Carlo is an amoeba. Amoebas can feed on gel: whenever an amoeba encounters a piece of gel that is exactly as big as the amoeba, the amoeba will consume the gel and thus ...
分类：
其他 时间：
2014-04-08 23:53:34
收藏：
0 评论：
0 赞：
0 阅读：
746
视频的硬件解码近来发展非常快速，尤其是在低功耗的设备上。本教程会讲述一些硬件加速的背景知识并解释一下GStreamer是怎么做的。...
分类：
其他 时间：
2014-04-09 00:02:04
收藏：
0 评论：
0 赞：
0 阅读：
1164
综上所述，其实应该说一个团队如果没有给老板和公司带来效益，这才是最大的问题，当一个团队近半年时间还没有盈利的时候，员工也会对项目产生诸多的不满。...
分类：
其他 时间：
2014-04-09 00:47:01
收藏：
0 评论：
0 赞：
0 阅读：
392
