![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
多校训练
m0_37802215
这个作者很懒,什么都没留下…
展开
-
HDU 6034 Balala Power! 2017多校1.2
感觉自己代码能力真是差的一逼. 本题题意为,认为每一个字母都是一个26进制的数(一一对应),于是每一个字符串也就成了一个数字 例如 abc, 假设对应关系a->25 b->23 c->22 则代表26进制数字 252322. 而题意就是要你求出进行转换之后,所有字符串的最大和(十进制). 当然思路就是如何建立对应关系使其最大,考虑到一个字母在一个位置上,意味着他的对应值乘以该数位的权值,所以原创 2017-07-26 10:27:52 · 241 阅读 · 0 评论 -
hdu 6304 Chiaki Sequence Revisited (2018多校 一 1007)(区间维护)(规律)
打表之后,可以发现如果可以知道a[n] = x,那么将容易计算出答案. 那么问题在如何获得a[n] 本题关键性质 a[i] = x,x为2的y次幂的奇数倍,则x出现(y+1)次知道这一点之后,计算a[n]和sum[n]都是一样的,简单等差数列.#include <algorithm>#include <cstring>#include <i...原创 2018-07-23 23:17:33 · 126 阅读 · 0 评论 -
hdu 6301 Distinct Values (2018多校 一 1004)(区间维护)
给出m个区间,每个区间内的数字不能有相等的,求字典序最小的结果序列. 排序区间后,维护区间端点,用set获得填的值.在遇到右端点(和当前队列顶部端点为同一区间)时补充set的值,这个过程是类似尺取的,只用n次. 注意细节即可.#include <algorithm>#include <cstring>#include <iostream>#incl...原创 2018-07-23 23:11:44 · 112 阅读 · 0 评论 -
HDU 6181 Two Paths(dijk的深入)
这题真是弄的心态血炸.. 虽然勉强写出来,但是要多回顾 题意:求一条与最短路!!(不同)!!的尽可能短的路. 先理解一下dijk. 他是每次用一个可以确定最短路的点,更新其他点的最短路. 那么我们想一想次短路, 假如是到n的次短路,和n相连的点有abc.. 那么只可能是1到abc的最短路加abc到n的边,或者1到abc的最短路加他们的边.注意区分一下就好./* xzppp */#原创 2017-10-23 11:21:05 · 205 阅读 · 0 评论 -
HDU 5745 La Vie en rose(bitset优化dp)
事实上这题一开始没想到dp. 直接想的暴力,nm的. 后来无限t.. 然后搜题解,发现是改了数据和时限.只有用dp的方法,用bitset优化 (因为本来dp过程类似位运算,而bitset可以加速) 虽然过了,但是是看着题解过得,所以不能算数,代码后来补原创 2017-10-30 15:14:11 · 292 阅读 · 0 评论 -
HDU 6103 Kirinriki(思维尺取)
题意:在一个字符串中,选取两个长度相同且不重合的子串,计算dis值,定义为abcde efcgh 的a~h+b~g+c~c+d~f..即计算对应位置的差值和. 给定m,找到满足dis值小于等于m的最大子串对长度. 关键:枚举对称轴.进行尺取 复杂度 O(m^2).m<=5000 事实上,在见到小于等于m的时候,要想到尺取,对应位置差值和,应想到枚举对称轴.处理时注意可能对称到空处,*2后分奇原创 2017-10-04 20:11:09 · 229 阅读 · 0 评论 -
HDU 6180 Schedule(水题)
这题怎么怎么看怎么水啊?? 很明显的贪心思路,就是数据看上去有点大.. 没有比赛打的我,非常废物了./* xzppp */#include <iostream>#include <vector>#include <cstdio>#include <string.h>#include <algorithm>#include <queue>#include <map>#inclu原创 2017-10-19 15:36:53 · 304 阅读 · 0 评论 -
HDU 6069 Counting Divisors(枚举区间)(素数筛模版)
本题两个关键点 1.要得知一个数有多少因子,假设他可以被分解为素因数 n = p1^c1*p2^c2+p3^c3… 那么他的因子数为(c1+1)(c2+1)+…+(ck+1). 好像他们又说这是个小学生都知道的结论T^T 2.假如我想要知道[l,r]区间内所有的因子数,不能像单一的一样单个扫描2,3,5,7…而是要2,扫l~r所有2的倍数,3扫,5扫,这样就不会浪费时间在扫一些大素数上.原创 2017-09-14 20:46:38 · 270 阅读 · 0 评论 -
HDU 6092 Rikka with Subset(思维)
看了题解.. 感觉自己一天比一天菜啊..要菜破天际了.. 希望明天别太丢人. 就是一个递推.. 我就是没想到如何简单的刨除一个数字.. b[j] -= b[j-i]. 这样就刨除了../* xzppp */#include <iostream>#include <vector>#include <cstdio>#include <string.h>#include <alg原创 2017-09-22 20:31:37 · 194 阅读 · 0 评论 -
HDU 6047 Maximum Sequence
贪心的思路是很好找到的,本题命门不在桶排序,其实直接sort也可以,而在如何得到区间最大值上. 我看到网上有人用线段树维护最大值,但这样其实慢了. 此处应该是用单调队列,所谓单调队列,网上一篇博客写的很好,就像是 “移窗子”,很好的维护这种情况的最值. 具体看代码/* xzppp */#include <iostream>#include <vector>#include <set原创 2017-07-28 11:25:04 · 181 阅读 · 0 评论 -
CodeForces - 798D Mike and distribution
本题在比赛的时候也是想不出啊,随便贪了一下果然没用,然后也没有尝试了. 是一个很妙的贪心啊,这题是d也不是没有理由. 大概办法就是对a的序号排序(根据对应元素大小),然后分奇偶讨论,主体就是每组两个来考虑,选b中大的那个,然后处理下头就行了/* xzppp */#include <iostream>#include <vector>#include <set>#include <qu原创 2017-08-04 14:50:22 · 232 阅读 · 0 评论 -
hdu 6299 Balanced Sequence (贪心)
贪心要找一个贪心的方法,一般就是排个序,但是怎么排序呢,这里就是认为分成两种,l>r的和l#include <algorithm>#include <cstring>#include <iostream>#include <queue>#include <set>#include <stack>#incl...原创 2018-07-24 12:17:31 · 110 阅读 · 0 评论