摘要:
题目背景 要保护环境 题目描述 木材厂有 nn 根原木,现在想把这些木头切割成 kk 段长度均为 ll 的小段木头(木头有可能有剩余)。 当然,我们希望得到的小段木头越长越好,请求出 ll 的最大值。 木头长度的单位是 cm,原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。 例如有 阅读全文
摘要:
题目描述 出题是一件痛苦的事情! 相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈! 好吧,题目是这样的:给出一串数以及一个数字 CC,要求计算出所有 A - B = CA−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。 输入格式 阅读全文
摘要:
转自:https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html C++中的STL中map用法详解 Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能 阅读全文
摘要:
转自:https://www.cnblogs.com/lvchaoshun/p/7769003.html 1 pair的应用 pair是将2个数据组合成一个数据,当需要这样的需求时就可以使用pair,如stl中的map就是将key和value放在一起来保存。另一个应用是,当一个函数需要返回2个数据的 阅读全文
摘要:
基本概念 lower_bound函数格式:lower_bound(起始地址,结束地址,要查找的数值) upper_bound函数格式:upper_bound(起始地址,结束地址,要查找的数值) lower_bound函数:返回第一个大于等于所要查找的数值的地址 upper_bound函数:返回第一个 阅读全文
摘要:
题目描述 一矩形阵列由数字 00 到 99 组成,数字 11 到 99 代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 输入格式 第一行两个整数代表矩阵大小 nn 和 mm。 接下来 nn 行,每行一个长度为 mm 的只含字符 0 到 9 的字符串,代 阅读全文
摘要:
摘自洛谷网校 阅读全文
摘要:
题目描述 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第ii层楼(1 \le i \le N)(1≤i≤N)上有一个数字K_i(0 \le K_i \le N)Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然, 阅读全文