国家一级划水运动员的博客

题目描述输入描述输出描述输入样例722 42 610 315 129 817 174 2输出样例4数据范围题目大意： 上下两端有一一对应的两个点，其中每一对之间可以产生一条连线。问在所连的线互不相交的情况下，一共最多能够连接多少条线。读题时难以想象它和最长上升子序列有什么联系 ，但只要画图模拟一下思路就会十分明朗。（然而这个图出现了一些问题，其中上方的数字并非是坐标点，可以理解为12、26、18分别对应的是 a，c，b ，其中 c 在 b 的左侧，防止思维上出现

3991. 满足条件的01串传送门题目描述输入描述输出描述数据范围输入样例3310141011510001输出样例YesNoNo简单题，暴力枚举判断即可（不知道为什么被我写的很复杂）。对于 1 ，判断相邻两边是否都为 0；对于 0 ，判断相邻两边是否至少存在一个 1；不符合要求时直接 break。边界特判即可。参考代码#include <bits/stdc++.h>using namespace std;int main(){

原题链接题目描述输入描述输出描述题目说明输入样例15 7000E0T3T0TT0T0010T0T02T0T0T00T0S000输出样例13输入样例21 4SE23输出样例22题目大意： 在一片森林内存在你和其他竞争对手，你的目标是走到该森林的出口，但你的路线在其他竞争对手眼中是已知的（明牌！ ），而其他竞争对手的目标是在路上偶遇你并和你打一架（不消耗时间），且每当你行动一格时，其他竞争对手也会行动一格，并且他们都很聪明不会选择绕路。求当你达到出口时所

题目描述输入描述输出描述数据范围输入样例531 1 12 2 23 3 341 2 1 22 1 2 13 4 3 471 3 3 1 1 1 12 4 4 3 2 2 44 2 2 2 4 4 231 2 12 3 33 1 2101 1 1 2 2 2 3 3 3 12 2 2 3 3 3 1 1 1 23 3 3 1 1 1 2 2 2 3输出样例1 2 31 2 1 21 3 4 3 2 4 21 3 21 2 3 1 2 3

题目描述输入描述输出描述输入样例140101100011110101输出样例12输入样例23111111111输出样例23一个被标成中等难度~~（8.24吐槽：隔了一天就发现被改成简单题了）~~ 其实非常签到的简单题。将每行视为一种序列，不难发现对于不同的两种序列，进行相同的变换之后一定不会变成同一种序列。因此不妨将出现最多的序列进行统计，然后贪心的将出现次数最多的该序列变为全 1 即可。参考代码#include <bits/stdc++.h&g

acwing基础算法课的专题，虽然代码全是抄的 ，加上了注释和之前没接触过的知识点这里是目录高精度加法高精度减法高精度乘法高精度除法高精度加法题目要求：给定两个正整数，计算它们的和。输入格式：共两行，每行包含一个整数。输出格式：共一行，包含所求的和。数据范围：1≤整数长度≤100000输入样例：1223输出样例：35实现代码：#include <iostream>#include <vector>//vector头文件using nam