题目链接：https://vjudge.net/problem/HDU-1069 A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the ...
分类：
其他好文 时间：
2020-05-30 13:06:28
阅读次数：
65
Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as: a binary tree in which the lef ...
分类：
其他好文 时间：
2020-05-30 10:23:54
阅读次数：
65
###题目 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。 来源：力扣（Leet ...
分类：
其他好文 时间：
2020-05-30 00:59:16
阅读次数：
56
A：http://codeforces.com/contest/1359/problem/A 题意： n张牌，m张王，k个人，每个人分得n/k张牌，得分为手中王牌数-其他人中所拥有的最大王牌数。存在多个，输出0分。 解析： a题依然是熟悉的分类讨论~先分第一个人，再分给其他人，分类讨论。关键是这个n ...
分类：
其他好文 时间：
2020-05-29 22:54:31
阅读次数：
76
题目链接：https://vjudge.net/problem/POJ-2796 题意：求一个区间内的最小值乘以这个区间元素和的最大值 和poj2082的思路基本一样，对于区间内每个元素，都可以作为最小值。那么尽量往左右延伸到第一个比它小的数，记录下延伸之前的一个位置l[i]和r[i]。由此感觉单调 ...
分类：
其他好文 时间：
2020-05-29 21:26:43
阅读次数：
51
Codeforces 1270G Subset with Zero Sum https://codeforces.com/contest/1270/problem/G 长度为 \(n\) 的正整数序列 \(a_1,a_2,\cdots,a_n\) , 满足 \[ i - n \le a_i \le ...
分类：
其他好文 时间：
2020-05-29 21:05:56
阅读次数：
59
题目链接：https://vjudge.net/problem/POJ-2082 题意：给定一些矩形的底边长和高，问能拼出的最大新矩形的面积 等价于求一个区间内最小高度乘底边宽度和的最大值。考虑每个矩形，向左右延伸至第一个高度小于它的矩形，记录下延伸到的前一个位置l[i]和r[i]，用类似前缀和的方 ...
分类：
其他好文 时间：
2020-05-29 21:05:40
阅读次数：
54
题目链接：https://codeforces.com/contest/1359/problem/A 题解 先给第一个人分配尽可能多的牌，其余的牌数对其他人取下整是平均分的话一个人最少有多少张牌，取上整是平均分的话一个人最多有多少张牌，本题取上整。 代码 #include <bits/stdc++. ...
分类：
其他好文 时间：
2020-05-29 19:43:47
阅读次数：
124
Problem windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？ 一个格子如果未被粉刷或 ...
分类：
其他好文 时间：
2020-05-29 19:40:35
阅读次数：
68
题目链接：https://codeforces.com/contest/1359/problem/D 题解 枚举所有可能的情况，其中一定有一个是正确答案。 即每次枚举去掉的最大值，取最大连续子序列的和。 代码 #include <bits/stdc++.h> using namespace std; ...
分类：
其他好文 时间：
2020-05-29 19:31:35
阅读次数：
164
