首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
ACAC我要AC
获赞
47
粉丝
7
关注
11
看过 TA
1
石家庄学院
2023
Java
IP属地:河北
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑ACAC我要AC吗?
发布(20)
刷题
ACAC我要AC
2020-10-18 20:27
Java
dfs啊啊啊啊啊
链接:https://ac.nowcoder.com/acm/problem/15107来源:牛客网 题目描述随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇***业。如今,在墨西哥湾漂浮的大量石油,吸引了许多商人的目光。这些商人们有一种特殊的飞机,可以一瓢略过整个海面20米乘10米这么大的长方形。(上下相邻或者左右相邻的格子,不能斜着来)当然,这要求一瓢撇过去的全部是油,如果一瓢里面有油有水的话,那就毫无意义了,资源完全无法利用。现在,商人想要知道,在这片区域中,他可以最多得到多少瓢油。 地图是一个N×N的网络,每个格子表示10m×10m的正方形区域,每个区域都被标示上了...
0
点赞
评论
收藏
转发
ACAC我要AC
2020-10-17 21:51
Java
dfs
没啥子好说的,菜鸡一个,dfs #include<iostream> using namespace std; int n,t; int arr[44],a[44],b[44];//首先,做题先看内存,爆了。。。三个数组,存最初数据和两个子数据 int dfs(int aa,int bb,int ar)//三个指针, { if(aa>t/2||bb>t/2) return 0; if(ar>t) return 1;//dfs先写跳出递归条件 if(arr[ar]==a[bb+1]) { b[bb+1]=...
0
点赞
评论
收藏
转发
ACAC我要AC
2020-10-16 22:05
Java
病毒问题dfs
使用dfs算法,先膜拜y哥,然后之间看代码吧,注释挺多的 #include<bits/stdc++.h> #include<iostream> using namespace std; //题目来源: //https://ac.nowcoder.com/acm/contest/8053/G //这道题是采用dfs,y哥牛逼 const int N=120;//根据给的地图大小来定 int path[N][N],minn=0x3f3f3f3f;//path用来存这个地图各个点的权值,而minn是int能达到的最大值,是为了优化时间, bool st[N][N]; ...
0
点赞
评论
收藏
转发
ACAC我要AC
2020-09-16 23:03
Java
代码不多不少的菜鸟
include<bits/stdc++.h> using namespace std;#define ll long long//long a[1000005],b[1000005];#define Pi 3.1415926fint main(){ ll a,n,i,k,b,c,d,t,tt,m; cin>>n; for(i=0;i<n;i++) { cin>>a>>b>>c>>d; t=ad+cb; tt=b*d; for(k=2;k&...
0
点赞
评论
收藏
转发
ACAC我要AC
2020-09-15 20:31
Java
此题
链接:https://ac.nowcoder.com/acm/problem/14891来源:牛客网 有n个地方,编号为1->n,任意两个地方有公交车,从i到j的票价为(i+j)mod(n+1),而且这个票可以用无限次,你要把这些地方全部走一遍,问最小花费为多少。可以在任意地方开始和结束。输入描述:第一行一个数n输出描述:输出一行一个数表示答案mod取余,从1到10,根据式子,11%(10+1)=0。只有在j回到i时才付车票,如10到2,取余计算为1.代码就不写了
0
点赞
评论
收藏
转发
1
2
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务