题目链接:http://acm.fzu.edu.cn/problem.php?pid=2171
题意:
给定n长序列,常数m,q个询问
对于每个询问x
1、求[x, x+m-1] 区间和
2、[x,x+m-1]区间的所有元素-1
线段树裸题,不知为何全用longlong会re,只能改成部分longlong
#include
#include
#define ll long long
...
分类:
其他好文 时间:
2014-04-27 21:35:00
阅读次数:
328
别人眼中的水题啊!!!
理解题意真是困难啊,以图片形式说明:
/*************************************************************************
File Name: 1030.cpp
Author: yubo
Mail: yuzibode@126.com
Created Time: 2...
分类:
其他好文 时间:
2014-04-27 21:34:00
阅读次数:
358
ACM 计算几何 Scrambled Polygon poj2007 几种极角排序...
分类:
其他好文 时间:
2014-04-27 21:33:59
阅读次数:
421
今天上午九点到下午两点,我们做了山东省第二届ACM原题,整体结果还比较不错,我们队做出了4道题,两道模拟,一道字符串处理,一道高数问题。比赛前期我们配合得不错,比较快速的A出了两道模拟题。但后来状态不太好,主要是我的问题,后来我做的是那道字符串处理的题目,有点麻烦,分割单词,然后在单词中提取数字,数字还不是标准的,做了好长时间,终于测试数据过了,提交了一下,结果果断地返回了一个WA,那种感觉太纠结...
分类:
其他好文 时间:
2014-04-27 21:27:05
阅读次数:
265
5KB的代码。。。250+行。。。就错在一个离散化上,郁闷了好久。。。
RANK就是找出第K位是多少
TOP是将某个人移至队首,对中间区间没有影响
QUERY是某个人的位置
则:
TOP:将目标点旋转至根部,然后删除,最后插入到队首
RANK:通过size查找即可,注意每个点的size是区间长度
QUERY:把该点旋转至根部,左子树的大小+1便是结果
...
分类:
其他好文 时间:
2014-04-27 21:23:00
阅读次数:
330
Sdut 2416 Fruit Ninja II(山东省第三届ACM省赛 J 题)(解析几何)
数学问题,注意精度...
分类:
其他好文 时间:
2014-04-27 21:22:07
阅读次数:
313
大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7562 Accepted Submission(s): 2667
Problem Description
话说,经过了漫长的一个多月,小明已经成长...
分类:
其他好文 时间:
2014-04-27 21:21:00
阅读次数:
263
解题思路:
高数上的三重积分。注意:PI的精度要大些,一开始用的3.1415926通不过,精度太小,后来百度3.1415926535898。还有浮点数的除法记得*1.0。
题目中的oc = ob这条信息特别关键。
代码:
#include
#include
#include
#include
using namespace std;
#define pi 3.1415...
分类:
其他好文 时间:
2014-04-27 21:18:00
阅读次数:
387