![](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 · 884 阅读 · 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 · 182 阅读 · 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 · 311 阅读 · 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 · 250 阅读 · 0 评论