牛客872397712号

未归档

cf(1) c语言(1) 动态规划(15) 简约而不简单(57)

/ 注册

全部文章 / 未归档（共7篇）

加工零件

题目描述凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有 n 位工人，工人们从 1∼n 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。如果 x 号工人想生产一个被加工到第 L (L \gt 1)L(L>1)...

2021-09-25

0 602

A % B Problem

P1865 A % B Problem 题目描述区间质数个数输入格式一行两个整数询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间输出格式对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line ...

2021-09-25

1 362

均分纸牌

P1031 均分纸牌题目描述有NN堆纸牌，编号分别为 1,2,…,N，每堆上有若干张，但纸牌总数必为NN的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N−1的堆上；其他堆上取的纸牌，可以移...

2021-09-25

0 289

格雷码

题目描述通常，人们习惯将所有 n 位二进制串按照字典序排列，例如所有 2 位二进制串按字典序从小到大排列为：00，01，10，11。格雷码（Gray Code）是一种特殊的 n 位二进制串排列法，它要求相邻的两个二进制串间恰好有一位不同，特别地，第一个串与最后一个串也算作相邻。所有 2 ...

2021-09-25

0 765

细胞分裂

题目描述 Hanks 博士是 BT (Bio−Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 Hanks 博士手里现在有 N种细胞，编号从 1−N，一个第 i种细胞经过 1 秒钟可以分裂为Si个同种细胞（Si为正整数）。现在他需要选取某种细胞的一个...

2021-09-25

0 863

曲线分平面问题

n=1 n=2 n=3 n=4 题目大致如设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。析：当n-1个圆时，区域数为f(n-1).那么第n个圆就必须与前n-1个圆相交，则第n个圆被分为...

2021-09-25

0 619

P1001~P1017

这是一个标准代码的模板 #include<iostream> using namespace std; int main() { return 0; } 下面有一些例题 1. P1001 A+B 题目描述输入两个整数 a,b，输出它们的和（∣a∣,∣b∣≤1...

2021-09-25

0 240