2015年10月_t14t41t

原创论在LCT上下放标记

对LCT上标记下放的一些研究实验题目 Codevs1082线段树练习3 http://codevs.cn/problem/1082/实验目的探究在LCT上下放标记的方式与特点，并与线段树和平衡树Splay做一下比较。如何用LCT表示一个数列我用了种“猥琐”的方法——各结点前连后建成一条链。其实看起来最快的方法是先用O(n)的时间建成一棵平衡树，然后用类似树链剖分中轻重链剖分的办

2015-10-23 21:31:00 967 1

原创 Noip2009最优贸易题解

题目评测地址 https://vijos.org/p/1754 http://codevs.cn/problem/1173/题目描述 Description 【问题描述】 C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也

2015-10-26 21:25:21 858

原创 Noip2013火柴排队题解

题目题目描述 Description 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为Σni=1(ai−bi)2\Sigma_{i=1}^{n}(a_i-b_i)^2，其中aia_i表示第一列火柴中第 i 个火柴的高度，bib_i表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可

2015-10-25 10:19:31 1430

原创埃及分数题解[迭代加深搜索]

题目链接 https://vijos.org/p/1308 http://codevs.cn/problem/1288/ - 题目描述 Description 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先

2015-10-23 15:44:13 1508

原创 Codevs1700施工方案第二季题解

题目来源 http://codevs.cn/problem/1700/题目描述 Description c国边防军在边境某处的阵地是由n个地堡组成的。工兵连受命来到阵地要进行两期施工。第一期的任务是挖掘暗道让所有地堡互联互通。现已勘测设计了m条互不相交的暗道挖掘方案，如果这m条暗道都实施挖掘，肯定能达到互联互通的目的。事实上，适当选择其中n-1个方案挖掘，就能实现互联互通，即从每个地堡出

2015-10-20 07:58:23 621

原创 Codevs2822爱在心中题解

题目来源 https://vijos.org/p/1626 http://codevs.cn/problem/2822/题目描述 Description “每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。” 在爱的国度里有N(N≤1000N\le 1000)个人，在他们的心中都有着一个

2015-10-18 19:19:05 1078

原创【Trie树】Poj2513题解

题目大意给你许多木棒，木棒的两端有颜色。若一根木棒某一端的颜色和另一根木棒某一端的颜色相同，则可以把这两根木棒颜色相同的一端连在一起形成一根长木棒。问所有的木棒能否连成一根长木棒。数据有很多行，每行两个长度不超过10个字符的字符串，表示一根木棒两个端点的颜色。题解一开始想用map水过，然并TLE。后来知道本题要用Tire存储每种颜色，于是乎记录了每种颜色出现的次数。若存在0种或2种只出现一

2015-10-15 08:51:54 591

原创非递归！APIO2009atm[抢掠计划]题解

题目描述输入描述 Input Description 第一行包含两个整数N、M。N 表示路口的个数，M 表示道路条数。接下来 M 行，每行两个整数，这两个整数都在1 到N 之间，第i+1 行的两个整数表示第 i 条道路的起点和终点的路口编号。接下来N 行，每行一个整数，按顺序表示每个路口处的ATM 机中的钱数。接下来一行包含两个整数S、P，S 表示市中心的编号，也就是出发的路口。P

2015-10-13 20:06:18 1673

t14t41t的专栏