摘要： Alyona and the Tree Descriptions 小灵决定节食，于是去森林里摘了些苹果。在那里，她意外地发现了一棵神奇的有根树，它的根在节点 1 上，每个节点和每条边上都有一个数字。 小灵注意到树上有一些节点不开心，所以她决定和它们一起玩。 如果节点 v 的子树中有一个节点 u 使得 阅读全文

摘要： Bakery Descriptions 玛莎想在从1到n的n个城市中开一家自己的面包店，在其中一个城市烘焙松饼。 为了在她的面包房烘焙松饼，玛莎需要从一些储存的地方建立面粉供应。只有k个仓库，位于不同的城市编号为a1, a2，…，ak。 不幸的是，玛莎居住的那个国家的法律禁止在任何一个有仓库的城市开 阅读全文

摘要： Igor In the Museum Descriptions 给你一个n*m的方格图表示一个博物馆的分布图.每个方格上用'*'表示墙,用'.'表示空位.每一个空格和相邻的墙之间都有一幅画.(相邻指的是上下左右相邻).你可以从一个空格的位置走到相邻的空格位置.现在你给你若干个(xi,yi)形式的询问 阅读全文

摘要： 为了解释并查集的原理，我将举一个有趣的例子。 话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来 阅读全文

摘要： News Distribution 题意 大概就是分成几个小团体，给每个人用1 - n编号，当对某个人传播消息的时候，整个小团体就知道这个消息，输出 分别对1 - n编号的某个人传递消息时，有多少人知道这个消息。 Input 第一行n和m(n,m<=5*10^5) 接着m行，每行一个ki，接着ki( 阅读全文

摘要： Love Triangle Descriptions: 正如你所知道的，没有男性飞机也没有女性飞机。然而，地球上的每一个平面都喜欢另一个平面。地球上有n个平面，编号从1到n，编号i的平面喜欢编号fi的平面，其中1≤fi≤n且fi≠i。 我们把平面A喜欢平面B，平面B喜欢平面C，平面C喜欢平面a的情况 阅读全文

摘要： Bi-shoe and Phi-shoe Descriptions: 给出一些数字，对于每个数字找到一个欧拉函数值大于等于这个数的数，求找到的所有数的最小和。 Input 输入以整数T(≤100)开始，表示测试用例的数量。 每个案例都以一行包含整数n(1≤n≤10000)开始，表示有n个数。下一行包 阅读全文

摘要： DNA sequence 直接中文了 题目描述 21世纪是生物科技飞速发展的时代。我们都知道基因是由DNA组成的，而DNA的基本组成单位是A,C,G,T。在现代生物分子计算中，如何找到DNA之间的最长公共子序列是一个基础性问题。 但是我们的问题不是那么简单：现在我们给定了数个DNA序列，请你构造出一 阅读全文

摘要： Escape Descriptions: 一个人从（0,0）跑到(n,m),只有k点能量，一秒消耗一点，在图中有k个炮塔，给出炮塔的射击方向c，射击间隔t，子弹速度v，坐标x,y问这个人能不能安全到达终点要求: 1.人不能到达炮塔所在的坐标2.炮塔会挡住子弹3.途中遇到子弹是安全的，但是人如果停在这 阅读全文

摘要： 康托展开和逆康托展开 简述康托展开是一个全排列到一个自然数的双射，常用于构建hash表时的空间压缩。设有n个数（1，2，3，4,…,n），可以有组成不同(n!种)的排列组合，康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。 原理X=a[n]*(n-1)!+a[n-1]*(n-2)!+ 阅读全文