小Tian的博客

Description或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。...

Description设有 n 个活动的集合 E={1,2,..,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动 i 都有一个要求使用该资源的起始时间 si 和一个结束时间 fi ，且 si<fi 。如果选择了活动 i ，则它在时间区间 [si，fi ) 内占用资源。若区间 [si，fi)与区间 [sj，fj) 不相交，则称活动 i...

Description长 L 米，宽 W 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W/2 米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？Input输入包含若干组测试数据。第一行一个整数 T， 表示数据组数；每组数据的第一行是整数 n、L 和 W，n≤1...

Description数轴上有 n 条线段，选取其中 k 条线段使得这 k 条线段两两没有重合部分，问 k 最大为多少。Input多组测试数据，每组测试数据的输入格式描述如下：第一行为一个正整数 n，n≤10^6；在接下来的 n 行中，每行有 2 个数 ai, bi ，描述每条线段，0≤ai <bi ≤10^6 。Output每组测试数据的输出占一行，...

Description用高精度方法，求s=1+2+3+……+n的精确值(n以一般整数输入)。Input一行一个整数n（<1000000）Output输出1到n的累加和，一组数据占一行Sample Input 10Sample Output55思路:两个大数字相加,用一个数组来存放它们每一位的和,然后考虑进位,这个题稍微变了一...

Description输入两个整数a和b，输出这两个整数的差。a和b都不超过100位。Input输入包括两行，第一行为一个非负整数a（被减数），第二行为一个非负整数b（减数）。两个整数都不超过100位，两数的最高位都不是0。Output输出一行，表示a - b的值。Sample Input 9999999999999999999999999999...

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ //用字符数组是为了输入时方便,用int数组是为了计算方便 char a[11],b[11]; int numa[11],numb[11],numc[11]; w...

Description输入两个高精度整数M和N（M和N均不小于0且不超过100位）。求这两个高精度数的积。Input每一组测试数据占2行，一行一个整数Output每一组测试数据输出占一行，输出乘积Sample Input 36 3Sample Output108思路:典型的高精度问题,两个变量控制结果,i和j控制sum数组...