D.构造数组 题意：构造一个长度为n的数组A，构造方式如下：依次进行n次操作，第i次操作在数组A的index[i]位置处插入整数number[i].最后从左到右输出数组A的元素题解：这道题从前向后考虑是不行的，我们从后向前考虑，最后一个插入的数位置肯定是index[n]，然后倒二插入的位置可能是index[n-1]或index[n-1]+1,显然最后一个数的插入影响的倒二的数的位置，其实就是后面插入的数对前面插入的数的位置产生后移，所以每次只要找x-sum(x)=index[i]就行了，最终位置就是x,用树状数组维护前和就好了。AC代码 #pragma GCC optimize(2) #inc...

比赛链接 A.俄罗斯方块 题意： 10∗10的图 给四种俄罗斯的图形，给出位置横坐标，求下降完后的图形 题解： 图很小，直接从上向下模拟下降过程即可 AC代码 #include<bits/stdc++.h> using namespace std; int v[12][12]; void solve(){ int n;cin>>n; for(int i=1;i<=11;i++)v[11][i]=1; while(n--){ int x,y;cin>>x>>y; if(x==1){...

白嫖怪

5

4

A.青蛙过河 题解：n个石墩，m片荷叶。 ①若n=0，每片荷叶上只能放一只青蛙，最后从岸上直接跳到对面一只青蛙（最大的），然后再从大到小跳，最多可以有 m+1 只青蛙过河。 ②若n=1，那么我们可以在这个石墩上放n+1只青蛙，然后转变为①状态，此时一共有2*（m+1）个青蛙可以过河。 ③n>1，每多一个石墩就可以利用原来的k−1个石墩把它们的青蛙全部放到这上面来，这样就增加了一倍数量，答案为（m+1)*(2^n) 附代码： #include<bits/stdc++.h> using namespace std; int main(){     in...

题目描述恭喜你找到了本场比赛的签到题！为了让大家都有抽奖的机会，只需要复制粘贴以下代码（并且稍微填下空）即可 AC：（我超良心的） #include <algorithm> #include <iostream> #include <cstring> #include <climits> #include <cstdio> #include <vector> #include <cstdlib&...