首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Henry_WYH
获赞
75
粉丝
17
关注
14
看过 TA
138
男
南京信息工程大学
2024
C++
IP属地:江苏
ACM西安邀请赛金 CCPC桂林银 九识算法实习生
私信
关注
拉黑
举报
举报
确定要拉黑Henry_WYH吗?
发布(40)
刷题
Henry_WYH
2021-10-09 12:15
南京信息工程大学 计算机类
2021-10-09
在牛客打卡5天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
Henry_WYH
2021-10-08 23:33
南京信息工程大学 计算机类
2021-10-08
在牛客打卡4天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
Henry_WYH
2021-10-05 23:25
南京信息工程大学 计算机类
2021-10-05
在牛客打卡3天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
Henry_WYH
2021-10-05 10:31
南京信息工程大学 计算机类
坑
如果输入的两个点a==b不能加边,应该continue,不然一组数据也过不了
0
点赞
评论
收藏
转发
Henry_WYH
2021-10-03 11:23
南京信息工程大学 计算机类
原来是从上往下打啊...
看了半天以为是从下往上打,还以为阳历错了....
0
点赞
评论
收藏
转发
Henry_WYH
2021-10-03 09:10
南京信息工程大学 计算机类
题意有点不清楚?
应该是保证是前n+1个数字的一个排列吧?
0
点赞
评论
收藏
转发
Henry_WYH
2021-09-25 22:02
南京信息工程大学 计算机类
树形DP n-1输入看成了n yue了调吐血
2021-09-25
在牛客打卡2天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
Henry_WYH
2021-09-08 17:42
南京信息工程大学 计算机类
2021-09-08
在牛客打卡1天,今天也很努力鸭!
每日监督打卡
0
点赞
评论
收藏
转发
Henry_WYH
2021-09-07 19:07
南京信息工程大学 计算机类
题解 | #Full Tank#
在处理好输入输出之后,关键从集合的角度考虑最小花费。决策类问题带有动态规划的思想,用第一个维度表示从起点到达的城市,第二个维度表示当前油箱剩余的油量,f[i,j]表示从起点到i城剩余油量为j的最小花费。然后使用一个小根堆来维护这个状态,这样可以保证第一次得到终点时的状态是最优解这道题难在无法判断在某个城市应该加多少油,因此我们一点一点的加。每次加一单位的油并加入优先队列,直到到达终点即可,剩下的就很像最短路里的堆优化dijkstra了 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> p...
0
点赞
评论
收藏
转发
Henry_WYH
2021-06-20 14:42
已编辑
南京信息工程大学 计算机类
题解 | #[HNOI2012]排队#
站队问题,插空法的变形 1.首先,如果只有两种人的话我们直接使用插空法就好了 对于n个男生和m个女生,如果要求女生之间不站在一起,首先让男生任意排列,在每个男生之间的空位(加上开头和结尾)一共n+1个位置中任意选取m个位置来让女生站队,最后在对女生进行任意排列 即,公式如下: 2.下面我们来看本题,多出来一个老师这个群体,要求是老师也不能相邻,因此我们需要想如何把三种群体转换为两种群体 思路来了:符合要求排列数==老师任意排列数-老师相邻排列数 我们应当将老师看作男同学的一种,不考虑老师本身个体的的差异化。带入上述公式符合要求排列数==老师任意排...
0
点赞
评论
收藏
转发
1
2
3
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务