摘要：
模板：P1403 [AHOI2005]约数研究 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 1 #include "bits/stdc++.h" 2 #define PII pair<int,int> 3 #define rep(i,z,n) for(int i = z;i < 阅读全文
posted @ 2022-03-15 16:26
scannerkk
阅读(27)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 用mp记录前面出现过的数字，如果后面的数字的因子出现过，则这个数不加入答案。最后把答案正着打一遍，倒着打一遍就行了。 三、代码实现 1 #include "bits/stdc++.h" 2 #define PII pair<int,int> 3 #define rep(i 阅读全文
posted @ 2022-03-15 15:36
scannerkk
阅读(70)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 并查集模板题，只不过输出的时候不是输出a[i]而是要再查一次，输出find(a[i]) 三、代码实现 1 #include "bits/stdc++.h" 2 #define PII pair<int,int> 3 #define rep(i,z,n) for(int i 阅读全文
posted @ 2022-03-15 15:32
scannerkk
阅读(56)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 这个题打比赛的时候以为是”马拉车“就直接跳过了，打完比赛回来想了两分钟发现这个题就是个LCS的模板题。亏大了！！！！直接把原串翻转，然后对原串和翻转后的原串做DP，最后dp[n][n]就是答案。 三、代码实现 1 #include "bits/stdc++.h" 2 us 阅读全文
posted @ 2022-03-15 15:25
scannerkk
阅读(33)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 这题是一个拓扑排序的模板题，所谓拓扑排序就是每次把度为0的依次输出，但是要做到字典序最小该怎么办呢？ 上网学了手，用优先队列（小根堆）每次会把最小的放在队首，故最终的答案一定是最小的字典序。 三、代码实现 1 #include "bits/stdc++.h" 2 usin 阅读全文
posted @ 2022-03-15 15:22
scannerkk
阅读(90)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 我们把tj的马和qw的马从小到大排个序 情况1：如果tj最大的马比qw最大的马快，则答案加1 情况2：如果tj最慢的马比qw最慢的马快，则答案加1 情况3：如果tj最慢的马比qw最快的马慢，则答案减1（也就是用最慢的马去耗qw最快的马） 情况4：如果tj最慢的马和qw最快 阅读全文
posted @ 2022-03-15 15:20
scannerkk
阅读(193)
评论(0)
推荐(1)
摘要：
一、题目描述 二、解题思路 这个题难的点在于阅读理解，导致我比赛的时候知道他是个并查集，但是没有写出来。这里我们并不是把人数合并，而是把爱好合并，最后遍历爱好就可以找到答案了。 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 ma 阅读全文
posted @ 2022-03-15 15:16
scannerkk
阅读(78)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 简单做法用c++中的stl中string类的find函数一句话解决 三、代码实现 1 #include "bits/stdc++.h" 2 #define PII pair<int,int> 3 #define rep(i,z,n) for(int i = z;i <= 阅读全文
posted @ 2022-03-15 15:12
scannerkk
阅读(226)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 这个题打的时候没写出来，脑子抽了，很久没用栈写过题了，所以非常sb。思路非常简单，就是当栈不为空时，匹配输入的元素和栈顶，如果匹配了就弹出栈顶，不然就加入栈顶。最后如果栈区元素不为空，则不匹配。 三、代码实现 1 #include "bits/stdc++.h" 2 us 阅读全文
posted @ 2022-03-15 15:09
scannerkk
阅读(225)
评论(0)
推荐(0)
摘要：
一、题目描述 二、解题思路 简单贪心问题，先根据他的右端点从小到大排序，再根据左端点从小到大排序。最后开始遍历寻找答案，如果后一个的左端点大于等于前一个的右端点答案就加一，因为没有相交的地方，所以后面的点一定不会与前一个点相交。 三、代码实现 1 #include "bits/stdc++.h" 2 阅读全文
posted @ 2022-03-15 15:06
scannerkk
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号