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)，
题目描述如题，初始小根堆为空，我们需要支持以下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
题目描述设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
Glass BeadsDescriptionOnce upon a time there was a famous actress. As you may expect, she played mostly Antique
题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式输入格式： 第一行包含三个正整数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
题目背景这是一道模版题 可以使用bitset，CDQ分治，K-DTree等方式解决。 题目描述有 个元素，第 个元素有 、、 三个属性，设 表示满足 且 且 的 的数量。 对于 ，求 的数量 输入输出格式输入格式： 第一行两个整数 、，分别表示元素数量和最大属性值。 之后 行，每行三个整数 、、，分别表示三个属性值。 输出格
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<=
Rockdu's Blog