- 博客(11)
- 收藏
- 关注
RSS订阅原创 洛谷——P1478 陶陶摘苹果（升级版）
P1478 陶陶摘苹果（升级版）题目描述又是一年秋季时，陶陶家的苹果树结了 nn 个果子。陶陶又跑去摘苹果，这次他有一个 aa 公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下 ss 了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在 s<0s<0 之前最多能摘到多少个苹果。现在已知 nn 个苹果到达...
2020-04-21 10:44:52
306
原创 Codeforces Round #634 (Div. 3)
problem: (B) Construct the StringYou are given three positive integers n, a and b. You have to construct a string s of length n consisting of lowercase Latin letters such that each substring of lengt...
2020-04-21 10:40:53
119
原创 Codeforces Round #634 (Div. 3)
problem: (A) Candies and Two SistersThere are two sisters Alice and Betty. You have n candies. You want to distribute these n candies between two sisters in such a way that:Alice will get a (a>0)...
2020-04-21 10:38:34
124
原创 Codeforces Round #624 (Div. 3)——A
A： Add Odd or Subtract EvenYou are given two positive integers a and b.In one move, you can change a in the following way:Choose any positive odd integer x (x>0) and replace a with a+x;choose a...
2020-04-21 10:36:27
148
原创 codeforces——#617
A. Array with Odd SumYou are given an array a consisting of n integers.In one move, you can choose two indices 1≤i,j≤n such that i≠j and set ai:=aj. You can perform such moves any number of times (p...
2020-04-21 10:33:14
133
原创 力扣——1394. 找出数组中的幸运数
1394. 找出数组中的幸运数在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。给你一个整数数组 arr，请你从中找出并返回一个幸运数。如果数组中存在多个幸运数，只需返回 最大 的那个。如果数组中不含幸运数，则返回 -1 。示例 1：输入：arr = [2,2,3,4]输出：2解释：数组中唯一的幸运数是 2 ，因为数值 2 的出现频次也是 2 。...
2020-04-21 10:28:12
222
原创 力扣——120. 三角形最小路径和
120. 三角形最小路径和给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。这里采用一维数...
2020-04-21 10:26:19
124
原创 力扣——1399. 统计最大组的数目
1399. 统计最大组的数目给你一个整数 n 。请你先求出从 1 到 n 的每个整数 10 进制表示下的数位和（每一位上的数字相加），然后把数位和相等的数字放到同一个组中。请你统计每个组中的数字数目，并返回数字数目并列最多的组有多少个。示例 1：输入：n = 13输出：4解释：总共有 9 个组，将 1 到 13 按数位求和后这些组分别是：[1,10]，[2,11]，[3,12]，[4...
2020-04-21 10:23:20
179
原创 力扣——70. 爬楼梯
70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶...
2020-04-21 10:20:30
176
原创 力扣题解——1403. 非递增顺序的最小子序列
**1403. 非递增顺序的最小子序列**给你一个数组 nums，请你从中抽取一个子序列，满足该子序列的元素之和 严格 大于未包含在该子序列中的各元素之和。如果存在多个解决方案，只需返回 长度最小 的子序列。如果仍然有多个解决方案，则返回 元素之和最大 的子序列。与子数组不同的地方在于，「数组的子序列」不强调元素在原数组中的连续性，也就是说，它可以通过从数组中分离一些（也可能不分离）元素...
2020-04-21 10:18:22
200
原创 力扣题解——300. 最长上升子序列
@力扣题解——最长上升子序列最长上升子序列给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。简单的DP问题int max(int x,int y){ return x>y?x:y;}int lengthOfLIS(int* n...
2020-04-21 10:11:55
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人