http://acm.hdu.edu.cn/showproblem.php?pid=3397
Sequence operation
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5801 Accepted Subm...
分类:
其他好文 时间:
2014-07-21 11:45:44
阅读次数:
244
DZY Loves Fibonacci NumbersTime Limit:4000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionIn mathematic...
分类:
其他好文 时间:
2014-07-18 19:05:07
阅读次数:
305
http://poj.org/problem?id=3468A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:58132Accepted:17704Case Time Limit:...
分类:
其他好文 时间:
2014-07-16 18:43:16
阅读次数:
224
题目来源:POJ 2763 Housewife Wind
题意:给你一棵树 2种操作0 x 求当前点到x的最短路 然后当前的位置为x; 1 i x 将第i条边的权值置为x
思路:树上两点u, v距离为d[u]+d[v]-2*d[LCA(u,v)] 现在d数组是变化的 对应每一条边的变化 他修改的是一个区间 用时间戳处理每个点管辖的区域 然后用线段树修改 线段树的叶子节点村的是根到每一个点的距离...
题目来源:Light OJ 1411 Rip Van Winkle`s Code
题意:3中操作 1种查询 求区间和 其中每次可以把一段区间从左到右加上1,2,3,。。。或者从右到左加上。。。3,2,1 或者把某个区间的数都置为v
思路:我是加了6个域
add是这段区间每个数都要加上add add是这么来的 对与123456。。。这个等差数列 可能要分为2个区间 那么我就分成123和12...
Mayor's posters
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 39795
Accepted: 11552
Description
The citizens of Bytetown, AB, could not stand that the...
分类:
其他好文 时间:
2014-07-13 14:02:48
阅读次数:
266
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 57666
Accepted: 17546
Case Time Limit: 2000MS
Description
You have N...
分类:
其他好文 时间:
2014-07-12 23:43:04
阅读次数:
291
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15889 Accepted Submission(s): 7897
Problem Description
In the game o...
分类:
其他好文 时间:
2014-07-09 11:35:08
阅读次数:
215
这题从昨晚搞到现在敲了又改好久,刚开始是update中错了,然后找到了。但是还错,然后因为题目没有数据的范围提示,所以弄了好久都不知道哪错了,最后看评论才知道是超int了,改了之后还有错,然后才发现虽然改成long long了,但是输出的时候没改,哈哈……
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-05-09 01:20:40
阅读次数:
280
题目来源:POJ 2528 Mayor's posters
题意:很多张海报贴在墙上 求可以看到几张海报 看那两张图就行了 第一张俯视图
思路:最多2W个不同的数 离散化一下 然后成段更新 a[rt] = i代表这个区间是第i张报纸 更新玩之后一次query cover[i]=1代表可以看到第i张报纸
#include
#include
#include
using namespace...
分类:
其他好文 时间:
2014-05-02 20:44:06
阅读次数:
344