题目链接:https://codeforces.com/contest/1380/problem/B 题意 你在和一个机器人玩石头剪刀布,给出一个长为 $n$ 的出拳序列,机器人会从某一处开始出拳 $n$ 次,问你要怎么出拳才能赢尽可能多的回合。 题解 全部反制机器人会出的最多的拳即可。 代码 #i ...
分类:
其他好文 时间:
2020-07-14 00:25:28
阅读次数:
65
给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2,2]示例 2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[4,9] 说明: 输出结果中每个元素出现的次数,应与元素在 ...
分类:
编程语言 时间:
2020-07-14 00:22:16
阅读次数:
57
题目链接:https://codeforces.com/contest/1380/problem/A 题意 给出一个大小为 $n$ 的排列,找出是否有三个元素满足 $p_i < p_j\ and\ p_j > p_k$ 。 题解 如果排列为增序或降序则无解,否则一定存在三个相邻的元素满足 $p_i ...
分类:
其他好文 时间:
2020-07-14 00:21:17
阅读次数:
67
题目链接:https://www.acwing.com/problem/content/245/ 题目给出一个长度为n-1的序列表示一个位置前面有多少个比他小,问这个序列是多少?这个序列是一个1-n的全排列。 通过从后向前扫描可知每个位置的编号,比如最后一个是an+1,这个位置在之后不考虑,然后从接 ...
分类:
编程语言 时间:
2020-07-13 23:11:45
阅读次数:
111
题目链接 https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 题解一:递归 // Problem: LeetCode 94 // URL: https://leetcode-cn.com/problems/binary-tr ...
分类:
其他好文 时间:
2020-07-13 15:36:49
阅读次数:
58
[USACO3.1]形成的区域(P6432) 日期:2020-05-31 一、题意分析 题目链接 任务:给出一张宽为$A$长为$B$的白纸(颜色为$1$),现要求将$N$个有颜色且不透明的长方形顺序放在白纸上,可能重叠。求放好后那张纸上呈现的每种颜色的面积。 输入:第一行三个正整数$A \ B \ ...
分类:
其他好文 时间:
2020-07-13 15:16:30
阅读次数:
51
350. 两个数组的交集 II 给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9] 说明: 输出结 ...
分类:
编程语言 时间:
2020-07-13 13:53:18
阅读次数:
55
地址:https://www.luogu.com.cn/problem/P2670 #include<iostream>int a[105][105]={0}; using namespace std; int main() { int n,m; cin>>n>>m; int i,j; char b ...
分类:
其他好文 时间:
2020-07-13 13:48:41
阅读次数:
64
题目链接 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/description/ 题解一:递归 // Problem: LeetCode 144 // URL: https://leetcode-cn.com/prob ...
分类:
其他好文 时间:
2020-07-13 00:00:50
阅读次数:
90
题目链接:https://codeforces.com/contest/1372/problem/D 题意 给出奇数个数围成的环,每次可以将一个数替换为相邻两个数的和并删除相邻的两个数,问最后余下的数的最大值。 题解 即从 $n$ 个数中选取 $\frac{n+1}{2}$ 个数,且这些数中最多有一 ...
分类:
其他好文 时间:
2020-07-12 22:17:01
阅读次数:
94