UVA305 - Joseph(数论 + 打表)
题目链接
题目大意：约瑟夫环问题：n个人围成一圈，每次都淘汰第m个人，问最后一个幸存下来的人的编号。
这题的意思有点不一样，它规定前面的k个人是好人，后面的k个人是坏人（2
?
k形成环）。问最小的m是多少，能够先把后面的k个坏人淘汰再淘汰好人。
解题思路：这题有个递推式：ai = （ai - 1 + m - 1） % ...
分类：
其他好文 时间：
2014-09-19 12:04:05
阅读次数：
220
图片格式是计算机存储图片的格式，常见的存储的格式有bmp,jpg,tiff,gif,pcx,tga,exif,fpx,svg,psd,cdr,pcd,dxf,ufo,eps,ai,raw等。 BMP图像文件格式BMP是一种与硬件设备无关的图像文件格式。它采用位映射存储格式，除了图像...
分类：
其他好文 时间：
2014-09-19 00:56:45
阅读次数：
454
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
翻译原文为Unreal 的官方！自己看着总结了一下，不一定每条都能对上。不足之处，请多多指教！
原文地址： unreal CodingStandard
UE4编码规范
在Epic，有简单几条代码编写标准：
l 代码生命的80%时间在于维修
l 没有一个软件在整个过程中只有原作者在维护
l 编码规范可以提供软件可读性，新手可迅速透彻理解代码。新的工程师来会建立新...
分类：
其他好文 时间：
2014-09-17 20:32:28
阅读次数：
313
题目链接
题目大意：
给出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
