stl
RSHS
为什么总做一些知道是错的
展开
-
牛客寒假算法基础集训营2 处女座的签到题 (nth_element)
链接:https://ac.nowcoder.com/acm/contest/327/A来源:牛客网 处女座的签到题时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少?输入描述:第一行T,表示样例的个...原创 2019-01-25 14:12:35 · 150 阅读 · 0 评论 -
19南昌邀请 I. Max answer//单调栈(模板)+线段树+前缀
https://nanti.jisuanke.com/t/38228题意:给一个数组,求一个的连续区间,使得区间和*区间最小值 是一个最大的数。思路:枚举每一个最小值ai,那么如果ai大于零,那么左右延申到小于ai的位置,贪心全取。如果ai小于零,那么在左右延申后的区间,对于比i小的位置,选择前缀最大,对于比i的大的位置,选择前缀最小。那么需要线段树维护前缀,需要用单调栈预处理...原创 2019-07-05 17:59:04 · 389 阅读 · 0 评论 -
牛客 简单瞎搞题 //bitset 01dp
牛客 简单瞎搞题 //bitsert 01dp题目描述一共有 n个数,第 i 个数是 xixi可以取 [li , ri] 中任意的一个值。设 S=∑xi2S=∑xi2,求 S 种类数。输入描述:第一行一个数 n。然后 n 行,每行两个数表示 li,ri。输出描述:输出一行一个数表示答案。如果是dp,定义dp[i][j] 第n行,s为j是否有这个状态...原创 2019-05-22 16:29:02 · 248 阅读 · 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 · 168 阅读 · 0 评论 -
AtCoder C - Median Sum //bitset 01背包优化
AtCoder C - Median Sum //bitset 01背包优化C - Median SumTime limit: 2sec /Memory limit: 512MBScore :700pointsProblem StatementYou are givenNintegersA1,A2, ...,AN.Consider the sums ...原创 2019-05-21 21:45:55 · 315 阅读 · 0 评论 -
nyoj 1275-导弹发射 //lis
1275-导弹发射内存限制:64MB 时间限制:1000ms 特判: No 通过数:22 提交数:116 难度:4题目描述:Alpha 机构研发出一种新型智能导弹,它能够在雷达检测到的区域内,选择一条前进的路径, 击破路径上所有的目标物。 雷达位于(0,0)处,它能够检测到两条射线之间的区域(不妨设在第一象限)。 导弹一开始置放在(0,0)处,它可以在雷达能检测到的区...原创 2019-04-17 21:41:02 · 154 阅读 · 0 评论 -
poj 2763 Housewife Wind// lca+ST+vector模拟+树状数组 (模板)
poj 2763 Housewife Wind// lca+ST+vector模拟+树状数组 (模板)Housewife WindTime Limit: 4000MS Memory Limit: 65536K Total Submissions: 15926 Accepted: 4347 DescriptionAfter their royal...原创 2019-04-17 18:24:38 · 194 阅读 · 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 · 192 阅读 · 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 · 113 阅读 · 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 · 238 阅读 · 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 · 116 阅读 · 0 评论 -
牛客寒假算法基础集训营6 wzoi /*栈*/
https://ac.nowcoder.com/acm/contest/332/I00 11 1001 01011010像括号匹配。发现肯定可以不扣分的情况肯定最优,那么就是将可以匹配的匹配,剩下的对数就是五分的。为什么我一开始想着用vector模拟/* Name: Copyright: Author: Date: 11/02/19...原创 2019-02-11 14:38:55 · 154 阅读 · 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 · 178 阅读 · 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 · 192 阅读 · 0 评论