首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
expect2004
获赞
63
粉丝
23
关注
27
看过 TA
6
男
华中科技大学
2026
C++
IP属地:湖北
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑expect2004吗?
发布(154)
刷题
expect2004
2020-01-04 10:54
已编辑
华中科技大学 计算机类
LG3205/BZOJ1996 「HNOI2010」合唱队 区间DP
区间DP 区间DP: 显然是一个区间向左右拓展形成的下一个区间,具有包含关系,所以可以使用区间DP。 状态设计: 考虑和关路灯一样设计状态 因为不知道当前这个区间是从哪个区间拓展而来,即不知道这个区间最后一个进来的人站在了哪里 设\(f(i,j,0/1)\)代表区间\([i,j]\)的方案数,第三维为\(0\)代表站在左边,为\(1\)站在右边 \[f(i,j,0)=f(i+1,j,0) \times (h_i<h_{i+1})+f(i+1,j,1) \times h_i<h_j\] \[f(i,j,1)=f(i,j-1,0) \times (h_j>...
0
点赞
评论
收藏
转发
expect2004
2020-01-04 10:54
已编辑
华中科技大学 计算机类
LG4170/BZOJ1260 「CQOI2007」涂***间DP
区间DP 发现可以转化为区间包含转移。 考虑区间\([l,r]\),分为两种情况。 \(col[l]=col[r]\) 此时相当于在涂\([l,r-1]\)或\([l+1,r]\)顺带着涂掉 \[f(i,j)=min[f(i+1,j),f(i,j-1)]\] 通常转移 枚举转移点 \[f(i,j)=min[f(i,j),f(i,k)+f(k+1,j)](k \in [i,j))\]
0
点赞
评论
收藏
转发
expect2004
2020-01-04 10:54
已编辑
华中科技大学 计算机类
NOIP2018普及组复赛游记
2018年11月10日,NOIP2018普及组复赛。 这是我初中阶段最后一次复赛了。 和往常一样,我们在预定的早上7点,没有出发。 10分钟之后,人终于到齐了,于是出发了,一路无话。 到了南航,合照三张,在慧园食堂吃了午饭。 赛前有听说是吉老师命题,非常紧张,几乎什么都没吃。总是在担心开题看到第一句:“九条可怜是一个热爱出题的女孩子。” 中午,依旧在长空学院休息。在那里,拿到了参赛证、准考证和身份证。 我是JS-0300,机位号6A-098,建立文件夹的名字为6A-098JS-0300 一点半,我们从长空学院出发,到了考点楼前,已经排起了很长一条队。手机关机,放进包...
0
点赞
评论
收藏
转发
expect2004
2020-01-04 10:54
已编辑
华中科技大学 计算机类
UVA11374 Airport Express 正反两次最短路
问题描述 洛谷(有翻译) 吐槽 一道坑题。 如何对待商务票 因为商务票只有一张,所以在\(k\)条边中只有一条边会被选中,很显然,最后这条边会被枚举。 如何选择使用商务票的边 假设我们正在枚举这条边,现在的边为\((u,v)\),边权为\(w\)。 那么现在的最小代价肯定为 \[min(dist_{(s,u)_{min}}+dist_{(v,e)_{min}}+w,dist_{(s,v)_{min}}+dist_{(u,e)_{min}}+w)\] 其中\(s\)代表起点,\(e\)代表终点,\(dist_{(a,b)}\)代表\(a\)到\(b\)的距离。 ...
0
点赞
评论
收藏
转发
1
6
7
8
9
10
11
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务