- 博客(24)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU 4288 线段树 + 离线处理
传送门 ：HDU 4288题解 先上代码， 候补AC code:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;#define mid ((l + r) >> 1)#define ls rt << 1, l, mid#
2016-12-30 15:15:39
940
原创 HDU 4630 离线处理 + 树状数组
传送门 ：HDU 4630题意 给定一个大小为n的排列和m个查询， 输出每个查询区间内最大gcd 最大gcd ：区间内任取两个数使其gcd最大的gcd题解 最初想的是用一个vector存储查询区间的因子信息， 维护出现>=2的因子， T就暂时没想 对于一个区间[l, r]区间内a[l], a[l + 1]…a[r]都用各自的因子， 对于出现过两次以上的因子便是该区间的最大公约数
2016-12-28 16:12:57
681
原创 cf 749 A. Bachgold Problem
A. Bachgold Problem time limit per test1 second memory limit per test256 megabytes inputstandard input output
2016-12-26 19:29:57
648
原创 HDU 1276 STL链表模拟
传送门 ： HDU 1276AC code：#include<iostream>#include<list>#include<vector>using namespace std;int main() { int t; cin >> t; int n; while (t--) { cin >> n; list<int> l;
2016-12-26 19:12:23
691
原创 这学期最后一波搞事
计协 做了不多， 也算尽力了， 成长了很多， 看的透了， 也少了搞事的热情 明晚平安夜， 送掉会员证和平安果， 就该全力预习期末了
2016-12-23 21:33:19
354
原创 CF 742 B-Arpa’s obvious problem and Mehrdad’s terrible solution
传送门 ： CF 742B题解 异或逆运算AC code:/*adrui's submissionLanguage : C++Result : AcceptedLover : zyyFavorite : Dragon BallsStanding in the Hall of Fame*/#include<iostream>#include<cstring>#include<cs
2016-12-22 17:46:51
454
原创 线段树模板--C++
无合并/* adrui's Segment Tree*///无区间合并的区间更新 & 查询const int N = 100000 + 5;int ans[N << 2], lazy[N << 2]; //数组， 不需要区间合并的时候数组可以#define mid ((l + r) >> 1)
2016-12-21 19:25:52
1859
原创 HihoCoder 1366 STL 单词逆序
传送门 ： HIHO 1366题解 字符串转置， 加map映射AC code:#include<string>#include<iostream>#include<map>#include<cstdio>#include<algorithm>//reverse();using namespace std;int main() { freopen("in.txt", "r",
2016-12-21 12:29:15
513
原创 BUAA 173 区间求和线段树 裸题
传送门 ： BUAA 173 期末了， 要复习， 所以刷水题防手生 ps ：BUAA自动生成的头注释不错， 打算写个脚本AC code/* Author: YY & 8023 Result: AC Submission_id: 228165 Created at: Tue Dec 20 2016 22:59:18 GMT+0800 (CST) Problem_id: 173
2016-12-20 23:08:21
450
原创 殇
彼时的我们还是想的太简单， 分不清似真似幻， 分不清情欲何往。 我还是不想放弃， 却难有不纠结， 烧脑。 对不起， 我不是你所向往的彩虹， 到底是性格怪癖， 习惯了一个人。 希望我们能好好的！
2016-12-19 20:50:18
337
原创 北航程序设计竞赛决赛网络同步赛 A 浪哥的烦恼 dp or 母函数
题目： 时间限制：1000ms 内存限制：131072kb题目描述最近学校大检查，要求上课认真听讲，这让浪哥很是烦恼，因为这样他就不能上课刷题了。但经过不懈的观察，他发现领导检查是有一定的规律的。不妨把每层楼的教室看成一排，从 11 到 nn 标号，领导每检查完一个教室，就会从相邻的一个或两个教室中选择一个继续检查，一个教室可能被检查不止一次。已知时刻 00 领导在 11 号教室，从 ii 号
2016-12-18 16:34:04
713
原创 HDU 5997 & bestcoder #90 C 线段树
传送门 ： HDU 5997题解 最初想过用vector存储， 但是没敢写…. 区间合并 + 成段更新 这题和普通线段树区间更新的区别就是待更新的区间不确定， 所以只要把要更新区间表示出来， 就行了 x -> y找到x代表的vector存储的多个成段区间， 一个个更新， 这些段加到y的段里， 然后清楚x的段 今天水过结果920MS，目前垫底。。。。打不动AC Co
2016-12-18 15:55:23
623
原创 codeforces 742A-Arpa’s hard exam and Mehrdad’s naive cheat 快速幂
传送门 ： CF 742A题解 直接做8的快速幂， 因为模数是10 用周期做也可以， 不过我优化不到0ms…AC code/*adrui's submission Language : C++ Result : Accepted Lover : zyy Favorite : Dragon Balls Standing in the Hall of Fame*/#in
2016-12-16 19:48:50
575
原创 Subsequences CodeForces - 597C 树状数组 + dp
传送门 ： CF 579c题解 dp 状态ans[i][j] 表示前i个数，包含ｊ个数的子序列个数有多少 f[i][j]表示前i个数，以a[i]结尾的，包含ｊ个数的子序列有多少 dp[i][j] = dp[i-1][j] + f[i][j] 这个转移很容易想到 f[i][j] = sum f[k][j-1] 其中1<=k < i 且 a[k] < a[i] 这个转移
2016-12-14 13:16:08
503
原创 HDU 1710 二叉树水题
传送门 ： HDU 1710题解 水递归， 记得以前刚学数据结构的时候还用结构体模拟字符串做 用字符串是通过string的find函数， 这里读取的时候可以直接记录先序遍历的元素在中序中的位置 输出左右子树， 然后输出根AC code: (78MS, 略慢)#include<cstdio>#include<cstring>#include<algorithm>using na
2016-12-13 21:48:28
572
原创 ZOJ 2671 线段树 + 矩阵区间乘积
传送门 ： zoj 2671summary 下次， 线段树不用cin, cout了有毒啊AC code:#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int maxn = 30000 + 5;int R, n, M, q;struct Matrix { int v[2][2
2016-12-10 23:11:16
725
原创 ZOJ 3772 矩阵 + 线段树
传送门 ：zoj 3772 题解 还是节点存储矩阵， 不过这题各哥节点基矩阵不同， 所以要考虑方向，wa + 3, pe + 1AC code:#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define mid ((l + r) >> 1)#define ls rt << 1, l, mi
2016-12-10 18:41:33
464
原创 CodeForces - 719E Sasha and Array 线段树 + 矩阵快速幂
传送门：CF 719 E题解 区间更新 注意这里节点是矩阵， 所以初始化要是E 矩阵结合律 + Fibo la表示lazy不过这里是矩阵， 所以初始是E, sum是区间的ans矩阵， lazy纯粹的标记AC code:/*adrui's submissionLanguage : C++Favorite : Dragon BallsLover : yyMotto :
2016-12-09 23:05:41
540
原创 HIHOCODER 1329 stl
传送门 : HIHO 132911111 尝试splay， 未果 发现我对splay的理解太浅了， 不适合这样搞 还是太急了， 需要多点时间入门 大物考试啊， 祝我不挂 这题直接用set维护 有趣 也算补了一下stlcode:#include<iostream>#include<cstring>#include<set>using namespace
2016-12-07 19:04:08
551
原创 POJ 3481 Splay
传送门：POJ 3481题解 用二分查找建树， 然后把新节点放到root下， 这样能够保证查询复杂度平摊为O(logn); 查询后， 把查找的节点删掉(修改父亲和某个孩子指针， 数组模拟)， 因为新建的时候旋转， 所以这里的节点不会又两个孩子 还有一种map解法Splay code:#include<iostream>#include<cstring>#include<cstd
2016-12-03 12:59:47
545
原创 POJ 3468 Splay 解法
题解 Splay入门模板 将l - 1移到根， r + 1移到根下方， 那么[l, r]就在根的右子树的左子树上， 更新的时候也这样旋转， 更新lazycode:#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define debug 0#define M(a, b) memset(a
2016-12-03 00:31:19
461
原创 何德何能， 唯以真心待之
你的名字 女票昨天说想看今天的电影， 觉得自己没好好陪过她， 就承诺带她看， 晚上让室友帮忙秒了两张票， 她高兴的睡了 今天本来想打车去， 结果卡点西门堵住了， 打不到， 也没提前做挤公交的准备， 都没带硬币， 然后还是她向一个女生换的硬币， 那一刻， 她好美， 自己也是蠢到家了…没准备好 晚上在中环城碰到四个傻吊， 不出所料， 看了电影， 打车回来， 走了一些路， 停下来
2016-12-02 23:49:10
735
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人