- 博客(5)
- 收藏
- 关注
原创 【二叉堆】k路归并问题(BSOJ1941)
Description 有n个函数,分别为F1,F2,…,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci(x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。Input 第一行输入两个正整数n和m。以下n行每行三个正整数,其中第i行的三个数分别位Ai、Bi和Ci。Ai<=10,Bi<=100,Ci<=10 000。Output 输出将这n个
2015-08-22 20:21:08
587
原创 【并查集】关押罪犯(BSOJ2809)
Description S城现有两座监狱,一共关押着N名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨 气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为 c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c的冲突事件。 每年年末,警察局会将本
2015-08-22 20:18:30
429
原创 【DP】最长不下降子序列问题(二分)
Description给你一个长度为n的整数序列,按从左往右的顺序选择尽量多的数字并且满足这些数字不下降。Thinking朴素dp算法:F[i]表示到第i位为止的最长不下降子序列长度 F[i]=max(F[j])+1,其中(jCode#include<cstdio>#include<cstring>#define FA(i,s,t) for(int i=s;i<=t;i++)#define
2015-08-19 19:23:00
665
原创 【栈】日志分析(BSOJ2981)
DescriptionM海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作:第一类操作为集装箱入库操作,以及该次入库的集装箱重量;第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出,即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。 出于分析目的,分析人员在日志
2015-08-19 19:07:20
554
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人