- 博客(15)
- 收藏
- 关注
RSS订阅
原创 csu1941（exgcd）
题目链接：点击打开链接#include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long longusing namespace std;ll f[50];ll
2017-07-26 22:12:01
236
原创 hdu5493（线段树，离线操作，点修改，区间查询）
题目链接：点击打开链接//hdu5493//题目大意：给n个人排队，每个人都有身高hi，并且只记得前面或者后面有ki个人比他高，要求身高字典序最小//大概思路：// 离线操作；// 对每个人都相当于有两个位置；// 对身高排序，给身高矮的人尽量选靠前的位置；// 相当于找空位，用线段树进行点修改，区间查询
2017-07-25 11:06:15
309
原创 hdu5748（最长不下降序列）
题目链接:点击打开链接//hdu5748//题目大意：（证明略）一段序列，求以某个数结尾的严格最长不下降序列的长度//大概思路：f[k],以f[k]结尾长度为k的不下降序列的末尾元素// lower_bound()找到第一个大于等于它的元素的下标#include #include #include #include #include #include
2017-07-25 10:55:11
301
原创 CF301D（树状数组，离线统计，区间求和）
题目链接：点击打开链接//cf 301d//题目大意：一段序列（只包含1—n），一个数如果是另一个数（包括本身）的因子则成为一对，求某个区间内的对数//大概思路：// // 记录每个数的位置；// 离线操作；// i从左往右扫一遍，判断a[i]*j（1<= j<= n/a[i]）的位置p，//
2017-07-25 10:42:15
625
原创 hdu4267（树状数组，有规则区间修改）
题目链接:点击打开链接//hdu4267//题目大意：一段序列，修改某个区间 下标号成等差序列 的元素的值，查询某个点的值//对每个公差 以及 某段开始下标对每个公差的取余（确定某个点被修改的方式，或者这个修改的起始位置？） 建立k*k个树状数组#include #include #include #include #include #include #include #
2017-07-25 10:19:50
299
原创 hdu3584（三维树状数组，区间修改，点查询）
题目链接：点击打开链接//hdu3584//题目大意：一个01的三维空间空间，两种操作：把一个区间的所有数取反，查询某个点的状态#include #include #include #include #include #include #include #include #include #include #include #include #include #
2017-07-25 10:16:26
269
原创 poj2155（树状数组，区间修改，点查询）
题目链接：点击打开链接// poj2155// 题目大意：一个01矩阵，每次变换一个区间（0->1,1->0）,问某个点是多少#include #include #include #include #include #include #include #include #include #include #include #include #include #d
2017-07-25 10:12:05
173
原创 poj1195（二维树状数组，点修改，区间求和）
题目链接：点击打开链接//题目大意：一个平面区间，修改某个点的 number of active phones，区间求和#include #include #include #include #include #include #include #include #include #include #include #include #include #defi
2017-07-25 10:06:49
341
原创 hdu1556（树状数组/线段树，区间修改，点查询）
题目链接：点击打开链接//题目大意：一段序列，给连续的一段涂色，问某个点被涂的次数#include #include #include #include #include #include #include #include #include #include #include #include #include #define N 100010using n
2017-07-25 10:02:15
259
原创 hdu1166（树状数组，点修改，区间求和）
题目链接：点击打开链接//题目大意：一个序列，三种操作// 1、add 某个点增加// 2、sub 某个点减少// 3、query 区间求和#include #include #include #include #include #include #include #include #include #inclu
2017-07-25 09:56:33
202
原创 poj2398（叉积计算点与直线的关系）
题目链接： http://poj.org/problem?id=2398 哈哈，又水一题（跟上道题一模一样， 不过还是有点收获的，上道题忘写了， poj不能用bits/stdc++.h - -）#include #include #include #include #include #include #include #include #include #inc
2017-04-14 00:46:30
242
原创 poj2318（叉积计算点与直线的关系）
题目链接：http://poj.org/problem?id=2318 水水的一道题哇！（来熟悉模板， 哈哈） 判断toys的位置。 思路很简单，叉乘就可以知道点与直线的关系；比如xmult（point p1, point p2, point p0）>0 p1在直线的左侧（p2，p0是直线的端点，左右理解为眼睛顺着直线的方向的左右）。 #include #
2017-04-14 00:19:49
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人