Description
You are given circular array a0,?a1,?...,?an?-?1.
There are two types of operations with it:
inc(lf,?rg,?v) — this operation increases each element on the segment
[lf,?rg] (inclu...
分类:
其他好文 时间:
2014-08-15 00:01:56
阅读次数:
327
Description
Given a binary number, we are about to do some operations on the number. Two types of operations can be here.
'I i j' which means invert the bit from
i to j (inclusive)
'Q i' a...
分类:
其他好文 时间:
2014-08-14 14:10:59
阅读次数:
215
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.
Your task is counting the segments of different colors you can see at last.
...
分类:
其他好文 时间:
2014-08-14 10:47:38
阅读次数:
222
poj3468 A Simple Problem with Integers( m - ( m >> 1 ) )这里跪了几发。。 - 的优先级大于 >> 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl...
分类:
其他好文 时间:
2014-08-14 01:10:37
阅读次数:
343
Description
Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem.
There is a very long board with length L...
分类:
其他好文 时间:
2014-08-13 22:28:57
阅读次数:
401
Problem Description
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same...
分类:
其他好文 时间:
2014-08-13 18:59:07
阅读次数:
226
bnu36905 Nested Segments
离散化+线段树区间更新
也可以用离散化+set(或双向链表)
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2014-08-11 21:31:03
阅读次数:
239
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4902解题报告:输入一个序列,然后有q次操作,操作有两种,第一种是把区间 (l,r) 变成x,第二种是把区间 (l,r) 中大于x的数跟 x 做gcd操作。线段树区间更新的题目,每个节点保存一个最大和最小...
分类:
其他好文 时间:
2014-08-11 17:26:12
阅读次数:
238
Problem 2171 防守阵地 IIAccept: 143Submit: 565Time Limit: 3000 mSecMemory Limit : 32768 KBProblem Description部队中总共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守...
分类:
其他好文 时间:
2014-08-10 01:42:09
阅读次数:
289
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17214Accepted Submission(s): 8600Proble...
分类:
其他好文 时间:
2014-08-09 21:25:09
阅读次数:
194