nobleman

B. Coloring a Treetime limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outputYou are given a rooted tree with n vertices. The vertices are numbered from

C. Kefa and Parktime limit per test2 seconds memory limit per test256 megabytesKefa decided to celebrate his first big salary by going to the restaurant.He lives by an unusual park. The park is...

题目描述从实验室出来后，你忽然发现你居然把自己的电脑落在了实验室里，但是实验室的老师已经把大门锁上了。更糟的是，你没有那个老师的电话号码。你开始给你知道的所有人打电话，询问他们有没有老师的电话，如果没有，他们也会问自己的同学来询问电话号码。那么，你能联系到老师并且拿到电脑吗。输入描述:存在多组测试样例 每组样例的第一行分别是两个整数n(1输出描述:对于每组测试样例，如果你最...

D - People on a LineTime limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementThere are N people standing on the x-axis. Let the coordinate of Person i be xi. For every i, xi

C. Journeytime limit per test2 seconds memory limit per test256 megabytesThere are n cities and n - 1 roads in the Seven Kingdoms, each road connects two cities and we can reach any city from any

C. Permute Digitstime limit per test1 second memory limit per test256 megabytesYou are given two positive integer numbers a and b. Permute (change order) of the digits of a to construct maximal n

基础练习 Sine之舞 时间限制：1.0s 内存限制：512.0MB 提交此题 锦囊1 锦囊2问题描述　　最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 　　不妨设 　　An=sin(1–sin(2+sin(3–sin(4+…sin(n)...

算法训练 摆动序列 时间限制：1.0s 内存限制：512.0MB问题描述　　如果一个序列满足下面的性质，我们就将它称为摆动序列： 　　1. 序列中的所有数都是不大于k的正整数； 　　2. 序列中至少有两个数。 　　3. 序列中的数两两不相等； 　　4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个数小，...

P4017 最大食物链计数题目背景你知道食物链吗？Delia生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。题目描述给你一个食物网，你要求出这个食物网中最大食物链的数量。（这里的“最大食物链”，指的是生物学意义上的食物链，即最左端是不会捕食其他生物的生产者，最右端是不会被其他生物捕食的消费者。）Delia非常急

基础练习 2n皇后问题 时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一行为一个整数n，表示棋盘的大小。 ...