题意 题目链接：Problem - 1042C - Codeforces 给你一个长度为n的数组a，你需要进行n-1个操作，使得最后的值最大： - 1 i j 表示将$a_i$删除，$a_i\times a_j$重新赋值给$a_j$ - 2 i 将$a_i$删除 （最多只能用一次） 例如样例，只需要将0删除，其他进行1操作，任意符合操作的都可以。 思路 这种题做多了，首先想到如果有-1,-2,-3的时候，什么时候要删，要删什么？ 首先需要判断负数的个数，例如是-2,-3那么就不需要删除了，因为负负得正。 然后如果要…
比赛链接 Dashboard - Codeforces Global Round 21 - Codeforces 上次状态不好，小号随便打了两题就走，前两题太水就不说了 C-Fishingprince Plays With Array（构造+贪心） 1400 题意 给你一个长度为n的数组a以及正整数m。你有两个操作 - 如果一个$a_i$数是$m$的倍数，你可以将$m$分成连续的$\frac{a_i}{m}$ - 如果有$m$个连续的$\frac{a_i}{m}$，可以合成一个数$a_i$ 问能否最后得到一个长度为…
题意 题目链接：Problem - D - Codeforces 给你一个字符串$s$，每个位置都有一个权值$a_i(1\leq n\leq 10^5)$，这个权值是删除代价，请问删除若干个字符最后没有"hard"字符的子序列的最小代价是多少？ 思路 看到子序列就要往DP方面想 这是一道DP题，首先定义一个二维数组dp[i][j]。表示是到第i个字符j状态的最小值。 - dp[i][1]：不能有h - dp[i][2]：不能有ha,可以有h - dp[i][3]：不能有har,可以有ha - dp[i][4]：不能…
题意 题目链接：Problem - E - Codeforces 给你一个长度为n的数组a，每个元素都可以+1或者-1，但只能一次。问最后不同元素的最小值和最大值分别是多少。例如： 7 4 3 7 1 4 3 3 嗯，我先sort一下，这样好看，变成: 7 1 3 3 3 4 4 7 然后通过操作可以变成 2 4 4 4 4 4 8 ->3 1 2 3 4 5 5 6 ->6 思路 看我构造的已经能够看出来了，分为两种情况 1）最小值 最小值可以看出，每次如果能与前面够着（指操作能够相等）那么就尽量去够，比如i=3…
题意 题目链接：Problem - A - Codeforces 给出一个$n$，需要构造一个长度为$n$的数组，然后又$m$个区间$\lbrack l_i,r_i\rbrack$，要满足这若干个区间中最小值最大，并且输出这个值。 数据范围$1\leq n,m\leq 10^5$。 5 3 1 3 2 5 4 5 可以构造出$a=\lbrace 1,0,2,1,0\rbrace$，在三个区间的mex分别是$3,3,2$，所以输出是$2$以及这个a数组。 思路 可以贪心构造出，我们需要的值就是区间长度的最小值$ans…
上个月忙完了数电、计网、概率论，三门考试用了我三个十天，也就是一个月，这个月摆了很久，边摆边玩，写科工和算法课作业去了，还挺有意思的，这学期也差不多快结束了，只有数据结构和毛概没有结课了。嗯，毛概考试开卷，20单选20多选10判断二选一简答...嗯，扯远了。 题目描述 题目链接：932. 漂亮数组 - 力扣（LeetCode） 对于某些固定的 N，如果数组 A 是整数 1, 2, ..., N 组成的排列，使得： 对于每个 i < j，都不存在 k 满足 i < k < j 使得 A[k] * 2…
因为准备考试的时间原因，我先分享金句 原文是 Fate whispers to the warrior “You cannot withstand the storm” and the warrior whispers back “I am the storm.” 中文是 命运在向勇士低语 “你抵挡不住风暴” 战士低声回应 “我就是风暴。” 出自德国著名哲学家弗里德里希·威廉·尼采的《善恶的彼岸》。原文是，与怪物战斗的人，应当小心自己不要成为怪物。当你远远凝视深渊时，深渊也在凝视你。 很美妙，有道翻译也是这样 还有…
写在前面 这是去年ICPC上海站，我们队伍获得铜尾的比赛，曹佬手撕三维DP怒秀我和郎队，现在来看，好像也没有那么难嘿嘿，可能是自己刷了一些DP题。 题意 题目链接：I-Steadily Growing Steam 给你一个$n$个物品，每个物品有$v,t$两个属性，$v$是值，$t$是点数，现在你需要从里面取出若干份分成两堆（也就是说有的可以不选），求两堆的点数相等的时候的两堆的值的最大值。嘿嘿，没这么简单，还有一个条件，你最多有$k$次操作，可以使其中一个点数翻倍，也就是说，有可能让其翻倍之后正好两堆相同，这个时…
题意 给你一个$m$($m\in \lbrace 2^k | k=1,2,...,10\rbrace $)，你需要构造一个$m\times m$的矩阵，要求任意两行的内积为$0$，内积也叫点积：对于$a,b$有$a\cdot b=\sum _{i=1}^{n}a_ib_i=a_1b_1+a_2b_2+\cdots +a_nb_n$ 思路 构造，当$n=2$的时候，我们构造出 嗯，然后按照下面方法构造，我问大佬们为什么，感觉是对的，他们说“瞎**构造”就好 就是每个这样的小块往其他方向填： 每次递归，有一个$…
写在前面 这个题是去年打沈阳站我队没有做出来的题目，我觉得算铜牌题吧，当时要是做出来了我们就是铜牌了，差一点做到一赛季都是铜没有铁的“壮举”哈哈。 周日（4.24）的训练我还是避开了这个题，做别的题去了，可能是内心的恐惧吧，现在来赛后补题 题意 题目链接：J-Luggage Lock_第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳） (nowcoder.com) 给你两个由'0'...'9'组成的长度为$4$的字符串$s1$,$s2$，每次可以选择连续的部分进行$+1$或者$-1$，其实就是类似于我…
