leslie___的博客

题目列表A. PlayoffB. Prove Him WrongC. Fault-tolerant NetworkD. Nearest Excluded PointsA. Playoff传送门题目大意：输入一个整数n，就有2n个人进行分组比赛，第一轮：12一组，34一组，…，2n-1和2n一组，当一组内编号连续则胜者为编号小的那个，否则胜者为编号高的那个。解题思路：很明显最后胜者始终为最大的奇数即2n-1输入样例231输出样例71#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 SharpeningYou’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，那么就可以确定两种字符分别属于什么括号，接下来就是判断第三种是什么括号即可有两种判断方法，第一种是根据左括号和右括号的数量来判断第三种字符是什么括号，因为合法括号序列的左括号和右括号数量是相