答疑区 - N诺考研

登录注册上岸

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

P5226 错位排列题解：

回复 0 | 赞 0

不会数学，只会回溯。 #include<bits/stdc++.h> using namespace std; int n; vector<vector<int>>ans; void bt(vector<int>& ...

P1726 不连续1的子串题解：

回复 0 | 赞 1

离散数学的东西忘了，写篇题解来增强下记忆。记f(n)为长度为n的不含连续1的串的个数，若末尾（从1计数，第n位）为0，则第n-1位可以是1，也可以是0，共有f(n-1)种情况；若末尾为1，则第n-1位必然为0（不能有连续的1），此时第n-2位可以是1，也可以是0，共有f...

P1035 简单背包问题题解：01背包的特殊化,价值和重量是1:1

回复 0 | 赞 0

#include<iostream> #include<cstring> using namespace std; int dp[1001][1001];//dp数组里存重量,利用01背包解题,只不过这里的价值和重量是1:1 int w[1001]; ...

P1023 IP地址题解：合法情况很好考虑,不合法的情况一大堆

回复 0 | 赞 2

#include<iostream> #include<sstream> #include<algorithm> #include<map> using namespace std; //int->char用map实现&nbs...

P1172 最大序列和题解：dp的核心:吸收or重构

回复 0 | 赞 1

#include<iostream> using namespace std; typedef long long ll; int main() { int n; while(cin>>...

P1133 求1到n的和题解：

大了个西瓜

回复 0 | 赞 0

//求1到n的和 #include<stdio.h> int main(){ int n; scanf("%d",&n); int...

P1133 求1到n的和题解：

大了个西瓜

回复 0 | 赞 0

//求1到n的和 #include<stdio.h> int main(){ int n; scanf("%d",&n); int...

P1133 求1到n的和题解：

大了个西瓜

回复 0 | 赞 0

//求1到n的和 #include<stdio.h> int main(){ int n; scanf("%d",&n); int...

P1261 字符串排序3 题解：求长度真就是length啊?这不对吧?

回复 0 | 赞 0

#include<iostream> #include<vector> #include<algorithm> #include<sstream> using namespace std; struct STR{ &n...

P1348 百鸡问题题解：

回复 0 | 赞 0

#include<iostream> #include<vector> #include<algorithm> using namespace std; //提高时间复杂度的代价就是牺牲空间复杂度来排序 //加速为O(n2),不加速则是...

P1294 后缀子串排序题解：字符串切片+vector

回复 0 | 赞 0

#include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std; void StrSort(const str...

P1000 A+B问题题解：

回复 0 | 赞 1

A,B=map(int,input().split()) print(A+B)

P2012 堆排序题解：

回复 0 | 赞 0

#include <bits/stdc++.h> using namespace std; void adjustHeap(int* arr, int n, int i){ int mx = i; &n...

P1033 细菌的繁殖题解：

回复 0 | 赞 1

什么动态规划，一个等差数列求和罢了，不知道其他题解搞那么复杂干什么 #include <bits/stdc++.h> using namespace std; int main() { int N, n; &nb...

P1109 二叉树的建立和遍历题解：只看题注,没看输出要求,所以把二叉树的相关功能几乎都写

回复 0 | 赞 1

#include<iostream> #include<string> #include<queue> #include<vector> #include<algorithm> using namespace std; ...

P1501 括号匹配题解：

回复 0 | 赞 0

//1067题的代码稍微改一点就行。主要两点不同:①只有两个类型的括号②括号没有优先级 //解题思路:map映射字符为整数,结合数据结构的stack进行括号匹配。 #include<iostream> #include<map> #include&l...

P1067 括号的匹配题解："{{}}"这种平级括号内嵌也行!!!

回复 0 | 赞 0

//解题思路:map映射字符为整数,结合数据结构的stack进行括号匹配。 #include<iostream> #include<map> #include<stack> using namespace std; map<c...

P1161 二叉树遍历题解：

回复 0 | 赞 3

#include<iostream> using namespace std; typedef struct node{ char data; struct node *lchild...

P1025 链表合并题解：只为锻炼手搓链表以及合并链表,代码越长就越容易出一些小问题,因此

回复 0 | 赞 0

#include<iostream> using namespace std; struct Node{ int data; struct Node *next; }; struct N...

P1022 删除最大最小数题解：

回复 0 | 赞 0

#include #include #include using namespace std; pair delemm(const vector& a){ int min= *min_element(a.begin(),a.end()...

P1286 最短路径题解：

回复 1 | 赞 1

Dijkstra+大数模拟 #include <bits/stdc++.h> using namespace std; struct Edge{ int u,v; string w; }...

P1085 校门外的树题解：C语言求助

回复 0 | 赞 0

#include <stdio.h> #include <stdlib.h> int compar(const void* a,const void* b) { return ((int**)a)[0]>((int**)b)[0]; } int mai...

P1647 二进制6 题解：C++做法，使用bitset容器简化代码

回复 0 | 赞 1

#include<bits/stdc++.h> using namespace std; #define ll long long const unsigned ll MAXNUM = ((ll)1 << 32) - 1; int main() { in...

P1500 求S(n) 题解：二项展开(3a+b)的5次幂对3的余=b的5次幂%3

回复 0 | 赞 0

#include<iostream> #include<cmath> using namespace std; typedef long long ll; int main(){ ll n; &nbs...

P1344 最短路径问题题解：

回复 0 | 赞 0

#include <bits/stdc++.h> using namespace std; struct Edge{ int u,v,w,c; }; struct Node{ int u...

P1034 水仙花数题解：

回复 0 | 赞 0

#include<iostream> #include<cmath> using namespace std; int flag=0; void narcissus(int n){ int tmp=n,ans(0)...

P1311 继续畅通工程题解：prim算法

回复 0 | 赞 1

已经连通了的道路把权值设为0，意为不用再对此花费开销，在prim算法的正常处理过程中把这些边加入集合并累加权值时相当于进行一次空操作。 #include<bits/stdc++.h> using namespace std; int prim(vector<ve...

P1051 日期计算题解：先计算第几天然后判断输入合不合法

回复 0 | 赞 0

#include<iostream> using namespace std; int f[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; struct date{ int year,m...

P1473 字符棱形题解：字符串切片解决

回复 0 | 赞 0

#include<iostream> #include<iomanip> #include<string> using namespace std; string str="*******************************...

P1422 进制转换3 题解：map+vector解决

回复 0 | 赞 2

/*(1)没注意到提示里的要求字母输出小写,于是正确率只有60 (2)更正(1)后能达到80,但是翻来覆去没想到错误点在哪,可能这就是小会员的悲哀,看不到数据最后死马当活马医改中间过渡变量tmp类型为longlong,以后整型数据一律定义为longlong了解题思路:map字典,用字...

P1551 判断二叉树是否对称题解：

回复 0 | 赞 1

//通过判断字符串对称性来解决 #include <iostream> #include <string> using namespace std; //检查对称性 bool checkSymmetry(string ss) { ...

P1009 随机数题解：无语!一直以为求5位随机数的和与剩下15位的和

回复 0 | 赞 0

#include<iostream> #include<time.h> using namespace std; int main(){ int a[21]={0},sum,index,count=0; &...

P1027 删除字符串2 题解：思路:先转换成小写,找到位置后把原字符串的对应位置置为空格,

回复 0 | 赞 0

#include<iostream> #include<string> #include<vector> #include<sstream> using namespace std; //思路:先转换成小写,找到位置后把原字符串的对应位...

P1012 字符移动题解：利用两个char向量来完成

回复 0 | 赞 0

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

P5228 在树中找到父节点和子节点之和最大的节点题解：

回复 0 | 赞 0

要解决这个问题，我们需要找到完全二叉树中满足条件的节点：该节点的值加上其父节点的值以及所有子节点的值之和最大。具体步骤如下：理解完全二叉树的结构：完全二叉树可以用数组来表示，其中对于索引为i的节点（从0开始计数），其左子节点的索引为2i+1，右子节点的索引为2i+2，父节点...

P5228 P5228 在树中找到父节点和子节点之和最大的节点答疑提问：

回复 1 | 赞 3

这个题的答案是不是有问题? 这怎么看答案都是2啊

P1934 数字游戏 - 中南大学题解：动态规划

回复 0 | 赞 1

这道题目要求我们找出使用给定数字（可以重复使用）凑出目标数m所需的最少数字数量。如果无法凑出目标数，则返回-1。这是一个典型的动态规划问题，类似于背包问题。方法思路问题分析：我们需要用最少的数字组合来达到目标数m。每个数字可以重复使用，类似于完全背包问题，但这里我们...

P1015 单链表题解：只为锻炼手搓单链表和相关功能

回复 0 | 赞 2

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

P1091 促销计算题解：

回复 0 | 赞 1

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

P1934 数字游戏 - 中南大学题解：

回复 0 | 赞 1

感觉这道题有点问题，因为用贪心思想居然能过，以下是ac的贪心代码。但是当n=3,m=6，数组元素分别为3 4 5时，实际答案是2，但是用以下代码则输出-1。这道题的正解应该是dfs与动态规划。 #include<bits/stdc++.h> using namespac...

P1882 表面积题解：

回复 0 | 赞 1

根据此题可得出k个圆柱的最大可视面积为（k个圆柱的侧面积之和+ k个圆柱中最大的一个圆柱的底面积），因此我们可以把圆柱数组按照侧面积降序排列，这样的话前k个圆柱的侧面积总和是最大的，此时可分为两种情况： ①把前k个圆柱的侧面积累加，再加上前k个之中最大的一个底面积，得到ans1； ...

P5204 字符串的字典排序题解：

回复 0 | 赞 0

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

P1011 日期题解：

回复 0 | 赞 0

服了还考英语这题

P2020 字符串转化题解：

回复 0 | 赞 1

#include<stdio.h> #include<string.h> int main(){ char a[100]; int i; int lenth; while(scanf("%s",a)!=EOF){ i...

P1551 判断二叉树是否对称题解：

回复 0 | 赞 2

//看了好几个都没有我的解法简单 #include <bits/stdc++.h> using namespace std; int main(){ string s; &nb...

P5104 约瑟夫问题的实现题解：C语言实现

回复 0 | 赞 0

#include "stdio.h" #include "stdlib.h" int main() { int n, k; scanf("%d %d", &n, &k); int flag1 = 0;//用于数k int ...

P1035 简单背包问题题解：

机试过过过·

回复 1 | 赞 4

#include<bits/stdc++.h> // 包含标准库，方便使用各种功能 using namespace std; int main(){ int s, n; // 定义变量s表示背包的容量，n表示物品的数量 while(cin >&...

P1125 求三角形的面积题解：为啥过不去

回复 1 | 赞 1

#include<stdio.h> #include<math.h> int main(){ float x1,y1,x2,y2,x3,y3; float s; ...

P5238 AB博弈题解：

知止而后动

回复 0 | 赞 1

这个问题类似于“拿石子游戏”，其中玩家每次可以拿1或2个石子，最后一个拿石子的人获胜。这种情况下，如果N是3的倍数，后手可以必胜；否则，先手可以必胜。

P5244 数组划分题解：

回复 0 | 赞 1

#include <stdio.h> #include <stdlib.h> int max1(int i,int j,int* a ){ int max=0; for(int k=i;k<j;k++){ if(a[k]...

1
2

全站热榜

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

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

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

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

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

6 A+B问题题解：C

7 1017 幂次方快速幂模板

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

9 日期题解：

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