iOS 开发工程师工作职责：负责下厨房 iPhone 客户端的产品开发、维护、优化以及扩展。任职要求：对技术有热情，热爱新的挑战熟悉 CocoaTouch, ASIHttpRequest, SDWebImage, GCD, Core Animation, CoreData 等熟悉 KVO, ARC了...
分类：
移动开发 时间：
2014-12-06 19:27:51
阅读次数：
219
我们都知道欧几里得算法是用来快速求两个数的最大公约数的算法，效率较高：2O(logn)。 我们先给出算法的实现： 1 int gcd_1(int a, int b) 2 { 3 if(b==0) return a; 4 return gcd_1(b, a%b); 5 } 6 ...
分类：
其他好文 时间：
2014-12-06 19:27:02
阅读次数：
216
题目大意：给出一个序列，求出这个序列的逆序对数量。定义一种操作，将一个数和他后面比他小的数字拿出来排序， 然后再放回去，之后输出逆序对数。
思路：思路题。手动模拟一下，会发现，逆序对变化的只是排序的那些点 。所以我们只要处理那些点就行了。先求一次逆序对，然后每次在拿出的数后面找到一个最小的数字，把它的权值改成INF，统计答案。
CODE：
#include
#inclu...
分类：
编程语言 时间：
2014-12-06 16:57:25
阅读次数：
159
这道题用主席树做做感觉非常舒服~~~
首先题意来看，是说需要在树形结构中找到一个点i，并且找到这个点子树中的一些点组成一个集合，使得集合中的c之和不超过M，且Li*集合中元素个数和最大
简单地想想首先需要枚举每一个点，然后在子树中找到最小的k个点，使得sigma(C[i])(i = 1..k)不超过M，那么L[i]*k就是对于这个点来说的最优解
那么我们应该想到可以利用主席树中的性质，首先将...
分类：
其他好文 时间：
2014-12-06 16:55:38
阅读次数：
230
Description在宽广的非洲荒漠中，生活着一群勤劳勇敢的羊驼家族。被族人恭称为“先 知”的Alpaca L. Sotomon 是这个家族的领袖，外人也称其为“所驼门王”。所 驼门王毕生致力于维护家族的安定与和谐，他曾亲自率军粉碎河蟹帝国主义的野 蛮侵略，为族人立下赫赫战功。所驼门王一生财宝无数...
分类：
其他好文 时间：
2014-12-06 16:47:44
阅读次数：
754
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2752这道题其实想到线段树并不难，而且如果正确的推出了公式写起来也就是有点恶心而已＝ ＝实现不太容易出错。但是公式推起来确实比较的酸爽，加上我的公式又比较的迷，然后跑的飞慢＝ ＝这道题对于一个区...
分类：
其他好文 时间：
2014-12-06 16:38:24
阅读次数：
203
http://www.lydsy.com/JudgeOnline/problem.php?id=3781还能不能再裸点。。#include #include #include #include #include #include #include #include #include using na...
分类：
编程语言 时间：
2014-12-06 14:02:40
阅读次数：
200
http://www.lydsy.com/JudgeOnline/problem.php?id=3289很裸的莫队。。。离线了区间然后分块排序后，询问时搞搞就行了。本题中，如果知道$[l, r]$后，考虑如何转移$[l, r+1]$，发现就是$a[r+1]$的颜色在这个区间的排名，然后$r-l+1-...
分类：
编程语言 时间：
2014-12-06 13:58:39
阅读次数：
288
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3143分析：易得如果知道了每条边经过的数学期望，那就可以贪心着按每条边的期望的大小赋值，所以问题就是如何求每条边的期望。直接求没办法求的，可以先求出每个点经过的期望。易得f[i]=∑f[j...
分类：
其他好文 时间：
2014-12-06 11:24:06
阅读次数：
148
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1085
考虑到深度不超过15，IDA*搜索可做。
估价函数h()=当前不在目标位置的棋子个数。
然后其他细节就和普通的迭代加深一样了。
#include
#include
#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2014-12-05 22:49:51
阅读次数：
195
