RunningBeef

题解

/ 注册

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

题解 | #牛牛种小树——超级详细的n^3和n^2做法#

题意 ①题意中的度指的是对于数中每个结点的边数和，实际上就是图中无向图结点的度②根据树的特点，每个结点度至少为1，且n个结点的有n-1条边，每条边连接两个点，对这两个点都有一个度的贡献，所以树的度的和为 2*(n-1)③问题转化为对 n 个结点选择 1 ~ (n - 1) 的度数，在度数和为 2 ...

2021-09-26

3 614

题解 | #牛牛吃豆人#

题目可以转换成 "能否找到两条从起点到终点无重复格子的路径（起点和终点可以重复）"。可以写个记忆化搜索，搜索两次，第一次搜索后把第一次的路径除了起点和终点标记为墙。然后再搜索一次看看有没有第二条路径。如果有则"YES" 否则 "NO" ...

2021-09-25

2 552

题解 | #牛牛嚯可乐#

因为题目保证一定有解，而且以及没有啥可以用的性质，所以就直接暴力搜索所有方案。记得剪枝防止一个状态多次搜索，具体看代码 #include<bits/stdc++.h> using namespace std; struct ty{ string y;//当前的字符串 ...

2021-09-25

2 666

题解 | #牛牛吃米粒#

首先格子编号从 1 ~ n 分别对应二进制位从低位到高位对应的值。对于第i个格子就是2^(i-1)，所以对于s如果二进制某一位是 1 则说明要取这个格子的米粒，如果为0说明不取. 所以你这题只要判断下S二进制位中为1对应的格子是否存在且非空，如果出现了一个格子是空的，或者没有这个格子，那么就...

C C++

2021-09-25

3 501