aiying3874-CSDN博客

转载 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 76

转载 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 67

转载 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 68

转载 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 91

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

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

2017-07-28 14:30:00 99

转载优先队列 HDU4544

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

2017-07-28 14:26:00 57

转载贪心 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 64

转载简单二分 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 67

转载 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 99

转载线段树 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 69

转载 DFS hdu1241

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

2017-05-12 21:07:00 58

转载 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 62

转载并查集 hud1213 poj2236

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

2017-05-11 23:13:00 344