思路 简单题，用栈，队列，优先队列直接模拟即可 代码 cpp include include include include include using namespace std; queue q; stack S; priority_queue pq; int n; int main(){ wh ...
分类：
其他好文 时间：
2019-04-10 09:13:05
阅读次数：
136
堆 1. (leetcode 703) 数据流中的第k大元素 利用小顶堆 栈 1. leetcode 20 有效的括号 2. (leetcode 155)最小栈 3. (leetcode 225) 队列实现栈 4. (leetcode 496) 下一个更大的元素 5. (leetcode 682) ...
分类：
其他好文 时间：
2019-04-09 20:36:32
阅读次数：
174
A .Artwork pro： sol： A .Artwork pro： sol： A .Artwork pro： sol： （在线做法：https://www.cnblogs.com/asdfsag/p/10485607.html ...
分类：
其他好文 时间：
2019-04-04 20:32:31
阅读次数：
147
Problem Description 通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。鸽子数字由以下过程定义：从任何正整数开始，将数字替换为其各个数位的平 ...
分类：
其他好文 时间：
2019-03-19 18:45:45
阅读次数：
122
一道简单题。。。 确实挺简单的，但是这道题把学过的知识点结合的特别好。。。 虽然简单但是还是比较值得去做一下的。。。 给定一个正整数n，求将其分解成若干个素数之和的方案总数。 输入输出格式 输入格式： 一行：一个正整数n 输出格式： 一行：一个整数表示方案总数 输入输出样例 输入样例#1： 复制 7 ...
分类：
其他好文 时间：
2019-03-08 23:19:04
阅读次数：
229
A .Little Pony and Expected Maximum pro：给定M，N，表示一个M面的骰子，甩N次，问出现的最大的数的期望。 sol：容斥，f(i)表示最大数<=i的期望，那么最大数=x的期望就是f(x)-f(x-1); B .Little Pony and Harmony Ch ...
分类：
其他好文 时间：
2019-03-04 21:01:52
阅读次数：
238
一道简单题 "HDOJ2025_查找最大元素" 思路 使用C++的string进行查找拼接即可 疑问 这里有一个问题...不知道有没有前辈可以给我指教指教，ccf认证C/C++里面可以混合着使用吧？应该没有区别吧... ...
分类：
其他好文 时间：
2019-03-03 20:56:12
阅读次数：
175
A .DZY Loves Sequences pro：给定长度为N的序列，你最多可以改变一个数的值，问最长严格上升子序列长度。 N<1e5. sol：分几种情况，一种的不改变； 一种是改变，然后接上一个； 一个是改变中间一个，接上两段，而且满足a[mid-1]<a[mid]<a[mid+1] B . ...
分类：
其他好文 时间：
2019-03-01 00:19:13
阅读次数：
284
"传送门" 这题真简单,~~直接把$CDQ$给ban掉了~~ 其实数据范围比较小可以直接二维树状数组,我们看数据范围,发现点的个数比N还小,可以考虑用一些~~奇怪~~的数据结构 ~~说的就是你,$KD tree$~~ $KD tree$就是一个K维的二叉查找树(是吧),一维的二叉查找树就是我们所熟悉 ...
分类：
其他好文 时间：
2019-02-21 09:29:27
阅读次数：
160
