最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5010 Accepted Submis...
转载
2017-06-17 18:21:00
145阅读
2评论
最大子矩阵 Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3906 Accepted Submission(s): 1994 Problem
原创
2021-07-21 16:00:03
143阅读
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1559思路：和那个二维的最大子矩阵有点类似AC代码：#include #include #include #include #include #include #include #include #include #include #include const int
原创
2022-08-04 09:21:26
32阅读
题目链接：http://acm.
hdu.edu.cn/showproblem.php?pid=
1559思路：感觉就是1081这题差不多，但就是加了一个限制条件。。。View Code 1 #include<iostream> 2 #include<algorithm> 3 const int N=1010; 4 using namespace std; 5 6 int map[N][N]; 7 8 int main(){ 9 int _case;10 scanf("%d",&_case);11 while(_case--){12 int m,
转载
2013-03-15 19:15:00
86阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=1559 1 #include 2 #include 3 #include 4 #define maxn 1001 5 using namespace std; 6 7 int b[maxn][maxn]; 8 int a[maxn][maxn]; 9 int dp[maxn];10 int n,m,x,y;11 12 int main()13 {14 int t;15 scanf("%d",&t);16 while(t--)17 {18 scanf("%...
转载
2014-04-04 20:37:00
48阅读
2评论
题目地址：HDU 1559 构造二维前缀和矩阵。即矩阵上的点a[i][j]表示左上方的点为(0,0)，右下方的点为(i,j)的矩阵的和。然后枚举每一个矩阵的左上方的点。因为矩阵的长和宽是固定的，那么这个矩阵实际上也已经固定了。此时这个矩阵的和用公式： sum=a[i+x-1][j+y-1]-a[i+
转载
2016-03-02 10:41:00
102阅读
2评论
题目链接：点击链接#include#include#define max(a,b) a>b?a:bint d[1005][1005];int main(){ int T,n,m,x,y,i,j; scanf("%d",&T); while(T--) { scanf("%d%d%d%d",&n,&m,&x,&y); memset(d,0,sizeof(d)); int maxx = -1; for(i = 1 ; i = x && j >= y) maxx = max(maxx,d[i][
转载
2013-07-11 19:00:00
90阅读
2评论
题目地址：HDU 1559构造二维前缀和矩阵。即矩阵上的点a[i][j
原创
2023-04-13 22:39:26
61阅读
题目链接：点击打开链接最大子矩阵Time Limit: 30000/10000 MS (Java/Others) M
原创
2022-08-24 11:27:32
107阅读
最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2895 Accepted Submission(s): 1451Problem Desc
原创
2023-03-18 09:54:33
82阅读
自动机上状压dp，把单词是否存在压成二进制位注意这里面某些单词会包含其他单词，所以某些自动机上有些状态点对应多个二进制位方案只要再顺着有方案的状态搜一遍即可
1 var trie,go:array[0..110,'a'..'z'] of longint;
2 f,q,v:array[0..110] of longint;
3 ans:array[0..50] of
转载
2015-02-25 18:50:00
44阅读
2评论
题干：给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。Input输
原创
2022-06-15 09:59:55
298阅读
C - DP 矩阵压缩技巧Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。 Input输入数据的第一行为一个正整数T，表示有T组
原创
2022-11-22 00:02:00
46阅读
因为一些不良代码习惯，前期做得慢了；掉分T_T D2 题意： 给两个森林，要求加相同的边，求在两边都不生成环的情况下最多能加多少条边，并输出能加的边。 分析： 可以用set，较暴力地做。 首先，左边森林和右边森林都各自 ...
转载
2021-08-23 17:49:00
83阅读
https://codeforces.com/contest/1559 CF1559A 把题目中的操作范围缩小一下，可以变成相邻两个按位与一下。我们不断地操作，必然能把所有数都变成所有数地按位与。 #include<bits/stdc++.h> #define int long long #defi ...
转载
2021-08-16 09:35:00
60阅读
题目 题目链接:https://codeforces.com/contest/1559/problem/E 求有多少个长度为 \(n\) 的数组 \(a\) 满足： \(l_i\leq a_i\leq r_i(i\in [1,n])\)。 \(\sum^{n}_{i=1}a_i\leq m\)。 \ ...
转载
2021-08-18 16:13:00
103阅读
2评论
题意： 给出n个数的范围 li 和 ri。从每个范围中各选择出一个数，使得n个数的总和不大于m，且公共gcd值为1。求方案数。 题解： 从1到m，dp出每个数作为gcd值且总和不大于m的情况。 枚举当前的gcd值为d，那么最多有m/d份这样的值。 f[i][j]代表第i个范围使用d的数量不大于j时的 ...
转载
2021-08-22 13:37:00
102阅读
2评论
CF1559E Mocha and Stars 思路 观察数据范围，大概 \(\Theta(nm\log m)\) 是可行的 那么有了一个基本的想法， \(dp_{i,j}\) 表示选到了第 i 位，且当前所选数的和是 j 的方法数 但是这样最后的 dp 值里面会有 gcd 不为 1 的情况 以下默 ...
转载
2021-08-17 21:20:00
116阅读
2评论
http://www.51nod.com/Challenge/Problem.html#problemId=1559 倘若矩形是受保护的，那么矩形内每一行至少有一个车或者每一列至少有一个车 判断矩形内每一列都有一个车： 线段树中维护x坐标这一列车的最大y坐标 那么扫描线扫过矩形的上边界时 如果矩形左
原创
2021-08-05 10:02:44
56阅读
莫比乌斯反演的另外一种形式： 如果有： \[ f(n)=\sum_{n|d}g(d) \] 则有： \[ g(n)=\sum_{n|d}\mu(\frac{d}{n})f(d) \] 这里的 \(d\) 通常是小于等于一个界限，也就是题目中所给定的 "\(n\)"。 特别地，当 \(n=1\) 时， ...
转载
2021-08-17 16:08:00
65阅读
2评论
