A Ehab and another constriction problem https://codeforc.es/contest/1088/problem/A 题意：给定一个数$x$找两个在$1$~$x$之间的数$a$和$b$，$b$是$a$的因子，$a*b > x, \frac{a}_{b} ...
分类：
其他好文 时间：
2018-12-12 00:10:03
阅读次数：
223
这是一份单向BFS一定会T的代码，挖坑等写完双向bfs再贴代码 用优先队列改了改，加了个减枝，10秒内能出单个样例了，但肯定还是T没跑 ...
分类：
其他好文 时间：
2018-12-10 11:37:18
阅读次数：
143
题目描述 A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to ...
分类：
其他好文 时间：
2018-12-08 11:26:16
阅读次数：
163
package com.lt.datastructure.MaxHeap; import java.util.LinkedList; import java.util.List; import java.util.TreeMap; import com.lt.datastructure.Queue.... ...
分类：
其他好文 时间：
2018-12-05 02:08:50
阅读次数：
179
题目 The Closest M Points Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 98304/98304 K (Java/Others) Total Submission(s): 7570 Accepted Submissio ...
分类：
其他好文 时间：
2018-12-04 17:21:51
阅读次数：
217
最短路 luogu 3371 https://www.luogu.org/problemnew/show/P3371 次短路 poj3255 http://poj.org/problem?id=3255 ...
分类：
其他好文 时间：
2018-12-04 13:18:48
阅读次数：
603
[TOC] 左偏树整理 整理自IOI2005 国家集训队论文 黄源河 的《左 偏 树 的 特 点 及 其 应 用》 引言 ps:优先队列的实现方式是二叉堆(完全二叉树,父亲的值大于左右两个儿子的值) 针对一些优先队列(二叉堆)合并问题的解法. 优先队列(二叉堆)可以支持三种操作 查询最大(小)值 ( ...
分类：
其他好文 时间：
2018-11-27 19:29:22
阅读次数：
168
2018-11-25 22:58:52 问题描述： 问题求解： 本题可以使用优先队列高效的进行求解，整体的时间复杂度为O(nlogk)。 ...
分类：
编程语言 时间：
2018-11-26 02:33:29
阅读次数：
183
题目描述： 题目理解： Sempr从位置0往前走，一路上他会遇到石子，如果这颗石子是他遇到的第奇数颗石子，那么他就把石子往前扔出去，如果他遇到的是第偶数颗石子，他会把它留在原地。需要注意的是，Sempr前面扔出去的石子，会继续作为后续会遇到的石子。如果在一个位置上有多颗石子，那么选出扔的最远的那颗石 ...
分类：
其他好文 时间：
2018-11-24 18:00:40
阅读次数：
128
import java.util.Arrays; /** * 时间复杂度 logn * @author liyhu * */ public class PriorityQueue { private int[] array; private int size; public PriorityQueu... ...
分类：
其他好文 时间：
2018-11-24 17:08:28
阅读次数：
208
