- 博客(4)
- 收藏
- 关注
RSS订阅原创 最大子矩阵
Task:已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。 将二维数组压缩成一维，再dp i–>上界 j–>从i开始到j行 k–>当前列数 dp[]–>列和 #pragma warning (disable :4996) #include <bits/stdc++.h> //#pragma GCC o...
2020-04-28 11:23:04
119
原创 HDU4418 Time travel 概率DP+高斯消元
题目大意： 给出N,M,E,S,D四个变量，以及每次走i步的概率P[i] (1<=i<=M) 且每次有D作为初始方向。 人从起点S出发判断走到E的步数期望，且每次走到端点会沿相反方向走：N=4 S=1 D=0 ： 123210 1.判断 S==E 是否成立 -->成立则输出0.00, continue; 2.判断S出发是否最终能到达E(这里可采用bfs)–>不能则输出"Im...
2020-04-25 12:44:52
138
原创 HDU3627 Giant For
HDU3627 Giant For 代码也是看了别人的才做出来，在此自我反省 (本题要求找出minnium(>row,>col)点，且是先找minnium(>row)再找minnium(>col)) 本次涉及C++STL库的应用 有set，map，map<ll,set>，迭代器的应用 设置 set R; set::iterator rr; map<ll, ...
2020-02-26 18:05:20
183
原创 大数阶乘 （至少10000）
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e7 + 10; int ans[N]; int maxn = 1; int n; void fac(int x) { for (int i = 1; i <= maxn; i++) { ans[i] *=...
2020-02-17 12:03:03
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人