随笔分类 -  题解（练习）

【湖北省赛网络赛】D-WA
摘要：https://ac.nowcoder.com/acm/contest/15167/D ####题意 给一个长度为n的字符串，可以修改其中k个非a字母，问修改之后为aa的字串最多是多少，并输出修改后的字符串 ####思路 观察可得，只有当连续非a字符串填满的时候，我们才可以额外获得一个合法答案，因此 阅读全文
posted @ 2021-05-09 12:50 Shayndel 阅读(99) 评论(0) 推荐(0)
【EOJ12月月赛】F、天桥
摘要：F.天桥 题目传送门 https://acm.ecnu.edu.cn/contest/340/problem/F/ 思路 给你n个块（n为偶数），要对这n个块进行上色，有k种颜色可以选取,上的颜色需要两两配对并且不能交叉。若第x与y同色，u与v同色，当且仅当x<u<y<v时被认为是交叉。 g[i]长 阅读全文
posted @ 2020-11-30 10:14 Shayndel 阅读(116) 评论(0) 推荐(0)
【黑暗爆炸2457】双端队列
摘要：双端队列 ——黑暗爆炸2457 题目传送门 https://vjudge.net/contest/406355#problem/B 思路 我们理解一下题意，就可以转换为在一个有序数列中找出最小个数的双端队列。观察可得双端队列都满足先单调递减再单调递增的特性。因此我们可以想到：将数据按照大小和下标进行 阅读全文
posted @ 2020-11-25 10:36 Shayndel 阅读(138) 评论(0) 推荐(0)
[CQOI2007]涂色
摘要：[CQOI2007]涂色 题目描述 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二 阅读全文
posted @ 2019-11-11 07:53 Shayndel 阅读(173) 评论(0) 推荐(0)
橱窗布置（flower）解题报告
摘要：恢复内容开始 题目描述 假设以最美观的方式布置花店的橱窗，有F束花，每束花的品种都不一样，同时，至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，并从左到右，从1到V顺序编号，V是花瓶的数目，编号为1的花瓶在最左边，编号为V的花瓶在最右边，花束可以移动，并且每束花用1到F的整数惟一标识，标 阅读全文
posted @ 2019-01-28 21:21 Shayndel 阅读(287) 评论(0) 推荐(0)
乘积最大【noip2000】解题报告
摘要：题目描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用 阅读全文
posted @ 2019-01-28 20:54 Shayndel 阅读(387) 评论(0) 推荐(0)
【题解】BZOJ 1303: [CQOI2009]中位数图
摘要：BZOJ 1303: [CQOI2009]中位数图 原题传送门 "原题传送门" 解题思路： 最初的想法是先把数据离散化， 把中位数标为0，比中位数大的标为1，比它小的标为 1。这样，问题就变成了，有多少个元素个数为奇数个且和为0的区间数。找到中位数所在的位置，两个for循环就好。 然后就兴冲冲地写好 阅读全文
posted @ 2018-12-23 15:50 Shayndel 阅读(105) 评论(0) 推荐(0)