摘要:
poj3468 A Simple Problem with Integers题意:O(-1)思路:O(-1)线段树功能:update:成段增减 query:区间求和Sample Input10 51 2 3 4 5 6 7 8 9 10Q 4 4Q 1 10Q 2 4C 3 6 3Q 2 4Samp... 阅读全文
摘要:
poj3468 A Simple Problem with Integers题意:O(-1)思路:O(-1)线段树功能:update:成段增减 query:区间求和Sample Input10 51 2 3 4 5 6 7 8 9 10Q 4 4Q 1 10Q 2 4C 3 6 3Q 2 4Samp... 阅读全文
摘要:
hdu1698 Just a Hook题意:O(-1)思路:O(-1)线段树功能:update:成段替换 (由于只query一次总区间,所以可以直接输出1结点的信息)题意:给一组棍子染色,不同的颜色有不同的值,执行一系列的区间染色后,问这组棍子的总值是多少。#include #include usi... 阅读全文
摘要:
hdu2795 Billboard题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子思路:每次找到最大值的位子,然后减去L线段树功能:query:区间求最大值的位子(直接把update的操作在query里做了)题意:有一块长方形h*w的广告板,往上面贴广告,然后给n个1*wi... 阅读全文
摘要:
hdu1394 Minimum Inversion Number题意:求Inversion后的最小逆序数思路:用O(nlogn)复杂度求出最初逆序数后,就可以用O(1)的复杂度分别递推出其他解线段树功能:update:单点增减 query:区间求和逆序数:对于n个不同的元素,先规定各元素之间有一个标... 阅读全文
摘要:
这也是比较基本的 -。-hdu1754 I Hate It题意:O(-1)思路:O(-1)线段树功能:update:单点替换 query:区间最值#include #include using namespace std; #define lson l , m , rt vb?va:vb;}void... 阅读全文
摘要:
首先这题先确定个人做线段树的规范, 采用结构体存储,好处之一就是可以放很多东西,类型也可以不一样,随时增减属性当然,开多个数组存也是可以的,但个人不习惯这样用;接下来这题用来线段树入门单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来hdu1166 敌... 阅读全文
摘要:
放这边便于查找1.1 注意1. 注意舍入方式(0.5的舍入方向);防止输出-0. 2. 几何题注意多测试不对称数据. 3. 整数几何注意xmult和dmult是否会出界; 符点几何注意eps的使用. 4. 避免使用斜率;注意除数是否会为0. 5. 公式一定要化简后再代入. 6. 判断同一个2*PI域... 阅读全文
摘要:
这里有两篇文章;第一:一个大牛写的讲的很深刻,不易理解我是看这篇懂的;理解如下:匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。---... 阅读全文
摘要:
题目:Mayor's posters原文地址首先本题题意是:有一面墙,被等分为1QW份,一份的宽度为一个单位宽度。现在往墙上贴N张海报,每张海报的宽度是任意的,但是必定是单位宽度的整数倍,且=0;i--)现在我们暂时只分析前一张海报与后一张海报的关系就可以了,然后递推就可以了。我们用海报的长度来表示... 阅读全文
摘要:
今天在coreforces上做的一题E. DZY Loves Fibonacci Numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output... 阅读全文
|