第一题:纯模拟题#include<bits/stdc++.h>using namespace std;int n = 5;int a[6],b[6],aa[6],bb[6];int main(){ for(int i = 1;i<=5;i++)cin>>a[i]; for(int i = 1;i<=5;i++)cin>>aa[i]; for(int i = 1;i<=5;i++)cin>>b[i]; for(int i = 1;i<=5;i++)cin>>bb[i]; bool flag = true; int cnt1 = 1, cnt2 = 1;  while(cnt1 <=5 && cnt2 <=5) {  //轮到小易   if(flag)  {   bb[cnt2]-=a[cnt1];   flag = false;   if(bb[cnt2]<=0)cnt2++;  }  else  {   aa[cnt1]-=b[cnt2];   flag = true;   if(aa[cnt1]<=0)cnt1++;  }  } if(cnt1 <=5) {  cout << "win"<<endl;  cout << n - cnt1 + 1 <<endl; } else {  cout << "lose"<<endl;  cout << n - cnt2 + 1 <<endl; }}第二题:递归求组合数 然后再进行计算最大值就好了#include<bits/stdc++.h>#define int long longusing namespace std;const int N = 410; int n;struct jianzhu{ int val; int a; int b; int c;}p[N];int sum = 0;void dfs(int val, int aa,int bb,int cc,int start){  if(start>n) {  return; } for(int i = start; i <=n;i++) {  if(aa>=p[i].a && bb>=p[i].b && cc>=p[i].c)  {   sum = max(sum,val + p[i].val);   dfs(val + p[i].val,  aa - p[i].a,bb-p[i].b,cc-p[i].c,i + 1);  } }}signed main(){ int A,B,C; cin>>n>>A>>B>>C; for(int i = 1;i<=n;i++) {  int a,b,c,v;  cin>>a>>b>>c>>v;  p[i]={v,a,b,c}; } dfs(0,A,B,C,1); cout << sum <<endl; return 0;}第三题:先把坐标整体偏移2000,然后做一次二维差分数组就好了,一开始以为是哈希,推了半天没推了,后面发现,这不裸着的二维差分数组嘛!#include<bits/stdc++.h>using namespace std;const int N = 100010;int n,q;int b[5000][5000];struct Dian{ int x,y,r;}dian[N];void add(int x1,int y1,int x2,int y2,int c){ b[x1][y1]+=c; b[x1][y2+1]-=c; b[x2+1][y1]-=c; b[x2+1][y2+1]+=c;}signed main(){ cin>>n; for(int i =1;i<=n;i++) {  int x,y,r;  cin>>x>>y>>r;  x+=2000,y+=2000;  dian[i] = {x,y,r};  add(x-r,y-r,x+r,y+r,1);   } for(int i = 1;i<=5000;i++) {  for(int j = 1;j<=5000;j++)  {   b[i][j] = b[i][j] + b[i-1][j] + b[i][j-1] - b[i-1][j-1];  } } cin>>q; while(q--) {  int x0,y0;  cin>>x0>>y0;  x0+=2000,y0+=2000;  cout <<b[x0][y0]<<endl; } return 0;}今天的题目好简单阿,一小时ak,好久没那么爽了,感谢网易互娱~~
点赞 9
评论 6
全部评论

相关推荐

10-23 16:33
门头沟学院 Java
本人某中9本科,成绩中等,目前没科研没实习,目前后端学到了javaWeb,开始没定好方向,在学国外课程,走工程路线起步有点晚了,到这个时间点了还在学JavaWeb,顿感迷茫,不知道是坚持走下去还是寒假去准备考研。考研这个路弄得我还是心痒痒的,因为从众考研的人也不在少数,所以会有这方面的心理安慰吧,就是“不行我可以去考研啊”,而且意味着三年的缓冲,为了复试还有积攒经验美化简历,其实现在也可以去申入实验室打杂;就业可能意味着多些工作经验,工程岗应该到后面还是经验大于学历?还是有点迷茫了,求助好心人有无路线启发
千千倩倩:同27给点建议,现在这个时间点可以快速看完外卖和点评,不用跟着敲,但一定要在看的时候总结每个部分的整个业务流程,对其中的实现有一个大概的印象。然后直接开始看八股,刷算法。八股和算法最好还是在项目学习中穿插着看。如果计算机基础,算法这些基础好,加上每天刻苦学习,两周可以达到勉强能面试的水平,到时候就直接海投中小厂,在约面和面试的过程中不断巩固知识。没找到实习也没关系,就当积累经验。再沉淀一波直接明年三月开始投暑期,毕竟是9本,总是有面试机会的,只要你这三个月不懈怠,面试发挥得一定不错,只要拿到一个中,大厂暑期实习,秋招就有竞争力了。总得而言,现在还有机会,但是时间非常紧张,需要你结合自己情况考虑,共勉
你会选择考研还是直接就业
点赞 评论 收藏
分享
LuvSran:是人我吃。老师就是学校呆久了,就业方面啥都不懂,还自以为是为了我们就业好。我学校就一破双非,计科入行率10%都没有,某老师还天天点名,说是出勤率抬头率前排率高了,华为什么的大厂就会来,我们就是不好好上课才没有厂来招。太搞笑了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务