数据结构
文章平均质量分 90
浪子小黄人
这个作者很懒,什么都没留下…
展开
-
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 which multiplications are performed isarbitrary. How原创 2014-09-12 23:11:15 · 1195 阅读 · 0 评论 -
C. Watto and Mechanism 字典树 Codeforces Round #291 (Div. 2)
题意:给n个字符串和m次询问,每次询问的字符串如果能够由前面n个字符串中的某一个只改变一个字母得到 输出YES,否则NO。用字典树解决,渣渣不熟悉字典树,写在这里以后多看看。。。。原创 2015-02-15 19:59:09 · 763 阅读 · 0 评论 -
Sunscreen (poj 3614 贪心+优先队列)
题意:有c头牛晒太阳,每头牛都有一个能承受辐射的范围(min~max),现在有 l 种防晒霜,每种防晒霜都能将辐射值固定在spf,每种防晒霜都有一定的数量num。每头牛用最多一种防晒霜,问能满足多少斗牛。思路:贪心,首先防晒霜按照spf从小到大排序,牛也按照能承受的最小值从小到大排序。然后对于每种防晒霜 将牛的最小值 小于等于 该种防晒霜spf值的牛入队列(只如它承受范围的最大值),然后较小者先出队列。原创 2015-03-19 23:01:43 · 1928 阅读 · 0 评论 -
Moo University - Financial Aid (poj 2010 优先队列 或者 二分)
题意:从C有奶牛中选N头,给出它们的分数scores和资助aid,要是这N头牛的总资助不超过F,同时它们中分数的中位数最大。求这个最大的中位数。思路:按照分数排序,枚举每头牛作为中位数,计算牛i前面N/2头牛的最小资助和后面N/2牛的最小资助(用到优先队列)。最后从后往前找第一个满足l[i]+r[i]+cow[i].second<=F的即为答案。原创 2015-03-21 15:42:53 · 1032 阅读 · 0 评论 -
CVS (URAL 1992 可持久化的链表)
题意:开始有1个克隆人,现在有5种操作,learn ci pi指让ci克隆人学会技能pi,rollback ci指删除ci克隆人学会的最近一个技能并记下删除记录,relearn ci指让ci克隆人重新学习之前删除的技能,clone ci指再克隆一个ci,check ci指输出ci克隆人当前最近学的技能。思路:关键是在clone的时候需要有好的方法,如果直接重新复制那肯定复杂度太大会T,然后就上网学习了一下别人链表的做法,这里我用的链式向前星。head所维护的链表用来记录克隆人已经学会的技能,head2用来原创 2015-08-03 21:36:27 · 1204 阅读 · 0 评论