贺朝夫斯基

给定一棵树，树中包含nn个结点（编号11~nn）和n−1n−1条无向边，每条边都有一个权值。请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。输入格式第一行包含整数nn。接下来n−1n−1行，每行包含三个整数ai,bi,ciai,bi,ci，表示点aiai和bibi之间存在一条权值为cici的边。输出格式输出一个整数，表示所求点到树中其...

给定n组数据ai,bi,mi，对于每组数求出一个xi，使其满足ai∗xi≡bi(modmi)，如果无解则输出impossible。输入格式第一行包含整数n。接下来n行，每行包含一组数据ai,bi,mi。输出格式输出共n行，每组数据输出一个整数表示一个满足条件的xi，如果无解则输出impossible。每组数据结果占一行，结果可能不唯一，输出任意一个满足条件的结果均可。...

题目描述自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？输入每个数据一个数字，表示图腾的大小（此大小非彼大小） n< =10输出...

时间限制: 1 Sec 内存限制: 128 MB题目描述Ural周立大学的校长正在筹备学校的80周年纪念聚会。由于学校的职员有不同的职务级别，可以构成一棵以校长为根的人事关系树。每个职员都有一个唯一的整数编号（范围在1到N之间），并且对应一个参加聚会所获得的欢乐度。为了使每个参加聚会者都感到欢乐，校长想设法使每个职员和他（她）的直接上司不会同时参加聚会。你的任务是设计一份参加聚会者的名单，...

时间限制: 1 Sec 内存限制: 128 MB题目描述科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右个位数字呈现小于等于的关系，如123,446.现在大家决定玩一个游戏，指定一个整数闭区间[a,b]，问这个区间内有多少个不降数。输入输入多组测试数据。每组只包含两个数字a和b(1<=a,b<=2^31）输出每行给出一个测试数据的答案，即[a,b]...

题目描述给定一数列，规定有两种操作，一是修改某个元素，二是求区间的连续和。输入输入数据第一行包含两个正整数n,m(n<=100000,m<=500000),以下是m行，输出每行有三个正整数k,a,b(k=0或1, a,b<=n).k=0时表示将a处数字加上b,k=1时表示询问区间[a,b]内所有数的和。对于每个询问输出对应的答案。样例输入10 20...

题目描述你有N个整数，A1，A2，...，AN。 你需要处理两种操作。 一种操作是在给定间隔中为每个数字添加一些给定数字。 另一种是要求给定间隔中的数字总和。输入第一行包含两个数字N和Q.1≤N，Q≤100000。第二行包含N个数字，A1，A2，...，AN的初始值。 -1000000000≤AI≤1000000000。接下来的Q行中的每一行代表一个操作。“C a b c”表示将...

题目描述老师想知道从某某同学到某某同学当中，分数最高的是多少。现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。输入输入包含多组测试数据。每组输入第一行是两个正整数N和M（0<N<=30000,0<M<5000），分表代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为...

题目描述大家都知道Fibonacci数列吧，f[1]=1,f[2]=1,f[3]=2,f[4]=3...也就是f[n]=f[n-1]+f[n-2]。现在，问题很简单，输入n和m，求前n项和取模m。输入输入n和m1<=n<=2 000 000 0001<=m<=1 000 000 010输出输出前n项和取模m。样例输入5 1000样例...