题意：一群屌丝排队参加联谊，每个人都有屌丝值，如果他是第k个进场的，那么他的愤怒值就是(K-1)*Di，主办方想使所有屌丝的愤怒值总和最小，就用一个黑屋子来改变屌丝的进场顺序，黑屋子实际上是一个栈，先进后出。现在要求用这个栈能得到的最小的愤怒值总和是多少。
分析：
难点在于你不知道用了多少次黑屋子、用在哪些人身上以及每次各自进黑屋子的人数。很容易知道每个决策都会影响最终结果，那么我们就想用dp...
分类：
其他好文 时间：
2015-07-28 01:01:40
阅读次数：
154
发现自己最近拖延症又开始严重了，本来是计划2015年年中写的，断断续续拖拉了将近一个月了，计划了晚上回来看算法导论和听VOA的，结果进展还是缓慢，唯一比较欣慰的是，计划今年看的十本书，现在也看了六本多了，呼呼，还得加把劲。
算起来回到西安已经快半年了，这段时间总体来说过的还好，偶尔和朋友聊天，说起从北京回西安最大的感触，除了精神上的舒适之外，还有很大一部分心理上的落差。首先回来之后...
分类：
其他好文 时间：
2015-07-28 01:00:19
阅读次数：
135
这两三周工具相对比较忙，最近项目开始收尾。终于腾出时间，接着做笔记。这两周更新的内容主要如下：Performance系列新增了Performance系列，接下来会添加性能分析的工具和用法，总结一些性能分析的知识，主要涉及到View的渲染分析，CPU的使用分析，内存的消耗分析，电池电量的分析等等，因为刚新增，当前还暂无什么内容。想要预览一下地址的朋友，可以戳一下这里Tools系列新增Tools系列，把...
分类：
其他好文 时间：
2015-07-28 00:59:29
阅读次数：
130
git存储深入...
分类：
其他好文 时间：
2015-07-28 01:00:08
阅读次数：
107
之前学习了网格模型的导入，绘制，了解了X文件等相关知识，但是，那样绘制比较麻烦，而且绘制一个模型需要好多代码，完全是面向过程的思维，这次，学习一下怎么把网格模型的导入以及绘制等功能封装在一个类中。顺便加深一下对World Transform的理解。感觉自己的3D思维还是没有培养起来，想绘制一个对象，绘制出来和想象中的位置相差甚远。...
分类：
其他好文 时间：
2015-07-28 00:59:54
阅读次数：
270
好久没写BLOG了，也是这一年都在项目上混，没什么时间去学习其他的东西，刚好最近闲下来了，就开始研究cocos2d了。最近学习了下它的渲染模式，和大家分享一下，其实具体的流程网上教程一抓一大把，我只是用几个例子来分析一下。
例子一:
for(int i=0;i<100;i++){
Sprite* sprite1 = Sprite::create("CloseNormal.png");
...
分类：
其他好文 时间：
2015-07-28 00:59:54
阅读次数：
151
这道题不得不说是一道水题，只要你看过刘汝佳的白书的话，相信秒杀还是没问题的，题意是A和B两个人玩游戏，有1~n一堆数，每个人轮流从中取走一个数，并把他和他的所有的约数擦去。擦去最后一个数的人赢，A先开始，问谁会赢。
分析：本题的结论有些出乎意料，除了n=0是先手必败之外，其他的情况都是先手必胜。证明如下。
如果后手能赢，也就是后手有必胜策略，使得先手无论去哪第一次取哪一个数，后手都能获得最后的胜...
分类：
其他好文 时间：
2015-07-28 00:59:15
阅读次数：
163
简单贪心，只需要维护每一个点可以到达之前的最小值和次小值。#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAX(x,y) (((x)>(y)...
分类：
其他好文 时间：
2015-07-28 00:57:23
阅读次数：
113
Date
类最主要的作用就是获得当前时间，同时这个类里面也具有设置时间以及一些其他的功能，但是由于本身设计的问题，这些方法却遭到众多批评，不建议使用，更推荐使用 Calendar 类进行时间和日期的处理。
java.util.Calendar
类是一个抽象类，可以通过调用 getInstance() 静态方法获取一个
Calendar 对象，此对象已由当前日期时间初始化，即默认代表当...
分类：
其他好文 时间：
2015-07-28 00:59:11
阅读次数：
151
Oh My Holy FFF
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 848 Accepted Submission(s): 219
Problem Description
N soldiers fr...
分类：
其他好文 时间：
2015-07-28 00:58:43
阅读次数：
198
题目：
Dungeon Game
The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out in a 2D grid. Our valiant knigh...
分类：
其他好文 时间：
2015-07-28 00:58:01
阅读次数：
93
题目链接：http://poj.org/problem?id=2528
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
// 照着题目数组开10005,给报RE，...
分类：
其他好文 时间：
2015-07-28 00:58:08
阅读次数：
120
How Long Do You Have to Draw
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 277 Accepted Submission(s): 110
Problem Description
...
分类：
其他好文 时间：
2015-07-28 00:57:25
阅读次数：
148
简单计算器
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14833 Accepted Submission(s): 5050
Problem Description
读入一个只包含 +, -, *, / 的非...
分类：
其他好文 时间：
2015-07-28 00:55:57
阅读次数：
107
#include
#include
#include
#include
using namespace std;void* head_refresh(void *arg);
void* input_refresh(void *arg);
void* output_refresh(void *arg);
void...
分类：
其他好文 时间：
2015-07-28 00:55:03
阅读次数：
123
題目：有1x1，2x2，3x3，4x4，5x5，6x6的方塊若干，問最少用幾個6x6的盒子可以放下。
分析：貪心。1x1的用來填充剩餘空間即可，任何空間都可以放下；
首先，每個6x6，5x5，4x4都要單獨占一個盒子，因此把剩餘的空間填充2x2，1x1為最優；
然後，剩下3x3，2x2，先按填滿的放置（4個3x3，9個2x2安組分配為最優）；
...
分类：
其他好文 时间：
2015-07-28 00:56:15
阅读次数：
143
这个题坑极多，附代码和测试数据，如果测试数据都过了，基本上就能AC了，希望对大家有所帮助#include
#include
#include
int cmp(const void*a, const void*b)
{
return *(int*)a - *(int*)b;
}
int main()
{
int m, n,...
分类：
其他好文 时间：
2015-07-28 00:54:15
阅读次数：
116
