m1f2c3的专栏

import java.util.*; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int A = sc.nextInt(); ...

我们给出 S，一个源于 {‘D’, ‘I’} 的长度为 n 的字符串 。（这些字母代表 “减少” 和 “增加”。） 有效排列 是对整数 {0, 1, …, n} 的一个排列 P[0], P[1], …, P[n]，使得对所有的 i： 如果 S[i] == ‘D’，那么 P[i] > P[i+1]，以及； 如果 S[i] == ‘I’，那么 P[i] < P[i+1]。 有多少个有效排列...

这道题是我从同学那里听来的，所以没法测验我的算法对不对，不过我试的用例都过了。时间复杂度O(n)。 一个字符串由中括号和小括号组成，问其中最长有效括号对是从哪里到哪里 例如 输入：()(([]))([)] 输出：0 7 import java.util.*; public class Niuke0418 { public static void main(String[] args) {...

题目描述 给出一个数组，问最多有多少个不重叠的非空区间，使得每个区间内的数字的xor都等于0。 示例 输入 1 2 3 0 3 2 1 0 输出 4

[编程题]雀魂启动！ 时间限制：1秒 空间限制：32768K 小包最近迷上了一款叫做雀魂的麻将游戏，但是这个游戏规则太复杂，小包玩了几个月了还是输多赢少。 于是生气的小包根据游戏简化了一下规则发明了一种新的麻将，只留下一种花色，并且去除了一些特殊和牌方式（例如七对子等），具体的规则如下： 总共有36张牌，每张牌是1~9。每个数字4张牌。 你手里有其中的14张牌，如果这14张牌满足如下条件，即算作和...

LeetCode原题：https://leetcode.com/problems/max-chunks-to-make-sorted-ii/ 合唱队的N名学生站成一排且从左到右编号为1到N，其中编号为i的学生身高为Hi。现在将这些学生分成若干组（同一组的学生编号连续），并让每组学生从左到右按身高从低到高进行排列，使得最后所有学生同样满足从左到右身高从低到高（中间位置可以等高），那么最多 能将这...

千万不要忘记数据溢出这件事 import java.util.*; public class Main { public static void main(String args[]) { int mod = 1000000007; Scanner sc = new Scanner(System.in); int n = sc.nex...

递归，时间复杂度过大 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int i ...

链接：https://www.nowcoder.com/questionTerminal/12b1b8ef17e1441f86f322b250bff4c0?source=relative 来源：牛客网 小易在学校中学习了关于字符串的理论, 于是他基于此完成了一个字典的项目。 小易的这个字典很奇特, 字典内的每个单词都包含n个’a’和m个’z’, 并且所有单词按照字典序排列。 小易现在希望你能帮...

链接：https://www.nowcoder.com/questionTerminal/5afcf93c419a4aa793e9b325d01957e2?orderByHotValue=1&page=1&onlyReference=false&toCommentId=3445888 来源：牛客网 [编程题]特征提取 热度指数：944时间限制：1秒空间限制：32768K 算...

[编程题]万万没想到之抓捕孔连顺 时间限制：1秒 空间限制：131072K 我叫王大锤，是一名特工。我刚刚接到任务：在字节跳动大街进行埋伏，抓捕恐怖分子孔连顺。和我一起行动的还有另外两名特工，我提议 我们在字节跳动大街的N个建筑中选定3个埋伏地点。 为了相互照应，我们决定相距最远的两名特工间的距离不超过D。 我特喵是个天才! 经过精密的计算，我们从X种可行的埋伏方案中选择了一种。这个方案万无一...

[编程题]毕业旅行问题 时间限制：1秒 空间限制：32768K 小明目前在做一份毕业旅行的规划。打算从北京出发，分别去若干个城市，然后再回到北京，每个城市之间均乘坐高铁，且每个城市只去一次。由于经费有限，希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱，找到每个城市只访问一次并返回起点的最小车费花销。 输入描述: 城市个数n（1<n≤20，包括北京...

[编程题]玫瑰花 时间限制：1秒 空间限制：65536K 有K种不同的玫瑰花，现在要摆放在N个位置上，要求每种颜色的花至少出现过一次，请问有多少种不同的方案数呢？，因为答案可能很大，你只需要输出它对772235取余后的结果. 输入描述: 输入只有1行，分别有两个整数N,K( 1 <= N <= 50000 , 1 <= K <= 30 ) 输出描述: 输出一行表示答案 输入...

时间限制：1秒 空间限制：65536K 沫璃邀请她的朋友参加周末的派对。沫璃买了3种颜色的气球，现在她要有这些气球来装饰餐桌，每个餐桌只用恰好3个气球装饰，要求3个气球的颜色不能完全一样，可以是2种或者3种颜色。沫璃想知道这些气球最多能装饰多少张餐桌。 输入描述: 第一行一个数T(T<=100)，表示数据组数。 对于每组数据，第一行3个整数r，g，b，分别表示三种颜色的气球个数(0<=...

小易有一些立方体，每个立方体的边长为1，他用这些立方体搭了一些塔。 现在小易定义：这些塔的不稳定值为它们之中最高的塔与最低的塔的高度差。 小易想让这些塔尽量稳定，所以他进行了如下操作：每次从某座塔上取下一块立方体，并把它放到另一座塔上。 注意，小易不会把立方体放到它原本的那座塔上，因为他认为这样毫无意义。 现在小易想要知道，他进行了不超过k次操作之后，不稳定值最小是多少。 输入描述: 第一行两个数...