第一：成大事者不纠结；第二：医生的敌人；第三：海盗的世界你懂么；第四：到底谁在迫害科学；第六：谁弄脏了“高利贷”；第七：有一种失败叫做闹剧；第八：领导你为啥不信我？；第九：3D打印有未来么？；第十：被误会的租界；第十一：纳粹的毒瘾；第十二：市场的广度；第十三：他真的拯救了美国么？；第十四：改变世界的...
分类：
其他好文 时间：
2014-11-25 15:56:22
阅读次数：
320
Accept: 57 Submit: 261
Time Limit: 2000 mSec Memory Limit : 32768 KB
Problem Description
Ytaaa作为一名特工执行了无数困难的任务，这一次ytaaa收到命令，需要炸毁敌人的一个工厂，为此ytaaa需要制造一批炸弹以供使用。 Ytaaa使用的这种新型炸弹由若干个炸药组成，每个炸药都有...
分类：
其他好文 时间：
2014-11-16 18:44:56
阅读次数：
127
题意：N*N的矩阵，有K个敌人，坐标分别是(C1,C1),.....,(Rk,Ck)。有一个武器，每发射一次，可消掉某行或某列上的所有的敌人。问消灭所有敌人最少需要多少发。思路：二分建图：左边N个点代表行号，右边N个点代表列号。如果第i行第j列上有敌人，则将左边点i和右边点j连一条线。则转化为求此二...
分类：
其他好文 时间：
2014-11-10 23:18:05
阅读次数：
315
题目大意：
给你n个敌人的坐标，再给你m个炸弹和爆炸方向，每个炸弹可以炸横排或竖排的敌人，问你每个炸弹能炸死多少个人。
解题思路：
用map里面嵌套multiset , 1000多ms，还是有点长的，老师说要用list ，不知是否要快点。...
分类：
其他好文 时间：
2014-11-10 10:01:34
阅读次数：
230
关于模型及贴图的细节及优化（移动开发）1.对于静态物体，控制网格数，一般在500以下,不要添加动画组件。2.题图尽量不要超过1024，不同的模型，可以的话，尽量用一个贴图上，一个材质球，一个网格。贴图的拼合有助于提高渲染效率。3.对于动态物体，比如主角，敌人，尽量把面片控制在300-2000之间。4...
分类：
其他好文 时间：
2014-11-08 13:36:13
阅读次数：
188
题意：给出n*m的迷宫，T代表树不能走，0代表空地，1~9代表该方格上有的敌人数，从起点S出发到终点，求一路上必须得干掉的敌人的最小值。
思路：我们可以这样想，如果某个方格上的敌人能够与我相遇，那就相当于这些敌人到终点去等我，这是等价的，如果我到终点了有些敌人还没到终点那敌人就不可能追上我了，所以我走最短的路线就可以了，如果敌人走的步数小于我的步数就加上敌人数量。我用的一个s数组，bfs过程中遇到数字就把改点的步数存在s数组中，bfs完了以后遍历全图若s[i][j]<我的最小步数，就加上该点的敌人数。bfs...
分类：
其他好文 时间：
2014-11-04 22:56:05
阅读次数：
351
给一个无向图，告知敌人的起点和终点，你要在图上某些点安排士兵，使得敌人无论从哪条路走都必须经过士兵。
每个点安排士兵的花费不同，求最小花费。
分析：
题意可抽象为，求一些点，使得去掉这些点之后，图分成了两部分，敌人的起点和终点分别在这两部分里。即求最小割。
问题是最小割是边，这里把点拆成两个，自己到自己连边，边权为该点点权。其他题目给的边照连就可以了。
为了方便，对于点i，拆成（...
分类：
其他好文 时间：
2014-11-03 22:38:24
阅读次数：
265
HDU 4043 FXTZ II （组合数学-排列组合）
题目大意：
有n个能量球，能量分别为 2^0,2^1,2^2,........2^n-1
这个人每次随机选择一个能量球概率相同，选择后的可以看作消失了不能再被选，打中自己和敌人的概率都是50%，
过程中，一旦自己的血量小于对方就算输了，问自己赢的概率。
解题思路及代码：见文章...
分类：
其他好文 时间：
2014-11-03 00:09:33
阅读次数：
262
问题来历：据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报...
分类：
其他好文 时间：
2014-10-29 18:58:03
阅读次数：
183
