AC_automaton - 个人主页动态 - 牛客网

发布(3) 评论刷题收藏

2020-05-22 22:10

东北农业大学 C++

牛客练习赛63-C

牛客练习赛63-C 思路：大佬们->推推推蒟蒻的我->打表猜猜猜 打表结果每一列分别表示i,j,a[i]*[j]出现的次数之后就很简单啦 维护sum[i]= a[i]*(n-i+1)枚举第一列的 那么每次乘上的数字就是sum[i-n]*i。所以注意负数取余即可 #pragma GCC optimize(3,"Ofast","inline") //G++ #include<bits/stdc++.h> #define mem(a,x) memset(a,x,sizeof(a)) #define debug(x) cout << #x <&...

0 点赞评论收藏

分享

2020-05-22 22:00

已编辑

东北农业大学 C++

牛客练习赛64-B

牛客练习赛64-B 题目描述:给出一颗n个点n−1条边的树，点的编号为1,2,...,n−1,n，对于每个点i(1<=i<=n)，输出与点i距离为2的点的个数。两个点的距离定义为两个点最短路径上的边的条数。输入描述:第一行一个正整数n。接下来n−1行每行两个正整数u,v表示点u,v之间有一条边。输出描述:输入共n行，第i行输出一个整数表示与点i距离为2的点的个数 输入41 22 33 4输出1111 思路简单的树形dpdp[u][1]表示以u为根的子树与u距离为1的点的数量，也就是u的儿子的数量dp[u][1]表示以u为根的子树与u距离为2的点的数量，也就是u的孙子的数量转移方...

0 点赞评论收藏

分享

2020-05-22 21:46

已编辑

东北农业大学 C++

牛客练习赛64-A

牛客练习赛64-A 题目描述一个长度为n+m+k包含n个数字1，m个数字2和k个数字4的数组，最多可能有多少个子序列1412？如果一个序列是数组的子序列，当且仅当这个序列可以由数组删去任意个元素，再将数组中的剩余元素按顺序排列而成。输入描述:第一行一个整数t，表示测试用例的组数。接下来t行每行三个整数n,m,k表示一组测试用例。输出描述:对于每组测试用例输出一行一个整数表示答案。 输入36 7 81 2 26 0 3输出50400 签到题1.考虑构成142的情况有多少种,很明显可以111...444...222 这样排列的话 ans=num[1] * num[4] * num[2]2.那...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务