aiying3874-优快云博客

转载 hdu 1698 线段树区间更新

Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36313Accepted Submission(s): 17713Problem DescriptionIn the game of ...

2017-11-07 17:51:00 136

转载 HDU 1556 线段树 lazy

Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23815Accepted Submission(s): 11577Problem DescriptionN个气球排成一排，从左到...

2017-11-05 14:40:00 119

转载 Map 容器学习总结（摘抄）

1.访问下标访问"[]" 和at()方法两种方式，推荐第二种方法，它会进行边界检查。对于map<string, int>map_str；其访问方式为：map_str["firstel"]；或者map_str.at("firstel")； // 返回键值firstel对应的值int size( ) const; 　　//返回映射中的元素数量。//...

2017-10-12 18:14:00 128

转载 HDU 3172 并查集入门 Map容器

Virtual FriendsTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9655Accepted Submission(s): 2820Problem DescriptionThese days, y...

2017-10-12 17:50:00 157

转载优先队列详解（转载）

优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的：　　优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素　　优先队列的类定义　　　　优先队列是0个或多个元素的集合,每个元素都有一...

2017-07-28 14:30:00 162

转载优先队列 HDU4544

湫湫减肥　　越减越肥！　　　　最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。　　游戏规则很简单，用箭杀死免子即可。　　箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1 <= i <= M），每种箭需要一定的QQ币购买。　　假设每种箭只能使用一次，每只免子也只能被射一次，请计算要消灭地图上的所有兔...

2017-07-28 14:26:00 99

转载贪心 CF 651B

B. Beautiful Paintingstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere arenpictures delivered for the n...

2017-07-04 17:35:00 100

转载简单二分 UVA 10341

Solve the equation:p*e-x+q*sin(x) +r*cos(x) +s*tan(x) +t*x2+u= 0where0 <=x<= 1.InputInput consists of multiple test cases and terminated by an EOF. Each test ...

2017-07-04 17:16:00 125

转载 458.POOR PIGS 进制

458. Poor PigsThere are 1000 buckets, one and only one of them contains poison, the rest are filled with water. They all look the same. If a pig drinks that poison it will die within 15 minutes...

2017-05-29 20:44:00 174

转载线段树 hdu1754

线段树的话，主要是用来解决区间值的问题。贴一个百度的定义：线段树就是建立在线段的基础上，每个结点都代表了一条线段[a,b]。长度为1的线段称为元线段。非元线段都有两个子结点，左结点代表的线段为[a,(a + b) / 2]，右结点代表的线段为[((a + b) / 2）+1,b]。下图就是两棵长度范围为[1,5][1,10]的线段树。长度范围为[1,L] 的一棵线段树的深度为lo...

2017-05-14 22:29:00 114

转载 DFS hdu1241

DFS这个东西会的我感觉没什么东西，就一直搜就是了。然后觉得百度讲的挺好的，放过来看看。·dfs(状态)–if 状态是目标状态 then·dosomething–else·for 每个新状态–if 新状态合法»dfs(新状态)·主程序：·dfs(初始状态)书上的油田例题，感觉也是求联通块问题，可以用并查集做，现在还是不怎么会用DFS这种...

2017-05-12 21:07:00 101

转载 01背包 hdu2546 hdu2602

01背包的思想呢，也是dp的思想吧，把问题转化为子问题求解，不断继承状态得到最后的答案。贴个公式：f[i][v]=max(f[i-1][v],f[i-1][v-c[i]]+w[i]);f[i][v]表示的是前i件物品放在一个容量为v的背包里可以获得的最大值。我也不明白这个二维数组的实用性在哪里，我都是写一维的数组，也弱的只会一维的勒，然后一维的话，两个for循环，第一个循...

2017-05-12 20:50:00 103

转载并查集 hud1213 poj2236

并查集还是很好理解的，应用在求联通块，儿子们找同一个祖先的问题，现在我并查集代码还有点问题的，具体优化还需要继续学习。用poj的题目（2236）讲一下就行了把应该。http://poj.org/problem?id=2236DescriptionAn earthquake takes place in Southeast Asia. The ACM ...

2017-05-11 23:13:00 402