数据结构-二叉堆/可并堆 - 随笔分类 - 露迭月

摘要：题意：给定一段长为N的序列，选取其中的至多 M段使这些子段和最大。当N=1000时，我们可以采用动态规划解法令$dp[i][j][k]$代表当前选至位置$i$处于第$j$段当前是否选取(1选0不选) 则转移为 $dp[i][j][0]=max(dp[i 1][j][1],dp[i 1][j] 阅读全文

posted @ 2018-07-08 15:58 露迭月阅读(160) 评论(0) 推荐(0)

洛谷 P2048 [NOI2010]超级钢琴解题报告

摘要：P2048 [NOI2010]超级钢琴题目描述小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成，包阅读全文

posted @ 2018-07-05 20:02 露迭月阅读(307) 评论(0) 推荐(0)

洛谷 P1878 舞蹈课解题报告

摘要：P1878 舞蹈课题目描述有$n$个人参加一个舞蹈课。每个人的舞蹈技术由整数来决定。在舞蹈课的开始，他们从左到右站成一排。当这一排中至少有一对相邻的异性时，舞蹈技术相差最小的那一对会出列并开始跳舞。如果不止一对，那么最左边的那一对出列。一对异性出列之后，队伍中的空白按原顺序补上（即：若队伍为$A 阅读全文

posted @ 2018-07-04 21:29 露迭月阅读(458) 评论(0) 推荐(0)

洛谷 P2527 [SHOI2001]Panda的烦恼解题报告

摘要：P2527 [SHOI2001]Panda的烦恼题目描述 panda是个数学怪人，他非常喜欢研究跟别人相反的事情。最近他正在研究筛法，众所周知，对一个范围内的整数，经过筛法处理以后，剩下的全部都是质数，不过panda对这些不感兴趣，他只对被筛掉的数感兴趣，他觉得在这些被筛掉的数中一定隐藏着重要的宇阅读全文

posted @ 2018-06-26 20:18 露迭月阅读(214) 评论(0) 推荐(0)

洛谷 P3956 棋盘解题报告

摘要：P3956 棋盘题目描述有一个$m×m$的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色阅读全文

posted @ 2018-06-20 20:27 露迭月阅读(578) 评论(0) 推荐(0)

洛谷 P3871 [TJOI2010]中位数解题报告

摘要：P3871 [TJOI2010]中位数题目描述给定一个由N个元素组成的整数序列，现在有两种操作： 1 add a 在该序列的最后添加一个整数a，组成长度为N + 1的整数序列 2 mid 输出当前序列的中位数中位数是指将一个序列按照从小到大排序后处在中间位置的数。（若序列长度为偶数，则指处在中阅读全文

posted @ 2018-06-12 22:52 露迭月阅读(263) 评论(0) 推荐(0)

堆

摘要：今天学了一下手写堆。不太喜欢，感觉写起来不太方便，再看吧。 NOIp2004 合并果子 2018.6.9 阅读全文

posted @ 2018-06-09 19:48 露迭月阅读(205) 评论(0) 推荐(0)

露迭月

AFO

随笔分类 - 数据结构-二叉堆/可并堆

公告