题目链接：点击打开链接
题意：有n个人围坐成一圈，每个人可以从a[i].l 到 a[i].r里选一个数，如果相邻两个数的乘积能整除p，那么就奖励他们一人1000，求所得钱的总和的期望。
思路：既然求期望， 先求概率。 显然是要求每组相邻两个人的值乘积能否被p整除， 可以很容易知道在区间里有多少个数不能被p整除， 正难则反， 就能算出相邻两个有多少种组合不能被p整除， 那么也就很容易算出每组可以...
分类：
其他好文 时间：
2016-02-01 15:54:07
阅读次数：
283
欢迎Follow我的GitHub, 关注我的CSDN.
应用本质上是一个apk包, 即一个zip包, 可以直接显示其中的内容. 通过apk文件, 我们可以获知apk的版本信息, so库和第三方库, 并了解一些主流公司的应用框架. 分析工具主要是ApkTool和ClassyShark, 本人比较喜欢Shark(鲨鱼). 本着窥探的心理, 我给大家简单分析一下–美团. 恭喜她, 中奖了!美团. 让我们看...
分类：
其他好文 时间：
2016-02-01 15:48:06
阅读次数：
264
题意:处在同一对角线上的主教(是这么翻译没错吧= =)会相互攻击 求互相攻击对数 由于有正负对角线 因此用两个数组分别保存每个主教写的 x-y 和 x+y 然后每个数组中扫描重复数字k ans加上kC2就行了 wa了两发的原因是没考虑到如果整个数组都是重复的 那要最后额外加一次 #include <
分类：
其他好文 时间：
2016-02-01 02:16:28
阅读次数：
168
题意是得到最大的偶数和 解决办法很简单 排个序 取和 如果是奇数就减去最小的奇数 #include <cstdio> #include <cmath> #include <cstring> #include <queue> #include <vector> #include <algorithm>
分类：
其他好文 时间：
2016-02-01 02:12:26
阅读次数：
165
最近状态都不好，做题都想半天 A. Wet Shark and Odd and Even 题意：给你n个数，求n个数最大和且要被2整除 思路：偶数+偶数=偶数 奇数+奇数=偶数 奇数+偶数=奇数，所以只要是偶数就加上，奇数的话先存到数组里面去，然后对奇数数组排序，偶数个就全部加上，奇数个的话就去掉第
分类：
其他好文 时间：
2016-02-01 02:08:31
阅读次数：
197
题意: 不概括了..太长了.. 额第一次做这种问题 算是概率dp吗? 保存前缀项中第一个和最后一个的概率 然后每添加新的一项 就解除前缀和第一项和最后一项的关系 并添加新的一项和保存的两项的关系 这里关系指的是两者相邻会产生的额外收入(其中一个满足条件就能得到 因此公式是 2000 * (rate[
分类：
其他好文 时间：
2016-02-01 02:08:18
阅读次数：
134
在Mac OS X上你可以使用Gprof这样的UNIX工具用于测试程序性能。当然，Apple也有自己的Profiling Tools，用得比较多的是Shark。10.5里还引入了一个基于DTrace的叫Instruments的程序。Instruments自Xcode 3.0开始，苹果提供了一种非比寻...
分类：
移动开发 时间：
2016-01-05 01:25:49
阅读次数：
1805
Introduction to the WinPcap Networking Libraries use wire shark or fiddler
一、Shark简单介绍Shark是基于Spark与Hive之上的一种SQL查询引擎，官网的架构图及性能測试图例如以下：(Ps:本人也做了一个性能測试见Shark性能測试报告)我们涉及到了2个依赖组件，1是Apache Spark， 另外一个是AMPLAB的Hive0.11.这里注意版本号的选择。一定...
分类：
其他好文 时间：
2015-12-22 10:20:16
阅读次数：
355
fuzzywuzzy用于字符串匹配率、令牌匹配等复制代码代码如下:from fuzzywuzzy import fuzzfuzz.ratio("Hit me with your best shot", "Hit me with your pet shark")# 85
分类：
编程语言 时间：
2015-11-12 18:07:44
阅读次数：
1046
