Problem Description 风雨漂泊异乡路, 浮萍凄清落叶飞. 游子寻根满愁绪,一朝故土热泪归.Hey ecjtuer! 刚刚学习了二叉树的知识,现在来考察一下..给你一个深度为h的满二叉树,根节点为1(根的深度为0),根据先序遍历对节点进行编号,如下图是对一个深度为2的满二叉树的节点进行编号.现在希望你告诉我以第n个叶子节点(从左往右数)为起点,终点为根节点,形成的一条链经过的节点的序号之和.   1  /   \ 2    5/ \  / \3 4 6 7 Input 输入两个数…
Problem Description LB是个十分喜欢钻研的人,对什么事都要搞明白.有一天他学习到了阶乘,他十分喜欢,所以他在想一个问题.如果给定一个数n,求n!能不能被2016整除.LB算了好久都没有算出来,所以他向你求助,你能不能帮他解决这个问题呢? Input 第一行只包含一个整数T(T≤1000),表示测试用例的个数.对于每个测试用例,第一行只包含一个整数N(0≤N≤10000),N如描述所示. Output 对于每个测试用例,输出一行,如果N!能被2016整除输出"YES"…
Problem Description ACM小学妹在今天的暑假训练结束后,想看球赛放松一下.当他打开电脑时查询到联盟今天直播N场球赛,每场球赛的起止时间(S1,E1),(S2,E2),...,(SN,EN).现在小学妹想今天看完所有的球赛直播,不至于留到明天看重播了,毕竟明天依旧是要训练的.当小学妹看完这场球赛要切换到其他球赛时是不需要时间的.现在小学妹用自己训练用的电脑来看球赛,但是可能不够.毕竟小学妹自己的电脑最多只能同时播放1场直播,现在小学妹需要借一些电脑来同时播放球赛.本来小学妹自己…
Problem Description 输入一个非负的int型整数,是奇数的话输出"ECJTU",是偶数则输出"ACM". Input 多组数据,每组数据输入一个x.输入到文件结尾结束(scanf函数返回值不为EOF时),例如:#include<cstdio>using namespace std;int main(){int x;while (scanf("%d", &x)!=EOF) {if (x%2==1) printf…
Problem Description halfyarn找你写个简单的题?好哒!给你n个整数,现在要求你选择两个位置的数,例如选择第pos_a个数a,和第pos_b个数b,给定ans=min(a,b)*abs(pos_a-pos_b),输出ans的最大值. Input 第一行输入一个n代表有n个数,接下来的一行输入n个整数;2<=n<=1e6;1<=a,b<=1e6;注意多组输入; Output ans的最大值; Sample Input 4 1 2 2 2 Sample Outp…
Problem Description 最近侯ry感觉自己在数学方面的造诣不忍直视:他发现他的学习速率呈一个指数函数递增,疯狂的陷入学习的泥潭,无法自拔:他的队友发现了他的学习速率y=e^(b*lna+lnc);e是科学界非常重要而常见的常数,e=2.718281828--.侯ry由于数学很差不会算学习数率y,现求助于学弟,感激不尽: Input 多组数据,每组数据输入三个整数a,b,c(a,c<=10^12,b<=10^100000) Output 一个整数y,对10^9+7取模 Sampl…
Problem Description LB是个十分喜欢钻研的人,对什么事都要搞明白.有一天他看到一个公式,((a-b)*c+d*e)/f=k.他想如果给定K的值,一共有多少种不同整数的组合(a,b,c,d,e,f)使公式成立,(-50≤a,b,c,d,e,f≤50)LB算了很久都没有算出来,所以他向你求助,由于答案很大,所以对1e9+7取模 Input 第一行只包含一个整数T(T≤100),表示测试用例的个数.对于每个测试用例,第一行只包含一个整数K(-500≤K≤500) Output 对于…
Problem Description 华盛顿在寝室洗衣服,遭到了xyf的嫌弃,于是xyf出了道题给华盛顿来做(然而并没有什么关系-v-!)xyf扔给华盛顿n个字符串,这些字符串的长度不超过10000并且没有空串.有Q个询问,每个询问一个k,求出这n个字符串中的子串包含了第k个字符串的个数(详情请看hint) Input 多组测试.每组测试先输入n,Q表示n个字符串,Q个询问.(1<= n ,Q <=1e4)接下来n行每行一个字符串si,(1<= |si| <= 1e4)再接下来Q…
Problem Description 今天小学弟又训练完了,但是小学弟又不想看球赛,于是小学弟看马赛了.他发现马鞍是一个奇怪的东西.于是小学弟根据马鞍定义了一种马鞍数:在一个二位矩阵中,马鞍数在当前行是最小的,在当前列是最大的,并且这个数在当前行和列都是独一无二的.小学弟现在马上打开电脑写出了一个程序求出了矩阵里面马鞍数的数量.那么,你能求出来吗?这是一道非常简单的题目. Input 输入包含多组,每一组输入一个n(1<=n<=1000),接下来n行,每一行有n个数a1,a2,a3--,an…
Problem C Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 225   Accepted Submission(s) : 20 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description <炉石传说:魔兽英雄传>(Hearthstone:…