memset0x3f

摘要： 题目链接 链接：https://ac.nowcoder.com/acm/contest/5157/A 来源：牛客网 题目描述 牛牛过生日啦！他决定在家里举办一场生日聚会。 通往牛牛家里的道路正好是一条无限长的道路，为了简单起见，我们把它想象成一条直线——关于 xx 的数轴。其中牛牛的家位于$x=0$ 阅读全文

摘要： 题目连接： https://www.acwing.com/problem/content/1314/ Description 给定三个正整数 $N,L,R$，统计长度在 1 到 N 之间，元素大小都在 L 到 R 之间的单调不降序列的数量。 输出答案对 $10^6+3$ 取模的结果。 Input 输 阅读全文

摘要： 题目链接： Description 佳佳碰到了一个难题，请你来帮忙解决。 对于不定方程 $a1+a2+⋯+ak−1+ak=g(x)$，其中 $k≥1$ 且 $k∈N∗$，$x$ 是正整数，$g(x)=x^xmod1000$（即 x 除以 1000 的余数），$x,k$ 是给定的数。 我们要求的是这个 阅读全文

摘要： 题目链接： https://www.acwing.com/problem/content/1309/ Description 约翰要带 N 只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛。 牛们要站成一排，但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有 K 只牝 阅读全文

摘要： ###公式： 卡特兰数的一种常用计算公式：C(2n,n)-C(2n,n-1) ###证明： 从(0,0)出发到(n,n)，每次只能向右或向上，不可以越过蓝线，即不能走到红线上。如果不受红线限制从(0,0)出发到(n,n)的所有方案有C(2n,n)中，可以理解为在2n次移动中选择n次做向右或向上运动。 阅读全文

摘要： "A. Filling Diamonds" 题意： （交的时候也没搞懂这个题意，犹豫好久）用一个菱形覆盖一个"4n−2triangles"的不同覆盖方法 思路： 可以看出来有n种覆盖方法 代码： cpp include include include include include include 阅读全文

摘要： 第一cf rank进500，虽然是div3 == "A. Candies and Two Sisters" 题意： 求a+b=n，且0 include include include include include include include include include using name 阅读全文

摘要： 题目链接： https://www.acwing.com/problem/content/description/282/ 题意： 有n个人，每个人有p,d两种属性，现在要从中选出m个人，使得p属性之和与d属性之和差的绝对值最小，若有多个方案有相同的最小绝对值差，取p+d最大的方案，并输出方案。$1 阅读全文

摘要： "271. 杨老师的照相排列" 题意： 有n个学生根据身高排队合影，一种站成k行，每行左对齐，要求左边高于右边，前面高于后面 思路： 假设我们将每个学生的身高从高到底排序，对于每个排列状态(a,b,c,d,e)，都可以由最后一个加入的同学转移过来。 代码： cpp include define x 阅读全文

摘要： 题目链接 https://www.acwing.com/problem/content/276/ 题目描述 一个公司有三个移动服务员，最初分别在位置1，2，3处。 如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动，且不允许在同样的位置出现 阅读全文