AseanA

2017年9月11日

摘要：题目： Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。魔法森林中居住了一阅读全文

posted @ 2017-09-11 12:31 AseanA 阅读(256) 评论(0) 推荐(0) 编辑

刷题总结——弹飞绵羊（bzoj2002）

摘要：题目： Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存阅读全文

posted @ 2017-09-11 09:07 AseanA 阅读(255) 评论(0) 推荐(0) 编辑

2017年9月8日

刷题总结——书架（bzoj1861）

摘要：题解： Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆阅读全文

posted @ 2017-09-08 10:42 AseanA 阅读(191) 评论(0) 推荐(0) 编辑

2017年9月7日

刷题总结——郁闷的出纳员（bzoj1503）

摘要：题目：题目背景 NOI2004 DAY1 T1 NOI2004 DAY1 T1 题目描述 OIER 公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，阅读全文

posted @ 2017-09-07 22:06 AseanA 阅读(272) 评论(0) 推荐(0) 编辑

刷题总结——营业额统计（bzoj1588）

摘要：题目： Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额阅读全文

posted @ 2017-09-07 13:16 AseanA 阅读(382) 评论(0) 推荐(0) 编辑

刷题总结——宠物收养所（bzoj1208）

摘要：题目： Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个阅读全文

posted @ 2017-09-07 12:07 AseanA 阅读(298) 评论(0) 推荐(0) 编辑

2017年9月6日

算法复习——trie树（poj2001）

摘要：题目：题目描述给出 n 个单词（1<=n<=1000），求出每个单词的非公共前缀，如果没有，则输出自己。给出 n 个单词（1<=n<=1000），求出每个单词的非公共前缀，如果没有，则输出自己。输入格式输入 N 个单词，每行一个，每个单词都是由 1～20 个小写字母构成。输入 N 个单词阅读全文

posted @ 2017-09-06 21:22 AseanA 阅读(246) 评论(0) 推荐(0) 编辑

刷题总结——bzoj2243染色

摘要：题目：题目背景 SDOI2011 DAY1 T3 SDOI2011 DAY1 T3 题目描述给定一棵有 n 个节点的无根树和 m 个操作，操作有 2 类：1、将节点 a 到节点 b 路径上所有点都染成颜色 c ；2、询问节点 a 到节点 b 路径上的颜色段数量（连续相同颜色被认为是同一段），如“ 阅读全文

posted @ 2017-09-06 20:41 AseanA 阅读(167) 评论(0) 推荐(0) 编辑

算法复习——虚树（消耗战bzoj2286）

摘要：题目： Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使阅读全文

posted @ 2017-09-06 16:44 AseanA 阅读(195) 评论(0) 推荐(0) 编辑

算法复习——有源汇上下界可行流（bzoj2396）

摘要：题目： Description We are supposed to make a budget proposal for this multi-site competition. The budget proposal is a matrix where the rows represent di 阅读全文

posted @ 2017-09-06 08:38 AseanA 阅读(249) 评论(0) 推荐(0) 编辑

stay hungry,stay foolish

公告