题解列表

筛选

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

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

逆序数的问题

摘要:## 假如这个题换一种说法,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……

感谢支持,谢谢你们的支持

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){    int n,sum=0,a;    cin>>n; ……

只用循环和判断语句不用数组也能写?

摘要:解题思路:我的思路是先遍历灯,再遍历人在,其中用K去储存灯的状态,判断每一个灯在遍历一遍人后是否为关闭状态,是的话就输出。注意事项:参考代码:#include<iostream>using names……