HDU 4283
题意：有n个男屌丝依次排队要登台，如果某个男屌丝前面排有k个人，则该屌丝很生气，生气程度 = （k-1）*D(D代表屌丝程度)。现在有一个小黑屋，小黑屋先进后出，如果把某屌丝放进去，那么他后面的人就能先登台。给出每个人的屌丝程度与原定上台顺序，求怎样利用小黑屋，能够使众屌丝生气程度之和最小，求出最小值。
思路：
#define 愤怒值 生气程度
dp[i][j]表示...
分类：
其他好文 时间：
2015-07-27 23:07:10
阅读次数：
146
题目地址：POJ 3270
题意：有n头牛，每头牛有一个独一无二的”愤怒值“，要想把他们的愤怒值从小到大排序(交换任意两头牛位置所花费的时间为他们愤怒值的和)，求最小的交换时间。
思路：
1.找出初始状态和结束状态(初始状态为题目所给，结束状态为从小到大排列)
2.画出置换群，在里面找循环。例如
初始状态：8 4 5 3 2 7
结束状态：2 3 4 5 7 8
从头开始找8...
分类：
其他好文 时间：
2015-07-25 12:29:57
阅读次数：
164
平抛运动还记得初次玩愤怒的小鸟的时候，弹出小鸟那一瞬间，小鸟在空中划出的优美弧线么？还记得小鸟在地上弹起又落下的场景么？这里就介绍一下如何实现平抛运动。1.平抛运动的物理知识
从图中我们可以看出物体在抛出之后，在X轴方向上速度不变。但是随着时间的变化Y轴方向的速度在变大（红色箭头的长度）。
由基本的物理知识我们知道：
Vx = Vx
Vy = Vy + at
在计算机中进行模拟的时候，我们可以认...
分类：
移动开发 时间：
2015-07-17 22:43:48
阅读次数：
210
梦中没有错与对，梦中没有恨和悔...最好闭上你的嘴，这样才算可爱...我不会说：这不公道，我不能接受。我会用朴素的文字记录点点滴滴，早上4点多起来，一气呵成近期的收获与评价，愤怒与忏悔。四年多前的一个往事大约在2010年的时候，我排查了一个问题。问题描述如下：服务端：..
分类：
系统相关 时间：
2015-07-08 09:40:00
阅读次数：
276
梦中没有错与对，梦中没有恨和悔...最好闭上你的嘴，这样才算可爱...我不会说：这不公道，我不能接受。我会用朴素的文字记录点点滴滴，早上4点多起来，一气呵成近期的收获与评价，愤怒与忏悔。四年多前的一个往事大约在2010年的时候，我排查了一个问题。问题描述如下：服务端：Linux Kernel 2.6.8/192.168.188.100客户端：Windows XP/192.168.40.34业务流程...
分类：
系统相关 时间：
2015-07-08 07:11:48
阅读次数：
186
1.tp driver的tpd_down()和tpd_up()函数不需要进行报告id号码。自己主动顶级赛；2.tpd_up()功能只需要报告BTN_TOUCH和mt_sync信息，其他信息未报告，如下面：static void tpd_up(int x, int y,int *count){ in....
分类：
移动开发 时间：
2015-07-06 19:20:00
阅读次数：
135
题目有点大了，但是难免有一些愤怒！我们的网关产品目前处在系统测试阶段，不太顺利，是太不顺利！各方面都在懈怠，包括我！我除了懈怠，还在找机会逆袭！顺便蔑视一下测试者，希望产生一种想象，即他发现的问题其实不是问题，而是因为他的无知所导致！就在昨天，机会来了，我..
分类：
系统相关 时间：
2015-07-04 16:59:18
阅读次数：
320
