- 博客(8)
- 收藏
- 关注
RSS订阅转载 动态规划之背包九讲
背包九讲 背包九讲链接：https://www.cnblogs.com/jbelial/articles/2116074.html 01背包： 题目链接：https://www.acwing.com/problem/content/2/ 二维数组优化前： 1 #include <iostream> 2 3 4 5 using name...
2019-09-20 23:57:00
146
转载 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
484
转载 Poj1426 DFS模板题
Find The Multiple Time Limit:1000MS Memory Limit:10000K Total Submissions:51502 Accepted:21541 Special Judge 题目链接：http://poj.org/problem?id=1426 Descriptio...
2019-08-24 23:03:00
109
转载 Poj2251 BFS模板题
题目链接：https://vjudge.net/problem/POJ-2251 Dungeon Master Time Limit:1000MS Memory Limit:65536K Total Submissions:62948 Accepted:23020 Description You are trapp...
2019-08-24 22:46:00
118
转载 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
121
转载 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
147
转载 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
86
转载 Poj1321—棋盘问题（DFS模板题）
Poj1321—棋盘问题（DFS模板题） 题目链接：https://vjudge.net/problem/POJ-1321 问题描述： Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input ...
2019-05-10 14:44:00
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人