12 2016 档案

狼抓兔子（bzoj 1010）
摘要：Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y) 阅读全文
posted @ 2016-12-28 21:25 karles~ 阅读(250) 评论(0) 推荐(0)
我眼中的Vae—歌手或是词人
该文被密码保护。
posted @ 2016-12-24 13:01 karles~ 阅读(2) 评论(0) 推荐(0)
关于一个蒟蒻的省选
该文被密码保护。
posted @ 2016-12-18 21:39 karles~ 阅读(246) 评论(8) 推荐(1)
宠物收养所（bzoj1208）
摘要：Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养 阅读全文
posted @ 2016-12-18 21:30 karles~ 阅读(302) 评论(0) 推荐(0)
营业额统计（bzoj1588）
摘要：Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一 阅读全文
posted @ 2016-12-18 21:25 karles~ 阅读(757) 评论(0) 推荐(0)
数的统计count（bzoj1036）
摘要：Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u 阅读全文
posted @ 2016-12-18 11:48 karles~ 阅读(475) 评论(0) 推荐(0)
左偏树
摘要：左偏堆可以完成优先队列的插入节点，出队，还有合并。 合并： 出队： 例题：ZOJ2334 题目大意：有n个猴子，一开始每个猴子只认识自己。每个猴子有一个力量值，力量值越大表示这个猴子打架越厉害。如果2个猴子不认识，他们就会找他们认识的猴子中力量最大的出来单挑，单挑不论输赢，单挑的2个猴子力量值减半， 阅读全文
posted @ 2016-12-10 11:41 karles~ 阅读(254) 评论(0) 推荐(0)