小b有一个长度为n的序列t,现在她对于每个i,求最小的正数j满足i+j≤ni+j≤n且ti+j>titi+j>ti,输出j,如果不存在这样的j,则输出0. 样例解释: 对于i=1,t2>t1t2>t1,所以最小的j=1: 对于i=7,不存在这样的j,所以输出0. 收起   输入 第一行输入一个数n: 第二行输入n个数t1-tn,以空格隔开: 其中1≤n≤30000,对于任意ti满足30≤ti≤100. 输出 输出一行n个数,第i个数表示i的答案. 输入样例 8 73 74 75 7…

Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10676    Accepted Submission(s): 4728 Problem Description At the entrance to the university, there is a huge rectangular billboard of…

#include <stdio.h> #include <stdlib.h> int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); ) { printf("CRASH %d\n",a); ; } ) { printf("CRASH %d\n",b); ; } ) { printf("CRASH %d\n",c); ; } prin…

1.题目 如标题,求大于整数N(N>=0)的第一个回文数的字符串表示形式. 这个题目也是当时笔试第一次见到,花了一个小时才做出了.慢慢总结还是挺简单的. 2.分析 分析如下: (1)一位数N(9除外). 第一个大于N回文数等于N+1,如大于3的第一个回文数是4. (2)奇数位(一位数除外) 需要看“左边反转数字”是否大于"右边数字". 1)如果小于等于,则“左边+中间字母”组成的数字+1,再对称就可以. 2)如果大于,则左边数字直接对称到右边就可以啦. (3)偶数位 需要看“左边…

RT,一个ppt里看到的题,不过没讲做法.百度上基本搜不到.自己想了个做法,理论上可行,复杂度也是O(nlogn). 首先,做一次RMQ,求区间最大值. 对于任意一个数s[i],可以用logn的时间求出他右边第一个比他大的数: RMQ[i][j] 表示从s[i]开始的2^j个数中的最大值.对于确定的i,RMQ[i][j]随着j的增大肯定是非降的. 先判断无解的情况,只要看max(RMQ[i][j],RMQ[n-2^j+1][j]) ,也就是区间[i,n]的最大值是否比s[i]大即可(下面求区间最…

// ConsoleApplication1.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include<iostream> #include<vector> using namespace std; class Solution { public: int GetUglyNumber_Solution(int index) { int Max = 0;//记录最大丑数 int num = 0; vector<…

题目 给出一个无重复元素的数组,构造此数组的MaxTree, java代码 /** * @Description: 构造数组的MaxTree * @Author: lizhouwei * @CreateDate: 2018/4/5 22:16 * @Modify by: * @ModifyDate: */ public class Chapter1_8 { public Node getMaxTree(int[] arr) { if (arr == null) { return null; }…

1010 只包含因子2 3 5的数 K的因子中只包含2 3 5.满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15. 所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数. 例如:n = 13,S中 >= 13的最小的数是15,所以输出15.   Input 第1行:一个数T,表示后面用作输入测试的数的数量.(1 <= T <= 10000) 第2 - T + 1行:每行1个数N(1 <= N <= 10^18) Output…

#include <iostream> #include <algorithm> #include <stdio.h> #define MAXN 50010 using namespace std; const int MIN = -1e9; int main(void){ ; scanf("%d", &n); ; i<n; i++){ scanf("%d", &a[i]); } ; i <= n; i…

std::sort      对vector成员进行排序; std::sort(v.begin(),v.end(),compare);   std::lower_bound 在排序的vector中进行二分查找,查找第一大于等于: std::lower_bound(v.begin(),v.end(),v.element_type_obj,compare);   std::upper_bound 在排序的vector中进行二分查找,查找第一个大于: std::upper_bound(v.begin(…