2020年1月17日
摘要：
鲲之召唤师想要判断截取掉一部分子串的剩余部分是否是回文串，你可以帮帮他吗？ 输入格式: 输入在一行内，给出字符串s，在下一行给出即将被截取的子串的位置pos和长度n(字符串位置从0开始计数)，其中pos和n保证合法。 输出格式: 如果被截取后的字符串s是回文串，请输出剩余的s。 如果不是，请输出被截 阅读全文
摘要：
设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。 输入格 阅读全文
摘要：
题目内容： dyt喜欢对lrh说的话说反话，现给出lrh说的k句话，输出dyt所说的反话。 输入格式 第一行是样例个数k(k<10) 接下来k行，每行包含lrh说的一句话(每句话长度不超过50,且每句话由英文字母和空格组成(区分大小写)，单词间用一个空格隔开，行末无多余空格)。 输出格式 针对每一句 阅读全文
摘要：
next（）：一定要读取到有效字符后才可以结束输入，对输入有效字符之前遇到的空格键、Tab键或Enter键等结束符，next（）方法会自动将其去掉； 只有在输入有效字符之后，next（）方法才将其后输入的空格键、Tab键或Enter键等视为分隔符或结束符 nextLine（）：结束符只是Enter键 阅读全文
摘要：
检查一段C语言代码的小括号( )、 中括号 [ ] 和大括号{ } 是否匹配。 输入格式: 在一行中输入一段C语言代码，长度不超过1000个字符（行末以换行符结束）。 输出格式: 第一行输出左括号的数量和右括号的数量，中间以一个空格间隔。若括号是匹配的，在第二行打印YES，否则打印NO。 输入样例1 阅读全文
摘要：
给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从0开始。请你求出满足A[i] + B[j] = x的数对(i, j)。 数据保证有唯一解。 输入格式 第一行包含三个整数n，m，x，分别表示A的长度，B的长度以及目标值x。 第二行包含n个整数，表示数组A。 第三行包含m个整数，表示数组B 阅读全文
摘要：
给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。 输入格式 第一行包含整数n。 第二行包含n个整数，表示整个数列。 输出格式 共一行，包含n个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中1的个数。 数据范围 1≤n≤1000001≤n≤100000,0≤数列中元 阅读全文
摘要：
求n的第k位： 求n的第k位数字: n >> k & 1 返回n的最后一位1： 返回n的最后一位1：lowbit(n) = n & -neg:10的二进制1010,10&-10等于2（10） 阅读全文
摘要：
给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续区间，输出它的长度。 输入格式 第一行包含整数n。 第二行包含n个整数（均在0~100000范围内），表示整数序列。 输出格式 共一行，包含一个整数，表示最长的不包含重复数字的连续子序列的长度。 数据范围 1≤n≤1000001≤n≤100 阅读全文
摘要：
主要用途：降低时间复杂度 对于一个O（n^2）的问题 for(int i=0;i<n;i++) for(int j=0;j<n;j++) ...... 时间复杂度就降低到了O（2n），因为两个指针i，j总共移动的次数不超过2n for(int i=0,j=0;i<n;i++){ while(j<i 阅读全文