答疑区 - N诺考研

登录注册上岸

推荐择校分析笔经面经学习交流我要提问站内公告调剂专题精彩爆料解题报告

P1051 日期计算题解：C++ 50%正确率看这里

回复 0 | 赞 0

#include<bits/stdc++.h> using namespace std; struct data{ int y; int m; int d; }; // 判断月份和日是否合理 bool isTrue(data c){ if(c....

P1011 日期题解：C++

回复 0 | 赞 0

#include<bits/stdc++.h> using namespace std; int main(){ int y,d,sumD; cin>>y>>d; if(y==4){ sumD=d-12; }else{ ...

P1949 矩阵对角线的和题解：C++

回复 0 | 赞 0

#include<bits/stdc++.h> using namespace std; int main(){ int num[10][10]; for(int i=0;i<3;i++){ for(int j=0;j<3;j++){ ...

P1933 旋转矩阵 - 中南大学题解：C++

回复 0 | 赞 0

#include<bits/stdc++.h> using namespace std; // 矩阵逆时针旋转90度 void Ni90(int num[120][120],int n){ int num1[120][120]; for(int i=0;i&...

P1245 最大子矩阵题解：C++

回复 0 | 赞 0

#include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ int num[120][120],max=-18000; for(int i=...

P1681 逃离迷宫（bfs）题解：

回复 0 | 赞 0

#include<bits/stdc++.h> using namespace std; int m, n; int k, x1, y1, x2, y2; char mp[105][105]; // 三维访问标记：x, y, 转弯次数 int vis[105][...

P1936 压缩日期 (采用位运算)题解：

回复 0 | 赞 0

#include<bits/stdc++.h> using namespace std; // 判断闰年 int isLeapYear(int y) { if(y % 400 == 0 || (y % 4 == 0 && y % 100 !=...

P1319 畅通工程（并查集-路径压缩）模板题解：

回复 0 | 赞 0

#include<bits/stdc++.h> using namespace std; int fa[1000 + 5]; int find(int x) { return x == fa[x] ? x : (fa[x] = find(fa[x])); ...

P1842 南京理工-女士优先题解：答案等于最后一个F排到最终位置的时间，即至少由前面一个

回复 0 | 赞 0

#include <iostream> #include <vector> #include <algorithm> #include <iomanip> #include <set> #include <list&g...

P1828 西交-矩阵相加题解：C++

回复 0 | 赞 0

#include<bits/stdc++.h> using namespace std; int main(){ int n,m; while(cin>>n>>m){ int num1[120][120],num2[120][120...

P1531 求矩阵的鞍点题解：C++

回复 0 | 赞 0

#include<bits/stdc++.h> using namespace std; int main(){ int n,m; while(cin>>n>>m){ int num[12][12],flag=0; for(i...

P1407 矩阵最大值题解：C++

回复 0 | 赞 0

#include<bits/stdc++.h> using namespace std; int main(){ int m,n; while(cin>>m>>n){ int num[110][110]; for(int i=...

P1675 机器人走迷宫题解：

回复 0 | 赞 0

#include<bits/stdc++.h> using namespace std; char road[11][11]; int vis[11][11]; int w,h; int dir[4][4][2]={ -1,0,0,...

P1681 逃离迷宫题解：

回复 0 | 赞 0

#include <bits/stdc++.h> using namespace std; struct node { int x, y; int times; int dirct; }...

P1681 逃离迷宫题解：

回复 0 | 赞 0

#include <bits/stdc++.h> using namespace std; struct node { int x, y; int times; int dirct; }...

P1178 进制转换题解：字符串解题:从高位开始往后走,将10倍转换成(2³+2¹)不断加

回复 0 | 赞 0

#include<iostream> #include<cstring> using namespace std; string Biadd(string s1,string s2){ string str; &nbs...

P1409 对称矩阵题解：C++ 对称矩阵-关于主对角线对称

回复 0 | 赞 0

#include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ int num[101][101],flag=1; for(int i=0;i&...

P1543 矩阵位置题解：C++

回复 0 | 赞 0

#include<bits/stdc++.h> using namespace std; int main(){ int num[4][4],m=1; for(int i=0;i<3;i++){ for(int j=0;j<3;j++){ ...

P1384 矩阵幂题解：80%正确率-看过来

回复 0 | 赞 1

#include<bits/stdc++.h> using namespace std; // 两个n*n的矩阵相乘 void Cheng(long long num1[20][20],long long num2[20][20],int n){ int l=0...

P1363 计算两个矩阵的乘积题解：C++ 暴力（有点像）

回复 0 | 赞 0

#include<iostream> using namespace std; int main(){ int num1[3][3],num2[3][3],num[2][2]; for(int i=0;i<2;i++){ for(int j=0;j&...

P1135 矩阵求和题解：C++

回复 0 | 赞 0

#include<bits/stdc++.h> using namespace std; int main(){ int n,num[100][100],sum[100]; cin>>n; for(int i=0;i<n;i++){ ...

P1024 二元组整数题解：建议题例给出更具代表性的例子,要不然容易被重复这个词搞糊涂

回复 0 | 赞 0

/* 题目的意思是不允许一个int去构成一个二元组,必须是2个int; 其次构成的二元组不能重复,而不是说这两个int不能重复. 例如1,2,2,2这四个可以构成4x3=12...

P1567 Buyer 题解：回溯过程即可

回复 0 | 赞 0

#include <iostream> #include <vector> #include <algorithm> #include <iomanip> #include <set> #include <list&g...

P1479 01字符串题解：

回复 0 | 赞 0

在处理时面对下面2种情况，即f(n-1)+f(n-2) 保留第一个0不变，继续处理剩余的n-1个0 将前两个0压缩成1，继续处理剩余的n-2个0 #include <iostream> using namespace std; int f(in...

P5286 三个数的和 (双指针)题解：

回复 0 | 赞 0

#include<iostream> #include<cstdlib> #include<vector> #include<algorithm> using namespace std; int main(){ ...

P1924 层次遍历（创建BST优化）题解：

回复 0 | 赞 0

#include<iostream> #include<cstdlib> #include<queue> #include<climits> // 用于INT_MAX using namespace std; typedef s...

P1798 数组排序（stringstream分割）题解：

回复 0 | 赞 1

#include <iostream> #include <cstdlib> #include <vector> #include <string> #include <sstream> #include <alg...

P5278 找出字符串的最长回文子串(回文子串模板题) 题解：

回复 0 | 赞 0

中心扩展法：回文串的长度都是奇数，我们称其为奇回文串，例如 bcb。回文串的长度都是偶数，我们称其为偶回文串，例如 bccb。比如子串 abccba，我们可以从头遍历每个字母，若是奇回文串，则将其视作中心点，若是偶回文串，则将其与其后面一位视为中心，...

P1564 石油储藏 (DFS解法，BFS解法)题解：

回复 0 | 赞 2

1.DFS解法 #include<bits/stdc++.h> using namespace std; const int maxn = 100 + 5; char mpt[maxn][maxn]; int vis[maxn][maxn]; i...

P1393 矩阵转置题解：C++

回复 0 | 赞 0

#include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ int num[100][100]; for(int i=0;i<n;i+...

P1134 矩阵翻转题解：C++

回复 0 | 赞 0

#include<bits/stdc++.h> using namespace std; // 矩阵上下翻转,需要注意的是这里是镜像,不是逆时针旋转两个90度能够解决的 int change(int num[100][100],int n){ if(n>...

P1472 2048游戏题解：C++ 简化为一个只含4个数的一维数组

回复 0 | 赞 0

#include<bits/stdc++.h> using namespace std; // 通过将矩阵分解为一行四个数组，从而达到每次只需要处理一个数组即可 void merge(int b[]){ int flag=0,front=b[0]; for(...

P1874 最长公共子序列LCS 题解：和课本讲的一样，只不过是三维

回复 0 | 赞 0

#include <iostream> #include <vector> #include <algorithm> #include <iomanip> #include <set> #include <list&g...

P1737 骑车路线（dp解法，连续LCS变种）题解：

回复 0 | 赞 0

#include<bits/stdc++.h> using namespace std; int dp[1000 + 5]; // 以a[i]为顶峰的最大爬坡高度 int a[1000 + 5]; int main(){ int n; w...

P1730 最长连续公共子序列(dp解法) 题解：

回复 0 | 赞 5

dp[i][j]表示以a[i]和b[i]结尾的最长连续公共子序列长度，要求a[i]与b[i]必须为最长连续公共子序列的结尾，否则dp=0 #include<bits/stdc++.h> using namespace std; int dp[1000 ...

P1731 最长公共子序列(dp解法) 题解：

回复 0 | 赞 0

#include<bits/stdc++.h> using namespace std; int dp[1000 + 5][1000 + 5]; int main(){ string a, b; while(cin >> a &...

P1836 最长递减子序列题解：动态规划+栈即可

回复 0 | 赞 0

#include <iostream> #include <vector> #include <algorithm> #include <iomanip> #include <set> #include <list&g...

P1703 最大子串和 (dp解法)题解：

回复 0 | 赞 0

#include<bits/stdc++.h> using namespace std; int dp[100 + 5]; // 以a[i]结尾的最大连续子串值,必须包括a[i] int a[100 + 5]; long long maxx; int main...

P1678 走路还是坐公交题解：求解S到T的成本最小或者收益最大，用BFS

回复 0 | 赞 0

#include <iostream> #include <vector> #include <algorithm> #include <iomanip> #include <set> #include <list&g...

P2019 字母排序题解：排序万能法：sort函数

回复 0 | 赞 0

#include <iostream> #include <vector> #include <algorithm> #include <iomanip> #include <set> #include <list&g...

P1655 最短路径3 题解：运行两次迪杰斯特拉

回复 0 | 赞 0

#include <iostream> #include <vector> #include <algorithm> #include <iomanip> #include <set> #include <list&g...

P1344 最短路径问题题解：有多个目标的单元最短路径，在while循环里面判断即可

回复 0 | 赞 0

#include <iostream> #include <vector> #include <algorithm> #include <iomanip> #include <set> #include <list&g...

P1565 最短路题解：迪杰斯特拉，用优先队列

回复 0 | 赞 0

#include <iostream> #include <vector> #include <algorithm> #include <iomanip> #include <set> #include <list&g...

P1642 字符串区间翻转题解：answer=原字符串1的个数+字符串字区间内0的个数减去

回复 0 | 赞 1

#include <iostream> #include <string> #include <algorithm> #include <vector> using namespace std; int main() { &n...

P1311 继续畅通工程题解：已经存在的路，成本为0即可

回复 0 | 赞 0

#include <iostream> #include <vector> #include <algorithm> #include <iomanip> #include <set> #include <list&g...

P1733 成绩排序 - 西电题解：sort（）方法可以解决所有的排序

回复 0 | 赞 0

#include <iostream> #include <vector> #include <algorithm> #include <iomanip> #include <set> #include <list&g...

P1586 并查集题解：

回复 0 | 赞 0

#include <iostream> #include <vector> #include <algorithm> #include <iomanip> #include <set> #include <list&g...

P1563 迷宫 (bfs模板题)题解：

回复 0 | 赞 2

#include<bits/stdc++.h> using namespace std; const int maxn = 100 + 5; char mp[maxn][maxn]; int vis[maxn][maxn]; int dir[4][2] = {0,...

P1665 安全路径题解：迪杰斯特拉求最短路。

回复 0 | 赞 0

观察到Safe(p)是一个乘积的形式，而我们的迪杰斯特拉算法模板是求和形式。我们可以变形。变成ln（safe(p))=ln(s1)+ln(s2)+...求lnsafe(p) 的最大值。但由于si是小于等于1 的，ln就是小于0的。于是-ln（safeP)=ln(1/s1)+...，要求ln(s...

P1329 统计同成绩学生人数题解(map容器)：

回复 0 | 赞 1

#include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin >> n){ if(!n) break; map<int, int&g...

1
2

全站热榜

1 无法正确通过题目都是哪些原因造成的？

2 [置顶]计算机考研择校分析【25考研必读】

3 机试如何才能快速提高？

4 题目难点：数学公式不断化解

5 逻辑很简单，但是实现却要小心多多

6 A+B问题题解：C

7 【25计算机考研】39所985院校录取分数线汇总

8 【23计算机考研】39所985院校录取分数线汇总

9 1017 幂次方快速幂模板

10 广度优先搜索计算每个人移动到每个位置需要去掉障碍物的最少数目，最后求和的最小值