HDU学习记录
目前更新来自HDU历年ACM现场赛题
Rainbow6174
这个作者很懒,什么都没留下…
展开
-
HDU5638 bestcoder#74 Toposort 题解&代码
场上没想出来…搜索直接过了就没算复杂度,愉快FST,第一次以TLE的姿态FST…我只能说pretest简直太丧病了…因为所有步骤可以转换成为1-18位单个位转换和a[]的异或转换 所以对这些做个01背包…然后将s^t放进去(相同数的异或值是0,另外整个式子一定满足对于新的a[]存在s^a[i]^…^t=0),O(1)地得到了答案#include<iostream> #include<cstdio>原创 2016-03-07 21:16:38 · 520 阅读 · 0 评论 -
HDU5637 bestcoder#74 Transform 题解&代码
场上没想出来…搜索直接过了就没算复杂度,愉快FST,第一次以TLE的姿态FST…我只能说pretest简直太丧病了…因为所有步骤可以转换成为1-18位单个位转换和a[]的异或转换 所以对这些做个01背包…然后将s^t放进去(相同数的异或值是0,另外整个式子一定满足对于新的a[]存在s^a[i]^…^t=0),O(1)地得到了答案#include<iostream> #include<cstdio>原创 2016-03-07 19:25:31 · 492 阅读 · 0 评论 -
HDU4416 Good Article Good sentence 题解&代码
啦啦啦,第三道强行算作今天(19号)完成,flag get,开心 这道看到它各种RE心都碎了…于是查出了两个错 1、关于字符串rank最后补0,我栽在了多组数据上…平时单组我就强行当做自己补过0了,结果吃了个亏,折腾了半个小时才发现 2、关于分隔字符也是人…23333333我开了2w+的数组RE了,交了好几遍改了好几次都没发现,最后看题解发现人家开了3w最近好像懒了很多,题解越来越短啦…不过今原创 2016-02-20 00:39:01 · 749 阅读 · 0 评论 -
HDU 2665 Kth number 题解&代码
嘛…作为一道主席树模板题我TLE RE MLE占全然后卡到998ms过也是蛮拼的【事后删了一个无用的memset然后904ms卡过去了…好歹不那么危险了 其实这题是划分树= =毕竟静态查询…主席树肯定慢,加上姿势问题…想不T也挺艰辛的 和BZOJ 3207并没有什么卵区别,甚至少了hash过程= = 建n个线段树,查询第s-1到第t个树的size大小,和k比较即可#include<iostre原创 2015-12-21 21:28:27 · 707 阅读 · 0 评论 -
POJ1151 HDU1542 CODEVS3044 Atlantis 题解&代码
矩形面积求并 思路:离散化之后按x轴or按y轴刷扫描线,用线段树来表示区间范围。**被POJ的%.2f输出坑了一个多小时的我并没有心情仔细写题解,有机会再补吧#include<iostream> #include<algorithm> #include<stdio.h> #include<map> #define lson (o<<1) #define rson ((o<<1)|1) using原创 2015-12-04 20:13:37 · 896 阅读 · 0 评论 -
HDU 1698 Just a Hook 题解&代码
题目要求是对于一个初始值均为1的区间进行区间修改,修改目标为:[a,b]区间内的值被修改为c 对于多组数据的每组数据输出q次修改后的全区间和 基本线段树了…只有两个元素需要维护:sum和add,sum表示该点的元素 坑点在于多组数据= =要不是某人前(jie)车(wo)之(dai)鉴(ma)我二十分钟肯定调不过,尽管如此也WA了四次= =总之,时刻记住这是多组数据就很简单了#include<i原创 2015-12-01 20:52:55 · 560 阅读 · 0 评论