摘要: 链接:https://www.luogu.com.cn/problem/P2662 题目要求求出最大不能拼凑出来的木板长度,因此我们把最短的木板作为剩余系,扫描其他的木板并建边。题目另外说每个木板可以最多截掉m米,那么只要再扫描到每个木板的时候依次扫描这个木板能被截成的长度就好了。 如何解决不能凑出 阅读全文
posted @ 2020-05-19 19:45 古比 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/4853/D 思路:直接按同余最短路的方式建最短路找出最小剩余系; 然后找出满足条件的余数进行操作即可 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define 阅读全文
posted @ 2020-05-19 19:17 古比 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.luogu.com.cn/problem/P3403 题意:给出了三个数字,让我们找出可以由这三个数字组合合成的所有数字数量(在一定范围内) 思路:第一次遇到这种题。我们先将这三个数按从小到大排序; 分别表示为a,b,c; 那么(b mod a) (c mod a),肯 阅读全文
posted @ 2020-05-19 18:58 古比 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/4853/A 题意:求出每一个数对数列中的任意一个数的位运算和 思路:把每一个数都按位存储计算即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef lo 阅读全文
posted @ 2020-05-19 10:30 古比 阅读(134) 评论(0) 推荐(0) 编辑