- 博客(8)
- 收藏
- 关注
原创 blllll
bool check(int x,int n) //第i位放x后,后面剩余的n个位置有没有办法放字母使满足条件。每插入一个字母,逆序对的数量增加数 = 插入字母前大于该字母的字母数量+ 插入字母后小于该字母的字母数量。if(get_max(i) >= V) //找到了能满足V个逆序对的字串最短长度。i++) //按长度从左往右放字母。冒泡排序交换的次数 = 串中的逆序对数量。要求顺序:abcd。
2023-04-01 00:10:45 80
原创 蓝桥杯day1-截断数组
所有测试点满足 1≤n≤1051≤�≤105,−10000≤ai≤10000−10000≤��≤10000。给定一个长度为 n� 的数组 a1,a2,…,an�1,�2,…第二行包含 n� 个整数 a1,a2,…,an�1,�2,…在遍历过程累计统计前面[1,i] 符合条件的方案数, 省去二次循环。前六个测试点满足 1≤n≤101≤�≤10。现在,要将该数组从中间截断,得到三个。要求,三个子数组内各元素之和都相等。请问,共有多少种不同的截断方法?输出一个整数,表示截断方法数量。第一行包含整数 n�。
2023-02-13 21:39:05 111 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人