摘要： 每次抛掷硬币正面向上和反面向上的概率是相同的 问题 1 ：抛掷硬币 n 次，求连续 k 次正面向上的方案数有多少种 ？ 一个比较好想的点子是直接 2^n 枚举，在这其中寻找符合要求的有多少种，复杂度爆表... 在计算连续 k 次正面向上的方案数可能并不太好算，那么就转换成 用总的方案数减去仅有连续小 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/216/D来源：牛客网 r神在和小b比赛玩一个名为“消消乐”的游戏，在一个n*m的棋盘上，一些棋子分布在格点上，游戏玩家有一个名为超蓝光波的武器，可以消除一行或者一列的所有棋子，使用超蓝光波需要耗费一点能量，消除完所有的棋 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/223/C来源：牛客网 题目描述 给出长度为n的序列a，其中第i个元素为，定义区间(l,r)的价值为 请你计算出 输入描述: 第一行输入数据组数T对于每组数据，第一行为一个整数n，表示序列长度接下来一行有n个数，表示序列内 阅读全文

摘要： 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/215/D来源：牛客网 题目描述 “我不知道你在说什么，因为我只是个pupil。”--绿魔法师 一个空的可重集合S。 n次操作，每次操作给出x,k,p，执行以下操作： 1、在S中加入x。 2、输出。 输入描述: 所有输入 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/215/C来源：牛客网 题目描述 “你，你认错人了。我真的，真的不是食人魔。”--蓝魔法师 给出一棵树，求有多少种删边方案，使得删后的图每个连通块大小小于等于k，两种方案不同当且仅当存在一条边在一个方案中被删除，而在另一 阅读全文

摘要： 推荐 ~ https://www.luochenzhimu.com/archives/4431.html 阅读全文

摘要： Mr.Quin love fishes so much and Mr.Quin’s city has a nautical system,consisiting of N ports and M shipping lines. The ports are numbered 1 to N. Each 阅读全文

摘要： Anton has a positive integer n, however, it quite looks like a mess, so he wants to make it beautiful after k swaps of digits. Let the decimal represe 阅读全文

摘要： 题目描述听说彩虹有七种颜色？一维坐标轴上n条线段，每条线段左端点l，右端点r，颜色为c，从中选m种颜色的互不接触的线段，每种颜色可选多条，所选线段的总长度最长为多少？输入描述:第一行2个整数 n, m;接下来n行，每行3个整数l, r, c。输出描述:一个整数，表示所选线段的最长的总长度；若选不了， 阅读全文