摘要：
链接：https://ac.nowcoder.com/acm/contest/4743/E 思路： 首先可以知道，我们把一堆石子均分可以使答案尽量小，因为n堆m次搬运，所以可以分解石子堆(m-n)次，所以首先考虑用一个优先队列把每堆石子的数量放进去，然后每次弹出一个最大值，再把这个值均分后得到的两个 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/P2662 题目要求求出最大不能拼凑出来的木板长度，因此我们把最短的木板作为剩余系，扫描其他的木板并建边。题目另外说每个木板可以最多截掉m米，那么只要再扫描到每个木板的时候依次扫描这个木板能被截成的长度就好了。 如何解决不能凑出 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/4853/D 思路：直接按同余最短路的方式建最短路找出最小剩余系； 然后找出满足条件的余数进行操作即可 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define 阅读全文
摘要：
链接：https://www.luogu.com.cn/problem/P3403 题意：给出了三个数字，让我们找出可以由这三个数字组合合成的所有数字数量（在一定范围内） 思路：第一次遇到这种题。我们先将这三个数按从小到大排序； 分别表示为a,b,c； 那么(b mod a) (c mod a),肯 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/4853/A 题意：求出每一个数对数列中的任意一个数的位运算和 思路：把每一个数都按位存储计算即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef lo 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/5026/D 思路： 换个思维想想，如果将一条边反向了会导致最短路变短的话，那个最短路就一定会经过这条反向的边，仔细想想是不是？于是我们就正向和方向建边跑spfa，spfa1起点是1，spfa2起点是n，对于一条边u->v 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/5026/C 思路：本来有12道题，但是有些题得选择同一个选项； 所以有些题可以归结为一道题； 于是可以这样转换，把可以归为一题的归为一题，并且给上一个这道题包含的题目的数目； 那么，这一步操作就需要并查集； 然后，直 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/5205/D 题意：给出一堆数字串，给出一个模数p 让我们找出一个这堆数字串的组合方式，满足模p之后等于0 每一个数字串都有无限个，可以用多个，也可以不用； 思路：我们要进行拼接，就要将前面的数字*后面的数字的位数再+上后 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/5205/A 思路： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=107; 4 int g[maxn][maxn]; 5 int m 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/5205/C 思路： 代码如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const ll maxn=1e6+1 阅读全文