洛谷
关注
分享
扫一扫
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 · 1064 阅读 · 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 · 206 阅读 · 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 · 339 阅读 · 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 · 275 阅读 · 0 评论