自为风月马前卒

2017年10月29日

摘要：线段树不支持的操作：删除，插入常见的平衡树 treap 慢||好写 sbt(大小平衡的树) 非常快比较好写 ||功能不全 rbt 红黑树特别快 || 非常难写以上操作支持插入删除O(NlogN) splay 特别慢。。≈O(sqrt(N)) 不太好写，功能强大平衡树一定是二叉树左儿子里面阅读全文

posted @ 2017-10-29 20:20 自为风月马前卒阅读(216) 评论(0) 推荐(0)

Day2下午解题报告m

该文被密码保护。阅读全文

posted @ 2017-10-29 17:31 自为风月马前卒阅读(2) 评论(0) 推荐(0)

Day2上午解题报告

摘要：预计分数：100+0+60=160 实际分数：100+0+60=160 mmpT1数据错了。。。 T1遭遇题目描述你是能看到第一题的 friends呢。 —— hja ?座楼房，立于城中。第?座楼，高度 ℎ?。你需要一开始选择座楼，跳。在第 ?座楼准备跳需要 ??的花费。每次可以跳到任阅读全文

posted @ 2017-10-29 10:20 自为风月马前卒阅读(414) 评论(0) 推荐(0)

2017年10月28日

Day1下午解题报告

摘要：预计分数：0+30+30=60 实际分数：0+30+40=70 T1水题(water) 贪心，按长度排序，对于第一幅牌里面的，在第二个里面，找一个长度小于，高度最接近的牌进行覆盖。考场上的我离正解只差一个小于号之遥。。。。。。。 1 #include <stdio.h> 2 #include 阅读全文

posted @ 2017-10-28 21:49 自为风月马前卒阅读(286) 评论(0) 推荐(0)

Day1上午解题报告

摘要：预计分数：100+60+0=160 实际分数：100+30+20=150 T1立方数(cubic) 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。现在给定一个数P，LYK想要知道这个数是不是立方数。当然阅读全文

posted @ 2017-10-28 21:12 自为风月马前卒阅读(309) 评论(0) 推荐(0)

2017年10月27日

2017.10.27涩会题大乱斗部分题解

摘要： A P3741 honoka的键盘和昨天的T1一样，枚举改哪一个 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 using namespace std; 6 const int M 阅读全文

posted @ 2017-10-27 10:29 自为风月马前卒阅读(371) 评论(0) 推荐(1)

2017年10月26日

2017.10.26水题大作战部分题解

摘要：感觉这一场的题目超纲了QWQ。。。好难啊QWQ。。。。。。 A P2907 [USACO08OPEN]农场周围的道路Roads Around The Farm 为什么我感觉这题完全不像入门难度的题啊。。我的思路是这样的对于每一个n,k 解一个方程组使得 x-y=kx−y=k x+y=nx+y= 阅读全文

posted @ 2017-10-26 19:34 自为风月马前卒阅读(268) 评论(0) 推荐(0)

闲的无聊写了个很(wu)有(liao)意(dao)思(bao)的程序

摘要：下午机房断网了闲的无聊，写了个小游戏忘了sleep在哪个库里了。。自带变色效果哦阅读全文

posted @ 2017-10-26 17:11 自为风月马前卒阅读(276) 评论(0) 推荐(0)

2017.10.25水题大作战题解

摘要： rank: T1P1615 西游记公司 https://www.luogu.org/problemnew/show/P1615 scanf直接秒 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 阅读全文

posted @ 2017-10-26 07:44 自为风月马前卒阅读(143) 评论(0) 推荐(0)

2017年10月25日

51Nod 1051 最大子矩阵和

摘要： 1051 最大子矩阵和基准时间限制：2 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注 1051 最大子矩阵和基准时间限制：2 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1051 最大子矩阵和基准时间限制：2 秒空间限制：131072 K 阅读全文

posted @ 2017-10-25 20:30 自为风月马前卒阅读(297) 评论(0) 推荐(0)

自为风月马前卒

公告

Contact with me