Rockdu's Blog

题目描述设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<=