leslie___的博客

题目列表A. PlayoffB. Prove Him WrongC. Fault-tolerant NetworkD. Nearest Excluded Points A. Playoff 传送门 题目大意：输入一个整数n，就有2n个人进行分组比赛，第一轮：12一组，34一组，…，2n-1和2n一组，当一组内编号连续则胜者为编号小的那个，否则胜者为编号高的那个。 解题思路：很明显最后胜者始终为最大的奇数即2n-1 输入样例 2 3 1 输出样例 7 1 #include <iostream&gt

A. Anti-knapsack 题目大意 给出两个整数n，k，要求您从1-n中选择最多不同整数构成的数组，并不存在总和等于k的子集。 要求输出数组大小并依次输出数组中的数。如果不存在就输出0 解题思路 遍历1-n，如果大于k则直接把 #include <iostream> #include <map> #include <cstring> using namespace std; const int N = 1e3 + 100; int a[N]; int main()

关于这道题的题解报告题目题目大意思路解题步骤代码块 题目 题目连接 B. Array Sharpening You’re given an array a1,…,an of n non-negative integers. Let’s call it sharpened if and only if there exists an integer 1≤k≤n such that a1<a2&...

A. ABC String 题目大意： 给你一串由ABC组成的字符串，每种字母可以代表左括号，或右括号，问你是否能组成一组合法的括号序列 解题思路： 由于必须得是合法的括号序列，所以首括号和尾括号必须分别是左括号和右括号，所以可以特判第一个字符和最后一个字符是否相等，如果相等那一定不能组成合法括号序列。 如果满足1，那么就可以确定两种字符分别属于什么括号，接下来就是判断第三种是什么括号即可 有两种判断方法，第一种是根据左括号和右括号的数量来判断第三种字符是什么括号，因为合法括号序列的左括号和右括号数量是相