xxmy7的博客

AtCoder Beginner Contest(ABC) 214 D - Sum of Maximum Weightsatcoder abc214 D并查集

1744.你能在你最喜欢的那天吃到你最喜欢的糖果吗？今天又是啥也不想干的一天，开始摸鱼，六一快乐鸭，祝大家都找到自己最喜欢的糖果。给你一个下标从 0 开始的正整数数组candiesCount，其中 candiesCount[i]表示你拥有的第 i类糖果的数目。同时给你一个二维数组 queries，其中 queries[i] = [favoriteTypei, favoriteDayi, dailyCapi]。你按照如下规则进行一场游戏：你从第 0 天开始吃糖果。你在吃完 所有 第 i - 1

题目AcWing 3583 整数分组给定 n 个整数 a1,a2,…,ana_1,a_2,…,a_na1​,a2​,…,an​。现在，请你从中挑选一些数，并将选出的数进行分组。要求：选出的数最多划分为 k 组（至少 1 组）。同一组内，任意两数之差的绝对值不超过 5。所选出的数尽可能多。请问，最多可以选出多少个数进行分组？ 输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数a1,a2,…,ana_1,a_2,…,a_na1​,a2​,…,an​。输出格式

原题链接：Acwing 3565 完美矩阵题目如果一个矩阵能够满足所有的行和列都是回文序列，则称这个矩阵为一个完美矩阵。一个整数序列 a1,a2,…,aka_1,a_2,…,a_ka1​,a2​,…,ak​，如果满足对于任何整数 i（1≤i≤k1≤i≤k1≤i≤k），等式 ai=ak−i+1a_i=a_k−i+1ai​=ak​−i+1 均成立，则这个序列是一个回文序列。给定一个 n×m 的矩阵 a，每次操作可以将矩阵中的某个元素加一或减一，请问最少经过多少次操作后，可以将矩阵 a 变为一个完美矩阵？

BZOJ 1207 [HNOI2004] 打鼹鼠可以测评的链接AcWing 2118 打鼹鼠题目鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个 n×n 的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处的网格移

蓝桥杯真题 最大子阵给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一块。样例说明取最后一列，和为10。数据规模和约定对于100%的数据，1< =n, m< =500，A中每个元素的绝对值不超过5000。

基础DP入门[ HDU 2084 ] 数塔（数字三角形） [ HDU 1176 ] 免费馅饼 [ HDU 1257 ] 最少拦截系统 [ HDU 1421 ] 搬寝室

Degree Sequence of Graph G题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2454Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionWang Haiyang is a strong and optimistic Chinese youngster. Although born

杭电oj 1050 Moving Tables（搬桌子）

[HDU2020]第三场 1009 Parentheses Matching二分查找求填充数量/贪心

杭电多校2020第三场 1004 Tokitsukaze and Multiple贪心前缀和用数组或者用map的解法+动态规划解法

E Easy Construction题目链接：https://ac.nowcoder.com/acm/contest/5671/E 题目描述Roundgod is given n,kn_{}, k_{}n​,k​, construct a permutation PPP of 1∼n1\sim n1∼n satisfying that for all integers ii_{}i​ in [1,n][1, n]_{}[1,n]​ , there exists a contiguous

C Combination of Physics and Maths题目链接：https://ac.nowcoder.com/acm/contest/5671/C 题目描述Roundgod has an n×mn \times mn×m matrix A=[ai,j]A =[a_{i,j}]A=[ai,j​]. One day while she’s doing her physics homework, she wonders is it possible to define the p

牛客多校第五场 I Hard Math Problem题目链接：https://ac.nowcoder.com/acm/contest/5670/I2/3的看法，怎么样看出2/3的结果

Lead of Wisdom题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6772Problem DescriptionIn an online game, “Lead of Wisdom” is a place where the lucky player can randomly get powerful items.There are k types of items, a player can wear at most one item fo

Distinct Sub-palindromes题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=67541004.Distinct Sub-palindromesTime Limit: 5000/2500 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Problem DescriptionS is a string of length n. S consists of lower