摘要:
#includeusing namespace std;typedef long long ll;#define MAX_N 1000000int bit[MAX_N+1],n=5;int a[6]={0,1,2,3,4,5};int sum(int i){ i... 阅读全文
摘要:
1627 瞬间移动 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第n行... 阅读全文
摘要:
#define P 1000000007#includeusing namespace std;int fac[200005],inv[200005];inline void Pre(int n){ int i; for(fac[0]=1,i=1;i>n>... 阅读全文
摘要:
1486 大大走格子 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注有一个h行w列的棋盘,里面有一些格子是不能走的,现在要求从左上角走到右下角的方案数。 Input单组测试数据。第一行有... 阅读全文
摘要:
1120 机器人走方格 V3 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注N * N的方格,从左上到右下画一条线。一个机器人从左上走到右下,只能向右或向下走。并要求只能在这条线的上面或下面走,不能穿越这条线,有多少种不... 阅读全文
摘要:
https://blog.csdn.net/y990041769/article/details/20116995 阅读全文
摘要:
1051 最大子矩阵和 基准时间限制:2 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。例如:3*3的矩阵: -1 3 -12 -1 3-3 1... 阅读全文
摘要:
#include#define in(X) scanf("%d",&X)#define out(X) printf("%d\n",X)#define for(X) for(int i=0;i pr[10005];int main(){ int N; in... 阅读全文
摘要:
1521 一维战舰 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏(也就是1×n的表格)。在游戏开始的时候,爱丽丝放k... 阅读全文
摘要:
转载来源:https://blog.csdn.net/zj_whu/article/details/72954766#include #include #include #include using namespace std;const double PI(acos... 阅读全文