首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Meatherm
获赞
2
粉丝
3
关注
2
看过 TA
3
四川省成都市第七中学
2023
C++
IP属地:浙江
长存不灭的过去,逐渐消逝的未来
私信
关注
拉黑
举报
举报
确定要拉黑Meatherm吗?
发布(4)
刷题
Meatherm
2020-04-03 21:07
已编辑
C++
题解 P3863 【序列】
如果只有一个数,似乎就很好维护了。 维护每一个时刻这个数加上的值。查询某一段时间里大于某个值的时间数量。将时间分块就可以做了。 但如果是 \(n\) 个数呢?如果在线搞的话,似乎并不能很好的维护。那么离线下来,给询问排序,依次处理就好了。 那怎么处理区间修改操作呢?观察到如果在 \(t\) 时刻给 \([l,r]\) 加上 \(v\),会对处理 \([l,r]\) 中每一个数时都造成同样的影响。所以将每一个修改操作分成两部分: 第一部分,在处理第 \(l\) 个数的时候将时刻 \([t,m]\) 都加上 \(v\)。 第二部分,在处理第 \(r+1\) 个数的时候将时刻 ...
0
点赞
评论
收藏
转发
Meatherm
2019-11-16 21:28
C++
说句闲话:研究 CCF 本质的最好方法是
看看它的大样例 三个样例都过了,0 分 现在比赛的样例都这么没水平 & 强度了吗 求大佬捉虫 # include <bits/stdc++.h> # define rr register const int N=200010; struct Node{ int opt,val,st; }a[N]; std::vector <int> canuse[N]; bool use[N]; int n; int ans; inline int read(void){ int res,f=1; char c; w...
投递意法半导体等公司7个岗位 >
0
点赞
评论
收藏
转发
Meatherm
2020-04-03 21:11
已编辑
C++
Round 1203 (Codeforces Round #579(div.3))题解
提示:建议您在 Codeforces 官网 (codeforces.com & codeforc.es)查看题目后再来看这篇题解,以获得更加体验。 Problem A 题意 有一个长度为 \(n\) 的数组 \(a\),是 \(1\)~\(n\) 的一个排列。问这个排列满不满足 \[a_k=1(1\leq k \leq n),a_i+1=a_{i+1}(1 \leq i \leq k-2),a_j+1=a_{j+1}(k \leq j \leq n-1) \] 或 \[a_k=1(1\leq k \leq n),a_i-1={a_i+1}(1\leq i \l...
0
点赞
评论
收藏
转发
Meatherm
2020-04-03 21:11
已编辑
C++
Round 1201 (Codeforces Round #577(div.2)) 题解
Problem A 题意 有 \(n\) 个学生正在考试。这场考试有 \(m\) 道单选题。第 \(i\) 道单选题的分值为 \(a_i\)。 \(n\) 个学生已经回答了所有的单选题。问这 \(n\) 个学生在最好情况下能获得的总分是多少。 思路 暴力即可。对于每一道试题枚举所有可能的答案,计算该道题所有学生总分,取一个最大的加到总答案当中去。 # include <bits/stdc++.h> # define rr register const int N=1010; int n,m; int val[N]; char a[N][N]; char ans[10]=...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务