正题

大意

在一个n*m的矩阵里找三个矩阵，要求他们三都不在同一行和同一列。然后要求价值不在minT和maxT之间，他们的价值就等于dis[A,B]+dis[B,C]+dis[A,C]dis[A,B]+dis[B,C]+dis[A,C]dis[A,B]+dis[B,C]+dis[A,C]。求方案数。

解题思路

首先如果需要去掉重复的所以我们可以把A锁定在B和C上面
，而C锁定在A和B下面，然后有6种情况。


A	N	N
N	B	N
N	N	C


N	A	N
B	N	N
N	N	C


N	N	A
B	N	N
N	C	N


A	N	N
N	N	B
N	C	N


N	A	N
N	N	B
C	N	N


N	N	A
N	B	N
C	N	N

然后求出一种之后要乘上6。
求出在maxT之间的值减去minT的值就好了
我们枚举宽度差，之后求出满足价值的最大高度差，然后分为：
1. 宽度差过了边界
2. 宽度差没过边界

然后推公式

代码

#include<cstdio>
#define mods 1000000007
using namespace std;
int n,m;
long long sum1[4002],sum2[4002],mint,maxt;
long long work(long long x)//求值{if (x<8) return 0;long long ans,tmp;ans=0;for (int i=2;i<n;i++){int j=(x-2*i)/2;if (j<=1) break;if (j+1>=m) tmp=6*(n-i)*(i-1)*sum2[m-2]%mods;else tmp=6*(n-i)*(i-1)*(sum1[j-1]*(m-j)+sum2[j-2])%mods;ans=(ans+tmp)%mods;}return ans;
}
int main()
{scanf("%d%d%d%d",&n,&m,&mint,&maxt);for (int i=1;i<=4001;i++){sum1[i]=sum1[i-1]+i;sum2[i]=sum2[i-1]+sum1[i];//预处理}printf("%lld",(work(maxt)+mods-work(mint-1))%mods);
}

【2018.4.14】模拟赛之三-ssl2393 单元格相关推荐

2018.10.9模拟赛
2018.10.9模拟赛 T1 trade 正解:贪心据说lyd讲过但并没有印象QAQ,考场上现推浪费了不少时间其实就开个小根堆,每次把堆顶取出来看它是不是比当前的 a[i]a[i]a[i] 小, ...
【2018.3.17】模拟赛之三-ssl1863jzoj1367 俄罗斯方块【模拟】
正题链接需要纪中OJ账号有7种方块有n列,给出每列的方块高度,求一种方块所有方面都落地的方案数输入输出(需要自取) Input 第一行为二个整数C和P,1 ≤ C ≤ 100, 1 ≤ P ...
【2018.3.10】模拟赛之三-ssl2576 平台
目录地址前言水题不想说,连自带快排都懒得用了正题有n个平台,每个平台头尾有两根柱子支撑到地板或另一个平台上,求支撑平台需要的柱子数输入输出(需要自取) Input 输入文件platforme ...
【2018.5.19】模拟赛之三-ssl2434 取数【搜索,卡常或记忆化搜索】
正题题目大意有n*m的数字矩阵,要求每次只能往相邻的格子移动并取数,要求取数的顺序是一个等差的上升序列.求最多能移动多少步解题思路过法: 爆搜卡常做法: 记忆化用f[i][j][k]表示在第 ...
【2018.5.12】模拟赛之三-ssl2415 连通块【并查集】
正题题目大意在一个n*n的棋盘上进行m此操作.在一个格子上放一个黑或白的棋子.多个相连的同色棋子形成一个连通块,求每次操作后求连通块数. 解题思路并查集表示连通,然后每次扩展,如果有同色的就连通 ...
【2018.4.21】模拟赛之三-ssl2404 上学【深度优先搜索】
正题大意有n个点,m辆车,每辆车有开车时间,需要走多久和需要多少钱.求在t个时间单位内到达可以需要花掉的最少价格解题思路暴力搜索能过就对了代码 #include<cstdio> ...
【2018.4.7】模拟赛之三-ssl2384 字符串【字符串】
正题大意给一个字符串,求有多少个区间中含有"bear" 解题思路直接寻找bear,然后计算有该bear的区间数,注意去重. 比如"bearbear"那么[ ...
【2018.3.31】模拟赛之三-ssl2408 比萨【搜索,dfs】
正题大意有t种配料,有n种限制.限制就是几种配料不能同时使用(可能有多种).求方案数解题思路暴力搜索能过代码 #include<cstdio> using namespace s ...
【2018.3.24】模拟赛之三-ssl2547 圆环【数论】
正题大意有n个半价不同的圆环相互接触.将第一个滚一圈后面的会滚几圈,输出最简分数. 解题思路用gcd输出最简分数代码 #include<cstdio> #include<al ...

【2018.4.14】模拟赛之三-ssl2393 单元格

正题

大意

解题思路

代码

【2018.4.14】模拟赛之三-ssl2393 单元格相关推荐

最新文章

热门文章