QueryTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2573Accepted Submission(s): 851Problem Desc...
分类：
其他好文 时间：
2014-07-26 09:51:37
阅读次数：
272
UVA 1524 - Hot or Cold?
题目链接
题意：给一个一元n次方程，带入x表示时间，f(x)表示温度，现在要求[s, e]的平均温度
思路：平均温度就是 总温度/ (e - s)，画出曲线，可以发现温度总和为[s,e]上区间与x轴围成的面积，那么利用f(x)的原函数就能求面积了
代码：
#include
#include
#include
co...
分类：
其他好文 时间：
2014-07-26 02:42:16
阅读次数：
272
http://poj.org/problem?id=2773
题意：输入n,k，求与n不互素的第k个数，k可能大于n。
思路：以n=6为例，与6互素的数有一定规律。{1,5},{7,12},{13,18}......，发现在[1,n],[n+1,n*2]......[m*n+1,(m+1)*n]区间内素数个数相同，且对应位置的数都相差n的整数倍。因此只要求出[1,n]内的与n互...
分类：
移动开发 时间：
2014-07-26 02:25:36
阅读次数：
222
链接 ：http://poj.org/problem?id=2481
题意：一条直线上长满了三叶草，有n头牛，每头牛都有喜欢的一段三叶草区间 [ si , ei ] ，如果一头牛喜欢的区间包含了另一头牛喜欢的区间，则说明前者比后者强壮，问对于每头牛各有多少头牛比他强壮。
这道题排序之后就是线段树区间查询的裸题，排序：对区间初始位置从小到大排，对区间结束位置从大到小排，然后依次开始遍历，...
分类：
其他好文 时间：
2014-07-26 02:03:36
阅读次数：
212
转载请注明出处：http://blog.csdn.net/u012860063题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698Problem DescriptionIn the game of DotA, Pudge’s meat hook is...
分类：
其他好文 时间：
2014-07-26 00:59:16
阅读次数：
245
在一个D维空间，只有整点，点的每个维度的值是0~n-1 。现每秒生成D条线段，第i条线段与第i维度的轴平行。问D条线段的相交期望。生成线段[a1,a2]的方法（假设该线段为第i条，即与第i维度的轴平行）为，i!=j时，a1[j]=a2[j]，且随机取区间[0,n-1]内的整数。然后a1[i],a2[...
分类：
编程语言 时间：
2014-07-25 19:10:12
阅读次数：
290
我们通常会面对这样的问题：整合不同平台或不同类库，这些类库可能来自不同的语言，甚至不同的操作系统。 如何解决这类棘手的问题呢？一.方案介绍 解决不同语言交互的方法有不少，对我了解的windows系统和.NET平台，有以下几种做法：P/Invoke:调用native cpp的方法，处在同一个内存区间，...
分类：
编程语言 时间：
2014-07-25 16:33:11
阅读次数：
357
一開始实在是不知道怎么做，后来经过指导，猛然发现，仅仅须要记录某个区间内是否有值就可以。flag[i]:代表i区间内，共同拥有的蛋糕数量。放置蛋糕的时候非常好操作，单点更新。ip：老鼠当前的位置寻找吃哪一个蛋糕的时候：1，要寻找0-ip这个区间内，位置最大的一个蛋糕的位置，记为ll。2，要寻找ip-...
分类：
其他好文 时间：
2014-07-25 14:24:21
阅读次数：
231
分析：本题为区间型动态规划，dp[i][j]表示从第 i堆合并到第j堆的最小代价，sum[i][i]表示第i堆到第j堆的石子总和，则动态转移方程：dp[i][j] = min(dp[i][j], dp[i][k] + dp[k + 1][j] + sum[i][j]) (i 2 #include ....
分类：
其他好文 时间：
2014-07-25 13:54:41
阅读次数：
190
解题报告
对于给定的数组，取对数组中的一段进行翻转，问翻转后是否是递增有序的。
思路：
只要找到最初递减的区域，记录区域内最大和最小的值，和区间位置。
然后把最大值与区间的下一个元素对比，最小值与区间上一个元素对比。
这样还不够，可能会出现两个或两个以上的递减区间，这种情况直接pass，因为只能翻转一次。
#include
#include
#include
#define in...
分类：
其他好文 时间：
2014-07-25 11:17:31
阅读次数：
303
