http://acm.hdu.edu.cn/showproblem.php?pid=2037贪心问题---选择不相交区间问题。小白书152页。（ai,bi),b从小到大排序后，贪心策略：一定要选第一个区间。为什么小白书上有。今年暑假不ACTime Limit: 2000/1000 MS (Java/...
分类：
其他好文 时间：
2014-09-18 14:46:54
阅读次数：
226
呵呵，图片先来一发：最近懒，很懒，连我自己都觉得有点可耻了。但是实在没有什么东西啊，温水煮青蛙的什么的。吐槽完成，以上。目前完成了简单的战斗部分，AI还需要抽出来。然后突然之间想到手游的帧频是60fps/s，然后就放弃了之前比较平滑的CCMoveTo，换成了每帧去计算坐标。还增加了掉血计算与表现，与...
分类：
其他好文 时间：
2014-09-18 13:10:03
阅读次数：
221
基本上，对于不能接触的事物，你不能用证据证明，也不能证伪，例如神这种东西，你不可能去神的世界带来所谓的证据，你也不能用任何证据否定神的存在。但这并不表示我们就不能证明。爱因斯坦发现光速不变现象的时候，也要假设时间变化了，从而提出相对论。后来又假设时空弯曲，提出了广义相对论。这对于当时的人来说的确不可思议，但是只有这种假设才能解释一些现象。像黑洞一样我们不能接触，但我们同样可以证明它的存在。...
分类：
其他好文 时间：
2014-09-17 20:32:42
阅读次数：
833
题目链接
题目大意：
给出n，然后给出一个数字串，长度为n + 1， 范围在[0, n - 1].然后要求你找出另外一个序列B，满足上述的要求，并且使得t = A0^B0 + Ai + 1 ^ Bi + 1 + ... + An ^ Bn 最大。
解题思路：
对于一个数字进行异或，要求结果最大的话，那么取这个数字的二进制互补数字是最好的情况，并且可以发现每次找到一个数字和对应的互补...
分类：
其他好文 时间：
2014-09-17 12:14:02
阅读次数：
148
题意：
n次旋转 每次平面绕ai点旋转pi弧度 问 最后状态相当于初始状态绕A点旋转P弧度 A和P是多少
思路：
假设初始X点的最后状态为X‘点 则圆心一定在X和X'连线的垂直平分线上 那么只要用在取一个点Y和Y' 同样做它的垂直平分线 两线交点即是圆心 然后用简单几何方法算出角度 最后注意要求最后状态由最初状态逆时针旋转得到 适当调整角度即可
PS：
kuangb...
分类：
其他好文 时间：
2014-09-17 12:11:32
阅读次数：
259
DZY has a sequence a, consisting of
n integers.
We'll call a sequence ai,?ai?+?1,?...,?aj
(1?≤?i?≤?j?≤?n) a subsegment of the sequence
a. The value (j?-?i?+?1) denotes the length of the subsegmen...
分类：
其他好文 时间：
2014-09-16 15:57:40
阅读次数：
248
题意：给你一个数组a，降序排序后，求sum+=0.95^(i-1)*ai 这题wa了两发，因为我没看清题意，要排序！ 精度上面通过a^（i-1）=e^((i-1)*log（a）） 提到精度，就要想到底数 代码 1 #include "stdio.h" 2 #include "string.h" 3....
分类：
其他好文 时间：
2014-09-16 12:24:40
阅读次数：
196
一、AI文件结构说明AI文件整体结构类似于PDF结构，主要由开头描述部分、间接对象、交叉索引表、文件尾部组成，主要结构如下图1所示，其中交叉索引表保存了所有obj在文件中的偏移地址，所有数据信息都保存在obj中，每个obj对象都类似于下面结构：1 0 obj 数据 endobj ，交叉索引表以单.....
分类：
其他好文 时间：
2014-09-16 10:31:30
阅读次数：
312
当时想到了贪心，但是不知为何举出了反列。。。。我是逗比，看了点击打开链接。才发现我是逗比。
Problem Description
There is a special number sequence which has n+1 integers. For each number in sequence, we have two rules:
● ai ∈ [0,n]
●...
分类：
其他好文 时间：
2014-09-16 02:44:19
阅读次数：
276
