HOJ_解题报告 - 随笔分类 - _fukua

hdu 5382 GCD?LCM!

摘要：先考虑化简f函数发现，f函数可以写成一个递归式，化简后可以先递推求出所有f函数的值，所以可以先求出所有S函数的值，对于询问，O(1)回答代码： //File Name: hdu5382.cpp //Author: long //Mail: 736726758@qq.com //Created 阅读全文

posted @ 2016-10-26 14:44 _fukua 阅读(261) 评论(0) 推荐(0)

HDU5221 Occupation 树链剖分

摘要：题意：给出一棵树，root=1,树有点权，有一个人叫做M有3种操作：1 u v 把u到v路径上的所有点的点权都给M2 u 若u的点权在M手上，拿走3 u 把u为根的子树的所有点权都给M每一个操作过后，输出M拥有的点权想法：要维护路径，用树链剖分要维护子树，用dfs序但是这样貌似要写很多然而后来知道树... 阅读全文

posted @ 2015-10-11 10:40 _fukua 阅读(214) 评论(0) 推荐(0)

HDU 5044 Tree 树链剖分

摘要：一棵树，初始边权和点权都为0现在有m个操作，每一个操作：ADD1 u v k: for nodes on the path from u to v, the value of these nodes increase by k.ADD2 u v k: for edges on the path fr... 阅读全文

posted @ 2015-10-10 19:46 _fukua 阅读(265) 评论(0) 推荐(0)

hdu 5288 OO’s Sequence 枚举+二分

摘要：Problem DescriptionOO has got a array A of size n ,defined a function f(l,r) represent the number of i (li) satisfy aimod aj=0,now OO want to know∑i=1... 阅读全文

posted @ 2015-10-06 01:35 _fukua 阅读(224) 评论(0) 推荐(0)

HDU 3555 Bomb 数位DP 入门

摘要：给出n，问所有[0,n]区间内的数中，不含有49的数的个数数位dp，记忆化搜索dfs(int pos,bool pre,bool flag,bool e)pos:当前要枚举的位置pre:当前要枚举的位置的前面是否为4flag：枚举当前时，这个数的49时候被算过了e:当前位置是否可以随便取值dp[po... 阅读全文

posted @ 2015-09-25 12:38 _fukua 阅读(194) 评论(0) 推荐(0)

HDU 2089 不要62 数位DP入门

摘要：Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：... 阅读全文

posted @ 2015-09-24 23:51 _fukua 阅读(274) 评论(0) 推荐(0)

HDU 1011 Starship Troopers 树形DP 有坑点

摘要：本来是一道很水的树形DP题设dp[i][j]表示，带着j个人去攻打以节点i为根的子树的最大收益结果wa了一整晚原因：坑点1：即使这个节点里面没有守卫，你如果想获得这个节点的收益，你还是必须派一个人去这个节点，不然谁帮你去拿收益？坑点2：题目说是从节点1开始攻打，然后我就以为给出的数据都是以1为根节点... 阅读全文

posted @ 2015-09-21 00:03 _fukua 阅读(227) 评论(0) 推荐(0)

hdu 5363 组合数学快速幂

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Descriptionsoda has a setSwithnintegers{1,2,…,n}. A set is ... 阅读全文

posted @ 2015-09-14 21:22 _fukua 阅读(256) 评论(0) 推荐(0)

hdu 5444 Elven Postman 二叉树

摘要：Time Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionElves are very peculiar creatures. As we all know,... 阅读全文

posted @ 2015-09-14 17:03 _fukua 阅读(263) 评论(0) 推荐(0)

hdu 5441 travel 离线+带权并查集

摘要：Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionJack likes to travel around the world, but he doe... 阅读全文

posted @ 2015-09-14 14:28 _fukua 阅读(311) 评论(0) 推荐(0)

hdu 5438 Ponds dfs

摘要：Time Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionBetty owns a lot of ponds, some of them are connec... 阅读全文

posted @ 2015-09-13 20:59 _fukua 阅读(245) 评论(0) 推荐(0)

hdu 5437 Alisha’s Party 模拟优先队列

摘要：Problem DescriptionPrincess Alisha invites her friends to come to her birthday party. Each of her friends will bring a gift of some valuev, and all of... 阅读全文

posted @ 2015-09-13 20:11 _fukua 阅读(265) 评论(0) 推荐(0)

hdu 1561 The more, The Better 背包型树形DP 简单题

摘要：The more, The BetterTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6324Accepted S... 阅读全文

posted @ 2015-08-22 16:27 _fukua 阅读(253) 评论(0) 推荐(0)

HDU 2196 Computer 树形DP 经典题

摘要：给出一棵树，边有权值，求出离每一个节点最远的点的距离树形DP，经典题本来这道题是无根树，可以随意选择root，但是根据输入数据的方式，选择root=1明显可以方便很多。我们先把边权转化为点权，放在数组cost中令tree(i)表示以节点i为根的子树对于节点i，离该节点最远的点要不就是在tree(i)... 阅读全文

posted @ 2015-08-20 01:01 _fukua 阅读(270) 评论(0) 推荐(0)

POJ 2342 &&HDU 1520 Anniversary party 树形DP 水题

摘要：一个公司的职员是分级制度的，所有员工刚好是一个树形结构，现在公司要举办一个聚会，邀请部分职员来参加。要求：1.为了聚会有趣，若邀请了一个职员，则该职员的直接上级（即父节点）和直接下级（即儿子节点）都不能被邀请2.每一个员工都有一个兴奋值，在满足1的条件下，要使得邀请来的员工的兴奋值最高输出最高的兴奋... 阅读全文

posted @ 2015-08-19 16:56 _fukua 阅读(258) 评论(0) 推荐(0)

POJ 2444 The Accomodation of Students 黑白染色+二分匹配簡單題

摘要：有n個人，編號為1~n，其中有m對朋友，現在給出m對朋友，問能不能把這n個人分成2個組，使得每一個組裡面的人都是互相不認識的？若不可以，輸出No若可以，問現在將認識的人兩兩配對，輸出最多可以有多少對說白了，這道題就是首先要判斷是不是二分圖，不是的話輸出No，是的話輸出最大匹配判斷二分圖：用黑白染色法... 阅读全文

posted @ 2015-07-31 20:11 _fukua 阅读(313) 评论(0) 推荐(0)

HDU 4336 Card Collector 概率DP 好题

摘要：Card CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3141Accepted Sub... 阅读全文

posted @ 2015-07-27 15:44 _fukua 阅读(226) 评论(0) 推荐(0)

HDU 4035 Maze 概率DP 好题

摘要：MazeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2012Accepted Submission(... 阅读全文

posted @ 2015-07-27 13:18 _fukua 阅读(270) 评论(0) 推荐(0)

HDU 4405 Aeroplane chess 概率DP 水题

摘要：Aeroplane chessTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2327Accepted S... 阅读全文

posted @ 2015-07-26 15:21 _fukua 阅读(238) 评论(0) 推荐(0)

HDU 4576 Robot 概率DP 水题

摘要：RobotTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 3851Accepted Submissi... 阅读全文

posted @ 2015-07-26 14:47 _fukua 阅读(241) 评论(0) 推荐(0)

随笔分类 - HOJ_解题报告