摘要：
题目翻译 农夫约翰的牛发现，他的田地里沿着山脊生长的三叶草（我们可以将其视为一维数字线）特别好。 农夫约翰有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 ， 阅读全文