2019年4月8日
（原创）BZOJ 2038 小Z的袜子(hose) 莫队入门题+分块
摘要： I - 小Z的袜子(hose) 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意 阅读全文
posted @ 2019-04-08 22:13 叶坚持 阅读(203) 评论(1) 推荐(0)
（原创）D-query SPOJ - DQUERY（莫队）统计不同数的数量
摘要： A - D-query Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, 阅读全文
posted @ 2019-04-08 00:05 叶坚持 阅读(304) 评论(0) 推荐(0)
2019年4月7日
（原创）E - Straight Shot Gym - 101652R
摘要： 解题思路：这道题的题意就是给你n，总距离X，速度v；以及n组数据：人行道的左端点和右端点，以及人行道的速度（竖直方向），如果从（0，0）到（X，0）的时间小于2X/v，则输出其时间，否则输出”Too hard“； 需要一定的推导和简单物理知识 代码如下： 阅读全文
posted @ 2019-04-07 00:35 叶坚持 阅读(304) 评论(0) 推荐(0)
2019年4月1日
（原创）Codeforces Round #550 (Div. 3) D. Equalize Them All
摘要： D. Equalize Them All time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an ar 阅读全文
posted @ 2019-04-01 21:18 叶坚持 阅读(483) 评论(0) 推荐(0)
（原创）Codeforces Round #550 (Div. 3) A Diverse Strings
摘要： A. Diverse Strings time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input inp 阅读全文
posted @ 2019-04-01 00:28 叶坚持 阅读(545) 评论(0) 推荐(0)
2019年3月31日
（原创）数据结构 栈与队列知识小结
摘要： 本章介绍了两种特殊的线性表：栈和队列，主要内容如下： （1）栈是限定仅在表尾进行插入和删除的线性表，又称为后进先出的的线性表。 两种存储结构：（顺序表示）顺序栈、链栈（链式表示）。 主要操作：进栈、出栈； 对于顺序栈的进栈和出栈注意要判断栈满和栈空； （2）队列是一种先进先出的线性表。它只允许在表的 阅读全文
posted @ 2019-03-31 14:04 叶坚持 阅读(1077) 评论(2) 推荐(0)
2019年3月25日
（原创）最短路径-Dijkstra算法，以Til the Cows Come Home为例
摘要： （1）首先先解释一下单源最短路径： 1）容易的解释：指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径” 2）官方解释：给定一个带权有向图G=（V,E），其中每条边的权是一个实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边 阅读全文
posted @ 2019-03-25 18:15 叶坚持 阅读(1122) 评论(5) 推荐(1)
（原创）有向图的传递闭包问题
摘要： Description KJZ的师弟师妹们最近在学习离散数学，于是他决定出一道简单的图论知识考考大家！ 在这里他向大家介绍了一个叫做传递闭包的概念。 传递闭包就是，在集合X上的二元关系R的传递闭包是包含R的X上的最小的传递关系。 那么什么事有向图的传递闭包呢？ 对于有向图G(V,E)的传递闭包即是G 阅读全文
posted @ 2019-03-25 09:40 叶坚持 阅读(3656) 评论(0) 推荐(0)
（原创）Problem F: WPF的三位数
摘要： Description PF哥是一个爱说骚话的骚年，今天他决定要用阿拉伯数字来说骚话，他将1，2，…，9共9个数字分成了三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例 他要说的骚话就是几个数字。 例如：三个三位数192，384，576满足以上条件。 PF哥是一个爱说骚话的骚年，今天他 阅读全文
posted @ 2019-03-25 00:36 叶坚持 阅读(306) 评论(0) 推荐(0)
（原创）Problem B: JRM的自动机
摘要： Description JRM自称是自动机之鼻祖，今天他又发明了一个自动机。人称自动复读机，宣称比LGQ的复读机的性能好无数倍。这个复读机有很多功能，你可以教会他 如何回答一个问题，还可以询问他问题，如果他会的话，就会回答。他还有其他奇奇怪怪的设定，比如说你可以禁止他回答某个问题，然后还可以解除 这 阅读全文
posted @ 2019-03-25 00:26 叶坚持 阅读(273) 评论(0) 推荐(0)