答疑区 - N诺考研

登录注册上岸

P5260 字符串是否合法题解：

#include <iostream> #include <vector> #include <string> using namespace std; bool check(string str){ for(size_t i=0;i&...

P1405 遍历链表题解：c++，链表

#include <bits/stdc++.h> using namespace std; struct Node{ int val; Node *next; }; int main(){ ...

P1025 链表合并题解：c++，链表写法

#include <bits/stdc++.h> using namespace std; struct Node{ int val; Node *next; }; int main(){ ...

P1018 击鼓传花题解：c++，循环单链表

#include <bits/stdc++.h> using namespace std; struct Node{ int val; Node *next; }; int main(){ ...

P1015 单链表题解：

#include <bits/stdc++.h> using namespace std; struct Node{ int Element; struct Node *next; }; int main(...

P5246 有多少个点在直线上题解：乘法不存在精度问题

#include <iostream> using namespace std; int main(){ int Xa,Xb,Ya,Yb; cin>>Xa>>Ya>>Xb>>Yb; int n; c...

P5111 求三角形面积题解：行列式算法，简单易懂

#include <iostream> #include <cmath> #include <cstdio> using namespace std; int main() { double x[3]; double y...

P5125 国家名称排序题解：

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

P1709 交通规划题解：SPFA+DAG最小树形图

用SPFA求出dist的值对于每条u，v，w的边检查是否dist[u]+w==dist[v]，求出首都到其他城市的最小路径有向图，每个城市可能对应有多条路径，但无一例外的是每个城市对应的路径都是最小值该有向图为DAG，对其求最小树形图，也就是对每个节点sum+=以v...

P1838 括号匹配2 题解：

#include <iostream> #include <stack> using namespace std; bool isMatch(char left,char right){ return left=='{'&&right...

P1296 括号匹配问题题解：栈里同时存括号和下标

#include <iostream> #include <stack> using namespace std; int main(){ string str; while(cin>>str){ stack<pair&l...

P1098 前缀字符串题解：两种解法，字符串直接对比和前缀树

思路一（）：思路：用 for 循环遍历一遍，对挨着的两个字符串进行前缀对比即可。注意点：字符串数组 arr 先 sort 一遍，则得到例如 a ab ac b 的数组，在前缀一样的情况下，前一个字符串的长度只会 <= 后一个...

P1081 猴子报数题解：c++，采用链表方式

#include <bits/stdc++.h> using namespace std; struct node{ int num; node *next; }; int main(){ ...

P1183 先存全部点，然后两个for遍历全部两点距离。然后套kruskal。注意题目是多组

滴滴答答302

#include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> struct node{ int x,y...

P1067 括号的匹配题解：匹配判断，优先级判断，注意栈空情况

#include <iostream> #include <stack> using namespace std; bool isMatch(char left,char right){ return left=='{'&&right...

P1008 0和1的个数题解：

#include<iostream> using namespace std; #include<string> int main(){ int ant[32]; int temp; int num; cin>>num; for(...

P1017 幂次方题解：二进制快速幂原理

#include <iostream> using namespace std; //如n=30,对应二进制为111110,权重为16+8+4+2+1+0 long long fastPow(long long x,int n,int mod){ long lo...

P1380 二进制数题解：

#include<iostream> using namespace std; #include<string> int main(){ int num; string ant; cin>>num; &nb...

P5379 稀疏矩阵乘法的三元组表示题解：

#include<bits/stdc++.h> using namespace std; const int N = 510; struct node{ int r,c,data; }; struct row{//行 int c, data; }; ...

P8674 稀疏矩阵乘法题解：

#include<bits/stdc++.h> using namespace std; const int N = 100010; struct node{ int r,c,data; }; struct row{ ...

P1151 成绩排序题解：自定义sort排序

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

P1642 字符串区间翻转题解：ac80的原因：使用for循环太多次

岸上的乌龟

因为n最大到10的7次，1s内支持1e7，所以即使时间复杂度是o(n)也得减小n前面省去的常系数，也就是说，少用for循环遍历数组 #include <bits/stdc++.h> using namespace std; int main(){ &nbs...

P1344 最短路径问题题解：SPFA

#include <bits/stdc++.h> using namespace std; int n,m; const int maxn=1005; #define INF 0x3f3f3f3f struct edge{ int u,v,w,m; }...

P1726 不连续1的子串题解：纯递归

一字清若杰

#include <bits/stdc++.h> using namespace std; typedef long long ll; vector<char> str(30, '0'); ...

P1477 动态查找问题题解：map

#include <map> #include <cstdio> #include <iostream> using namespace std; int main() { int n,q,num; map&...

P1172 最大序列和题解：dp

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

P1156 质因数个数题解：因为合数（非质数）在轮到它之前，已经被它的质因数除掉了。

#include <iostream> #include <string> using namespace std; int main() { int n; while(cin>>n) { int ans=0; f...

P1234 Jungle Roads 题解：Kruskal

#include <bits/stdc++.h> using namespace std; const int maxn=105; struct edge{ int u,v,w; }edges[maxn*maxn]; bool compare(edge ...

P1109 二叉树的建立和遍历题解：

#include <iostream> #include <string> using namespace std; struct TNode{ char data; TNode *lchild,*rchild; }; int index=...

P5125 国家名称排序题解：

#include <iostream> using namespace std; #include <string> int main (){ int n; cin>>n; string str[100]; //字符串数组 ...

P1183 Freckles 题解：Kruskal

#include <bits/stdc++.h> using namespace std; const int maxn=105; struct edge{ int u,v; double w; }edges[maxn*maxn]; bool ...

P1311 继续畅通工程题解：Kruskal

#include <bits/stdc++.h> using namespace std; const int maxn=105; struct edge{ int u,v,w; }edges[maxn*maxn]; bool compare(edge ...

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

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

P1655 最短路径3 题解：迪杰斯特拉，读入两次数据运行

#include<iostream> #include<algorithm> #include<cstring> #include<vector> using namespace std; const int N=55; const ...

P1264 二叉树2 题解：11行快速解决

#include<bits/stdc++.h> using namespace std; int find(int n,int T){ if(T>n) return 0; return find(...

P1461 反序相等题解：

#include<iostream> using namespace std; int get(int x) { int num=0; while(x) { int t=x%10; x/=10; ...

P1042 字符个数题解：

#include<iostream> using namespace std; const int N=1010; char s[N]; int cnt_0,cnt_1,cnt_2,cnt_3; int main() { cin.getline(s,...

P1544 合并果子题解：

#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; ...

P1027 删除字符串2 题解：

#include <iostream> #include <string> #include <algorithm> using namespace std; string toLower(string s) { tra...

P1500 求S(n) 题解：

#include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin >> n){ &nbs...

P1175 剩下的树题解：标记去重

思路：对移除的每棵树都做一次标记，则当没有标记时候，才可以移除，若有标记，则表示已经移除过了。 arr[i] == 0 表示无标记， 1 表示有标记 // 1126 #include <bits/stdc++.h> using ...

P3684 n个数的最小公倍数题解：

#include <bits/stdc++.h> using namespace std; int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } int lcm(int a, int ...

P1375 素数题解：

#include <bits/stdc++.h> using namespace std; bool is_res(int a){ bool flag = 1; for(int i = 2; i <= sqrt(a); i++){ // 注意...

P1710 路径解析题解：栈

用的双端队列模拟栈，用数组也可以，只要最后能遍历 #include <bits/stdc++.h> using namespace std; int n; string curPath;//当前路径 string s; //处理绝对路径并输出 void d...

P1478 喝饮料题解：贪心

#include <vector> #include <queue> #include <string> #include <cstdio> #include <iostream> #include <algori...

P1563 迷宫题解：

#include <vector> #include <queue> #include <string> #include <cstdio> #include <iostream> #include <algori...

P1710 路径解析题解：暴力处理字符串

#include <bits/stdc++.h> using namespace std; int n; string curPath;//当前路径 string s; //处理绝对路径 void dealWithAbsolutePath(string&...

P1294 后缀子串排序题解：

利用set能自动按升序排序的特性快速求解： #include<bits/stdc++.h> using namespace std; string line; int main(){ while(getline(cin,line)){ set&...

P1355 素数判定 - 哈尔滨工业大学题解：

#include <bits/stdc++.h> using namespace std; int main() { int n; while(cin >> n){ bool flag = 1; if(...

P1724 斐波那契数列加强版题解：简单做法但75% TLE

#include <iostream> using namespace std; const int MOD = 1000000007; int main() { int n; cin >> n; if(n == 0){ ...

1
2

全站热榜

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

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

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

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

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

6 A+B问题题解：C

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

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

9 计算机/软件学校排名！全国第五轮学科评估结果

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