信息学奥赛一本通T1322-拦截导弹问题-题解（各语言二分法）
摘要：题意为求最长上升子序列
方法很多，这里提供一种高效的算法
时间复杂度O(n log n)，最坏空间复杂度O(n)
**python**
```python
from bisect impor……
题解列表
优质题解
【C语言】病人排队：条件转化后统一排序 - DotcppXF
摘要：【解题思路】 ① 面对复杂多样的排序要求，可以尽量转化为单一的判断条件来进行求解； ② 题目中影响看病优先级的因素一共就两个：年龄和登记顺序，年龄的权重明显比登记顺序要高；……
不高兴的津津（C++代码）简单即实用
摘要：参考代码:#include <iostream>using namespace std;int main() { int studyTime[7]; // 津津在学校上课的时间 int……
优质题解
dp动规编辑距离思想
摘要：解题思路: 三种操作分别是：插入 删除替换需要清楚的点： 两字符串A和B，给A插入相当于给B删除，反之亦然（例如cat和cate）替换A相当于替换B（例如cat和fat）故本质操作就三种 ： ① A插……
python(简单直白--贪心)
摘要：解题思路:
假设X胜利求出每次i事件发生时的分差，存放在X_lst数组中，然后对其进行降序排序（贪心思维），对其进行求和直至sum不大于0，
求和个数即X胜利时可能发生的最大事件数……
【回文数(二)】 （C语言代码）
摘要：解题思路:定义多个函数，分别处理遇到的问题，用户输入的位数，数字反向相加，判断同文数。用数组去接收用户输入的第二个数会让后面的计算起来简单很多。参考代码:#include<stdio.h>
#inc……
蓝桥杯算法训练VIP-字符串的展开 （C++代码）
摘要：解题思路:注意事项:参考代码:不写为啥了：#include<cstdio>
#include<cstring>
using namespace std;
char a[200];
bool f……
优质题解
Manchester- 数据结构-一元多项式加法
摘要：解题思路:①：创建两个多项式链表a，b（思路a=a+b，多项式和的结果存在a中），让ha指向a多项式链表的头结点，让hb指向b多项式链表的头结点， 头结点的下一个结点才是多项式的第一个项②……
蓝桥杯基础练习VIP-2n皇后问题 （C语言代码）----------------C语言——菜鸟级
摘要：解题思路:思路；先放置一种皇后 标记已放置皇后位 根据n*n矩阵放置n个皇后又要满足条件 所以每行必须有皇后； 放置完一种皇后再开始放另一种皇后 不能重复放置 可以通过 bj[][x-y+n]加 n ……
优质题解
弟弟的作业 （C++代码）
摘要：解题思路:c++ STL的string类包含了多种对字符串的处理方式。本题可用string.find()找到运算符号的位置,得到位置后用string.substr()划分数字与运算符。注意事项:str……