安月冷 - 博客园

2017年7月27日

bzoj1593 [Usaco2008 Feb]Hotel 旅馆(线段树)

摘要： 1593: [Usaco2008 Feb]Hotel 旅馆 Description 奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房，它们在阅读全文

posted @ 2017-07-27 19:57 安月冷阅读(207) 评论(0) 推荐(0) 编辑

GYM 100741A Queries(树状数组)

摘要： A. Queries time limit per test 0.25 seconds memory limit per test 64 megabytes input standard input output standard output A. Queries time limit per t 阅读全文

posted @ 2017-07-27 15:38 安月冷阅读(416) 评论(0) 推荐(0) 编辑

codevs1688 求逆序对(权值线段树)

摘要： 1688 求逆序对时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果 1688 求逆序对 1688 求逆序对时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目阅读全文

posted @ 2017-07-27 15:16 安月冷阅读(247) 评论(0) 推荐(0) 编辑

2017年7月26日

bzoj2190 [SDOI2008]仪仗队(欧拉函数)

摘要： 2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的阅读全文

posted @ 2017-07-26 20:18 安月冷阅读(140) 评论(0) 推荐(0) 编辑

2017年7月21日

poj3071Football(概率期望dp)

摘要： Football Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5620 Accepted: 2868 Description Consider a single-elimination football tournament 阅读全文

posted @ 2017-07-21 21:43 安月冷阅读(153) 评论(0) 推荐(0) 编辑

poj2096Collecting Bugs(概率期望dp)

摘要： Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 5672 Accepted: 2805 Case Time Limit: 2000MS Special Judge Description Ivan 阅读全文

posted @ 2017-07-21 16:36 安月冷阅读(165) 评论(0) 推荐(0) 编辑

hdu4405Aeroplane chess(概率与期望dp)

摘要： Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4239 Accepted Submission(s): 2674 阅读全文

posted @ 2017-07-21 10:58 安月冷阅读(210) 评论(0) 推荐(0) 编辑

hdu3853LOOPS(概率与期望dp)

摘要： LOOPS Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 6457 Accepted Submission(s): 2592 Problem 阅读全文

posted @ 2017-07-21 10:05 安月冷阅读(242) 评论(0) 推荐(0) 编辑

2017年7月20日

poj3233Matrix Power Series(矩阵乘法)

摘要： Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 23187 Accepted: 9662 Description Given a n × n matrix A and a positive 阅读全文

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

洛谷 P2129 L国的战斗续之多路出击(模拟)

摘要： P2129 L国的战斗续之多路出击题目背景广而告之：背景见其他L国的战斗！！大家一起刷题目描述这一次，L国决定军队分成n组，分布在各地，若以L国为原点，可以看作在一个直角坐标系内。但是他们都受统一的指挥，指令部共发出m个命令。命令有移动、上下转移和左右转移（瞬移？？），但是由于某些奇奇怪怪的阅读全文

posted @ 2017-07-20 08:58 安月冷阅读(196) 评论(0) 推荐(0) 编辑

2017年7月19日

hdu3507Print Article(斜率优化dp)

摘要： Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 12824 Accepted Submission(s): 3967 阅读全文

posted @ 2017-07-19 16:38 安月冷阅读(172) 评论(0) 推荐(0) 编辑

2017年7月18日

7.18线性结构选讲部分代码

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

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

2017年7月17日

洛谷 P2986 [USACO10MAR]Great Cow Gat…(树形dp+容斥原理)

摘要： P2986 [USACO10MAR]伟大的奶牛聚集Great Cow Gat… 题目描述 Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she wou 阅读全文

posted @ 2017-07-17 18:35 安月冷阅读(236) 评论(0) 推荐(0) 编辑

bzoj1040: [ZJOI2008]骑士(基环树dp)

摘要： 1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的阅读全文

posted @ 2017-07-17 15:28 安月冷阅读(217) 评论(0) 推荐(0) 编辑

洛谷P2014 选课(树形dp)

摘要： P2014 选课题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。阅读全文

posted @ 2017-07-17 09:26 安月冷阅读(202) 评论(0) 推荐(0) 编辑

安

几度风雨几度秋

公告