摘要：
链接：https://ac.nowcoder.com/acm/contest/9165/C来源：牛客网 同学们的教室由于要作为考场，被要求将所有椅子搬到学校的仓库（不知道学校这样规定干嘛的/(ㄒoㄒ)/~~） 于是乎，同学们就开始忙碌起来，把自己的椅子都搬到学校的仓库了。 学校比较poor，每个同学 阅读全文
posted @ 2020-11-30 00:10
lipu123
阅读(475)
评论(0)
推荐(0)
摘要：
一 传送门 Hr0d1y has qq queries on a binary string ss of length nn. A binary string is a string containing only characters '0' and '1'. A query is describ 阅读全文
posted @ 2020-11-29 16:20
lipu123
阅读(189)
评论(0)
推荐(0)
摘要：
传送门1 传送门2 给你一个字符串，问你有多少对相同长度的字符串 & 起来之后，恰好等于这个字符串，这个字符串的每个字符都是代表着0-63之间的数字。'0'~'9'代表数字0~9'A'~'Z'代表数字10~35'a'~'z'代表数字36~61'-'代表62'_' 代表63 Input 输入一个字符串 阅读全文
posted @ 2020-11-29 13:39
lipu123
阅读(113)
评论(0)
推荐(0)
摘要：
题目翻译 农夫约翰的牛发现，他的田地里沿着山脊生长的三叶草（我们可以将其视为一维数字线）特别好。 农夫约翰有N头母牛（我们将母牛的编号从1到N）。每位农夫约翰的N头母牛都有她特别喜欢的三叶草范围（这些范围可能重叠）。范围由闭合间隔[S，E]定义。 但是有些母牛很强壮，有些却很弱。给定两个母牛：母牛i 阅读全文
posted @ 2020-11-26 00:00
lipu123
阅读(480)
评论(0)
推荐(0)
摘要：
codeforces 559C Gerald and Giant Chess 题目大意：就是说给你一个h*w的矩阵，让你从(1,1)走到(h,w)问你右多少种走法 计算左上到右下的方法如果不考虑黑点的话，sum=C(h+w)(h) 因为存在黑点i(x,y)，所以用所以计算从左上到黑点的方法有sum[ 阅读全文
posted @ 2020-11-23 22:51
lipu123
阅读(87)
评论(0)
推荐(0)
摘要：
看题： 传送门 就是说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 阅读全文
posted @ 2020-11-23 19:41
lipu123
阅读(77)
评论(0)
推荐(0)
摘要：
题目背景 矩阵快速幂 题目描述 给定 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 说明/提示 【数据 阅读全文
posted @ 2020-11-23 13:03
lipu123
阅读(201)
评论(0)
推荐(0)
摘要：
例一： 链接：https://ac.nowcoder.com/acm/contest/8755/F来源：牛客网 露米娅作为宵暗的妖怪，非常喜欢吞噬黑暗。 这天，她来到了一条路上，准备吞噬这条路上的黑暗。 这条道路一共被分为部分，每个部分上的黑暗数量为。 露米娅每次可以任取 连续的 未被吞噬过的 三部 阅读全文
posted @ 2020-11-23 00:07
lipu123
阅读(182)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/8755/E来源：牛客网 藤原妹红拿到了一个游戏机，游戏机上有'1'和'0'两个按钮。 妹红发现，只要按住某个按钮不放，屏幕上就能一直不断打印那个字符。 比如对于"11111111100000000001111111111 阅读全文
posted @ 2020-11-22 23:56
lipu123
阅读(431)
评论(0)
推荐(0)
摘要：
尺取的时候一定要满足"单调性",就是 单调性就是 比如 区间取和 我在右边界向右延伸的过程中 整个区间和是不断增大的 不会变小 不然右侧就不会延伸 反而右边会向回收缩，这样的话就会造成一种很混乱的局面 例一: JES读一本书，要看完所有的知识点，这本书共有P页，第i页恰好有一个知识点ai，（每一个知 阅读全文
posted @ 2020-11-22 23:50
lipu123
阅读(278)
评论(0)
推荐(0)
浙公网安备 33010602011771号