- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDU 6047 Maximum Sequence
贪心的思路是很好找到的,本题命门不在桶排序,其实直接sort也可以,而在如何得到区间最大值上. 我看到网上有人用线段树维护最大值,但这样其实慢了. 此处应该是用单调队列,所谓单调队列,网上一篇博客写的很好,就像是 “移窗子”,很好的维护这种情况的最值. 具体看代码/* xzppp */#include <iostream>#include <vector>#include <set
2017-07-28 11:25:04
186
原创 HDU 6034 Balala Power! 2017多校1.2
感觉自己代码能力真是差的一逼. 本题题意为,认为每一个字母都是一个26进制的数(一一对应),于是每一个字符串也就成了一个数字 例如 abc, 假设对应关系a->25 b->23 c->22 则代表26进制数字 252322. 而题意就是要你求出进行转换之后,所有字符串的最大和(十进制). 当然思路就是如何建立对应关系使其最大,考虑到一个字母在一个位置上,意味着他的对应值乘以该数位的权值,所以
2017-07-26 10:27:52
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人