低级数据结构
文章平均质量分 76
willinglive
这个作者很懒,什么都没留下…
展开
-
【经典贪心】poj 1456 Supermarket (贪心, 并查集)
Description A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from t转载 2014-07-25 23:12:33 · 568 阅读 · 0 评论 -
POJ 1417 True Liars(并查集+DP)
转载请注明出处,谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 题目:给出p1+p2个人,其中p1个是好人,p2个是坏人。然后有一些关系 ,a说b是好人(坏人).其中没有矛盾的,判断是否有唯一解判断哪些人是好人,哪些人是坏人。 其中比较重要的是,好人总说真话,坏人总说假话。不需要转载 2014-07-25 23:03:49 · 450 阅读 · 0 评论 -
并查集总结
void initset() { for(int i=1;i<=n;i++)fa[i]=i; //初始化rank //初始化附加信息 }原创 2014-07-20 22:29:17 · 687 阅读 · 0 评论 -
【并查集】【bzoj 1529】: [POI2005]ska Piggy banks
1529: [POI2005]ska Piggy banks Time Limit: 5 Sec Memory Limit: 64 MB Submit: 817 Solved: 366 [Submit][Status] Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里.原创 2014-10-27 21:19:44 · 550 阅读 · 0 评论 -
Scoi 2010 游戏
1854: [Scoi2010]游戏 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 2145 Solved: 766 [Submit][Status] Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用原创 2014-07-25 13:47:38 · 588 阅读 · 0 评论 -
【并查集】【bzoj 1116】: [POI2008]CLO
1116: [POI2008]CLO Time Limit: 10 Sec Memory Limit: 162 MB Submit: 579 Solved: 310 [Submit][Status] Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成原创 2014-10-27 20:47:28 · 688 阅读 · 0 评论 -
Pku2054 Color a Tree(并查集优化+堆优化+贪心)
http://blog.csdn.net/liaojiqing/article/details/13736801 原题 http://poj.org/problem?id=2054 题目大意:给你一棵树及每个点的权值和根,你需要把这颗树染色,每个时间只能染一个点(染一个点必须先染他的父亲),所需的花费是当前染色时间*这个点的权值,求最少花费(根必须第一个染),n 这题转载 2014-10-15 20:27:56 · 413 阅读 · 0 评论 -
【cf437D】The Child and Zoo
Of course our child likes walking in a zoo. The zoo has n areas, that are numbered from 1 to n. The i-th area contains ai animals in it. Also there are m roads in the zoo, and each road connects two d转载 2014-10-27 22:27:20 · 626 阅读 · 0 评论 -
hdu 3461 Code Lock
1、题目大意: 给定由N个字母组成的密码锁,如【abcdef】每一位字母都可以转动,转动该字母时,将变成它的下一个字母,如‘a'转动后是b,x转动后是y, 接着给定M个区间,每次转动给定区间内的所有字母,如密码锁【abcdef】,给定区间【1,3】转动这个区间一次后变为【bcddef】; 注意【1,3】,【3,5】跟【1,5】不同,这会有三种不同的密码锁,因为3重叠,操作了2次, 【1,3转载 2014-07-22 17:12:16 · 523 阅读 · 0 评论 -
【优先队列】Black Box
[Description] 我们的黑盒子代表一个原始数据库,它可以储存一个整数数组,并且有一个特殊的变量 i, 一开始黑盒子是空的而且 i = 0。这个黑盒子会给出一系列的指令,有如下两种: ADD (x) 把 x 放入黑盒子中 GET 把 i 增加 1, 并且找出整个黑盒子中第 i 小的数 (第 i 小的数是把黑盒 子中全部的数按照不降排序后的第 i 个数) 。 [Input] 第原创 2014-10-09 16:33:21 · 502 阅读 · 0 评论 -
POJ 2559 最大矩形面积 poj 3494
给定从左到右多个矩形,已知这此矩形的宽度都为1,长度不完全相等。这些矩形相连排成一排,求在这些矩形包括的范围内能得到的面积最大的矩形,打印出该面积。所求矩形可以横跨多个矩形,但不能超出原有矩形所确定的范围。 建立一个单调递增栈,所有元素各进栈和出栈一次即可。每个元素出栈的时候更新最大的矩形面积。 设栈内的元素为一个二元组(x, y),x表示矩形的高度,y表示矩形的宽度。 若原始矩形高度分别为转载 2014-07-22 13:10:01 · 916 阅读 · 0 评论