weixin_43908980的博客

文章目录一.题目二.Solution三.CodeThanks！一.题目Description问题描述：夏娜很喜欢吃菠萝包，她的经纪人RC每半个月就要为她安排接下来的菠萝包计划。今天是7月份，RC又要去商场进货买菠萝包了。这次RC总共买了N种菠萝包，每种一个。每个菠萝包都有一个初始美味值Ti,每过一天就会减少Di，即第2天美味值为Ti-Di,第3天为Ti-2*Di，依此类推。一旦美味值减为负数，那个包就坏掉了，不能吃了。 RC每天都要为夏娜安排当天吃菠萝包的组合，这些组合不是随意的，而是只能从夏娜喜欢的

文章目录一.题目二.Solution三.CodeThanks！一.题目有kkk个盒子, 第iii个盒子有nin_ini​个数。保证所有数互不相同。从每个盒子各拿出一个数, 并按照某种顺序放回去(每个盒子恰好放入一个数)。判断是否能使操作后所有盒子内的数的和相同, 有解需要输出任意一个方案。k⩽15,n≤5000k\leqslant 15, n \leq 5000k⩽15,n≤5000传送门二.Solution这道题目很巧妙。首先如果所有数的和分成k个集合的平均数不是整数，肯定不行，我们就是要把

文章目录一.题目二.Solution三.CodeThanks！一.题目在坐标轴上有n(1≤n≤1000)n(1≤n≤1000)n(1≤n≤1000)个景点，第i个景点坐标为xi(1≤xi≤106)x_i(1≤x_i≤10^6)xi​(1≤xi​≤106)，美丽度为bi(1≤bi≤106)b_i(1≤b_i≤10^6)bi​(1≤bi​≤106)。数据保证xi严格递增。一个人从坐标0出发，每天行进一段大于0的距离到达坐标更大的景点，他希望每天正好行进L(1≤L≤105)L(1≤L≤10^5)L(1≤L≤1

文章目录一.题目二.Solution三.CodeThanks！一.题目有n(1≤n≤50)n(1≤n≤50)n(1≤n≤50)个学生同时洗衣服，有m(1≤m≤50)m(1≤m≤50)m(1≤m≤50)个洗衣房，第i个洗衣房里有ai(1≤ai≤50)a_i(1≤a_i≤50)ai​(1≤ai​≤50)台洗衣机。每个学生会从mmm个洗衣房里随机选择一个，选择同一个洗衣房的学生会按照房间里洗衣机的数量平均排队，求最长队列人数的期望。例如：有3个人选择了1号房间有2台洗衣机，9个人选择了2号房间有3台洗衣机

文章目录一.题目二.题解三.CodeThanks！我太弱了，这DP有没想出来，QWQ%%%jzm一.题目传送门题目大意： 有一棵nnn个节点的树，每条边长度为111，颜色为黑或白。 可以执行若干次如下操作：选择一条简单路径，反转路径上所有边的颜色。对于某些边，要求在操作结束时为某一种颜色。 给定每条边的初始颜色，求最小操作数，以及满足操作数最小时，最小的操作路径长度和。1≤n≤1051\leq n \leq 10^51≤n≤105二.题解首先得出一个结论，需要执行翻转的次数是每个需要翻转

文章目录T1.P1357 花园1.1.题目1.2.题解1.3.CodeT2.1-11G. JM的月亮神树2.1.题目2.2.题解2.3.CodeT3.[SDOI2013]保护出题人3.1.题目3.2.题解3.3.CodeThanks！蒋永神又AK老，把我吊起打T1.P1357 花园1.1.题目传送门大致题意： 小 L 有一座环形花园，沿花园的顺时针方向，他把各个花圃编号为 1∼n1 \sim n1∼n。花园 111 和 nnn 是相邻的。他的环形花园每天都会换一个新花样，但他的花园都不外乎一个规

文章目录一.题目二.题解三.Code谢谢！一.题目传送门翻译：题意翻译：给定一个有 N 个节点的树，每个节点要染上 K 种颜色，有无数多种颜色，每种颜色最多用两次。当一条边的两个节点附上的颜色中有至少一种相同颜色时，这条边的贡献就是它的权值，否则贡献为 0。求这颗树所有边最大的贡献之和。数据范围：1≤T≤5⋅1051\leq T \leq 5 · 10^51≤T≤5⋅105 1≤N,K≤5⋅1051\leq N,K \leq 5 · 10^51≤N,K≤5⋅105 N的和不超过5⋅105N的

文章目录一.题目二.题解三.Code谢谢！一.题目传送门翻译：Berland的每一个生物的DNA序列可以被表示成一个由小写字母组成的非空字符串。Berland的科学家们发现所有生物都是一步一步进化来的。在其中的每一步，DNA序列的一个字符会被替换成另外的两个。总共有nn种允许的变化。变化ai→bicia_{i}\rightarrow b_{i}c_{i}ai​→bi​ci​表示一个字符aia_iai​可以被替换成两个字符bicib_{i}c_{i}bi​ci​每一种变化均可以无限次发生。 科学家们表

目录一.题目题目描述输入格式输出格式样例输入样例输出二.题解三.Code谢谢！一.题目题目描述大约30年前，年轻的Krešo首次参加了全国信息学竞赛。与今天相似的，比赛的开幕都是由一系列演讲者组成，他们试图通过演讲激励参加者们并展现竞赛的重要性。观众们热情地每隔几秒钟鼓掌一次，但Krešo被其中一位发言者的一句话激怒了，因为这位发言者声称他更赞赏逻...

目录一.题目题目描述输入格式输出格式样例输入样例输出二.题解三.Code谢谢！神TM暴力DP能过！一.题目题目描述Maja和蜜蜂在一片神奇的草地上为花授粉，这块草地可以表示为一个n行m列的矩形，在第i行第j列中有CIJ朵没有授粉的花。Maja的蜂巢位于第a行第b列，她将从她的蜂巢开始为这些花授粉，去草地上的某些块授粉，然后再返回她的蜂巢。每次...

目录一.水池1.题目1.题目描述2.输入格式3.输出格式4.输入样例：5.输出样例6.数据范围与提示2.题解3.Code二.排列1.题目1.题目描述2.输入格式3.输出格式4.输入样例：5.输出样例：6.数据范围与提示2.题解3.Code谢谢！还好一.水池1.题目1.题目描述又到了一年一度的的...

这次是真的考炸了一.繁星（star）1.题目【问题描述】要过六一了，大川正在绞尽脑汁想送给小伙伴什么礼物呢。突然想起以前拍过一张夜空中的繁星的照片，这张照片已经被处理成黑白的，也就是说，每个像素只可能是两个颜色之一，白或黑。像素(x,y)处是一颗星星，当且仅当，像素(x,y),(x-1,y),(x+1,y),(x,y-1),(x,y+1)都是白色的。因此一个白色像素有可能属于多个星...

目录一.题目二.题解三.代码谢谢！一.题目二.题解这道题有点懵呀。容斥原理根本想不到，那么就来想一下DP。我们定义一个二维DP数组dp[i][j]，表示宽度为i，共有j个条形的总情况数。可以想到有两种情况：1.这一位二维码与上一位二维码同色，连成一体：dp[i-1][j]2.这一位二维码与上一位二维码异色，独成一条：dp[i-1][j-1]但...

一.朴素算法关于最长上升或不下降的子序列的朴素求法我就不用说了吧，直接一个的时间复杂度，附代码：#include <cstdio> #define M 100005 #define r register //加速器而已#define max(a, b) a > b ? a : b int n, a[M], LIS[M], ans; //a是原数组int mai...

目录一.前言二.平行四边形不等式是个啥？1.题目引入：猴子派对输入输出样例输入样例输出2.找出状态转移方程式3.探索此状态转移方程式的性质4.细节处理1.环2.循环顺序问题5.更清晰的思维6.代码7.变式1.题目：树的建造输入输出样例输入样例输出2.思路3.样例代码 三.总结一.前言DP一直是编程中...

目录一.前言二.例题1：单调队列本身的灵活应用——测量温度1.题目题目描述输入输出输入样例输出样例2.思路三.例题2：单调队列优化DP：猴子1.题目题目描述输入输出输入样例  输出样例2.思路 四.总结一.前言学好了单调队列不仅可以单独使用，他还可以有更多的广泛用途。这里我主要讲其对动态规划的优化，较简单。二.例题...

目录一.题目：题目描述：输入描述：输出描述：样例输入：样例输出：二.题解：     一.思路：     二.代码实践     三.样例代码三.总结一.题目：题目描述：      2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念"9?11"事件，Mr. F决定自己用水晶来搭建一座双塔。...