HPU WIN

组下标从1开始的数组s，进行q次操作：考虑两种操作：1 r，将子序列a[1] 到a[r] 从小到大排序2 r，将子序列a[1] 到a[r] 从大到小排序输入第一行输入T组数据T (1 ≤ T ≤ 10)第一行输入两个数字n, q(1 ≤ n, q ≤ 1e4)第二行包含n个整数ai(−1e9 ≤ ai ≤ 1e9) —初始序列然后q行表示m个操作. 第i行包含两个整数op(1 ≤ ...

描述 用'*'打印出一个nxn的字符图形（1<=n<=100）.输入 多组输入。每行输入一个n，输入EOF结束文件.输出 输出一个满足题意的图形.输入样例 1 12561011输出样例 1*********** ** * ** ************* ** ** ** ** ** ...

The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the same time seek th...

描述题目集合A国的n个作战通信基站被C国的特种部队破坏,基站编号1到n，只剩下编号为a和b的通信基站完好，为了快速恢复通信，A国派出zzx和fk两位工程师去修复，A国的通信基站有一个特殊隐蔽的备用系统，只有让两个完好的通信基站向编号为x的基站发送信号，x是这两个完好基站编号的和或者差的绝对值，该被破坏的基站的备用系统才会被激活，工程师才能恢复被破坏的基站，假设zzx工程师先到达可修复的基站...

题意：Vasya's house is situated in a forest, and there is a mushroom glade near it. The glade consists of two rows, each of which can be divided into n consecutive cells. For each cell Vasya knows how ...

There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relation forms a tr...

题目描述有N 级的台阶，你一开始在底部，每次可以向上迈最多K 级台阶（最少1 级），问到达第N 级台阶有多少种不同方式。输入多组输入,两个正整数N(N ≤1000)，K(K ≤100)。输出一个正整数，为不同方式数，由于答案可能很大，你需要输出ans mod 100003 后的结果。输入样例5 2输出样例8可以看出对于n的台阶它的结果是从n-k个台阶到n-1个台阶数...

题目描述给你一个正整数n，将其划分，要求划分成的数必须是2的幂，有多少种划分方法？？结果可能很大，我们输出对1e9+7取模的结果输入一个正整数n,代表要划分的数；1 <= n <= 1e7输入处理到文件结束输出输出可划分的方法数输入样例1567输出样例262030提示当n=6时，我们可以将其划分为1 1 1 1 1 11 1 1 1 21...

01背包的模板套用，一维数组 样题​ int dp[MAXN]; for(int i=0;i<n;i++) for(int j=W;j>=w[i];j--)//这里要记住，是j=w,j--，后面在处理完全背包问题时，就会反过来，在这里不在多说，只是提醒一下 dp[j]=max(dp[j],dp[j-w[i]]+v[i]);//dp[i][j]表示的是第i个物品在容...