题目链接：bnu 34982 Beautiful Garden
题目大意：给定一个长度为n的序列，问说最少移动多少点，使得序列成等差序列，点的位置可以为小数。
解题思路：算是纯暴力吧，枚举等差的起始和中间一点，因为要求定中间一点的位置，所以这一步是o(n3);然后用o(n)的算法确定说需要移动几个来保证序列等差。
#include
#include
#include...
分类：
其他好文 时间：
2014-06-26 14:05:25
阅读次数：
262
题目连接：bnu 34986 Football on Table
题目大意:给出桌子的大小L，W，然后是球的起始位置sx，sy，以及移动的向量dx，dy，然后给出n，表示有n个杆，对于每个杆，先给出位置x，以及杆上有多少个小人c，给出小人的宽度，再给出c个小人间的距离。现在问说球有多少个概率可以串过所有人。
解题思路；对于每个杆求无阻挡的概率，注意概率 = 空隙 / 可移动的范围大小，...
分类：
其他好文 时间：
2014-06-26 13:17:21
阅读次数：
207
UVA 10539 - Almost Prime Numbers
题目链接
题意：给定一个区间，求这个区间中的Almost prime number，Almost prime number的定义为：只能整除一个素数。
思路：既然是只能整除一个素数，那么这些数肯定为素数的x次方（x > 1)，那么只要先打出素数表，然后在素数表上暴力找一遍就可以了，因为素数表只要找到sqrt(Max...
分类：
其他好文 时间：
2014-06-25 20:10:16
阅读次数：
181
通过非暴力推广国产操作系统的可行性分析
最近有人说用暴力推广国产操作系统是不可能的，也不会成功，我翻来覆去想了，觉得非暴力推广国产操作系统也不一定会成功。
暴力推广就是使用国家权力强制推广，有点简单除暴，而非暴力就是用自由市场的没有行政干预的市场手段去推广，比如广告营销，口碑营销等。
到底哪种方式会成功，或者都成功，或者都不会成功，我们来细细分析。
国产操作系统有哪些
目前国内国产操作系...
分类：
其他好文 时间：
2014-06-25 20:01:05
阅读次数：
206
dp[x]:能力为x的时候，逃出的期望。
则，可以根据x，来算出期望的公式。
#include
#include
#include
#include
using namespace std;
#define maxn 110000
#define eps 1e-6
#define zero(x) (fabs(x)<0?0:x)
double dp[maxn];
int c[maxn];
in...
分类：
其他好文 时间：
2014-06-24 23:43:09
阅读次数：
289
该类为反射函数 获取和暴力获取ReflectPoin类中的属性
package com.tuozou.test;
import java.lang.reflect.Field;
import java.lang.reflect.InvocationTargetException;
import java.lang.reflect.Method;
public class ReflectTes...
分类：
编程语言 时间：
2014-06-24 22:02:03
阅读次数：
252
题目链接：点击打开链接
题意：
给定n个点m条边的无向图
起点、终点
下面m行表示边和边权
再下面n行表示每个点有一辆出租车，这辆出租车能开的最远距离和搭乘这辆车的费用
问到终点的最小费用
开始感觉复杂度太大不好下手，暴力出奇迹。。
Y一下即可得到 spfa套spfa
注意inf要足够大，__int64
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-06-24 19:49:16
阅读次数：
258
链接推荐一篇帖子http://blog.csdn.net/lyhypacm/article/details/6734748这题暴力不可行主要是因为这颗树可能极度不平衡，不能用并查集是不能路径压缩，这样时间复杂度是很高的。可以用伸展树主要是因为它的伸展性，每次操作后可以通过伸展使这棵树更好的保持平衡。...
分类：
其他好文 时间：
2014-06-22 10:40:14
阅读次数：
324
本题题意就是求有一组建筑物，问把这些建筑物的M个都统一到同一高度，需要的最小修改高度是多少？
题意隐含的意思就是因为是建筑物，所以不能减少，只能增加了。
本题可以使用暴力搜索，因为数据量少。
但是其实可以小排序，然后再求高度差的。
排序之后从第M个建筑物开始搜索，第M个建筑物与前面M个建筑物组成的建筑物群肯定是当前最小修改高度了。
一个题目要求的类和一个测试程序:
#include
...
分类：
其他好文 时间：
2014-06-22 08:19:38
阅读次数：
187
