masterwater的博客

You are given a tree that consists ofnnnodes. You should label each of itsn−1n−1edges with an integer in such way that satisfies the following conditions:each integer must be greater than00; the product of alln−1n−1numbers should be equal tokk;...

You are given an arraya1,a2,…,ana1,a2,…,anwhere allaiaiare integers and greater than00.In one operation, you can choose two different indicesiiandjj(1≤i,j≤n1≤i,j≤n). Ifgcd(ai,aj)gcd(ai,aj)is equal to the minimum element of thewhole arrayaa, ...

You are given two sequencesa1,a2,…,ana1,a2,…,anandb1,b2,…,bnb1,b2,…,bn. Each element of both sequences is either00,11or22. The number of elements00,11,22in the sequenceaaisx1x1,y1y1,z1z1respectively, and the number of elements00,11,22i...

We have a pointAAwith coordinatex=nx=nonOXOX-axis. We'd like to find aninteger pointBB(also onOXOX-axis), such that theabsolute differencebetween the distance fromOOtoBBand the distance fromAAtoBBis equal tokk.The description of th...

1174.阶乘时间限制:1000MS内存限制:256000KB题目描述      有n个正整数a[i]，设它们乘积为p，你可以给p乘上一个正整数q，使p*q刚好为正整数m的阶乘，求m的最小值。输入共两行。第一行一个正整数n。第二行n个正整数a[i]。输出共一行一个正整数m。输入样例复制16输出样例复制3说明样例解释： 当p=6，q=1时，...

三个袋子时间限制:1000MS内存限制:256000KB题目描述背景    平平在公园里游玩时捡到了很多小球，而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里（袋子可以为空）。他想知道他总共有多少种放法。 题目描述    将N个不同的球放到3个相同的袋子里，求放球的方案总数M。    结果可能很大，我们仅要求输出M mod K的结果。...

A时间限制:5000MS内存限制:256000KB题目描述 HJW发明了一种神奇的排序方法。有了这个方法，对于任意数列，排序的复杂度为把该序列变从小到大排序最少交换的次数。询问对于n的任意一个排列，排序的复杂度期望。 输入从文件 inverse.in 中读入数据。输入第一行包含一个正整数 T ，表示数据组数。对于每组数据，第一行有一个正整数n。输出输出到文件 in...

1268.可见点数时间限制:1000MS内存限制:65536KB题目描述ZPS经过长期的努力争取，终于成为了0901班的领操员，他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵，每个人都站在格点上。现在作为领操员的ZPS站(0,0)点，他想知道如果0901班的队伍站齐了，他能看到多少个人的脸（假设每个人的身高相同，体积相同）。 输入一个正整数n...

1210.质数时间限制:1000MS内存限制:524000KB题目描述小X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X 认为，质数是一切自然数起源的地方。在小X 的认知里，质数是除了本身和1 以外，没有其他因数的数字。但由于小X 对质数的热爱超乎寻常，所以小X 同样喜欢那些虽然不是质数，但却是由两个质数相乘得来的数。于是，我们定义，一个数是小X 喜欢...

第2题 循环小数提交文件：float.pas/.cpp输入文件：float.in输出文件：float.out 给出一个循环小数X，X = 0.a1a2...an(b1b2...bm)。 (b1b2...bm)代表小数的循环节。例如：0.5 = 0.50 = 0.5(0) = 0.5(00) = 1/2, 0.3(3) =0.333(33) = 1/3。现在，你需要将这个循环小数

题目描述对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式：包含一个整数的单独一行给出M的值（10 输出格式：每行两个自然数，给出一个满

题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。输入输出格式输入格式：共一个数N输出格式：共一个数，即C君应看到的学生人数。

题目背景“叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！题目描述彩排了一次，老师不太满意。当然啦，取每位同学的号数来找最大公约数显然不太合理。于是老师给每位同学评了一个能力值。于是现在问题变为，从n个学生中挑出k个

题目背景“叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！题目描述为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢？老师列出全班同学的号数1，2，……，n，并且相信k个人的默契程

题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入输出格式输入格式：一行两个整数 询问次数n，范围m接下来n行，每行两个整数 l,r 表示区间输出格式：对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line输入输出样例