题解列表

筛选

LIS二分优化 + 倒序输出方案 (C++)

摘要:## 思路 找出一个子序列,并且是严格从小到大的子序列,结果需要尽可能的大,其实就是最长上升子序列的另外一种说法,读到这里题目就可以开始分析了。 从数据范围可以知道,最多有1e6个单词,用普通……

#C++1190—— 剔除相关数(map)

摘要:解题思路:对输入字符数字num进行排序,判断是否为相关数,记得保留原来的字符数字顺序,此处用tp保存,然后输出;注意事项:此题为多组输入,记得清空统计变量,恢复初始状态,对 string 类保存的数字……

Big Bang(一般解法)

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>#include<stdlib.h>typedef struct Node{ char a[32];……
优质题解

逆序数的问题

摘要:## 假如这个题换一种说法,n个人如果是线性排列,要使123456…n变成n…654321, 那么需要的时间总数就是(n-1)+…+5+4+3+2+1=n*(n-1)/2;即1右移n-1步, ……

1211基础解法(Python)

摘要:注意事项:用import sys的情况下进行多行输入第一个测试点有问题,但是结果没有错误,所以这两种方式有什么区别呢?参考代码:while True:    try:        a,b = map……

第十二届国赛真题-异或变换

摘要:解题思路:存在一个最小的整数x,使得pow(2,x)>=n,则每隔pow(2,x)就会循环一次。注意事项:参考代码:#include<iostream>#include<cstring>using n……