首页 > 牛牛吃米粒
开通博客写题解
头像 SSDUT_cyq
发表于 2021-09-24 22:05:47
我们可以轻松地发现这道题是一道dp的题目 对于整张图来说，总共有2*n-2地度数，由于每一个点都至少有一个度数，我们就只剩下n-2的度数可以进行自由分配 我们将每个点看做一个点加上一条没有连上其他点的边，然后在更新的时候将所有点联向当前树的叶子节点上，然后根据其度数做一下背包就好了 f[i] 表示树 展开全文
去ta的博客 赞 (17) 回复(1) 收起
头像 SSDUT_cyq
发表于 2021-09-24 22:03:59
b题非常经典的回溯算法，可以算作板子题练手 举个例子将 变为 从第一个字符比较。容易发现里有两个变量，一个是当前位置，另一个是在当前位置时已经交换了的次数。 ，，直接下一位置 ，，我们要找到使得的，然后交换二者。尤其注意要恢复你刚才修改的状态。 注意：边界是 按照上述思想，很容易写出此题的代码。 展开全文
去ta的博客 赞 (9) 回复(0) 收起
头像 SSDUT_cyq
发表于 2021-09-24 22:02:55
C题首先要明确题干中有两个限制条件 墙不能穿过。 除墙和终点外其余地方均有一个豆子 结合上述两个限制条件和样例一，不难得出，若一个人能从起点到达终点，则它可以获得个豆子。 所以原问题就可以等价于：判断这两个人”能否达到终点，且路径不重合“。 由于人只能向下走或向右走，假设在第一行没有墙。所以在起 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 SSDUT_cyq
发表于 2021-09-24 22:07:46
思路：设置两个源点，。s 连红色格子且上限为正无穷， 连白色格子且上限为 ，相邻格子双向两边上限为1。求此网络中的最小割。 #include<iostream> #include<cstdio> #include<cstring> #include<que 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 SSDUT_cyq
发表于 2021-09-24 22:07:19
给出两个结论 对 进行质因数分解，若只含有质因子和，则是不循环小数，即 否则，是循环的，且循环开始于小数点后第位，其中，表示表示质因数分解形式下的指数项，表示质因数分解下的指数项。即 首先，类似前缀和的思路，只要能求解~ 的答案，相减就可以得到的答案。下面，我们考虑一种类似容斥的做法，记表示~ 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 RunningBeef
发表于 2021-09-25 19:57:46
首先格子编号 从 1 ~ n 分别对应二进制位从低位到高位对应的值。对于第i个格子就是2^(i-1)，所以对于s如果二进制某一位是 1 则说明要取这个格子的米粒，如果为0说明不取. 所以你这题只要判断下S二进制位中为1对应的格子 是否存在 且 非空，如果出现了一个格子是空的，或者没有这个格子，那么就 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 SSDUT_cyq
发表于 2021-09-24 22:01:58
不知大家有没有发现一个小细节，这道题所有的数字都和 2 有关。 直线上第 个格子所代表的米粒数在二进制下表示为一个（自右往左）第 位为1，其余位为0的一个二进制数。 考虑数 在二进制下的表达方式，其某一位为1则判断一个该位是否存在米粒。 #include<cstdio> #defi 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 あおいSakura
发表于 2021-09-27 20:16:57
牛牛吃米粒 题目链接：nowcoder 225271 到主站看：https://blog.csdn.net/weixin_43346722/article/details/120505244 题目大意 给你一些数，从 ，但中间缺失了一些数，缺失的会告诉你是哪些。问你是否能凑出数 s。 思路 你考虑都 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 ssllyf
发表于 2021-09-27 21:33:10
题目大意 二进制上的若干位不能为1，问是否能组成x 解题思路 直接判断x的二进制在不能有1的位置上是否有1 code #include<cstdio> #include<cstring> #include<iostream> #include<algor 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 我头发呢_
发表于 2021-10-06 20:58:50
A.牛牛吃米粒 把每个格子看成一个二进制位，n个格子就构成一个二进制数。而每个二进制数唯一对应一个十进制数。因此n个格子能构成s对应的二进制数时答案为"YES"，否则为"NO。 经过两步判断可求得答案： s否超出2^n,则一定为"NO" s对应的二 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”