@you!

天道酬勤

CVS (URAL 1992 可持久化的链表)

题意:开始有1个克隆人,现在有5种操作,learn ci pi指让ci克隆人学会技能pi,rollback ci指删除ci克隆人学会的最近一个技能并记下删除记录,relearn ci指让ci克隆人重新学习之前删除的技能,clone ci指再克隆一个ci,check ci指输出ci克隆人当前最近学的...

2015-08-03 21:36:27

阅读数:854

评论数:0

Moo University - Financial Aid (poj 2010 优先队列 或者 二分)

题意:从C有奶牛中选N头,给出它们的分数scores和资助aid,要是这N头牛的总资助不超过F,同时它们中分数的中位数最大。求这个最大的中位数。 思路:按照分数排序,枚举每头牛作为中位数,计算牛i前面N/2头牛的最小资助和后面N/2牛的最小资助(用到优先队列)。最后从后往前找第一个满足l[i]+r...

2015-03-21 15:42:53

阅读数:699

评论数:0

Sunscreen (poj 3614 贪心+优先队列)

题意:有c头牛晒太阳,每头牛都有一个能承受辐射的范围(min~max),现在有 l 种防晒霜,每种防晒霜都能将辐射值固定在spf,每种防晒霜都有一定的数量num。每头牛用最多一种防晒霜,问能满足多少斗牛。 思路:贪心,首先防晒霜按照spf从小到大排序,牛也按照能承受的最小值从小到大排序。然后对于每...

2015-03-19 23:01:43

阅读数:1299

评论数:0

C. Watto and Mechanism 字典树 Codeforces Round #291 (Div. 2)

题意:给n个字符串和m次询问,每次询问的字符串如果能够由前面n个字符串中的某一个只改变一个字母得到 输出YES,否则NO。 用字典树解决,渣渣不熟悉字典树,写在这里以后多看看。。。。

2015-02-15 19:59:09

阅读数:596

评论数:0

Matrix Chain Multiplication (UVa 442)

Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices.Since matrix multiplication is associative, the order in w...

2014-09-12 23:11:15

阅读数:1054

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭