HDU解题报告 - 随笔分类 - pengwill

HDU.5692 Snacks ( DFS序线段树维护最大值 )

摘要：HDU.5692 Snacks ( DFS序线段树维护最大值 )题意分析给出一颗树，节点标号为0-n，每个节点有一定权值，并且规定0号为根节点。有两种操作：操作一为询问，给出一个节点x,求从0号节点开始到x节点，所能经过的路径的权值最大为多少；操作二为修改，给出一个节点x和值val... 阅读全文

posted @ 2017-08-12 14:58 pengwill 阅读(208) 评论(0) 推荐(0)

HDU.1796 How many integers can you find ( 组合数学容斥原理二进制枚举)

摘要：HDU.1796 How many integers can you find ( 组合数学容斥原理二进制枚举)题意分析求在[1,n-1]中，m个整数的倍数共有多少个与 UVA.10325 The Lottery 一模一样。前置技能和其一样，但是需要注意的有一下几点： 1. m... 阅读全文

posted @ 2017-08-08 12:33 pengwill 阅读(163) 评论(0) 推荐(0)

HDU.1847 Good Luck in CET-4 Everybody! ( 博弈论 SG分析)

摘要：HDU.1847 Good Luck in CET-4 Everybody! ( 博弈论 SG分析)题意分析简单的SG分析题意分析简单的nim 博弈博弈论快速入门代码总览//#include //using namespace std;////int main()//{// ... 阅读全文

posted @ 2017-08-07 00:22 pengwill 阅读(127) 评论(0) 推荐(0)

HDU.1850 being a good boy in spring festival (博弈论尼姆博弈)

摘要：HDU.1850 Being a Good Boy in Spring Festival (博弈论尼姆博弈)题意分析简单的nim 博弈博弈论快速入门代码总览#include #define nmax 105using namespace std;int a[nmax];int m... 阅读全文

posted @ 2017-08-07 00:19 pengwill 阅读(159) 评论(0) 推荐(0)

HDU.2516 取石子游戏 (博弈论斐波那契博弈)

摘要：HDU.2516 取石子游戏 (博弈论斐波那契博弈)题意分析简单的斐波那契博弈博弈论快速入门代码总览#include #define nmax 51using namespace std;int main(){ int fib[nmax]; fib[1] = fib[... 阅读全文

posted @ 2017-08-07 00:14 pengwill 阅读(229) 评论(0) 推荐(0)

HDU.2147 kiki's game (博弈论 PN分析)

摘要：HDU.2147 kiki’s game (博弈论 PN分析)题意分析简单的PN分析博弈论快速入门代码总览#include using namespace std;int main(){ int n,m; while(scanf("%d %d",&n,&m) != EO... 阅读全文

posted @ 2017-08-07 00:11 pengwill 阅读(161) 评论(0) 推荐(0)

HDU.2149 Public Sale (博弈论巴什博弈)

摘要：HDU.2149 Public Sale (博弈论巴什博弈)题意分析巴什博奕裸题博弈论快速入门代码总览#include using namespace std;int main(){ int n,m,s,r; while(scanf("%d %d",&m,&n) !=... 阅读全文

posted @ 2017-08-07 00:09 pengwill 阅读(118) 评论(0) 推荐(0)

HDU.1846 Brave Game (博弈论巴什博弈)

摘要：HDU.1846 Brave Game (博弈论巴什博弈)题意分析巴什博奕裸题博弈论快速入门代码总览include using namespace std;int main(){ int t; scanf("%d",&t); while(t--){ ... 阅读全文

posted @ 2017-08-07 00:06 pengwill 阅读(114) 评论(0) 推荐(0)

HUD.2795 Billboard ( 线段树区间最值单点更新单点查询建树技巧)

摘要：HUD.2795 Billboard ( 线段树区间最值单点更新单点查询建树技巧)题意分析题目大意：一个h*w的公告牌，要在其上贴公告。输入的是1*wi的w值，这些是公告的尺寸。贴公告要满足的条件： 1. 尽量往上，同一高度尽量靠左。 2. 求第n个广告所在的行数。 3. ... 阅读全文

posted @ 2017-08-05 13:02 pengwill 阅读(155) 评论(0) 推荐(0)

POJ.2528 Mayor's posters (线段树区间更新区间查询离散化)

摘要：POJ.2528 Mayor’s posters (线段树区间更新区间查询离散化)题意分析贴海报，新的海报能覆盖在旧的海报上面，最后贴完了，求问能看见几张海报。最多有10000张海报，海报左右坐标范围不超过10000000。一看见10000000肯定就要离散化了，因为建树肯定... 阅读全文

posted @ 2017-08-04 17:37 pengwill 阅读(114) 评论(0) 推荐(0)

HDU.1556 Color the ball (线段树区间更新单点查询)

摘要：HDU.1556 Color the ball (线段树区间更新单点查询)题意分析注意一下pushdown 和 pushup 模板类的题还真不能自己套啊，手写一遍才行代码总览#include #define nmax 200000using namespace std;struc... 阅读全文

posted @ 2017-08-04 09:18 pengwill 阅读(152) 评论(0) 推荐(0)

HDU.1166 敌兵布阵 (线段树单点更新区间查询)

摘要：HDU.1166 敌兵布阵 (线段树单点更新区间查询)题意分析加深理解，重写一遍代码总览#include #define nmax 100000using namespace std;struct Tree{ int l,r,val; int lazy; int... 阅读全文

posted @ 2017-08-04 09:16 pengwill 阅读(103) 评论(0) 推荐(0)

HDU.1394 Minimum Inversion Number (线段树单点更新区间求和逆序对)

摘要：HDU.1394 Minimum Inversion Number (线段树单点更新区间求和逆序对)题意分析给出n个数的序列,a1,a2,a3……an,ai∈[0，n-1]，求环序列中逆序对最少的个数。前置技能环序列还线段树的逆序对求法逆序对：ai > aj 且 i ... 阅读全文

posted @ 2017-08-02 19:44 pengwill 阅读(110) 评论(0) 推荐(0)

HDU.1689 Just a Hook (线段树区间替换区间总和)

摘要：HDU.1689 Just a Hook (线段树区间替换区间总和)题意分析一开始叶子节点均为1，操作为将[L,R]区间全部替换成C，求总区间[1，N]和线段树维护区间和。建树的时候初始化为1，更新区间时候放懒惰标记，下推标记更新区间和。由于是替换，不是累加，所以更新的时... 阅读全文

posted @ 2017-08-02 17:44 pengwill 阅读(113) 评论(0) 推荐(0)

HDU.2612 Find a way （BFS）

摘要：HDU.2612 Find a way （BFS）题意分析圣诞节要到了，坤神和瑞瑞这对基佬想一起去召唤师大峡谷开开车。百度地图一下，发现周围的召唤师大峡谷还不少，这对基佬纠结着，该去哪一个。。。坤神：我要去左边的这个（因为离自己比较近哈哈~）。。瑞瑞：我要去右边的这个（因为离自己比... 阅读全文

posted @ 2017-07-29 10:41 pengwill 阅读(121) 评论(0) 推荐(0)

pengwill

随笔分类 - HDU解题报告

公告