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

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

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

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

题目描述 输入描述 输出描述 数据范围 输入样例 5 3 1 1 1 2 2 2 3 3 3 4 1 2 1 2 2 1 2 1 3 4 3 4 7 1 3 3 1 1 1 1 2 4 4 3 2 2 4 4 2 2 2 4 4 2 3 1 2 1 2 3 3 3 1 2 10 1 1 1 2 2 2 3 3 3 1 2 2 2 3 3 3 1 1 1 2 3 3 3 1 1 1 2 2 2 3 输出样例 1 2 3 1 2 1 2 1 3 4 3 2 4 2 1 3 2 1 2 3 1 2 3

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

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