![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
stl
RSHS
为什么总做一些知道是错的
展开
-
牛客寒假算法基础集训营2 处女座的签到题 (nth_element)
链接:https://ac.nowcoder.com/acm/contest/327/A 来源:牛客网 处女座的签到题 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少? 输入描述: 第一行T,表示样例的个...原创 2019-01-25 14:12:35 · 142 阅读 · 0 评论 -
19南昌邀请 I. Max answer//单调栈(模板)+线段树+前缀
https://nanti.jisuanke.com/t/38228 题意:给一个数组,求一个的连续区间,使得区间和*区间最小值 是一个最大的数。 思路:枚举每一个最小值ai,那么如果ai大于零,那么左右延申到小于ai的位置,贪心全取。 如果ai小于零,那么在左右延申后的区间,对于比i小的位置,选择前缀最大,对于比i的大的位置,选择前缀最小。 那么需要线段树维护前缀, 需要用单调栈预处理...原创 2019-07-05 17:59:04 · 379 阅读 · 0 评论 -
牛客 简单瞎搞题 //bitset 01dp
牛客 简单瞎搞题 //bitsert 01dp 题目描述 一共有 n个数,第 i 个数是 xi xi可以取 [li , ri] 中任意的一个值。 设 S=∑xi2S=∑xi2,求 S 种类数。 输入描述: 第一行一个数 n。 然后 n 行,每行两个数表示 li,ri。 输出描述: 输出一行一个数表示答案。 如果是dp,定义dp[i][j] 第n行,s为j是否有这个状态...原创 2019-05-22 16:29:02 · 242 阅读 · 0 评论 -
hdu 5890 Eighty seven//bitset优化dp 滚动数组
hdu 5890 Eighty seven//bitset优化dp 题意:给一个数组,和q次询问,每次询问删除数组三个数(询问结束后补上),问能不能挑出十个数和为87 首先这题的坑是数据存在N小但是Q大的情况,打表比直接求快= = 卡直接求的做法....(duliu 定义dp[i][j][k]:前i个数,选了j个,和为k是否有这个状态。 dp[i][j][k]=dp[i-1][j][k]+...原创 2019-05-22 15:27:01 · 154 阅读 · 0 评论 -
AtCoder C - Median Sum //bitset 01背包优化
AtCoder C - Median Sum //bitset 01背包优化 C - Median Sum Time limit: 2sec /Memory limit: 512MB Score :700points Problem Statement You are givenNintegersA1,A2, ...,AN. Consider the sums ...原创 2019-05-21 21:45:55 · 279 阅读 · 0 评论 -
nyoj 1275-导弹发射 //lis
1275-导弹发射 内存限制:64MB 时间限制:1000ms 特判: No 通过数:22 提交数:116 难度:4 题目描述: Alpha 机构研发出一种新型智能导弹,它能够在雷达检测到的区域内,选择一条前进的路径, 击破路径上所有的目标物。 雷达位于(0,0)处,它能够检测到两条射线之间的区域(不妨设在第一象限)。 导弹一开始置放在(0,0)处,它可以在雷达能检测到的区...原创 2019-04-17 21:41:02 · 146 阅读 · 0 评论 -
poj 2763 Housewife Wind// lca+ST+vector模拟+树状数组 (模板)
poj 2763 Housewife Wind// lca+ST+vector模拟+树状数组 (模板) Housewife Wind Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 15926 Accepted: 4347 Description After their royal...原创 2019-04-17 18:24:38 · 166 阅读 · 0 评论 -
第九届河南省赛 表达式求值 //四则运算表达式
http://nyoj.top/problem/1272 第九届河南省赛 表达式求值 //四则运算表达式 1272-表达式求值 内存限制:64MB时间限制:1000ms特判: No 通过数:55提交数:84难度:3 题目描述: 假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先...原创 2019-04-10 16:59:09 · 183 阅读 · 0 评论 -
Codeforces Round #545 (Div. 2) C. Skyscrapers //离散化(STL)
http://codeforces.com/contest/1138/problem/C 题意:求最少多少个数能够唯一表示行列各数的大小关系 离散化板子题(据说) 离散化百科上这么说: 离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。 通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。例如: 原数据:1,999,100000,...原创 2019-03-11 21:09:41 · 106 阅读 · 0 评论 -
Educational Codeforces Round 61 (Rated for Div. 2) D. Stressful Training //二分
https://codeforces.com/contest/1132/problem/D 题题意是有n台笔记本,要同时使用k个时间,每个时间可以给一台电脑充电x电量,求最小的x使得n台笔记本可以度过k时间。 显然 x越大越好,如果有答案,一定在某个值刚好成立,线性问题,直接二分x。 首先想法是维护一个还能使用时间最小的电脑(a[i]/b[i])最小,然后模拟,贪心的给能存活时间最短的...原创 2019-03-14 19:21:17 · 168 阅读 · 0 评论 -
CodeCraft-19 and Codeforces Round #537 (Div. 2) C - Creative Snap //lower_bound,upper_bound
http://codeforces.com/contest/1111/problem/C 题目挺巧的,这样分支,最多有1e5个(k的上界),所以可以过。 lower_bound( begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下...原创 2019-03-03 22:52:08 · 107 阅读 · 0 评论 -
牛客寒假算法基础集训营6 wzoi /*栈*/
https://ac.nowcoder.com/acm/contest/332/I 00 11 1001 01011010 像括号匹配。 发现肯定可以不扣分的情况肯定最优,那么就是将可以匹配的匹配,剩下的对数就是五分的。 为什么我一开始想着用vector模拟 /* Name: Copyright: Author: Date: 11/02/19...原创 2019-02-11 14:38:55 · 144 阅读 · 0 评论 -
蓝桥 历届试题 幸运数 /*set遍历*/
历届试题 幸运数 时间限制:1.0s 内存限制:256.0MB 问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除,变为: 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧,重新记序,为: ...原创 2019-02-01 13:02:03 · 172 阅读 · 0 评论 -
CF #574 Div. 2 E. OpenStreetMap // 单调双端队列
CF #574 Div. 2 E. OpenStreetMap // 单调双端队列 https://codeforc.es/contest/1195/problem/E 题意:给m*n矩阵,求Σ(所有a*b的子矩阵中的最小元素) 思路: 先横着用单调双端队列扫一遍,得到1*b的所有矩阵的最小值。 然后纵着用单调双端队列扫一遍上述的最小值,就可以得到每一个小矩阵的最小元素。 单调双端队...原创 2019-07-30 14:50:23 · 167 阅读 · 0 评论