##题意 传送门 给定一个长度为$N$的整数数列，输出每个数$A_\(左边第一个比它小的数，如果不存在则输出\)-1$。 ###数据范围 $1\leq N\leq 10^{5}$ $1\leq A_ \leq 10^{9}$ ##题解 栈中存的数是单调上升的，因为后加入的数永远比前加入的数靠后，所以 ...
分类：
其他好文 时间：
2020-07-11 16:56:36
阅读次数：
55
题意:给一个$n$X$m$的矩阵,矩阵中某个数字$k$表示其四周恰好有$k$个不为0的数字,你可以使任意位置上的数字变大,如果操作后满足条件,输出新矩阵,否则输出NO. 题解:贪心,既然能使任意位置加大任意数值,那么我们可以将所有位置都给他填满,这样的话,只要是满足条件的情况就都能这样输出,所以我们 ...
分类：
其他好文 时间：
2020-07-07 15:31:22
阅读次数：
48
题目描述一个数是幸运数当且仅当这个数仅由4和7构成，比如47,744,4747。 在1到n的全排列中字典序第k小的排列中，有多少个幸运数在排列中的位置编号也是幸运数。输入一行两个整数n,k。输出一个整数表示答案。如果不存在第k小的排列，则输出-1。样例输入7 4样例输出1提示对于30%的数据，nus... ...
分类：
其他好文 时间：
2020-07-05 21:17:38
阅读次数：
57
###题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 ###题目解析 采用分治法的思想，找到根结点、左子树的序列、右子树的序列，分别判断左右子序列是否为二叉树的后序序列。 后序遍历序列的最后一个元素 ...
分类：
其他好文 时间：
2020-07-03 12:15:58
阅读次数：
60
这题好水，就是简单的模拟+字符串。 \(\sf Translation\) 给定一个 $01$ 串，如果 $0$ 出现的次数和 $1$ 出现的次数的最小值是奇数，输出 DA ，否则输出 NET 多测。 \(\sf Solution\) 法一 简单模拟+字符串，如果你是刚刚学字符串的萌新，推荐先看看 ...
分类：
其他好文 时间：
2020-06-28 22:51:24
阅读次数：
117
问题描述 给定一个年份，判断这一年是不是闰年。 当以下情况之一满足时，这一年是闰年： 1. 年份是4的倍数而不是100的倍数； 2. 年份是400的倍数。 其他的年份都不是闰年。 输入格式 输入包含一个整数y，表示当前的年份。 输出格式 输出一行，如果给定的年份是闰年，则输出yes，否则输出no。 ...
分类：
其他好文 时间：
2020-06-28 13:35:53
阅读次数：
104
题目 A题意：两家商店卖相同产品但售卖方式不同，第一家零售一件一件卖价格为a元，第二家b(b>=2)件一起卖（如果要买得话就得向上取整）c元，问在第一家商店买多少会比第二家便宜， 在第二家商店买多少会比第一家便宜。答案至少买一件否则输出-1. 解法：首先考虑第一家商店买：如果a>=c,无论如何买都无 ...
分类：
其他好文 时间：
2020-06-26 12:20:47
阅读次数：
98
题意： 给定 $0,1$ 构成的串 \(s,t\)，若能通过 \(s\) 串旋转的方式，进行字母重排，让其变成 \(t\) 串，输出最小旋转次数，反之，则输出 \(-1\)。 $1≤n≤10^6$ 分析： 要想有解，肯定两个串中的 $0,1$ 的个数要相等。 考虑把 \(s\) 串中和 \(t\) ...
分类：
其他好文 时间：
2020-06-25 12:16:24
阅读次数：
54
给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。 本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下： 数据0 ...
分类：
其他好文 时间：
2020-06-25 10:08:15
阅读次数：
75
Markdown在线编辑器 - www.MdEditor.com 剑指 Offer 58 - I. 翻转单词顺序题目链接： 题目描述输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串”I am a student. “，则输出”st ...
分类：
其他好文 时间：
2020-06-21 19:37:33
阅读次数：
50
