![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网暑期ACM多校训练营(第三场)
Whowell
欢迎自荐或推荐实习/校招(字节)!
加油,加油,朝着自己的梦想!!!!!
展开
-
牛客网暑期ACM多校训练营(第三场)H Diff-prime Pairs [素数筛+前缀和]
H Diff-prime Pairs 题目:找满足 ,都是prime的(i, j)对。 题解:如果,那么,这样就枚举,如果两个素数不相等,那么和一定满足都是素数,这样就是O(n)的复杂度啦。 代码: #include<bits/stdc++.h> #define ll long long ...原创 2018-08-26 19:29:06 · 192 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第三场)A PACM Team [多维背包]
A PACM Team 题目:有n个物品属性(p,a,c,m,g),其中g是获得的利润,然后总容量是P,A,C,M,求最大的收益。 思路:就是01背包,但是会爆内存,建议用short......没写出来还是对背包理解不行,好好看一下吧 代码: #include<bits/stdc++...原创 2018-08-29 15:57:41 · 232 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第三场)E Sort String [字符串 + hash函数 / 字符串 + kmp]
题目:要求将前个字符放到后面字符串的后面形成一个新串,如果,和就放在一组,最后将每一组按照字典序排序,每一组的个数就是这组的一个标号。 思路1:将字符串复制一下,那么用字符串hash,只要维护之前有没有出现过就可以啦,但是非常卡时间!!! 字符串hash的常见方法: *111111...... unsigned long long 相当于对取模 unsigned lon...原创 2018-09-04 12:53:56 · 167 阅读 · 0 评论