LXNHB - 个人主页动态 - 牛客网

发布(89) 评论刷题收藏

2023-12-01 06:26

东华理工大学 Java

题解 | #牛牛的木板#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int * @param m int * @param a intvector * @return int */ int solve(int n, int m, vector<int>& a) { int sum = 0,ans = 0,l = 0; for(int i = 0; i < n; i++) { if(a[i] == 0) sum++; while(sum > m) { if(a[l] ...

竞赛奋斗日志

0 点赞评论收藏

分享

2023-12-01 05:07

东华理工大学 Java

在牛客打卡8天，今天也很努力鸭！

每日监督打卡

0 点赞评论收藏

分享

2023-11-30 17:39

东华理工大学 Java

1753 Filp Game 位运算+bfs解法

首先去要知道的是，每个点至多翻转一次，如果翻转第二次的话，将会无限循环，所以可以枚举每一步中翻转任意一个点的结果情况。 位运算想要达到翻转某一位上数字的目的，需要用1来异或该位，也就是1左移该位的位数-1，然后去异或 1^1=0 0^1=1，然后也不用担心一左移以后后面的0会修改其它的位，因为 0^0=0 1^0=1，也就是 x^0=x 位运算优势就是更快，占空间更小 #include<iostream> #include<queue> using namespace std; const int M=7e4; int vis[M]; int minn=0; int m...

竞赛奋斗日志

0 点赞评论收藏

分享

2023-11-30 16:06

东华理工大学 Java

poj 1753 Filp Game

这道题的思路就是： 每一个棋子都有翻转或者不翻转两种修改状态，然后就每个棋子都枚举这两种状态就ok了。 #include<bits/stdc++.h> using namespace std; const int M=20; char mp[M][M]; int mov[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; bool check(int x,int y){ return x>=0&&x<4&&y>=0&&y<4; } bool isok(){ for(int i=0;i<4...

竞赛奋斗日志

0 点赞评论收藏

分享

2023-11-30 07:49

已编辑

东华理工大学 Java

题解 | #maze#

展示一下我缝缝补补的艰难过程吧，刚开始没有考虑到一个点可以有多个传送门的情况，然后一直33.3%通过率，发现以后改成三维vector数组来存传送门的终点和起点。发现还是WA，网上查了优先队列的资料发现，他的排序方式和sort不一样，sort想要升序排列，需要step<a.step;,但是**优先队列要升序排需要step>a.step;**就这两个小细节WA了一个半小时几乎，还有就是读题的时候没读完，漏了下标从0开始 （@_@） 补充一点，无论是优先队列还是普通队列，先到达某一个点的路径一定是最短的，值得好好思考一下为什么优先队列的路径也是先到的是最短的，因为路径小的本来就排在队列前...

竞赛奋斗日志

0 点赞评论收藏

分享

2023-11-30 05:36

东华理工大学 Java

在牛客打卡7天，今天也很努力鸭！

每日监督打卡

0 点赞评论收藏

分享

2023-11-30 05:34

东华理工大学 Java

题解 | #「土」秘法地震#

开始的时候被数据输入给坑了，01矩阵输入的原来是字符。然后可以递推的求出每一个区间范围内的城市的前缀和，然后再求k* k大小区间里的区间和就ok了。 求区间和怎么求呢？  #include<bits/stdc++.h> using namespace std; int n,m,k; const int M=1005; int mp[M][M]; int d[M][M]; int main(){ cin>>n>>m>>k; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ char ch; ci...

竞赛奋斗日志

0 点赞评论收藏

分享

2023-11-29 20:11

东华理工大学 Java

题解 | #八数码#

emmm，其实也不算很难的思路，就是用mp去重并记录走过的路径，就ok了这道题，只需要一个记录路径的mp就行了，map多了会爆内存（别问我是怎么知道的qaq），对了，还有就是二维一维坐标相互转换的方法，最顶上三个函数就是了。 #include<bits/stdc++.h> using namespace std; string s; string en="12345678x"; map<string,string> mp; queue<string> q; int posx(int x){ return x/3; } int posy(int x){ ret...

竞赛奋斗日志

0 点赞评论收藏

分享

2023-11-29 06:37

东华理工大学 Java

题解 | #[USACO 2007 Jan S]Protecting the Flowers#

一道简单的套路题，假设有两头牛a，b，这两头牛交换位置不影响前面的情况和后面的情况，因为无论怎么交换，他们的时间消耗总和都是一样的，可以推导出：当满足ta/da<=tb/db时，a牛在前的情况更优，所以按上述推导的公式从小到大排序，n处的结果就是最后答案。看这个题的数据比较大，又需要乘法，所以判断需不需要高精度，判断以后发现sum的最大值只能是10^13次方，long long可以装下。 #include<iostream> #include<algorithm> using namespace std; int n; const int M = 1e5 + 5;...

竞赛奋斗日志

0 点赞评论收藏

分享

2023-11-29 05:48

东华理工大学 Java

题解 | #迷宫#

两种方法思路：将门设置为不可通过，然后计算从起点到终点的直接路径；计算起点到钥匙+钥匙到门+门到终点的路径之和，比较他们两个哪一个更小，如果比较结果等于0x3f3f3f3f的话，说明终点被墙围住了，不可能到达。 两个计算模拟了尝试直接到达终点，以及拿钥匙再到终点的这两个过程。如果门挡住去路，那么最短路一定是拿钥匙再到终点的路径，如果门不能挡住去路，那么最短路是两者最小值。如果钥匙拿不到并且门也挡住了去路，那么显然是死局。 两种方法，第一种是dijksra算法求最短路 #include<bits/stdc++.h> using namespace std; int h,w; cons...

竞赛奋斗日志

0 点赞评论收藏

分享

2023-11-29 04:10

东华理工大学 Java

在牛客打卡6天，今天也很努力鸭！

每日监督打卡

0 点赞评论收藏

分享

2023-11-28 06:33

东华理工大学 Java

题解 | #送外卖#

思路：深度代表到达的小区编号，每一个小区都有走a，走b两种选择，走a一定先于走b，因为要确保输出的是最小字典序，在搜索的过程中，如果搜索到了一个曾经访问过的小区，那么一定就陷入了死循环，flag标记为1,为了模拟进入死循环的情况，如果在返回的过程中发现有一个小区曾经访问过，那么当前状态的字符串一定是无限长的。 #include<bits/stdc++.h> using namespace std; int n; const int M=1e5+5; int a[M]; int b[M]; int vis[M]; int f[M]; int flag; char ans[M]; in...

竞赛奋斗日志

0 点赞评论收藏

分享

2023-11-27 22:10

东华理工大学 Java

题解 | #[NOIP2012]国王的游戏#

首先来看怎么确定高精度的位数，最多有1000各大臣，每个大臣左手数字最大为10000，所以相乘的最差结果就是10^4000，也就是至多是一个4000位的数（大臣手中数字不包括10000）。然后就是基本的高精度乘法和高精度除低精度的除法。 #include<bits/stdc++.h> using namespace std; int n; const int M=4005; //M为高精度位数 struct node{ int a,b,sum; bool operator<(const node& p)const{ return sum<p.sum; } }a[...

竞赛奋斗日志

0 点赞评论收藏

分享

2023-11-27 16:06

东华理工大学 Java

题解 | #活动安排#

本题可以转化成最多不重叠区间覆盖问题，要想使最多，就要对右区间从小到大排序，然后要对左区间进行特判，找出第一个左边界大于等于上一个区间的右边界的区间作为下一个区间。 #include<bits/stdc++.h> using namespace std; int n; const int M=1005; struct node{ int s,f; bool operator<(const node &a)const{ return f<a.f; } }a[M]; int main(){ cin>>n; for(int i=1;i<=n;i++)...

竞赛奋斗日志

0 点赞评论收藏

分享

2023-11-27 14:25

东华理工大学 Java

题解 | #[HNOI2003]激光炸弹#

一定要注意xx，yy初始化的值，要是r #include<bits/stdc++.h> using namespace std; int n,r; const int M=5005; int a[M][M]; int main(){ cin>>n>>r; int xx=r; int yy=r; for(int i=1;i<=n;i++){ int x,y,v; cin>>x>>y>>v; x++; y++; a[x][y]=v; xx=max(xx,x); yy=max(yy,y); } //求前缀和 // cout...

竞赛奋斗日志

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

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