- 博客(15)
- 收藏
- 关注
RSS订阅
原创 csu1941（exgcd）
题目链接：点击打开链接 #include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long using namespace std; ll f[50]; ll
2017-07-26 22:12:01
248
原创 hdu5493（线段树，离线操作，点修改，区间查询）
题目链接：点击打开链接 //hdu5493 //题目大意：给n个人排队，每个人都有身高hi，并且只记得前面或者后面有ki个人比他高，要求身高字典序最小 //大概思路： // 离线操作； // 对每个人都相当于有两个位置； // 对身高排序，给身高矮的人尽量选靠前的位置； // 相当于找空位，用线段树进行点修改，区间查询
2017-07-25 11:06:15
326
原创 hdu5748（最长不下降序列）
题目链接:点击打开链接 //hdu5748 //题目大意：（证明略）一段序列，求以某个数结尾的严格最长不下降序列的长度 //大概思路：f[k],以f[k]结尾长度为k的不下降序列的末尾元素 // lower_bound()找到第一个大于等于它的元素的下标 #include #include #include #include #include #include
2017-07-25 10:55:11
321
原创 CF301D（树状数组，离线统计，区间求和）
题目链接：点击打开链接 //cf 301d //题目大意：一段序列（只包含1—n），一个数如果是另一个数（包括本身）的因子则成为一对，求某个区间内的对数 //大概思路： // // 记录每个数的位置； // 离线操作； // i从左往右扫一遍，判断a[i]*j（1<= j<= n/a[i]）的位置p， //
2017-07-25 10:42:15
646
原创 hdu4267（树状数组，有规则区间修改）
题目链接:点击打开链接 //hdu4267 //题目大意：一段序列，修改某个区间 下标号成等差序列 的元素的值，查询某个点的值 //对每个公差 以及 某段开始下标对每个公差的取余（确定某个点被修改的方式，或者这个修改的起始位置？） 建立k*k个树状数组 #include #include #include #include #include #include #include #
2017-07-25 10:19:50
316
原创 hdu3584（三维树状数组，区间修改，点查询）
题目链接：点击打开链接 //hdu3584 //题目大意：一个01的三维空间空间，两种操作：把一个区间的所有数取反，查询某个点的状态 #include #include #include #include #include #include #include #include #include #include #include #include #include #
2017-07-25 10:16:26
285
原创 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
189
原创 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
355
原创 hdu1556（树状数组/线段树，区间修改，点查询）
题目链接：点击打开链接 //题目大意：一段序列，给连续的一段涂色，问某个点被涂的次数 #include #include #include #include #include #include #include #include #include #include #include #include #include #define N 100010 using n
2017-07-25 10:02:15
275
原创 hdu1166（树状数组，点修改，区间求和）
题目链接：点击打开链接 //题目大意：一个序列，三种操作 // 1、add 某个点增加 // 2、sub 某个点减少 // 3、query 区间求和 #include #include #include #include #include #include #include #include #include #inclu
2017-07-25 09:56:33
217
原创 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
257
原创 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
357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人