首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
威风镰鼬
获赞
232
粉丝
8
关注
34
看过 TA
26
暨南大学
2024
后端
IP属地:广东
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑威风镰鼬吗?
发布(154)
刷题
威风镰鼬
2021-06-09 20:53
暨南大学 计算机类
题解 | #[NOIP2014]寻找道路#
[NOIP2014]寻找道路 思路 首先要把一些不满足条件的点剔除掉,然后就是求最短路的事情了。要找不满足条件的点,可以反向建边,然后从终点出发,标记每一个经过的点。那么剩下没有走过的点就可以去掉了。 代码 #include<bits/stdc++.h> using namespace std; const int maxn=10005,maxm=200005; int cant[maxn],vis[maxn],dis[maxn]; int n,m,s,t,e,u,v; struct E{ int next,to; }edge[maxm],edge2[maxm]; s...
0
点赞
评论
收藏
转发
威风镰鼬
2021-06-09 11:59
暨南大学 计算机类
题解 | #栗酱的连通图#
#栗酱的连通图# 思路 每个点权都是偶数,所以每条边权值是整数,数据全用整数型就好了。注意到每两个点之间都有边,所以要求最大的权值之和,只需求最大点到其他点的边权之和就好了。 代码 #include using namespace std; int t,n,ans,a[1005]; int main(){ scanf("%d",&t); while(t--){ ans=0; scanf("%d",&n); for(int i=1;i<=n;i++) scanf(...
0
点赞
评论
收藏
转发
威风镰鼬
2021-06-09 00:32
暨南大学 计算机类
题解 | #[NOIP2017]图书管理员#
[NOIP2017]图书管理员 思路 先给书本编号从小到大排序如何判断每本书编号后缀是否有询问的数x?一个直观且快速的办法:书本编号-x之后,后面几位都会变成0所以只要判断减去之后的数是否有len个0就好了(取模)如果用字符串做会很麻烦复杂度O(nq),数据可过 代码 #include<bits/stdc++.h> using namespace std; int n,q,book[1005],len,num; int main(){ scanf("%d%d",&n,&q); for(int i=1;i<=n;i++){...
0
点赞
评论
收藏
转发
威风镰鼬
2021-06-09 00:03
暨南大学 计算机类
题解 | #[NOIP2001]数的划分#
[NOIP2001]数的划分 思路 dfs的简单题,数据很弱,注意每次减的数都比上一次当要大,分的方式就不会重复了;方案数+1的条件是n减k个数后刚好等于零(也可以理解为k个非递减的数之和等于n) 代码 #include<bits/stdc++.h> using namespace std; int n,k,ans=0; void dfs(int lf_num,int num,int lf_cnt){ if(!lf_cnt){ if(!lf_num) ans++; return; } for(int i=num;i<...
0
点赞
评论
收藏
转发
1
6
7
8
9
10
11
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务