题意：LRJ大白上的题目：点击打开链接 #include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;const int MAXN = 100050;int n,A[MAXN];int Left[MAXN],Right[MAXN];int ok(int p){Le

1335: 高桥和低桥 Time Limit: 1 Sec   Memory Limit: 128 MB Submit: 957   Solved: 279 [ Submit][ Status][ Web Board] Description 有个脑筋急转弯是这样的：有距离很近的一高一低两座桥，两次洪水之后高桥被淹了两次，低桥却只被淹了一次，为什么？答案是：因为低桥太低了，第一次洪

题目描述： sun所在学校每年都要举行电脑节，今年电脑节有一个新的趣味比赛项目叫做闯迷宫。 sun的室友在帮电脑节设计迷宫，所以室友就请sun帮忙计算下走出迷宫的最少步数。 知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达终点的map。 比赛规则是：从原点（0,0）开始走到终点（n-1,n-1），只能上下左右4个方向走，只能在给定的矩阵里走。 输入： 输入有多组数据

题目 求最大匹配 分析 用匈牙利算法 (1)置M为空 (2)找出一条增广路径P，通过取反操作获得更大的匹配M’代替M (3)重复(2)操作直到找不出增广路径为止 代码 #include <cstdio>#include <cctype>#include <cstring>using namespace std;struct node{int x,y,next;}e[100

作者推荐 【动态规划】【字符串】【表达式】2019. 解出数学表达式的学生分数 本文涉及知识点 动态规划汇总 LeetCode1335. 工作计划的最低难度 你需要制定一份 d 天的工作计划表。工作之间存在依赖，要想执行第 i 项工作，你必须完成全部 j 项工作（ 0 <= j < i）。 你每天 至少 需要完成一项任务。工作计划的总难度是这 d 天每一天的难度之和，而一天的工作难度是当