首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
吴国庆
获赞
49
粉丝
9
关注
11
看过 TA
19
男
哈尔滨理工大学
2022
C++
IP属地:浙江
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑吴国庆吗?
发布(108)
刷题
吴国庆
2020-03-26 14:36
已编辑
C++
【每日一题】3月27日 数学考试及变形
题目描述 今天qwb要参加一个数学考试,这套试卷一共有n道题,每道题qwb能获得的分数为ai,qwb并不打算把这些题全做完,他想选总共2k道题来做,并且期望他能获得的分数尽可能的大,他准备选2个不连续的长度为k的区间,即[L,L+1,L+2,....,L+k-1],[R,R+1,R+2,...,R+k-1](R >= L+k)。 题解 很明显题目就是让找两个长度为k,并且不相交的区间的最大和。如果直接暴力枚举两个区间的端点来得到答案时间复杂度为O(n^2)显然不行那么我们考虑怎样只枚举一个区间的端点,然后O(1)得到其他区间的最大值显然是DP啦!!!当我们枚举到i时,假设他所代表的的右...
0
点赞
评论
收藏
转发
吴国庆
2020-03-25 15:39
C++
合并回文子串
题意 输入两个字符串A和B,合并成一个串C,属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。我们定义字符串的价值为其最长回文子串的长度(回文串表示从正反两边看完全一致的字符串,如"aba"和"xyyx")。需要求出所有可能的C中价值最大的字符串,输出这个最大价值即可 题解 遇到这种数据范围较小的计数问题应该优先考虑dp,本题就是如此。那么应该怎么样考虑转移呢?首先最后C中的那个价值最大的子串一定是由字符串A的一个区间和字符串B的一个区间合并得到的,那么现在假设A[i] ~ A[j]与B[k] ~ B[l]构成了一个回文串(这里设d...
0
点赞
评论
收藏
转发
吴国庆
2020-03-24 21:19
已编辑
C++
[牛客每日一题]2020-03-24
题意 在一个游戏中,tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i],团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求:如果选了第i个士兵,这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵,就没有这个限制。)tokitsukaze想知道,团的战力最大为多少。 思路 考虑到一个解和集合大小只和这个集合里最小的s[i]有关,所以我们把每个士兵按S从大到小排序来枚举这个最小的S[i],那么第i个解就是1~i-1士兵里前s[i]-1大的v之和+v[i]不断用优先队列维护就行啦 #include<bits/stdc++.h>...
0
点赞
评论
收藏
转发
1
3
4
5
6
7
8
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务