标签 - 解题记录

? 解题记录 ? ? KD tree ? ? BZOJ ? ? cdq分治 ? ? 分治 ?    2017-07-21 10:06:08    835    0    0
Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。Input 第一行为N,K (1 <= N <= 100,000, 1 <= K <= 200,000 ), 分别表示花的数量和最大属性值。 以下N行,每行三个整数si, ci, mi (1 <= si, ci, mi <= K),
? 解题记录 ? ? 洛谷 ? ? 堆 ?    2017-07-21 10:06:08    344    0    0
题目描述如题,初始小根堆为空,我们需要支持以下3种操作: 操作1: 1 x 表示将x插入到堆中 操作2: 2 输出该小根堆内的最小数 操作3: 3 删除该小根堆内的最小数 输入输出格式输入格式:   第一行包含一个整数N,表示操作的个数 接下来N行,每行包含1个或2个正整数,表示三种操作,格式如下: 操作1: 1 x 操作2: 2 操作3: 3   输出格式:   包含若干行正整数,每行依次对应一个操作2的结果。   输入输出样例输入样例#1:5 1 2 1 5 2 3 2 输出样例#1:2 5 说明时空限制:1000ms,128M
? 解题记录 ? ? 洛谷 ? ? 最短路 ?    2017-07-20 10:01:20    297    0    0
题目描述设G为有n个顶点的有向无环图,G中各顶点的编号为1到n,且当为G中的一条边时有i < j。设w(i,j)为边的长度,请设计算法,计算图G中<1,n>间的最长路径。 输入输出格式输入格式:   输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边,接下来m行中每行输入3个整数a,b,v(表示从a点到b点有条边,边的长度为v)。   输出格式:   输出文件longest.out,一个整数,即1到n之间的最长路径.如果1到n之间没连通,输出-1。   输入输出样例输入样例#1:2 1 1 
? 解题记录 ? ? 后缀自动机 ?    2017-07-18 12:27:06    589    0    0
                                                     Glass BeadsDescriptionOnce upon a time there was a famous actress. As you may expect, she played mostly Antique
? 解题记录 ? ? 洛谷 ? ? LCA ? ? 倍增 ? ? 模板 ?    2017-07-18 11:19:55    313    0    0
题目描述如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式输入格式:   第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。 接下来M行每行包含两个正整数a、b,表示询问a结点和b结点的最近公共祖先。   输出格式:   输出包含M行,每行包含一个正整数,依次为每一个询问的结果。   输入输出样例输入样例#1:5 5 4 3 1 2 4 5 1
? 解题记录 ? ? 洛谷 ? ? cdq分治 ? ? 模板 ? ? 分治 ?    2017-07-18 11:19:52    1276    0    0
题目背景这是一道模版题 可以使用bitset,CDQ分治,K-DTree等方式解决。 题目描述有  个元素,第  个元素有 、、 三个属性,设  表示满足  且  且  的  的数量。 对于 ,求  的数量 输入输出格式输入格式:  第一行两个整数 、,分别表示元素数量和最大属性值。 之后  行,每行三个整数 、、,分别表示三个属性值。   输出格
? 解题记录 ? ? BZOJ ?    2017-07-18 11:19:50    427    0    0
3713: [PA2014]IloczynTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 697  Solved: 381[Submit][Status][Discuss]Description斐波那契数列的定义为:k=0或1时,F[k]=k;k>1时,F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。 Input第一行包含一个整数t(1<=