随笔分类 - acwing
摘要:给定一个长度为 n 的整数数组 nums,数组中所有的数字都在 0∼n−1 的范围内。 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。 请找出数组中任意一个重复的数字。 注意:如果某些数字不在 0∼n−1 的范围内,或数组中不包含重复数字,则返回 -1; 样例 给定
阅读全文
摘要:一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由 n∗nn∗n 的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。 同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B
阅读全文
摘要:基本思考框架 C++ 代码#include<iostream>using namespace std;const int N = 1010;int f[N][N];int v[N],w[N];int main(){ int n,m; cin>>n>>m; for(int i = 1 ; i <= n
阅读全文
摘要:#include <iostream>#include <algorithm>using namespace std;const int MAX=1010;int f[MAX][MAX];//表示装了前i个背包后的最大价值是多少int v[MAX],w[MAX];int main(){ int n,
阅读全文

浙公网安备 33010602011771号