![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
多校训练赛
文章平均质量分 62
别动我的白羊毛
这个作者很懒,什么都没留下…
展开
-
牛客网暑期ACM多校训练营(第六场)C Generation I
链接:https://www.nowcoder.com/acm/contest/144/C来源:牛客网 时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Oak is given N empty and non-repeatable sets which are numbered...原创 2018-08-04 20:19:41 · 257 阅读 · 0 评论 -
2018 Multi-University Training Contest 10 1010 Problem J. CSGO(hdu6435)
题目链接:hdu 6435 Problem J. CSGOSample Input22 2 10 2330 6660 1230 4562 2 1100 0 1000 100 1000 100100 0 Sample Output5432000题意:n个主武器,m个副武器,每个武器有一个s值和k个属性,现在选一个主武器,一个副武器,要求两个武器的对应属性值的...原创 2018-08-22 21:00:43 · 370 阅读 · 0 评论 -
2018 Multi-University Training Contest 10 1012 Problem L.Videos(hdu 6437)(最小费用流)
题目链接:hdu 6437 Problem L.VideosSample Input210 3 1 101 5 1000 05 10 1000 13 9 10 010 3 1 101 5 1000 05 10 1000 03 9 10 0 Sample Output20001990题意:一天有n个小时,m个节目,k个人,以及W,每一个节目从s小时开始t小时...原创 2018-08-22 20:07:25 · 183 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第十场)D Rikka with Prefix Sum
链接:https://www.nowcoder.com/acm/contest/148/D来源:牛客网 题目描述Prefix Sum is a useful trick in data structure problems.For example, given an array A of length n and m queries. Each query gives an inte...原创 2018-08-19 19:34:35 · 682 阅读 · 0 评论 -
2018 Multi-University Training Contest 7 1011 Swordsman(hdu 6396)
题目链接:hdu 6396 SwordsmanSample Input14 37 1 15 5 2 6 3 124 1 1 1 2 10 4 1 5 1 16 0 1 5 3 1 Sample Output323 8 4HintFor the sample, initial V = [7, 1, 1]① kill monster #4 (6, 0, 1)...原创 2018-08-13 21:49:58 · 239 阅读 · 0 评论 -
2018 Multi-University Training Contest 6 1002 bookshelf(hdu 6363)(容斥 | 莫比乌斯反演)
题目链接:hdu 6363 bookshelfSample Input16 8 Sample Output797202805题意:n本书放到k层书架上,放完后,若某一层有x本书,则这一层的稳固值f(x),f是斐波那契数列,美观值为,整个书架的美观值为所有层的美观值的gcd,求书架美观值的期望值。思路:太难了!直接贴题解这个gcd的性质是数论中有的,不会证明,...原创 2018-08-14 19:54:03 · 154 阅读 · 0 评论 -
2018 Multi-University Training Contest 8 1004 Parentheses Matrix(hdu 6400)
题目链接:hdu 6400 Parentheses MatrixSample Input31 12 22 3 Sample Output(())(((())) 题意:n*m的矩阵,由'('或')'组成,空字符串为平衡,若A平衡,则(A)也平衡,若A和B平衡,则AB平衡,输出平衡的行和平衡的列之和最大的情况。思路:首先明确奇数的情况下,不可能是平衡的,所以当...原创 2018-08-15 17:38:58 · 124 阅读 · 0 评论 -
2018 Multi-University Training Contest 8 1001 Character Encoding (hdu 6397)(容斥)
题目链接:hdu 6397 Character EncodingSample Input42 3 32 3 43 3 3128 3 340 Sample Output107903题意:给n,m,k,从0到n-1中取正好m个数字(可以重复取),求这m个数字之和为k的方案数 思路:假设没有0到n-1这个限制条件,那么问题就变成k分为m份有几种方案,这是经典的组...原创 2018-08-15 19:04:24 · 175 阅读 · 0 评论 -
2018 Multi-University Training Contest 8 1010 Taotao Picks Apples(hdu 6406)(ST、dp、二分)
题目链接:hdu 6406 Taotao Picks ApplesSample Input15 31 2 3 4 41 55 52 3 Sample Output153HintFor the first query, the heights of the apples were 5, 2, 3, 4, 4, so Taotao would only pic...原创 2018-08-15 21:25:14 · 164 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第八场)G Counting regions(欧拉示性数公式)
链接:https://www.nowcoder.com/acm/contest/146/G来源:牛客网 题目描述Niuniu likes mathematics. He also likes drawing pictures. One day, he was trying to draw a regular polygon with n vertices. He connected e...原创 2018-08-12 18:23:32 · 274 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第八场)E Touring cities(哈密尔顿回路)
链接:https://www.nowcoder.com/acm/contest/146/E来源:牛客网 题目描述Niuniu wants to tour the cities in Moe country. Moe country has a total of n*m cities. The positions of the cities form a grid with n rows...原创 2018-08-12 17:07:25 · 250 阅读 · 0 评论 -
2018 Multi-University Training Contest 4 B Harvest of Apples(hdu 6333)(莫队)
题目链接:hdu 6333 Problem B. Harvest of Apples题意:求思路:T和n的范围都是10的5次,比较大,一直在找规律,各种换算,找一个求得上述式子的快速的方法,但是没找到,看了题解后才知道莫队可以过。n与m变换的过程,需要得到两个式子:这题T了很久,一直不知道为什么,结果发现是因为没有在 ll mod=1e9+7前面加上const,我:???...原创 2018-08-03 11:07:12 · 104 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第五场)E-room(带权二分图匹配)
链接:https://www.nowcoder.com/acm/contest/143/E来源:牛客网 题目描述Nowcoder University has 4n students and n dormitories ( Four students per dormitory). Students numbered from 1 to 4n.And in the first ye...原创 2018-08-02 19:56:16 · 259 阅读 · 0 评论 -
2018 Multi-University Training Contest 5 B Beautiful Now(hdu 6351)
题目链接:hdu 6351 Beautiful NowSample Input512 1213 2998244353 1998244353 2998244353 3 Sample Output12 21123 321298944353 998544323238944359 998544332233944859 998544332题意:给你数字n和k,可以...原创 2018-08-06 18:45:43 · 166 阅读 · 0 评论 -
2018 Multi-University Training Contest 4 E Matrix from Arrays(hdu 6336)
题目链接:hdu 6336 Problem E. Matrix from ArraysSample Input1 3 1 10 1005 3 3 3 32 3 3 32 3 5 85 1 10 109 99 999 1000 Sample Output11011068223833076541 题意:给一个无限的矩阵,给出子矩阵左上角和...原创 2018-08-01 20:22:23 · 233 阅读 · 0 评论 -
2018 Multi-University Training Contest 3 C Dynamic Graph Matching(hdu 6321)(状压dp)
题目链接:hdu 6321 Problem C. Dynamic Graph MatchingSample Input1 4 8 + 1 2+ 3 4+ 1 3+ 2 4- 1 2- 3 4+ 1 2+ 3 4 Sample Output1 02 13 14 23 12 13 14 2 题意:思路:状压dp呢是不会的,看呢也是看...原创 2018-07-31 17:02:03 · 110 阅读 · 0 评论 -
2018 Multi-University Training Contest 3 A Ascending Rating(hdu 6319)(双向队列,滑动窗口)
题目链接:hdu 6319 Problem A. Ascending RatingSample Input110 6 10 5 5 5 53 2 2 1 5 7 6 8 2 9Sample Output46 11题意:给定一个序列a[n],对于每个长度为m的连续子区间,求出区间a的最大值从左往右扫描时a的最大值的变化次数count,以及区间最大值,并且根据公式求得A...原创 2018-07-31 15:10:59 · 103 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第六场)J Heritage of skywalkert
链接:https://www.nowcoder.com/acm/contest/144/J来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述skywalkert, the new legend of Beihang University ACM-ICPC Team,...原创 2018-08-04 21:23:58 · 175 阅读 · 0 评论 -
2018 Multi-University Training Contest 9 1001 Rikka with Nash Equilibrium(hdu 6415)(dp)
题目链接:hdu 6415 Rikka with Nash EquilibriumSample Input23 3 1005 5 2333 Sample Output641170题意: n*m的矩阵,填入1~n*m的数字,若某个数字是这个数字所在行列的最大值,那么这个数字就被称为Nash Equilibrium,现在要求你构造的矩阵只存在一个Nash Equilibr...原创 2018-08-21 12:47:39 · 169 阅读 · 0 评论