STL - 随笔分类 - AiRomance

该文被密码保护。

posted @ 2019-10-30 08:29 AiRomance 阅读(1) 评论(0) 推荐(0)

P4163 [SCOI2007]排列——next_permutation

摘要：P4163 [SCOI2007]排列注意要排序； next_permutation prev_permutation #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn 阅读全文

posted @ 2019-10-12 11:24 AiRomance 阅读(163) 评论(0) 推荐(0)

主席树（模板）

摘要：求区间第K大的值；我们需要在短时间内回答数目巨大的问题，这个算法的核心是空间换时间；每个点建一个线段树，是的；我们先离散化所有权值，使得当前的权值在1到n范围内，恰巧是vector里的下标；对于每一个点，我们分成左二子和右儿子，分别存放当前区间的左半部分和右半部分，维护左右节点的数量；我们阅读全文

posted @ 2019-10-04 21:13 AiRomance 阅读(199) 评论(0) 推荐(0)

我好菜系列——map查找

摘要：链接：https://ac.nowcoder.com/acm/contest/931/A来源：牛客网DNA序列里只有ACGT四种字母，A和T对应，C和G对应。俩序列完全对应，就是指它们每一位上的字母一一对应。比如ACG和TGC完全对应求最多能选出多少对完全对应的DNA序列。（当然一个序列最多被选阅读全文

posted @ 2019-08-20 20:44 AiRomance 阅读(170) 评论(0) 推荐(0)

用堆实现的贪心——注重思想吧

摘要：Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio'的妈妈则在房间里陪他的儿子. 当Jasio 想玩地板上的其他阅读全文

posted @ 2019-07-24 22:56 AiRomance 阅读(211) 评论(0) 推荐(0)

堆——优先队列新理解（又是被初中生暴虐的一天）

摘要：写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先级高的进程要运行。在这种情阅读全文

posted @ 2019-07-24 22:45 AiRomance 阅读(238) 评论(0) 推荐(0)

P1106 删数问题自己码风好菜

摘要：一个人的码风好坏究竟会影响多少深刻的嘲讽我的垃圾代码；贪心，但是我码力炸了偷一份别人的代码又是string (痛) 阅读全文

posted @ 2019-07-20 19:34 AiRomance 阅读(177) 评论(0) 推荐(0)

琪露诺双端队列优化转移方程

摘要：众所周知，琪露诺是以笨蛋闻名的冰之妖精。题目：https://www.luogu.org/problemnew/show/P1725 显然，是一道DP题（很恶心显然二字，现在来恶心你们）状态转移是dp[i]=max(dp[k])+a[i]; 跳到当前位置的最大值是前面能跳到到这里的所有位置的最大阅读全文

posted @ 2019-06-01 17:22 AiRomance 阅读(278) 评论(0) 推荐(0)

Patrik 音乐会的等待单调栈的迷茫回忆

摘要：STL 一定要学好一定要学好，一定要学好！！！题目链接：https://www.luogu.org/problemnew/show/P1823 我们需要单向查找；用单调栈；思路：维护一个身高单调递减的栈，如果下一个比上一个插入的矮，就直接进栈，如果现在插入的比上一个高，我们就要更新答案的值；阅读全文

posted @ 2019-06-01 16:42 AiRomance 阅读(249) 评论(0) 推荐(0)

1998 NOIP 拼数 string 和sort的新理解

摘要：题目：https://www.luogu.org/problemnew/show/P1012 今天真是长了见识。这道题做了十几分钟，用模拟愣是调不出来。直到我看了题解——（当场去世）…… 题的意思是n个数拼出一个最大的数，我竟真的傻傻的输进n个数。。。。。用string 轻松解决！！！用sort 阅读全文

posted @ 2019-05-11 21:36 AiRomance 阅读(304) 评论(0) 推荐(0)

AiRomance

随笔分类 - STL

公告