安月冷 - 博客园

2017年6月21日

bzoj1606[Usaco2008 Dec]Hay For Sale 购买干草(01背包)

摘要： 1606: [Usaco2008 Dec]Hay For Sale 购买干草 Description 约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草．顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l 阅读全文

posted @ 2017-06-21 20:20 安月冷阅读(138) 评论(0) 推荐(0) 编辑

bzoj1708[Usaco2007 Oct]Money奶牛的硬币(背包方案数dp)

摘要： 1708: [Usaco2007 Oct]Money奶牛的硬币 Description 在创立了她们自己的政权之后，奶牛们决定推广新的货币系统。在强烈的叛逆心理的驱使下，她们准备使用奇怪的面值。在传统的货币系统中，硬币的面值通常是1，5，10，20或25，50，以及100单位的货币，有时为了更方便地阅读全文

posted @ 2017-06-21 20:08 安月冷阅读(205) 评论(0) 推荐(0) 编辑

2017年6月17日

洛谷P1077 摆花(背包dp)

摘要： P1077 摆花题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一阅读全文

posted @ 2017-06-17 20:06 安月冷阅读(257) 评论(0) 推荐(0) 编辑

bzoj1030 文本生成器(AC自动机+dp)

摘要： 1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文阅读全文

posted @ 2017-06-17 16:16 安月冷阅读(188) 评论(0) 推荐(0) 编辑

hdu 2222 Keywords Search

摘要： Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 63090 Accepted Submission(s): 2 阅读全文

posted @ 2017-06-17 11:42 安月冷阅读(141) 评论(0) 推荐(0) 编辑

bzoj 3172 单词

摘要： 3172: [Tjoi2013]单词 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。阅读全文

posted @ 2017-06-17 08:54 安月冷阅读(142) 评论(0) 推荐(0) 编辑

2017年6月16日

P1070 道路游戏

摘要：题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有 n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 n 个机器人工厂编号为1~n，因为马路是环形的，所以第 n 个机器人工厂和第 1 个机器人工厂是由一段马路连接在一起的阅读全文

posted @ 2017-06-16 21:38 安月冷阅读(185) 评论(0) 推荐(0) 编辑

2017年6月14日

与myl打赌(密码为三个字母)

该文被密码保护。阅读全文

posted @ 2017-06-14 19:51 安月冷阅读(3) 评论(0) 推荐(0) 编辑

2017年6月11日

6.11 学校模拟

摘要： http://www.cnblogs.com/yanlifneg/p/5846596.html 阅读全文

posted @ 2017-06-11 15:46 安月冷阅读(113) 评论(0) 推荐(0) 编辑

poj2960 S-Nim

摘要： S-Nim Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4361 Accepted: 2296 Description Arthur and his sister Caroll have been playing a game 阅读全文

posted @ 2017-06-11 07:49 安月冷阅读(187) 评论(0) 推荐(0) 编辑

2017年6月10日

poj2975 Nim(经典博弈)

摘要： Nim Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5866 Accepted: 2777 Description Nim is a 2-player game featuring several piles of stone 阅读全文

posted @ 2017-06-10 20:53 安月冷阅读(179) 评论(0) 推荐(0) 编辑

2017年6月9日

bzoj 1503郁闷的出纳员(splay)

摘要： 1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上阅读全文

posted @ 2017-06-09 21:12 安月冷阅读(189) 评论(0) 推荐(0) 编辑

P2286 [HNOI2004]宠物收养场

摘要： P2286 [HNOI2004]宠物收养场题目描述凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^3 阅读全文

posted @ 2017-06-09 15:40 安月冷阅读(208) 评论(0) 推荐(0) 编辑

2017年6月8日

我觉得这个世界不是特别的好，你说呢

摘要： /*只是仿写、、、我觉得，上帝的确是在掷色子。在寒风瑟瑟的2月，即将迎来春季的2月，枯萎的人们已经失去希望的2月，在无比光辉而冰冷的2月，脑子里突然浮起一个气泡：lrh在2017年2月2日晚上复习了概率论和数学期望。又一个气泡：lrh在2016年12月7日哭干所有眼泪之后，纵身从广饶一中二阅读全文

posted @ 2017-06-08 09:19 安月冷阅读(397) 评论(2) 推荐(0) 编辑

2017年6月6日

可持久化Treap(fhq Treap，非旋转式Treap)学习(未完待续)

摘要：简介： Treap，一种表现优异的BST 优势：其较于AVL、红黑树实现简单，浅显易懂较于Splay常数小，通常用于树套BST表现远远优于Splay 或许有人想说SBT，SBT我没有实现过，据说比较快但是SBT、Splay以及旋转版Treap等BST都不可以比较方便地实现‘可持久化操作 Tre 阅读全文

posted @ 2017-06-06 09:02 安月冷阅读(443) 评论(0) 推荐(0) 编辑

安

几度风雨几度秋

公告