摘要：
现有一段函数，要求输入一个数组A和一个k，进行一次题目给出的冒泡模仿插入 进行k次。 问给你三个数，n，k，mod，你在1-n的全排列中，有多少个序列运行这个函数之后其最长上升子序列的长度大于等于(n-1)，最后的结果对mod取模。 然后 我们上下做差 能看出是等差数列首项是 i∗i!i * i!i 阅读全文
摘要：
https://vjudge.net/contest/386991#problem/E 转自：https://blog.csdn.net/Du_Mingm/article/details/89791220 题意：给出一个底部圆圆心为（0，0，0），半径为r，高为h的圆锥，问起始位置为（x0，y0，z 阅读全文
摘要：
链接：https://vjudge.net/contest/386991#problem/I 题解链接：https://blog.csdn.net/bailichuan266/article/details/96277895 1 #include<bits/stdc++.h> 2 using nam 阅读全文
摘要：
https://vjudge.net/contest/386991#problem/D 题意：给出4个操作步骤，让我们模拟操作，问拿到数据箱子的期望轮数是多少 思路： （思路：首先肯定是q，即掉落率为100时结束。dp[i][j]表示胜率为i，掉落率为q时的期望。记忆化搜索时，当q>=1000时（因 阅读全文
摘要：
链接：https://vjudge.net/contest/386991#problem/C 题意：给出2指数级倍数的倒数 让我们把这些数分为两个堆，看看能不能分别分出两个大于等于二分之一的堆 思路：用优先队列+并查集的方式 优先队列从大到小排序，然后每次取最大的两个数进行操作，如果两个数不同，则剔 阅读全文
摘要：
链接：https://vjudge.net/contest/394916#problem/A 题意：给出一些人的武功高低，具有传递性即A>B,B>C推出A>C,判断第一个出现矛盾的人若没有输出0 思路：用拓扑排序判断是否无环即可，有环证明矛盾 因为评测机出了问题（提交了都是wa，用博客上的代码也是w 阅读全文
摘要：
链接：https://vjudge.net/contest/394916#problem/D 具体思路：利用斐波那契数列的性质，斐波那契数列可以构成任何正整数，所以按照顺序减下去肯定能减到0. 斐波那契数列 1 1 2 3 5 8 13 21 。。。。。比如说给你一个20，先减去13，还剩7，然后再 阅读全文
摘要：
题目大意： 给出k，让求出第k个回文数（k的“长度”不超过1e5） 题解： 真是一道给人警醒的题目 谁说数据范围大就要用Java！还有可能是找规律！ 队友写java，构造，写了四个小时。 如果我也去一起看I题，如果我能质疑一下他们的思路，自己找规律看一下。。。。。。诶 打表仔细耐心看一下是可以发现规 阅读全文
摘要：
https://blog.csdn.net/xiao_you_you/article/details/102076791 1 #include<iostream> 2 #include<cstdio> 3 #include <vector> 4 #include<cmath> 5 #define l 阅读全文
摘要：
题意：给出n个墙，每个墙有一定的高度，让我们把这些墙抹平（相同的高度） 给出三种操作，增加，删除，搬运（从高到低或者从低到高），各有各的权值 让我们计算，抹平的最小代价 思路：很显然，当答案趋于某个高度的时候，会得到最小代价，然后依次向两边改变高度的时候， 代价会越来越大（即下凸型） 思路明白之后， 阅读全文