题目链接：点击打开链接
题意：
要在一条直线上摆多米诺骨牌。
输入n, l, r
要摆n张排，每次摆下去向左倒的概率是l, 向右倒的概率是r
可以采取最优策略，即可以中间放一段，然后左右两边放一段等，摆放顺序任意。
问：在最佳策略下要摆成n张牌的期望次数。
思路：
点击打开链接
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-10-18 00:45:44
阅读次数：
598
URAL 1707. Hypnotoad's Secret
题目链接
题意：这题设置的恶心不能多说，构造点和矩形，大概就是问每个矩形里面是否包含点
思路：树状数组，把点排序，按y轴，在按x轴，在按询问，这样每次遇到一个点就在相应的扫描线上加，遇到查询就询问出左边到这个点位置的，就能预处理出每个点左下角包含的点的个数，然后每个矩形再利用容斥原理去搞一下即可
代码：
#i...
分类：
编程语言 时间：
2014-10-17 22:00:18
阅读次数：
379
最近因为闲的蛋疼（停课了），所以开始做一些 USACO 的银组题。被完虐啊 TAT
貌似 Pogo-Cow 这题是 2013 Nov Silver 唯一一道可说的题目？ Pogo-Cow
Description
（大意是一条直线上有一些带权值的点，可以选择一个点作为出发点，选好一个前进方向（左或右）...
分类：
其他好文 时间：
2014-10-17 21:43:19
阅读次数：
201
青蛙的约会
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 91753
Accepted: 16849
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西...
分类：
其他好文 时间：
2014-10-17 20:33:41
阅读次数：
211
在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
结题思想：先给第一列的皇后一位置，根据规则，然后确定第二行皇后位置，以此类推，确定其余每列的皇后的位置。得出问题的解
给棋盘设置一个二维数组chess[8][8],全部初始化为0。找到每一列中合适的位置并赋为1，而确定列中元素的位置没有确定...
分类：
其他好文 时间：
2014-10-17 18:54:17
阅读次数：
148
获取当前版本、比较线上版本、然后决定是否更新
当前版本：
????//////获取?info.plist文件内容
????NSDictionary?*infoDic?=?[[NSBundle?mainBundle]?infoDictionary];??
????////获取gen...
分类：
移动开发 时间：
2014-10-17 15:47:30
阅读次数：
173
问题背景：线下的phpcms项目没问题，线上的phpcms新添加的图片缩略图显示有问题，查看了一下php版本，线下是5.5的，线上的是5.1的问题原因：看了一下线上的错误日志，显示： PHP Fatal error: Call to undefined function image_type_to....
分类：
Web程序 时间：
2014-10-17 11:47:06
阅读次数：
289
这年头，O2O的发展越来越给力了，由于O2O能充分结合互联网经济的线上优势和传统经济的线下优势，因此，传统商户纷纷借助O2O来开展业务，取得了不俗的成绩。不过，在移动互联网越来越“开放”的今天，O2O也无可避免的陷入了一些争议和质疑，尤其是对那些第三方O2O平台而言，随着平台越来越大，数据越来越多，如何保护商家和用户的隐私非常关键。
O2O隐私保护不容乐观
...
分类：
其他好文 时间：
2014-10-17 10:21:11
阅读次数：
210
总线网络的概述： 随着汽车产业高速发展，汽车内部电子系统越来越多，系统之间的交互日益复杂，传统的依靠金属导线点对点的信息交换方式，已经越来越不能满足汽车内部的实时控制系统的通讯要求。在此背景下，车载总线应用而生。所谓的总线信息就是一条数据线上传递的信息可以被多个系统共享，从而最大限度地提高系统整体....
分类：
其他好文 时间：
2014-10-16 18:40:02
阅读次数：
258
