CF 527C

题目:每次都会水平或垂直地切割格子,求最大方块面积题解:学会使用Map,线段树也可以解这题,不过更慢且更麻烦#include<iostream> #include<map> #include&l...

2018-05-15 21:02:54

阅读数:1

评论数:0

CF 714C

题目:保研的材料整理得要死要死的,最近论文要完工了,实训应该也下来了,个人陈述和个人简历都要更新,好累啊。果然刷题是最能放松的方法之一了。这是题伪数据结构的水题。题解:补零,avl查询即可。#include<iostream> #include&...

2018-05-03 21:36:21

阅读数:2

评论数:0

CF 734C

题目:三种操作:1. 向队列加入一个数2. 给定一个数,删除队列中的所有的这个数3. 删除队列前N个元素(可能重复删除已删除的元素)题解:模拟。CF不卡常。卡常是因为你写挫了。#include<iostream> #include<...

2018-04-15 22:27:35

阅读数:2

评论数:0

CF 631C

题目:对n<200000的数组,给出m种从1开始到r为止的升序或降序排序,m<200000,求最终输出序列题解:1. 不管前面排了多少次小区间,只要在后面排了一次大区间,结果只受最后一次排序影响。所以维护单调队列。2. 前面是大区间,后面是小区间,只有当...

2018-04-12 15:00:21

阅读数:7

评论数:0

CF 797C

题意:给定字符串str,给定两种操作,求这两种操作下能够得到的字典序最小的字符串。题解:贪心。从小到大挑选,只要s中有,就把多余的给t,把要挑选的给u。当然再次之前要检查t的末尾是否小于要挑选的字符,如果是则压入u。本题其实是队列和栈的基本应用问题。#include<iost...

2018-04-12 00:49:53

阅读数:8

评论数:0

POJ 2104

题目:n个数字,m个询问,每个询问给出(a,b,k),求区间[a,b]内的第k大数。题解:将线段树每个合并区间内的数据排序。第一次二分第k大数的大小,递归找到线段树的区间[a,b],在每个区间内二分查找比k小的数字的个数。从而找到最大的在区间内不超过k个数字比它小的的数字,将其+1就是正解。#in...

2018-04-11 23:14:10

阅读数:2

评论数:0

商汤面试题A

死命找自己一年以前打ACM时的博客,登不上去了,心塞一地。昨天参加了商汤的面试,就新开个博客,做为新的人生阶段的总结吧,要重新开始刷题了。凭回忆写题目:N*M的二维数组,只有0、1值,找其中最大的全为1的矩形面积。题解:当时口胡的n*m*logn*logm的复杂度,二分的思路。然后想到可以用单调栈...

2018-04-11 22:58:52

阅读数:62

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭