07 2017 档案

[BZOJ1192][HNOI2006]鬼谷子的钱袋
摘要：1192: [HNOI2006]鬼谷子的钱袋 Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行 阅读全文
posted @ 2017-07-20 12:19 wls001 阅读(154) 评论(0) 推荐(0)
[BZOJ1015] [JSOI2008]星球大战starwar
摘要：1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景 阅读全文
posted @ 2017-07-20 10:52 wls001 阅读(137) 评论(0) 推荐(0)
[BZOJ1051][HAOI2006] 受欢迎的牛 tarjan求联通分量
摘要：1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为 阅读全文
posted @ 2017-07-20 09:56 wls001 阅读(182) 评论(0) 推荐(0)
[BZOJ1878][SDOI2009]HH的项链
摘要：1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中， 阅读全文
posted @ 2017-07-19 19:28 wls001 阅读(172) 评论(0) 推荐(0)
[BZOJ1031][JSOI2007]字符加密Cipher 后缀数组
摘要：1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS 阅读全文
posted @ 2017-07-19 11:25 wls001 阅读(200) 评论(0) 推荐(0)
[BZOJ1208][HNOI2004]宠物收养所
摘要：[HNOI2004]宠物收养所 1208: [HNOI2004]宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希 阅读全文
posted @ 2017-07-18 20:46 wls001 阅读(160) 评论(0) 推荐(0)
[BZOJ1026][SCOI2009]windy数
摘要：1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 阅读全文
posted @ 2017-07-18 20:41 wls001 阅读(139) 评论(0) 推荐(0)
[BZOJ1010][HNOI2008]玩具装箱toy
摘要：1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci 阅读全文
posted @ 2017-07-18 11:43 wls001 阅读(173) 评论(0) 推荐(0)
[BZOJ4719][Noip2016]天天爱跑步
摘要：4719: [Noip2016]天天爱跑步 Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要 玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两 个结点,且任意两 阅读全文
posted @ 2017-07-18 08:47 wls001 阅读(201) 评论(0) 推荐(0)
[BZOJ2038] [2009国家集训队]小Z的袜子(hose) 莫队算法练习
摘要：2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管 阅读全文
posted @ 2017-07-17 09:57 wls001 阅读(182) 评论(0) 推荐(0)
[BZOJ2002][Hnoi2010]Bounce 弹飞绵羊
摘要：2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时 阅读全文
posted @ 2017-07-16 19:14 wls001 阅读(196) 评论(0) 推荐(0)
BZOJ1588 [HNOI2002]营业额统计 splay模板
摘要：1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日 阅读全文
posted @ 2017-07-14 13:52 wls001 阅读(147) 评论(0) 推荐(0)
BZOJ[1036] [ZJOI2008]树的统计Count 树链剖分模板
摘要：Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从 阅读全文
posted @ 2017-07-14 10:22 wls001 阅读(153) 评论(0) 推荐(0)
poj2181 jumping cow
摘要：umping Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7579 Accepted: 4559 Description Farmer John's cows would like to jump over the 阅读全文
posted @ 2017-07-03 20:03 wls001 阅读(190) 评论(0) 推荐(0)
poj2184
摘要：Cow Exhibition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13578 Accepted: 5503 Description "Fat and docile, big and dumb, they look so 阅读全文
posted @ 2017-07-03 19:10 wls001 阅读(205) 评论(0) 推荐(0)