先膜一发主讲人@Antileaf 真是核平的一天那……大脑已经被蹂躏的死去活来了…… cogs2421 简单的Treap 链接：http://cogs.pro/cogs/problem/problem.php?pid=2421 题意：什么都给你了，建出Treap，输出先序遍历顺序。 实际上只是用了T ...
分类：
其他好文 时间：
2017-07-26 21:55:26
阅读次数：
156
4个数和为0 链接： 原题 题意： ... 这 思路： 由于（n=1000），O（n^2）的算法也可一试。 于是求任意两数的和，转化为两数之和问题，在判断重复即可。 但我感觉这道题略坑？总感觉我的代码有问题... 代码： ...
分类：
其他好文 时间：
2017-06-19 01:21:27
阅读次数：
198
杂题集 是个放题的好地方！ **** 5.28 **** - BZOJ [3052] 糖果公园 - 据说是一道区间操作的综合题，但现在貌似蹦了？ 现在还是太水，之后再来写吧。 ************* ...
分类：
其他好文 时间：
2017-05-28 22:31:04
阅读次数：
180
A - Holiday Of Equality(water) 题意： 一共给你N个数，让你向上补数值，使得最终所有数值都相等，输出最少花费。 B - Blown Garland（杂？） 题意： 一共有四种颜色的灯RBYG，现在有！处表示这个位子的灯泡坏掉了，我们现在需要在！处放置四种颜色的灯泡，使得 ...
分类：
其他好文 时间：
2017-04-05 20:31:24
阅读次数：
273
https://vjudge.net/problem/49919/origin 题意：给你n*n只出现O和X的字符阵。有两种操作，一种操作Ri将i行全变成X,一种操作Ci将i列全变成O，每个不同的操作最多进行一次。现给出目标状态，求空盘下的字典序最小的操作顺序是怎样的。 思路：拿到题目看起来很复杂， ...
分类：
编程语言 时间：
2017-03-27 22:57:52
阅读次数：
298
1 /* 2 HDU5926 Mr. Frog’s Game 3 http://acm.hdu.edu.cn/showproblem.php?pid=5926 4 杂题水题 5 * 6 */ 7 #include 8 #include 9 using namespace std; 10 const ... ...
分类：
其他好文 时间：
2017-03-24 13:56:52
阅读次数：
209
N个人围成一圈顺序编号，从1号开始按1、2、3顺序报数，报3者退出圈外，其余的人再从1、2、3开始报数，报3的人再退出圈外，依次类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。 模拟题。 ...
分类：
其他好文 时间：
2017-03-06 21:04:03
阅读次数：
146
洛谷2017年2月月赛 A简要题解 [ A.富金森林公园 ] ...
分类：
其他好文 时间：
2017-02-27 18:56:20
阅读次数：
200
这里谈一下最小生成树 生成树的概念：连通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树。生成树是连通图的极小连通子图。所谓极小是指：若在树中任意增加一条边，则将出现一个回路；若去掉一条边，将会使之变成非连通图。 生成树各边的权值总和称为生成树的权。权最小的生成树称为最小生成树。 ...
分类：
其他好文 时间：
2016-11-05 23:31:00
阅读次数：
444
最短路问题是图论中的经典问题，求解单源最短路问题可以采用dijkstra算法，时间复杂度O（n^2），使用堆优化后可以达到O(nlogn)。在稀疏图中也可用spfa算法，并不比dijkstra算法表现的差。当然如果有负权值回路，dijkstra就只能GG了！求解全图中任意两点的最短路径还可以用flo ...
分类：
其他好文 时间：
2016-10-24 23:24:42
阅读次数：
304
