首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
风雪意流缘
获赞
7
粉丝
7
关注
12
看过 TA
1
四川省绵阳中学
2018
C++
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑风雪意流缘吗?
发布(4)
刷题
风雪意流缘
2019-11-07 16:16
已编辑
C++
牛客CSP-S提高组赛前集训营4解题报告
本次比赛题解:戳这里 ——> 题解 写在前面 T1 复读数组 题目传送门:复读数组 题目描述 分析 计算每个位置对答案的贡献(相当于求包含一个点的区间的个数)。为了防止重算漏算,我们只计算区间中第一次出现这个值的位置的贡献,这需要我们预先求出每个数的前一个出现的位置。 对于重复的部分,完全被包含于原始数组的区间会重复k次,而跨了两个区间的长度小于n的区间会重复k-1次。 对于跨区间,且长度大于等于n的区间,答案是固定的,且对于区间起点的区间个数是等差数列,直接等差数列求和得到 我的代码保留了暴力程序 代码 /****************** User:fxyly Language...
0
点赞
评论
收藏
转发
风雪意流缘
2019-11-06 21:20
C++
牛客CSP-S提高组赛前集训营3解题报告
本次比赛题解:戳这里 ——> 题解 写在前面 迟到的总结。不过个人觉得这一次题出的很好(* ̄︶ ̄)。 T1 货物收集 题目传送门:货物收集 题目描述 分析 直接贪心就好,每次选武力值最小的就好,反正答案不会更劣。题解的做法,二分也可以。 代码 /********************* User:fxyly Language:c++ problem:Nowcoder Algorithm *********************/ #include<bits/stdc++.h> using namespace std; const int maxn = 1e6 ...
0
点赞
评论
收藏
转发
风雪意流缘
2019-11-01 21:30
C++
牛客CSP-S提高组赛前集训营1解题报告
本次比赛题解————>戳这里 写在前面 说实话,T1 我花的时间略多了一些,一直想证明但是却没有注意到终态的规律,最终才堪堪想出了正确性。T2中的树形DP本来很有把握,但是由于我在换根的时候算DP2数组时,中间求的某一个逆元没有加DP1的值,所以就写挂了,不过感谢上苍我还有30分。下一次记得将各个数组变量的意义弄清楚,时时提醒自己,免得就写挂了还有就是,DP的转移方程要打草稿,检查也方便。关于T3,他死了数据过水引发惨案,被人民群众的唾沫星子淹死了(同机房大佬用二分图骗了80昏)。不过加强数据后,也是一道妙题。不过考场上没能做出来 T1 仓鼠的石子游戏 题目链接:仓鼠的石子游戏 题目描述...
0
点赞
评论
收藏
转发
风雪意流缘
2019-11-03 17:50
已编辑
C++
牛客CSP-S提高组赛前集训营2解题报告
本次比赛题解——>戳这里 写在前面 真的,这一次的第一题把我坑惨了怎么说呢,要学会反向思考,如果这么想题目复杂了,不如换个方式想,换一个研究对象。下一次遇到考试时,像我这样的蒟蒻还是先把暴力拿满,在思考其他的。 T1 服务器需求 题目链接:服务器需求 题目描述 小多计划在接下来的n天里租用一些服务器, 所有的服务器都是相同的。接下来天中,第天需要台服务器工作,每台服务器只能在这天中工作天,这m天可以不连续。 但是计划不是一成不变的,接下来有次修改计划(修改是永久的),每次修改某一天的需求量。 小多希望知道每次修改之后,最少需要多少台服务器。 输入描述: 第一行三个正整数,分别表示计划的...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务