- 博客(4)
- 收藏
- 关注
原创 最大子矩阵
Task:已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。将二维数组压缩成一维,再dpi–>上界j–>从i开始到j行k–>当前列数dp[]–>列和#pragma warning (disable :4996)#include <bits/stdc++.h>//#pragma GCC o...
2020-04-28 11:23:04 88
原创 HDU4418 Time travel 概率DP+高斯消元
题目大意:给出N,M,E,S,D四个变量,以及每次走i步的概率P[i] (1<=i<=M) 且每次有D作为初始方向。 人从起点S出发判断走到E的步数期望,且每次走到端点会沿相反方向走:N=4 S=1 D=0 : 1232101.判断 S==E 是否成立 -->成立则输出0.00, continue;2.判断S出发是否最终能到达E(这里可采用bfs)–>不能则输出"Im...
2020-04-25 12:44:52 104
原创 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 147
原创 大数阶乘 (至少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 154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人