MoXq

题解

/ 注册

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

题解 | #牛牛取石子#

题目描述牛牛和牛妹在玩游戏，他们的游戏规则是这样的：一共有两堆石子，第一堆有 a 个，第二堆有 b 个，牛牛和牛妹轮流取石子，牛牛先手，每次取石子的时候只能从以下 2 种方案种挑一种来取（对于选择的方案数必须保证当前石子 ≥ 取的石子个数才能取）：第一堆取 1 个，第二堆取 2 个第一堆取...

2023-01-08

4 772

题解 | #Strategic game#

Strategic game 题意：给你一棵树，已知于某点放一个士兵，则与之相连的边就都能被“看守”，问使所有边都能有人看守至少要放置多少士兵。（本题为多组输入）【与“没有上司的舞会”神似，经典树形dp】思路：树形dp为类似“树的后序遍历”的dfs, 由叶结点向根结点转移。一条边要被看守，...

C++ 动态规划

2022-12-27

1 397

题解 | #完全平方数#

完全平方数 *题目描述 * 多次查询[l,r]范围内的完全平方数个数定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述: 第一行一个数n表示查询次数之后n行每行两个数l,r 输出描述: 对于每个查询，输出一个数表示答案思路：用一个数组存下标为i的完全平方数，再用upper_...

C++ 二分查找

2022-07-23

1 405

题解 | #滑雪#

这题动规如果用递推来实现的话，就得按点由低到高确定（先给点排序）... 如果用记忆化搜索来写，就可以避免上述顺序的麻烦惹特别注意的是边界的处理呀，当访问到列或行是0的时候是不要赋值f[tx][ty]为1的qwq #include<iostream> #include<algor...

C++ 动态规划

2022-05-21

5 322

[NOPI2002]过河卒

是入门级动规呀把马的位置置0即可，注意边界（窝是直接++，弄堵“墙”保护数组） xdm记得开long long !（其余没啥大事儿了）润~ ">using namespace std; int n,m,x,y; long long f[50][50]; int dx[]={0,2,1,-1,-2,...

C++ 动态规划

2022-05-21

1 329