摘要: ST算法 ST算法是一种用于解决RMQ(Range Minimum/Maximum Query,即区间最值查询)问题的离线算法,类似于线段树和树状数组的,其功能特性差不多,当实现起来的话,显然是ST算法更为简便。 ST算法的时间复杂度:预处理的是O(nlogn),查询的是O(1); ST表的主体式一 阅读全文
posted @ 2019-07-19 11:34 不会fly的pig 阅读(2809) 评论(0) 推荐(0) 编辑
摘要: F - Almost Sorted Array We are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, e 阅读全文
posted @ 2019-05-29 10:48 不会fly的pig 阅读(172) 评论(0) 推荐(0) 编辑
摘要: A. Detective Book time limit per test 2 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input inp 阅读全文
posted @ 2019-04-01 21:38 不会fly的pig 阅读(334) 评论(0) 推荐(0) 编辑
摘要: B. Chocolates time limit per test 2 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input input o 阅读全文
posted @ 2019-04-01 20:38 不会fly的pig 阅读(208) 评论(0) 推荐(0) 编辑
摘要: A. Be Positive time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input input o 阅读全文
posted @ 2019-04-01 19:57 不会fly的pig 阅读(220) 评论(0) 推荐(0) 编辑
摘要: A. Transmigration time limit per test 2 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input inp 阅读全文
posted @ 2019-04-01 11:31 不会fly的pig 阅读(158) 评论(0) 推荐(0) 编辑
摘要: A. Blackjack time limit per test 2 seconds A. Blackjack time limit per test memory limit per test 256 megabytes memory limit per test input standard i 阅读全文
posted @ 2019-03-31 21:45 不会fly的pig 阅读(293) 评论(0) 推荐(0) 编辑
摘要: A. Even Substrings time limit per test 0.5 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input 阅读全文
posted @ 2019-03-31 19:07 不会fly的pig 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 刷题与Z老师的头发 (10 分) 在Pintia上,每天Z老师出题、小盆友们刷题。Z老师的头发遵从以下规律: 1、每天生长出60根头发; 2、每出一道题,减少20根头发; 3、每天结束时统计累积做题情况: (1)若出的题全部被做出来,则Z老师产生“没题焦虑”,减少30根头发; (2)若小盆友做出来的 阅读全文
posted @ 2019-03-28 23:18 不会fly的pig 阅读(561) 评论(0) 推荐(0) 编辑
摘要: 道长你想怎么死 (25 分) 故事:【 他身着白衣,撑着伞朝我走来。说要送我回家。而我早已陷入他那对深邃的眼眸中,心内一阵悸动。他一把拉我入伞下。我得知他是山上的道士,也刚好下山采药。他把伞赠予我,一个人回去了,还在茅屋门口目送他的我愣在原地。 后来我采药卖钱买了一盒桂花糕去山上和他道谢,他也很开心 阅读全文
posted @ 2019-03-28 22:56 不会fly的pig 阅读(222) 评论(0) 推荐(0) 编辑