- 博客(8)
- 收藏
- 关注
转载 动态规划之背包九讲
背包九讲背包九讲链接:https://www.cnblogs.com/jbelial/articles/2116074.html01背包:题目链接:https://www.acwing.com/problem/content/2/二维数组优化前: 1 #include <iostream> 2 3 4 5 using name...
2019-09-20 23:57:00 163
转载 AcWing 844 走迷宫 BFS模板题
AcWing 844 走迷宫题目链接:https://www.acwing.com/problem/content/846/给定一个n*m的二维整数数组,用来表示一个迷宫,数组中只包含0或1,其中0表示可以走的路,1表示不可通过的墙壁。最初,有一个人位于左上角(1, 1)处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问,该人从左上角移...
2019-08-25 21:30:00 502
转载 Poj1426 DFS模板题
Find The MultipleTime Limit:1000MSMemory Limit:10000KTotal Submissions:51502Accepted:21541Special Judge题目链接:http://poj.org/problem?id=1426Descriptio...
2019-08-24 23:03:00 119
转载 Poj2251 BFS模板题
题目链接:https://vjudge.net/problem/POJ-2251Dungeon MasterTime Limit:1000MSMemory Limit:65536KTotal Submissions:62948Accepted:23020DescriptionYou are trapp...
2019-08-24 22:46:00 133
转载 Codeforce#481Div3第二场
A.Remove Duplicates题目链接:https://codeforc.es/contest/978/problem/A题意:删除数列里相同的元素,只保留最右边的元素 1 #include <iostream> 2 3 4 using namespace std; 5 6 const int N = 1e3 + 10;...
2019-08-22 11:23:00 132
转载 Codeforce#479Div3第一场
A. Wrong Subtraction输入两个数,n和k,n是初始的数,k为操作数,如果个位为就除以10,不为0则减1,求k次操作后的数#include<cstdio>using namespace std;int main() { int n, k; scanf("%d%d", &n, &k); ...
2019-07-17 18:09:00 156
转载 1.1-1 Dragon of Loowater, Uva 11292
题目:Dragon of Loowater问题描述:思路分析:把骑士能力从高到低排序,如果能砍掉头就用,代码如下样例代码:#include<cstdio>#include<algorithm>using namespace std;const int maxn = 20000+5;int A[maxn], B[maxn]...
2019-05-12 13:15:00 103
转载 Poj1321—棋盘问题(DFS模板题)
Poj1321—棋盘问题(DFS模板题)题目链接:https://vjudge.net/problem/POJ-1321问题描述:Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input...
2019-05-10 14:44:00 106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人