SSDUT_cyq

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #牛牛吃米粒#

思路：设置两个源点，。s 连红色格子且上限为正无穷，连白色格子且上限为，相邻格子双向两边上限为1。求此网络中的最小割。 #include<iostream> #include<cstdio> #include<cstring> #include<que...

2021-09-24

5 379

题解 | #牛牛吃米粒#

给出两个结论对进行质因数分解，若只含有质因子和，则是不循环小数，即否则，是循环的，且循环开始于小数点后第位，其中，表示表示质因数分解形式下的指数项，表示质因数分解下的指数项。即首先，类似前缀和的思路，只要能求解~ 的答案，相减就可以得到的答案。下面，我们考虑一种类似容斥的做法，记表示~...

2021-09-24

4 503

题解 | #牛牛吃米粒#

我们可以轻松地发现这道题是一道dp的题目对于整张图来说，总共有2*n-2地度数，由于每一个点都至少有一个度数，我们就只剩下n-2的度数可以进行自由分配我们将每个点看做一个点加上一条没有连上其他点的边，然后在更新的时候将所有点联向当前树的叶子节点上，然后根据其度数做一下背包就好了 f[i] 表示树...

2021-09-24

17 492

题解 | #牛牛吃米粒#

b题非常经典的回溯算法，可以算作板子题练手举个例子将变为从第一个字符比较。容易发现里有两个变量，一个是当前位置，另一个是在当前位置时已经交换了的次数。，，直接下一位置，，我们要找到使得的，然后交换二者。尤其注意要恢复你刚才修改的状态。注意：边界是按照上述思想，很容易写出此题的代码。 ...

2021-09-24

9 442

题解 | #牛牛吃米粒#

C题首先要明确题干中有两个限制条件墙不能穿过。除墙和终点外其余地方均有一个豆子结合上述两个限制条件和样例一，不难得出，若一个人能从起点到达终点，则它可以获得个豆子。所以原问题就可以等价于：判断这两个人”能否达到终点，且路径不重合“。由于人只能向下走或向右走，假设在第一行没有墙。所以在起...

2021-09-24

6 449

题解 | #牛牛吃米粒#

不知大家有没有发现一个小细节，这道题所有的数字都和 2 有关。直线上第个格子所代表的米粒数在二进制下表示为一个（自右往左）第位为1，其余位为0的一个二进制数。考虑数在二进制下的表达方式，其某一位为1则判断一个该位是否存在米粒。 #include<cstdio> #defi...

2021-09-24

2 439