题意：给你N个数，a1,,,,an。代表第i个管子里有ai个珍珠。规定只能往每根管里增加k的倍数个珍珠。如果存在一套操作，操作完毕后可以得到1~N的一个排列，则Jerry赢，否则Tom赢。问谁赢。思路：将a1...an从小到大排序，可知道每根管里的数只能增不能减。将最后的1...N中的每个数一定是由...
分类：
其他好文 时间：
2014-11-09 17:53:30
阅读次数：
166
1．什么是ContentProvider数据库在Android其中是私有的，当然这些数据包含文件数据和数据库数据以及一些其它类型的数据。不能将数据库设为WORLD_READABLE,每一个数据库都仅仅能创建它的包訪问，这意味着仅仅有由创建数据库的进程可訪问它。假设须要在进程间传递数据，则能够使用AI...
分类：
其他好文 时间：
2014-11-08 13:33:16
阅读次数：
219
题目链接：Codeforces 484B Maximum Value
题目大意：给定一个序列，找到连个数ai和aj，ai%aj尽量大，并且ai≥aj
解题思路：类似于素数筛选法的方式，每次枚举aj，然后枚举k，每次用二分找到小于k?aj并且最大的ai,维护答案，过程中加了一些剪枝。
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-11-07 01:04:41
阅读次数：
244
好久没做数论的东西了，一个获取素数的预处理跟素因子分解写错了，哭瞎了，呵呵，
首先ai最大值为10^9,n为500,最坏的情况 m最大值为500个10^9相乘，肯定不能获取m了，首选每一个ai肯定是m的一个因子，然后能分解就把ai给分解素因子，这样全部的ai都分解了 就能得到m的 所有素因子 以及 所有素因子的个数，题目求的 是n个因子的 不同序列的个数，所以每次 只能选出n个因子，这n个因子...
分类：
其他好文 时间：
2014-11-06 23:38:46
阅读次数：
330
此题是算法导论贪心算法的16.1-5题。
问题描述：
考虑一个活动选择问题的一个变形：每个活动ai除了开始和结束时间外，还有一个值vi。目标不再是求规模最大的兼容活动子集，而是求值之和最大的兼容活动子集。也就是说，选择一个兼容活动子集A，是的vk（k属于A）之和最大化。设计一个多项式时间的算法求解此问题。
思路：
此题是活动安排问题的一个变形。最优化目标不再是最大兼容活动子集，所以...
分类：
其他好文 时间：
2014-11-06 17:36:27
阅读次数：
158
题意：给你一个数组，问你其中 对于 1 aj 中 ai % aj 的最大值是多少解题思路：筛法求每个数的倍数 ，并找到数组中存在的在它左边离这个倍数最近的树（可以预处理出来）解题代码： 1 // Author: darkdream 2 // Created Time: 2014年11月06日 星期....
分类：
其他好文 时间：
2014-11-06 14:41:27
阅读次数：
192
1.constant+vowel
stand up
give up
get up
2.vowel+vowel
2.1 i:/i/ei/ai/oi [j]
stay up
carry it
2.2 u:/u/eu/au [w]
go on
how about
3.constant+constant
3.1 bus station
3.2 constant + h
I l...
分类：
其他好文 时间：
2014-11-05 21:33:01
阅读次数：
174
题意：有一个数x，给定k组ai和ri,使得x%ai=ri
求x最小为多少
分析：求解模线性方程组
x = a1(mod m1)
x = a2(mod m2)
x = a3(mod m3)
先求解方程组前两项。 x=m1*k1+a1=m2*k2+a2
-> m1*k1+m2*(-k2)=a2-a1...
分类：
其他好文 时间：
2014-11-05 17:21:01
阅读次数：
159
1．什么是ContentProvider数据库在Android其中是私有的，当然这些数据包含文件数据和数据库数据以及一些其它类型的数据。不能将数据库设为WORLD_READABLE,每一个数据库都仅仅能创建它的包訪问，这意味着仅仅有由创建数据库的进程可訪问它。假设须要在进程间传递数据，则能够使用AI...
分类：
其他好文 时间：
2014-11-05 16:58:28
阅读次数：
227
前言 很久很久以前就听说了，每一个android的应用程序都会分别运行在一个独立的dalvik虚拟机进程中，而在每个虚拟机在启动时会运行一个UI主线程（Main Thread），而为啥叫UI主线程而不是AI主线程或者是BI主线程呢？因为它要处理全部和UI相关的事件；因为Android系统采用的是U....
分类：
移动开发 时间：
2014-11-05 01:53:26
阅读次数：
296
