http://acm.hdu.edu.cn/showproblem.php?pid=5086求所有连续区间的数字和本质是一个乘法原理，当前位置的数字出现次数=这个数之前的数字个数*这个数之后的数字个数（均包括当前数字本身），注意i*(n-i+1)会超int#include #include #inc...
分类：
其他好文 时间：
2014-11-19 20:17:25
阅读次数：
185
http://acm.hdu.edu.cn/showproblem.php?pid=1300这题大一就看到过，当时没读懂题目，今天再做就容易多了题意：升序给出n个珍珠的的数量和价值，问买这些珍珠的最小花费，其中可以用价值高的珍珠等量代替价值小的珍珠，并且一种价钱如果决定买，必须多买10个保底水dp，...
分类：
其他好文 时间：
2014-11-19 18:25:58
阅读次数：
184
http://acm.hdu.edu.cn/showproblem.php?pid=3038题意：[1-n]的区间，有m个询问，每个询问表示[a,b]的和是s，问一共有多少组矛盾sum[i]表示i到根节点的和，求区间和用sum[b]-sum[a-1]为方便描述先把a--我是把b的父亲接在a的父亲上，...
分类：
其他好文 时间：
2014-11-19 15:39:25
阅读次数：
205
http://acm.hdu.edu.cn/showproblem.php?pid=4576题意：给一个1-n的环，m次操作，每次操作顺时针或逆时针走w步，求最后落在[l,r]区间的概率dp[i][j]表示第i步走到点j的概率，很裸的概率dp，i太大，需要滚动数组时限4s，我的代码3984ms过的，...
分类：
其他好文 时间：
2014-11-17 22:33:04
阅读次数：
285
http://acm.hdu.edu.cn/showproblem.php?pid=1695x是[1,b]，y是[1,d]，求GCD(x,y)=k的对数（x,y无序）对x，y都除以k，则求GCD(x,y)=1此时枚举x，问题转化为[1,d]区间内与x互素的数字个数，这个问题是hdu 4135有一个特...
分类：
其他好文 时间：
2014-11-14 00:09:25
阅读次数：
291
http://acm.hdu.edu.cn/showproblem.php?pid=4135求[A,B]内与N互素的数字个数首先对N分解质因数，对于一个质因数，1-n与它不互素的数字个数是n/(这个质因数)，这样可以得到m个集合（m是N分解出的质因数的个数），对这m个集合用容斥原理解出来它们的并集，...
分类：
其他好文 时间：
2014-11-13 07:00:58
阅读次数：
119
这道题题意就是：在一个笛卡尔坐标系中，n个点（点数不超过十万！）分布不一，在这n个点之中，求出相距最短的两个点之间的距离！
思路：这个题思路很简单，就是枚举并比较对吧？然后自然而然就想到使用暴力方法来解，但是因为最多有10万个点，时间复杂度是o（n*n）；所以结果自然就是超时咯！
这个题有很多大牛使用的分治，二分，在这里我没有使用。上网看了一下大牛们高深的解题报告，然后发现了一个东西！——就是要把n个点x坐标和y坐标进行排序，然后进行比较！——这样一来再比较所用的时间就要少得多了！...
分类：
其他好文 时间：
2014-11-06 13:01:32
阅读次数：
152
http://acm.hdu.edu.cn/showproblem.php?pid=3791建立二叉树，对比是否相同#include #include #include using namespace std;#define lson rt<<1#define rson rt<<1|1int tre...
分类：
其他好文 时间：
2014-11-05 19:06:49
阅读次数：
264
http://acm.hdu.edu.cn/showproblem.php?pid=2291读题读的烦死了，今天果真不适合做题题意：给两个n*n的矩阵，第一个代表一个人战胜一个人可以得到的经验值，第二个代表一个人战胜另一个人可以得到的分数，然后n个数，代表n个人的初始经验值，只有经验值大于对手才可以...
分类：
其他好文 时间：
2014-11-05 01:48:45
阅读次数：
225
这道题就是给出一串数，然后要我们求出其最大字串和！
然后由于要输出字串的起末位置，所以记得保存好位置的值！
代码中关键地方有详细的注释！可以在看代码的时候看一下！
注意下：就是在两组数据间是需要用一行空行来隔开的，
所以输出时需要注意下！
代码如下：
#include
#include
#include
using namespace std;
int n,nu...
分类：
其他好文 时间：
2014-11-04 21:15:24
阅读次数：
243
