明显,总共有n*m格,已经涂了k格 所以剩下n*m-k格 如果n*m-k<=k,即k已经占用了大于等于一半的格子,显然答案为0 否则 剩下的格子中取k+1,k+2...n*m-k格均可 取组合数求解,所以答案为 但因为组合数下标太大 可以处理杨辉三角(推荐) 或者处理因子 或者使用Python或者Java等等 C #include<stdio.h> ; ][]; int main(){ ; scanf("%d%d%d",&n,&m,&k); C…

题目让O(1)预处理出来 类三角形边界及内部的和 根据这个图 就是一个大矩形-左边的绿色的矩形 - 蓝色的大三角形 + 右上角突出的蓝色的小三角形 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i,l,r) for(int i=l;i<=r;i++) const ll mod = 1LL<<32; const int N = 3000+10; unsigned in…

欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ4972 八月月赛Problem B 题目概括 一个矩阵,一坨询问,问矩阵中一个特定方向的等腰直角三角形范围的sum. 题解 一开始毫无头绪. 看完9题,一题也不会. 发现这题A的人多,于是我花了15分钟仔细思考. 发现可以了. 对于一个三角形区域,我们可以看下图: 我们把求右下黑色三角形区域转化成一个矩形和3个左上的三角形,然后就OK了. 矩形只要前缀和就可以了,O(nm) 求贴在上面和左边的,各…

每个格子记录其左下的45°直角梯形区域的和及左下矩形区域的和即可. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long long #define N 3010 #define M 3000010 ')…

Font Size:Aa Aa Aa Description 近期小Y迷上了数学,总是在思考各种数学问题.有一天,他不小心把墨水洒在草稿纸上.他如今能看到的是"2?3?1?4"(?表示看不清的地方).小Y的记忆力不错,他知道: 1.每一个?仅仅会是"+"."-","="三个符号之中的一个. 2.总共同拥有且仅有一个"=". 3.原式一定是一个等式.如"2+3-1=4" 如今他突然想知道,…

D - 小Y上学记——要迟到了! Time Limit: 2000/1000MS (Java/Others)    Memory Limit: 128000/64000KB (Java/Others) Problem Description “你是我心中最美的云彩....",这不是大妈的广场舞,而是小Y的闹钟,然而小Y由于昨晚玩得太疯,导致今天居然没被这铃声闹醒! 当小Y睡眼惺忪地醒来后,发现距离第一节上课还有不到5分钟了! 小Y心想,跑过去教室肯定来不及了,只好发动一下超能力. 小Y的超能力是…

C - 小Y上学记——认识新同学 Time Limit: 4000/2000MS (Java/Others)    Memory Limit: 128000/64000KB (Java/Others) Submit Status Problem Description 小Y来到了一个新的班级,新的集体,第一件事肯定是要去认识新同学. 然而想认识全班同学,所需要的代价是很大的,所以小Y想让代价尽可能小. 认识新同学有两种办法,一种是直接去认识,另一种是通过已经认识的同学去认识新同学. 小Y想知道最…

B - 小Y上学记——小Y的玩偶 Time Limit: 2000/1000MS (Java/Others)    Memory Limit: 128000/64000KB (Java/Others) Submit Status Problem Description 小Y最喜欢拆拆拆了~尽管他不一定能装回去. 小Y有一个很可爱的积木玩偶,是由一块一块积木拼接而成,现在小Y想把这个积木玩偶拆拆拆. 每一块积木玩偶都有一个耐久值,想把一块积木拆出来,小Y需要付出的能量就是和它直接拼接的所有积木的耐…

A - 小Y上学记——修学分 Time Limit: 2000/1000MS (Java/Others)    Memory Limit: 128000/64000KB (Java/Others) Submit Status Problem Description 小Y终于如愿以偿地通过高考来到了魂牵梦萦的大学校园——ACdream大学.来到校园的第一件事就是选课. 由于每一门课都有1个学分~而且有一些课需要先学完别的课程(例如必须先学会高等数学,才能学会量子力学,必须先学会走,才能学会跑) A…

题目背景 “A fight? Count me in!” 要打架了,算我一个. “Everyone, get in here!” 所有人,都过来! 题目描述 小 Y 是一个喜欢玩游戏的 OIer.一天,她正在玩一款游戏,要打一个 Boss. 虽然这个 Boss 有 10100 点生命值,但它只带了一个随从—---一个只有 m 点生命值的 ‘‘恐怖的奴隶主’’. 这个 ‘‘恐怖的奴隶主’’ 有一个特殊的技能:每当它被扣减生命值但没有死亡(死亡即生命值 ≤ 0),且 Boss 的随从数量小于上限 k…