牛客872397712号

分类

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

/ 注册

全部文章（共81篇）

二维数组搜索

题目描述给你一个二维数组，里面有很多小正方形组成，有白色“0”，有黑色的“1”，请你找出有几个个黑色的格子(如果1相连，能通过上下左右到达，就算一个) 样例输入输出输入 3 3 1 1 1 0 1 0 1 0 1 输出 3 解释 ...

2021-09-25

0 372

A % B Problem

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

2021-09-25

1 366

均分纸牌

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

2021-09-25

0 292

格雷码

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

2021-09-25

0 820

幂次方

题目描述任何一个正整数都可以用2的幂次方表示。例如同时约定方次用括号来表示，即a^b 可表示为a(b)。由此可知，137可表示为：进一步： 7= 2^2+2+2^0 (2^1用2表示)，并且 3=2+2^0 所以最后137可表示为：又如：所以1315最后可...

2021-09-25

0 1004

B进制星球

题目背景进制题目，而且还是个计算器~~ 题目描述话说有一天，小Z乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用B（2<=B<=36）进制计数。星球上的人们用美味的食物招待了小Z，作为回报，小Z希望送一个能够完成B进制加法的...

2021-09-25

0 396

最大子段和

题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个正整数N，表示了序列的长度。第二行包含N个绝对值不大于10000的整数Ai，描述了这段序列。输出格式一个整数，为最大的子段和是多少。子段的最小长度为1。输入输出样例输入 #1 7 2...

2021-09-25

0 362

高兴的津津

题目描述津津上高中了。她在自己的妈妈的魔鬼训练下，成为了一个神犇，每次参加一次OI比赛必拿Au虐全场。每次她拿到一个Au后就很高兴。假设津津不会因为其它事高兴，并且她的高兴会持续T天（包包含获奖当天。就算在高兴的时候再次拿到Au，他的高兴也只能维持包括这次拿奖之日起T天，而不是额外增加T天的高兴...

2021-09-25

0 293

数楼梯

题目描述楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式走的方式几种。输入输出样例输入 #1 4 输出 #1 5 说明/提示 60% N<=50 100% N<=5000 ...

2021-09-25

0 456

机器翻译

题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件...

2021-09-25

0 474