![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
多校
文章平均质量分 76
johsnows
正在静下心来学算法的acmer
展开
-
2016多校第七场1010(hdu5818)
Joint StacksTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 57 Accepted Submission(s): 17Problem DescriptionA stack is a data原创 2016-08-09 17:38:43 · 588 阅读 · 0 评论 -
hdu 6050 Funny Function (矩阵快速幂)
二维的一个矩阵。如果只有一维,用一下矩阵快速幂求前缀和是很简单的。比如我构造出一个矩阵从[f(1,1),f(1,2), sum(1,2)]推到[f(1,2), f(1,3), sum(1,3)],这是不难的。由于我们是要求f(m,1),就是要求sum(m-1,n)所以还要构造矩阵从f(m-1, 1)推到f(m, 1)也就是sum(m-2,n)到sum(m-1, n)。但是第一维构造原创 2017-08-07 23:44:32 · 337 阅读 · 0 评论 -
hdu 6034 Balala Power!(贪心)
题意:n串字母,总长度不超过1e6,让你给出a-z到0-25的映射,使26进制的字符串对应的数字之和最大。解题思路:每个字母所在位置对应权值加和,肯定存不下。但我们只需要26个字母对应值之间的关系即可,开一个数组a[i][j]分别记录字母i在j这个位置上出现了多少次,对于大于26的值进位,这样我们就得到了26个字母对应的值对应的系数,按照字典序比较的方式去排序即可。但是原创 2017-07-25 19:16:55 · 1408 阅读 · 0 评论 -
hdu 6035 Colorful Tree(dfs)
题意:一棵有n个点的树,树上每个点都有颜色c[i],保证每两个点之间的路径只有一天,定义每条路径的值为这条路径上经过的不同颜色数量和。求所有路径的值。解题思路:可以把问题转化为对每种颜色有多少条不同的路径至少经过这种颜色的点,然后加和。求有多少条路径经过可以转换为总路径数-没有经过的路径数,只要求出没有经过的路径数就好了。对于每种颜色没有经过自己的路径条数我们可原创 2017-07-26 09:51:17 · 962 阅读 · 0 评论 -
hdu 6097 Mindis(几何)
因为PO = QO, 所以直接将PQ平移到平行于x轴的位置,这样比较好建立椭圆方程。为什么会联系到椭圆呢,因为椭圆上任意一点到两焦点的距离等于定值,所以建立以PQ为焦点的椭圆,再求椭圆与圆相交时,最小的a,就求出答案了。这里只知道c,需要二分一下b,b的范围就是r-h,h是圆心到PQ中点的距离。http://www.cnblogs.com/chen9510/p/7341215.html原创 2017-08-11 19:49:28 · 442 阅读 · 0 评论 -
hdu 6096 String(AC自动机)
转换还是比较巧妙的。因为要求前缀后缀都包含的个数,所以可以把字符串a转换成a#a这样一个字符串,比如abca就转换成abca#abca然后对于一组前缀a后缀b转换成b#a,比如ab ca,就是ca#ab,然后对前缀后缀的串建立AC自动机,让主串去匹配,如上述例子,ca#ab满足为abca#abca的一个子串,也就是abca满足这个前缀后缀,所以问题,就转换成了典型的ac自动机匹配问题。原创 2017-08-12 00:07:17 · 897 阅读 · 0 评论 -
hdu 6053 TrickGCD(筛法+容斥)
题意:给出a数组,问有能构成多少个长度与a相等的b数组,每个对应位置b比a小,并且gcd(b[1],b[n])>1.a[i]解题思路:看着大神的代码补的:http://www.cnblogs.com/jhz033/p/7246028.html看范围就知道要去枚举gcd,对于每个gcd,在a[i]这个位置上有gcd/a[i]个数能满足条件构成b[i],只要把每个位原创 2017-07-27 21:00:32 · 1249 阅读 · 0 评论