![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
Apare_xzc
CCNU 2017级计科本科生
QQ: 1363581749 Apare
展开
-
[洛谷] P1387 最大正方形 (动态规划,动规,dp 枚举,暴力 前缀和 福建省历届夏令营)Apare_xzc
[洛谷] P1387 最大正方形 (动态规划,动规,dp 枚举,暴力 前缀和 ) 福建省历届夏令营 Apare_xzc 题面: 题意: 给定以个n*m的01矩阵,求最大的全为1的正方形边长,m,n 最大为100 分析: 求最大的正方形的边长,想到了单调队列,二分答案,dp 思路一:二分答案 ...原创 2020-01-16 23:01:23 · 825 阅读 · 2 评论 -
[洛谷] P1004 方格取数 Apare_xzc dp
[洛谷] P1004 方格取数 题面: 思路: 如果是走一次的话,那是最经典(简单)的动态规划问题。令dp[x][y]表示从起点A到点(x,y)路径的最大和,那么dp转移方程为:、 dp[x][y] = max(dp[x-1][y] , dp[x][y-1]) + a[x][y] 我们贪心地认为走两次的最大值就是第一次的...原创 2019-12-28 06:53:09 · 174 阅读 · 0 评论 -
[洛谷] P1126 机器人搬重物(BFS搜图好题) Apare_xzc
[洛谷] P1126 机器人搬重物(BFS搜图好题) 题目链接 /* 洛谷P1126 机器人搬重物 Apare_xzc 2019.12.8 编程语言 代码长度 用时 内存 C++ 3.82KB 34ms 784.00KB */ #include <bits/stdc++.h> using namespace std; int maze...原创 2019-12-08 16:57:12 · 303 阅读 · 0 评论 -
[洛谷] P1036选数(DFS入门好题) Apare_xzc
[洛谷] P1036选数(DFS入门好题) 题目链接 #include <bits/stdc++.h> using namespace std; int ans = 0; int a[30],n,k; bool isPrime(long long x) { if(x<2) return false; for(int i=2;i<=x/i;++i) { if(...原创 2019-12-07 19:41:29 · 243 阅读 · 0 评论