题目链接:公式题 (2) 比赛链接:华东交通大学2018年ACM"双基"程序设计竞赛 题目描述 令f(n)=2f(n-1)+3f(n-2)+n,f(1)=1,f(2)=2 令g(n)=g(n-1)+f(n)+n*n,g(1)=2 告诉你n,输出g(n)的结果,结果对1e9+7取模 输入描述: 多组输入,每行一个整数n(1<=n<=1e9),如果输入为0,停止程序. 输出描述: 在一行中输出对应g(n)的值,结果对1e9+7取模. 示例1 输入 1 5 9 456 0 输出…

链接:https://ac.nowcoder.com/acm/contest/221/C来源:牛客网 C-公式题(2) 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 令f(n)=2*f(n-1)+3*f(n-2)+n,f(1)=1,f(2)=2 令g(n)=g(n-1)+f(n)+n*n,g(1)=2 告诉你n,输出g(n)的结果,结果对1e9+7取模 输入描述: 多组输入,每行一个整数n…

MIKU酱是个玩游戏氪金的人,游戏公司给她制定了新的规则,如果想从关卡i到关卡j,你需要交一些钱就可以了,但同时,MIKU酱的爸爸zjw很爱她,所以她可以每过一关就向她爸要一次钱,但她爸每次给他的钱是固定的,MIKU酱是个不会节省的女孩,哪怕每次多出来的钱,她也会拿去买肥宅快乐水,所以每次要的钱一定花完,因为MIKU酱不想挨骂,所以希望每次他爸给她的钱最少. tips(到达第n关即通过,每到达一关一定能通过这关) 输入描述: 多组输入,每个样例第一行输入两个整数n,m(2<=n<=200,1&…

  摸鱼之王MIKU酱想去埃及玩,需要一个人陪同.小新和小磊都想陪MIKU酱一起去,但名额只有一个.所以小磊和小新决定用一个小游戏来决定谁和MIKU酱出去玩.    游戏的道具是21张塔罗牌,塔罗牌分为大牌和小牌,其中大牌有22张,分别是编号为0的愚者(The Fool)和编号为21的世界(The World).给出22张的塔罗牌以及其编号如下:[0]愚者(The Fool,0)[1]魔术师(The Magician,I)[2]女祭司(The High Priestess,II)[3]皇后(Th…

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 LB是个十分喜欢钻研的人,对什么事都要搞明白.有一天他学习到了阶乘,他十分喜欢,所以他在想一个问题.如果给定一个数n,求n!能不能被2016整除.LB算了好久都没有算出来,所以他向你求助,你能不能帮他解决这个问题呢? Input 第一行只包含一个整数T(T≤1000),表示测试用例的个数.对于每个测试用例,第一行只包含一个整数N(0≤N≤10000),N如描述所示. Output 对于每个测试用例,输出一行,如果N!能被2016整除输出"YES"…

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 风雨漂泊异乡路, 浮萍凄清落叶飞. 游子寻根满愁绪,一朝故土热泪归.Hey ecjtuer! 刚刚学习了二叉树的知识,现在来考察一下..给你一个深度为h的满二叉树,根节点为1(根的深度为0),根据先序遍历对节点进行编号,如下图是对一个深度为2的满二叉树的节点进行编号.现在希望你告诉我以第n个叶子节点(从左往右数)为起点,终点为根节点,形成的一条链经过的节点的序号之和.   1  /   \ 2    5/ \  / \3 4 6 7 Input 输入两个数…

Problem Description 今天小学弟又训练完了,但是小学弟又不想看球赛,于是小学弟看马赛了.他发现马鞍是一个奇怪的东西.于是小学弟根据马鞍定义了一种马鞍数:在一个二位矩阵中,马鞍数在当前行是最小的,在当前列是最大的,并且这个数在当前行和列都是独一无二的.小学弟现在马上打开电脑写出了一个程序求出了矩阵里面马鞍数的数量.那么,你能求出来吗?这是一道非常简单的题目. Input 输入包含多组,每一组输入一个n(1<=n<=1000),接下来n行,每一行有n个数a1,a2,a3--,an…

Problem B Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 698   Accepted Submission(s) : 342 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 阿黄是一个小气的银行家,他有了一个银行,出版了4种…

Problem G Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 681   Accepted Submission(s) : 192 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 给定方程 x ^ 2 + bx + c = 0,求…

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:…

Problem E Time Limit : 3000/2000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 357   Accepted Submission(s) : 16 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 给定一个长度为n的数组 a[1],a[2],a[3]…

Problem A Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 745   Accepted Submission(s) : 89 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 给定两个三角形,判断两个三角形是否相似.注意6个点的…

Problem D Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 945   Accepted Submission(s) : 121 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 阿黄的银行最近有发行了一种新面额的钞票面值为4,所…

Problem Description MDD随机生成了n(n<le5)个随机数x(x<=1e9),这n个随机数排成一个序列,MDD有q(q<=le5)个询问,每个询问给你一个a,问你这个序列中有多少个区间的最大公约数不为a Input 第一行输入一个T,表示T组测试样例每组样例包含一个n,表示n个随机数再输入一个Q,表示Q个询问每个询问输入一个a Output 每个询问输出有多少个区间的gcd不为a Sample Input 1 5 1 2 4 4 1 4 1 2 3 4 Sample…

Problem Description 假设你有一个矩阵,有这样的运算A^(n+1) = A^(n)*A (*代表矩阵乘法)现在已知一个n*n矩阵A,S = A+A^2+A^3+...+A^k,输出S,因为每一个元素太大了,输出的每个元素模10 Input 先输入一个T(T<=10),每组一个n,k(1<=n<=30, k<=1000000) Output 输出一个矩阵,每个元素模10(行末尾没有多余空格) Sample Input 1 3 2 0 2 0 0 0 2 0 0 0…

Problem Description 有两个球在长度为L的直线跑道上运动,两端为墙.0时刻小球a以1m/s的速度从起点向终点运动,t时刻小球b以相同的速度从终点向起点运动.问T时刻两球的距离.这里小球与小球.小球与墙的碰撞均为弹性碰撞,所有过程没有能量损失. Input 先输入一个q,代表q组数据,然后每组3个整数 L,t,T.1<=L<=1000;0<=t<=1000;t<=T<=1000; Output 一个整数,代表答案. Sample Input 2 10 4…

Problem Description 一天YZW参加了学校组织交际舞活动,活动的开始活动方分别给男生和女生从1-n进行编号,按照从小到大顺时针的方式进行男女搭档分配,相同编号的男女组合成一对,例如一号男生与一号女生配对,以此类推.可是YZW对其中一个小姐姐一见钟情,于是机智的他向管理员提出了两种操作1.在这种情况下,管理员会给出移动的方向和大小,然后所有的男生向着这个方向移动x个位置.2.管理员会把相邻的奇数和偶数位置上的男生互换.在其中女生的位置是不会变的.可是YZW不知道经过这些Q次操作后…

Problem Description 长度为 n 的序列,把它划分成两段非空的子序列,定义权值为:两段子序列的最大值的差的绝对值.求可能的最大的权值.数据范围:2 <= n <= 10^6 , 0 < 序列内的数 <= 10^6 . Input 第一行输入一个 T,表示有 T 组数据.接下来有 T 组数据,每组数据的第一行输入一个数 n ,第二行输入 n 个数. Output 每组数据输出可能的最大的权值. Sample Input 1 3 1 2 3 Sample Output…

Problem Description 定义操作:将数 n 变为 f(n) = floor(sqrt(n)).即对一个数开平方后,再向下取整.如对 2 进行一次操作,开平方再向下取整, 1.414213562..... = 1 , 即变为了 1 .现在给出一个数 n,如果能在 5 次操作内把 n 变为 1,则输出操作次数:如果则超过5次输出"QAQ".数据范围:1<= n <= 10^100 Input 多组输入,每行输入一个数 n. Output 每组数据输出要多少次操作…

Problem Description 最近流行吃鸡,那就直接输出一行"Winner winner ,chicken dinner!"(没有双引号)模板代码:#include <stdio.h>int main(){printf("hello world\n");return 0;} Input 没有输入 Output 输出一行"Winner winner ,chicken dinner!"注意要换行 Sample Output Wi…

简单题 Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 19   Accepted Submission(s) : 14 Font: Times New Roman | Verdana | Georgia Font Size: ← → 大吉大利今晚吃鸡 Time Limit : 3000/1000ms (Java/Other)   Memo…

因为省赛,从开学紧张到5月7号.心思也几乎全放在ACM的训练上.因为我还是校台球协会的会长,所以台协还有一些事情需要忙,但是我都给延迟了.老会长一直在催我办校赛,但我一直说 等等吧,因为校赛只能在周六或周日举办,而我们的ACM组队集训也都在周六周日, 如果我去支持校赛的话,那么一整天的集训就浪费了.不止这样,前期的准备工作也挺耗时的.就这样,我到现在都还没举办校赛(打算定在5月14号,不过那天我得去清华参加一个ACM邀请赛,所以还是主持不了,得让副会长去主持了,因为这个比赛不能再推了,再下个周又…

目录 北京化工大学2018年10月程序设计竞赛部分题解(A,C,E,H) 竞赛事件相关 竞赛链接 竞赛题目 总结 北京化工大学2018年10月程序设计竞赛部分题解(A,C,E,H) 竞赛事件相关 竞赛链接 虽然我发这个随笔的时候估计已经比完了,不过还是把链接放上来好了. 一个比赛 http://116.196.97.99/contest.php如果链接没设置好的话,可以在这里复制网址 竞赛题目 我做出来的 C.水题的ZZH 题目描述 ZZH是北化acm界新生代的大佬,每天会和无数来自全球各地的大…

A. Picking&Dancing 有一列n个石子,两人交替取石子,每次只能取连续的两个,取走后,剩下的石子仍然排成1列.问最后剩下的石子数量是奇数还是偶数. 读懂题意就没什么好说的. #include<stdio.h> int n; int main() { scanf("%d",&n); if(n%2) puts("Xiaoyu_Chen"); else puts("Yitong_Qin"); return 0;…