摘要：
一、题目描述 二、解题思路 我们枚举n的因子，然后枚举这个因子的最大长度，然后做个标记。最后在输出答案的时候反推就可以了。 三、代码实现 1 #include "bits/stdc++.h" 2 #define PII pair<int,int> 3 #define rep(i,z,n) for(i 阅读全文
posted @ 2022-03-19 16:27
scannerkk
阅读(187)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 这里我们直接枚举1的个数，然后看看是否能够整除，就是个大数除法的内容。这里注意中间可能有为0的情况，列如530 / 5 = 106中间这个0要注意。 这里大数除法是这样进行的。 比如说123 / 5 第一次1 / 5为0，那么第一个就为0，余数为1 第二次利用上次的余数* 阅读全文
posted @ 2022-03-19 16:23
scannerkk
阅读(122)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 用map模拟这个链表，然后用vis数组去重，用两个vector存答案，一个存去重后的链表，另一个存去重的节点。 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 struct node{ 4 string 阅读全文
posted @ 2022-03-19 16:17
scannerkk
阅读(211)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 这是个简答的贪心题，就直接按照平均价位从大到小排序，然后一直取就行了，直到所有的吨用完了。 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 struct node{ 4 double num; 5 do 阅读全文
posted @ 2022-03-19 16:13
scannerkk
阅读(35)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 首先根据他的原规则建树，然后根据原规则相反建树。最后遍历这两棵树中是否有一颗的前序和输入序列相同，相同就输出这棵树的后序。题目很简单，就是做起来挺麻烦的。 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 阅读全文
posted @ 2022-03-19 16:11
scannerkk
阅读(50)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 首先这个题意讲的我迷糊，最后才知道这个Nc就是交集，Nt就是并集。然后我老老实实用set，map做，T了一个点。最后上网一搜，发现别人用了神奇的stl大法求交集并集。 三、代码实现 1 #include "bits/stdc++.h" 2 #define PII pair 阅读全文
posted @ 2022-03-19 16:07
scannerkk
阅读(101)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 这个题就是个暴力枚举题，分两种情况。 （1）——奇数情况：我们可以这样搜,从某个位置开始向两边枚举，直到到边界 （2）——偶数情况：对于每一个位置，我们从当前位置向左，从当前位置的下一个位置向右。 三、代码实现 1 #include "stdio.h" 2 #includ 阅读全文
posted @ 2022-03-19 16:04
scannerkk
阅读(131)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 这个题排个序就可以了，在输入的时候用个vis数组去重就行了。 三、代码实现 1 #include <bits/stdc++.h> 2 using namespace std; 3 double b[100010]; 4 int red[100010]; 5 struct 阅读全文
posted @ 2022-03-19 15:58
scannerkk
阅读(60)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 刚开始想到的是直接暴力模拟算出答案，然后超时了，后来发现其实对于每个轨道，如果需要新增轨道，那么最后那个列车的编号一定是递增的，那么此时我们可以采用二分优化这个搜索过程。优化后成功AC。 比如样例 你会发现每次插入都是递增的，故可以采用二分优化算法。 三、代码实现 1 # 阅读全文
posted @ 2022-03-19 15:47
scannerkk
阅读(324)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 对于每个成绩排个序，去掉最高和最低就行了，然后把平均分放入vector就行了。再把vector排个序输出 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 int n,m,k; 4 double ave[ 阅读全文
posted @ 2022-03-19 15:37
scannerkk
阅读(101)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 要想两边的差距尽可能大，而且要人数尽可能平均，那么这就是一个典型的贪心的问题了。我们只需要把数组排个序，然后从前到一半，从一半到最后，统计一下和。然后输出即可。但是这个题有个问题就是当人数为奇数时，你要考虑把中间那个人加到左边还是右边答案更优。 三、代码实现 1 #inc 阅读全文
posted @ 2022-03-19 15:34
scannerkk
阅读(117)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 定义一个map，set，vector，vector负责存答案，map负责统计人和分数的映射，最后遍历答案串的时候，如果他没有在set里面出现过，并且他的map映射的分数大于平均分，那么就是答案，直接输出就可以。 三、代码实现 1 #include "bits/stdc++ 阅读全文
posted @ 2022-03-19 15:30
scannerkk
阅读(71)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 利用map存储这个链表的顺序。前面那个string代表当前节点，映射的是一个结构体，里面存了下一个节点的信息，遍历一遍全部存入一个vector里面，然后从两边输出就行了。 三、代码实现 1 #include "bits/stdc++.h" 2 using namespac 阅读全文
posted @ 2022-03-19 15:24
scannerkk
阅读(108)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 一个普通的bfs模板题，但是要用链式前向星优化内存，不然机会内存超限。在bfs过程中不断更新答案，也就是最小点。 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 int heads[10010]; 4 阅读全文
posted @ 2022-03-19 15:21
scannerkk
阅读(28)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 用数组模拟建完全二叉树，可知节点个数，若为完全二叉树，则前n个节点没有为0的，若前面有为0的，那么我们就输出No。至于输出节点，我们可以一直遍历到找到n个数再退出。刚好从前到后满足层次遍历。 三、代码实现 1 #include "bits/stdc++.h" 2 usin 阅读全文
posted @ 2022-03-19 15:18
scannerkk
阅读(52)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 这题设计两个栈就可以做出来了，属于简单数据结构的应用，判断一下除零的情况即可 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 stack <int> s1; 4 stack <char> s2; 5 i 阅读全文
posted @ 2022-03-19 15:14
scannerkk
阅读(326)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 利用map，vector进行映射，然后读出来就可以了，本题是一个stl的妙用。 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 map <vector<int>,int> mp; 4 int main( 阅读全文
posted @ 2022-03-19 15:12
scannerkk
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号