码迷,mamicode.com
首页 >  
搜索关键字:多校    ( 1180个结果
2014 HDU多校弟五场A题 【归并排序求逆序对】
这题是2Y,第一次WA贡献给了没有long long 的答案QAQ题意不难理解,解题方法不难。先用归并排序求出原串中逆序对的个数然后拿来减去k即可,如果答案小于0,则取0学习了归并排序求逆序对的方法,可以拿来当模板 TVT贴代码了: 1 #include 2 #include 3 #includ.....
分类:其他好文   时间:2014-08-05 21:49:30    阅读次数:250
hdu 4920 Matrix multiplication(矩阵相乘)多校训练第5场
Matrix multiplication                                                                           Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Problem De...
分类:其他好文   时间:2014-08-05 19:21:10    阅读次数:278
HDU 4920(杭电多校训练#5 1010 题) Matrix multiplication(不知道该挂个什么帽子。。。)
题目地址:HDU 4920 对这个题简直无语到极点。。。居然O(n^3)的复杂度能过。。。。方法有三。。 1:进行输入优化和输出优化。。(前提是你的输入优化不能太搓。。。) 2:利用缓存优化。。详情请看该论文。大体就是将后两个for循环换过来,让坐标改变的频率降下来。 3:叉姐题解中说的正规方法。。利用biset存储,进行预处理。。(其实我还没看懂。。 我只写了个第二种。。。代码如下,共...
分类:其他好文   时间:2014-08-05 19:18:50    阅读次数:207
【多校赛第三场】Redraw Beautiful Drawings【网络流】【谜のWA】
参考题解:http://blog.csdn.net/qian99/article/details/38276887   #include #include #include #include #include #include #include #include using namespace std; int m,n,K; const int INF=1<<30; const...
分类:Windows程序   时间:2014-08-04 11:13:47    阅读次数:289
[hdu 4899]14年多校第四场C Hero meet devil 状压DP
题目大意 给定DNA序列长度m和一个DNA(每单位DNA有AGCT 4种可能)片段,求所有和所给序列最长公共子串长度为0~len的DNA数量 解题思路 在开题的时候以为是数论+组合数学,思路越想越偏…… 后来CLJ给出超简要的题解…… 听别人的一种按位压缩的思路,就是枚举到该位置之时LCS所对应的位置,若一一对应则该位为1,否则为0 而当我们要处理新的单位DNA时就有一个变换LCS对应的会改变。 则我们枚举所有可能的匹配位置并枚举下一位,算出下一个状态对应的LCS所在位置,按位压缩。...
分类:其他好文   时间:2014-08-03 18:10:05    阅读次数:224
hdu4864
这是第一场多校的题目,当时是我在做,没出--。检讨下,当时思路是对了的,用最大的任务,去匹配最小但刚好满足它的机器--,但是由于其他各种原因,写出的代码超时了。赛后想了下,比赛时for循环里面嵌套了个while循环,超时就在这里。其实是完全可以预处理的,我觉得是六月没a题,导致以往很多思路常识,都忘...
分类:其他好文   时间:2014-08-03 17:44:15    阅读次数:511
HDU 4870 Rating(高斯消元 )
HDU 4870 Rating这是前几天多校的题目,高了好久突然听旁边的大神推出来说是可以用高斯消元,一直喊着赶快敲模板,对于从来没有接触过高斯消元的我来说根本就是一头雾水,无赖之下这几天做DP,正好又做到了这个题,没办法得从头开始看,后来在网上找了别人的高斯消元的模板后发现其实也还是很好理解,就是...
分类:其他好文   时间:2014-08-03 15:08:45    阅读次数:190
多校第4场 HDU 4902 Nice boat 线段树
思路:这题比赛的时候宝哥说的思路我觉得对的,就是当是2操作的时候,先把数放到数组里,最后查询输出的时候再统一计算,不过那时敲得烂死了,debug了两天,靠…… 上午写的vector在pushDown的时候又忘了clear了,然后MLE了一早上,尼玛,还以为用的数组太大超了,然后又改成结构体,还是MLE,最后把别人的代码交上去发现没MLE,疯了一中午,最后无聊的时候才发现这个错误,尼玛……发现自己...
分类:其他好文   时间:2014-08-02 15:32:03    阅读次数:213
多校第四场
P1006:真不会线段树,更不会带LAZY的线段树。思想就是延迟标记#include#include#include#include#includeusing namespace std;#define lson l,m,rt>1; build(lson); build(rson);}v...
分类:其他好文   时间:2014-08-01 19:36:32    阅读次数:221
2014多校第四场1006 || HDU 4902 Nice boat (线段树 区间更新)
题目链接题意 : 给你n个初值,然后进行两种操作,第一种操作是将(L,R)这一区间上所有的数变成x,第二种操作是将(L,R)这一区间上所有大于x的数a[i]变成gcd(x,a[i])。输出最后n个数。思路 : 暴力线段树,将区间进行更新,可以用延迟标记,也可以不用。p数组代表当前节点这一段上的值是不...
分类:其他好文   时间:2014-08-01 19:01:22    阅读次数:211
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!