![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
提高课打卡
伊利达雷审判官
如果你真的在乎那些牌,为什么不早早用掉?
展开
-
ACwing 1015. 摘花生
Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。输入格式第一行是一个整数T,代表一共有多少组数据。接下来是T组数据。每组数据的第一行是两个整数,分别代表花生苗的行数R和列数 C。每组数据的原创 2021-12-31 22:49:10 · 89 阅读 · 0 评论 -
awcing1250. 格子游戏
题目 提交记录 讨论 题解 视频讲解Alice和Bob玩了一个古老的游戏:首先画一个n×nn×n的点阵(下图n=3n=3)。接着,他们两个轮流在相邻的点之间画上红边和蓝边:直到围成一个封闭的圈(面积不必为11)为止,“封圈”的那个人就是赢家。因为棋盘实在是太大了,他们的游戏实在是太长了!他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序,帮助他们计算他们是否结束了游戏?输入格式输入数据第一行为两个整数nn和mm。n...原创 2021-12-31 22:32:26 · 1709 阅读 · 0 评论 -
acwing 102 牛围栏
102. 最佳牛围栏 题目 提交记录 讨论 题解 视频讲解农夫约翰的农场由N块田地组成,每块地里都有一定数量的牛,其数量不会少于1头,也不会超过2000 头。约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含F块地,其中F会在输入中给出。在给定条件下,计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格式第一行输入整数NN和F,数据间用...原创 2021-12-31 21:55:10 · 490 阅读 · 0 评论 -
【矩阵快速幂求斐波纳西数列】
#include <iostream>#include <algorithm>#include <cstring>#include <cstdlib>using namespace std;typedef long long ll;const int N = 2;int n, m;ll A[N][N] = // 上述矩阵 A{ {1,1}, {1,0}};//f[n]=f[n-1]+f[n-2];ll S.原创 2021-12-04 23:57:35 · 187 阅读 · 0 评论 -
1290. 越狱
监狱有连续编号为11到nn的nn个房间,每个房间关押一个犯人。有mm种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同,就可能发生越狱。求有多少种状态可能发生越狱。输入格式共一行,包含两个整数mm和nn。输出格式可能越狱的状态数,对100003100003取余。数据范围1≤m≤1081≤m≤108,1≤n≤10121≤n≤1012输入样例:2 3输出样例:6样例解释所有可能的66种状态为:(...原创 2021-10-23 16:49:37 · 140 阅读 · 0 评论 -
1289. 序列的第k个数
1289. 序列的第k个数 题目 提交记录 讨论 题解 视频讲解BSNY 在学等差数列和等比数列,当已知前三项时,就可以知道是等差数列还是等比数列。现在给你整数序列的前三项,这个序列要么是等差序列,要么是等比序列,你能求出第kk项的值吗。如果第kk项的值太大,对其取模200907200907。输入格式第一行一个整数TT,表示有TT组测试数据;对于每组测试数据,输入前三项a,b,ca,b,c,然后输入kk。输出格式...原创 2021-10-23 16:14:43 · 147 阅读 · 0 评论 -
AcWing1293. 夏洛克和他的女朋友
1293. 夏洛克和他的女朋友 题目 提交记录 讨论 题解 视频讲解夏洛克有了一个新女友(这太不像他了!)。情人节到了,他想送给女友一些珠宝当做礼物。他买了nn件珠宝,第ii件的价值是i+1i+1,也就是说,珠宝的价值分别为2,3,…,n+12,3,…,n+1。华生挑战夏洛克,让他给这些珠宝染色,使得一件珠宝的价格是另一件珠宝的价格的质因子时,两件珠宝的颜色不同。并且,华生要求他使用的颜色数尽可能少。请帮助夏洛克完成这个...原创 2021-10-17 23:38:09 · 166 阅读 · 0 评论 -
1292. 哥德巴赫猜想
#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int N = 1e6;int a[N];int main(){ for (int i = 2; i <= N; i ++ ) { for (int j = i*2; j <=N; j +=i ) if(!a[j])a[j]=1; .原创 2021-10-17 00:00:11 · 53 阅读 · 0 评论 -
AcWing 90. 64位整数乘法
#include<bits/stdc++.h>using namespace std;int main(){ long long a,b,c; cin>>a>>b>>c; long long res=0; while (b) { if(b&1) res+=a; res=res%c; b>>=1; a<<.原创 2021-10-14 23:46:48 · 39 阅读 · 0 评论