hdu
文章平均质量分 73
PrimeG
算法学习ing
展开
-
HDU1754 I Hate It 简单线段树
维护区段最大值,单点更新,区段询问。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define INF 0x3f3f3f3f#define inf 2*0x3f3f3f3f#d原创 2017-04-11 23:13:18 · 236 阅读 · 0 评论 -
HDU1166敌兵布阵 简单线段树
裸的线段树,单点更新,每次区段询问即可。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define INF 0x3f3f3f3f#define inf 2*0x3f3f3f3f#def原创 2017-04-11 23:09:13 · 245 阅读 · 0 评论 -
HDU1698 Just a Hook 线段树成段更新
基础的线段树成段更新,学习了notonlysuccess dalao的代码后写的#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define INF 0x3f3f3f3f#define i原创 2017-04-12 23:20:04 · 422 阅读 · 0 评论 -
HDU1272 小希的迷宫 并查集
简单并查集,建立并查集后每次询问是否根节点相同,若连接过程有相同就输出No,最后检验下是否所有的根节点都一样(检测是否都连在一起了),都连在一起就输出Yes,反之输出No。#include#include#include#include#include#include#include#include#include#include#include#include#inc原创 2017-04-28 22:13:34 · 280 阅读 · 0 评论 -
HDU1542 Atlantis 线段树扫描面积
第一次做面积扫描的题,首先进行数据的离散化排序,建立线段树,把整个图形从下到上一次求值,如图,我们每次更新最下面的边的长度,首先是AB长度,之后可以AB*AP,这是第一部分面积,接着继续更新向上面的一层,即PQ长度,之后PQ*CP加在之前的面积上,依次类推,我们需要把每个矩形的上下边区分一下,用来更新上一层的长度,如图再向上的长度不是CP',而是Q'P',这个可以结合代码来理解,在离散原创 2017-04-14 21:58:45 · 227 阅读 · 0 评论 -
HDU1213 How Many Tables 并查集
并查集水题,建立n并查集,然后把认识的人都连起来,最后算一下父亲的数量即可(输入里的空一行是什么鬼。。。)#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define INF 0x3f3f3原创 2017-04-25 20:12:49 · 217 阅读 · 0 评论 -
HDU 3038 How Many Answers Are Wrong 带权并查集
用par[x]表示x的根节点,用ranks[x]表示x到根节点的距离,记得每次都要更新一遍ranks数组(题目中没说有多个输入,结果改了好久才发现加上while后瞬间就ac了。。。)#include#include#include#include#include#include#include#include#include#include#include#include原创 2017-04-26 12:37:48 · 206 阅读 · 0 评论 -
2017多校训练第一场
1001这是一道签到题求出满足10^k1002这是道贪心算法的题,需要我们给每个字母赋一个贡献值,使得所有数的和最大。先把每个字母都看做1,然后按每个字母对结果的贡献排序来分别赋值,由于每个字母的贡献的极大且为26进制,我们可以使用数组来表示每个字母的每一位,然后按位比较大小即可,另外,由于不存在前置0,所以我们需要标记一下出现在首位的字母,最后找出不在首位里的贡献最小的数赋值为0原创 2017-07-26 15:34:31 · 498 阅读 · 0 评论