该浏览器不支持canvas

09 2018 档案

ACM-ICPC 2018北京网络赛-A题 Saving Tang Monk II-优先队列
摘要：做法：优先队列模板题，按步数从小到大为优先级，PASS掉曾经以相同氧气瓶走过的地方就好了 题目1 : Saving Tang Monk II 做法：优先队列模板题，按步数从小到大为优先级，PASS掉曾经以相同氧气瓶走过的地方就好了 题目1 : Saving Tang Monk II 时间限制:100 阅读全文
posted @ 2018-09-22 17:08 真是啰嗦 阅读(432) 评论(2) 推荐(0)
ACM-ICPC 2018青岛网络赛-H题 Traveling on the Axis
摘要：题目：略（不知道怎么从ZOJ搬题） 地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4054 把这题的每个点分成两种情况看，如果是从这个点开始，0算作2，1算作1，如果是中间点或者是结束点，和前一点的相同看作2，不相同看 阅读全文
posted @ 2018-09-16 19:13 真是啰嗦 阅读(295) 评论(2) 推荐(1)
ACM-ICPC 2018徐州网络赛-H题 Ryuji doesn't want to study
摘要：死于update的一个long long写成int了 真的不想写过程了 ******** 树状数组，一个平的一个斜着的，怎么斜都行 题库链接：https://nanti.jisuanke.com/t/31460 阅读全文
posted @ 2018-09-10 22:35 真是啰嗦 阅读(199) 评论(0) 推荐(0)
浅谈树状数组
摘要：我们常常把树状数组和线段树相比较，一般认为树状数组的处理效率和编写复杂度优于线段树，线段树较树状数组能处理更多的信息，有人提到线段树擅长处理横向区间的问题，树状数组擅长处理纵向区间的问题，总之，在处理区间这类问题上，我们二者都要掌握。树状数组的建树复杂度为O(nlogn)，维护和查询复杂度为O(lo 阅读全文
posted @ 2018-09-08 16:27 真是啰嗦 阅读(439) 评论(0) 推荐(0)
HDU3183 贪心/RMQ-ST表
摘要：A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6244 Accepted Submission(s): 2539 Pr 阅读全文
posted @ 2018-09-08 13:44 真是啰嗦 阅读(556) 评论(0) 推荐(0)
ST表的原理及其实现
摘要：ST表类似树状数组，线段树这两种算法，是一种用于解决RMQ(Range Minimum/Maximum Query,即区间最值查询)问题的离线算法 与线段树相比，预处理复杂度同为O(nlogn),查询时间上，ST表为O(1),线段树为O(logn) st表的主体是一个二维数组st[i][j]，表示需 阅读全文
posted @ 2018-09-08 13:29 真是啰嗦 阅读(15781) 评论(5) 推荐(37)