摘要:
题目翻译 农夫约翰的牛发现,他的田地里沿着山脊生长的三叶草(我们可以将其视为一维数字线)特别好。 农夫约翰有N头母牛(我们将母牛的编号从1到N)。每位农夫约翰的N头母牛都有她特别喜欢的三叶草范围(这些范围可能重叠)。范围由闭合间隔[S,E]定义。 但是有些母牛很强壮,有些却很弱。给定两个母牛:母牛i 阅读全文
摘要:
codeforces 559C Gerald and Giant Chess 题目大意:就是说给你一个h*w的矩阵,让你从(1,1)走到(h,w)问你右多少种走法 计算左上到右下的方法如果不考虑黑点的话,sum=C(h+w)(h) 因为存在黑点i(x,y),所以用所以计算从左上到黑点的方法有sum[ 阅读全文
摘要:
看题: 传送门 就是说a[1]=a,a[2]=b a[n]=2*a[n-2]+a[n-1]+n^4 注意这个a[n-1]=a[n-1] 这个第二行没有想到 代码:这个就是个板子,换一个矩阵和N就行 #include<iostream> #include<algorithm> #include<cst 阅读全文
摘要:
题目背景 矩阵快速幂 题目描述 给定 n×n的矩阵 A,求 A^k。 输入格式 第一行两个整数 n,k 接下来 n 行,每行 n 个整数,第 i 行的第 j 的数表示 Ai,j。 输出格式 输入输出样例 输入 #1 复制 2 1 1 1 1 1 输出 #1 复制 1 1 1 1 说明/提示 【数据 阅读全文
摘要:
例一: 链接:https://ac.nowcoder.com/acm/contest/8755/F来源:牛客网 露米娅作为宵暗的妖怪,非常喜欢吞噬黑暗。 这天,她来到了一条路上,准备吞噬这条路上的黑暗。 这条道路一共被分为部分,每个部分上的黑暗数量为。 露米娅每次可以任取 连续的 未被吞噬过的 三部 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/8755/E来源:牛客网 藤原妹红拿到了一个游戏机,游戏机上有'1'和'0'两个按钮。 妹红发现,只要按住某个按钮不放,屏幕上就能一直不断打印那个字符。 比如对于"11111111100000000001111111111 阅读全文
摘要:
尺取的时候一定要满足"单调性",就是 单调性就是 比如 区间取和 我在右边界向右延伸的过程中 整个区间和是不断增大的 不会变小 不然右侧就不会延伸 反而右边会向回收缩,这样的话就会造成一种很混乱的局面 例一: JES读一本书,要看完所有的知识点,这本书共有P页,第i页恰好有一个知识点ai,(每一个知 阅读全文
摘要:
问题 F: 二师兄的纪录片 二师兄护送师傅取经成功之后,成了名人,他决定重新把取经的路再走一遍,并且拍摄一部纪录片宣传路上的风光。从东土大唐到天竺的地图,是正方形的,城市坐落在 N 行 N 列的方形地图上。地图从位置(1,1)排列到位置(N,N)。地图上每一个格子是一座城市,上下左右直接相邻的城市之 阅读全文
摘要:
10月20日 问题 A: 面积 (area) 编程计算在一个10*10的网格中,由 * 号围成的下列图形的面积。面积计算方法是统计 * 号所围成的闭合曲线中水平线和垂直线交点的数目。 如下图所示,在10*10的二维数组中,有 * 围住了15点,因此面积为15。 输入 一个10*10的网格。同行元素间 阅读全文
摘要:
题目大意: 一些坑; 有的坑里面有兔子,有的没有; 坑按顺序排着; 边上的兔子两个兔子可以调到中间有坑的两个兔子之间; 问最多跳多少次; 结束状态是这些兔子之间没有坑了; 对于第一次跳跃,我肯定要拿离团体最近的那个两边 然后跳跃的位置为旁边兔子的旁边 比如 1 3 6 9 先拿1 跳跃到 位置4 , 阅读全文