11 2021 档案
摘要：题目背景 此题约为NOIP提高组Day2T1难度。 题目描述 在 n×n 的格子上有 m 个地毯。 给出这些地毯的信息，问每个点被多少个地毯覆盖。 输入格式 第一行，两个正整数 n,m。意义如题所述。 接下来 m 行，每行两个坐标 (x2,y2)，代表一块地毯，左上角是(x1,y1)，右下角
阅读全文
摘要：题目描述 您要设计一个学籍管理系统，最开始学籍数据是空的，然后该系统能够支持下面的操作（不超过 10^5105 条）： 插入与修改，格式1 NAME SCORE：在系统中插入姓名为 NAME(由字母和数字组成不超过 20 个字符的字符串，区分大小写) ，分数为 \texttt{SCORE}SCORE
阅读全文
摘要：题目描述 S 城现有两座监狱，一共关押着 N 名罪犯，编号分别为 1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为 c 的罪犯被
阅读全文
摘要：题目描述 博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过 100000 条的操作： 进货，格式1 Length：在仓库中放入一根长度为 Length(不超过 10^9109) 的木材。
阅读全文
摘要：题目描述 某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 "村村通工程" 的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？ 输入格式 输入包含若干组测试测试数据，每组测试数据的第
阅读全文
摘要：题目描述 Tiger 最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger 拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波
阅读全文
摘要：转自：https://blog.csdn.net/yas12345678/article/details/52601454 1.关于set C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结
阅读全文
摘要：转自：https://blog.csdn.net/qq_39382769/article/details/102441699 一.vector 1.概述 动态数组，在内存中具有连续的储存空间，在堆上分配内存，支持快速随机访问，在中间插入和删除慢，但在末尾插入和删除快 2.特点 1）拥有一段连续的内存
阅读全文
摘要：题目描述 一个学校里老师要将班上NN个同学排成一列，同学被编号为1\sim N1∼N，他采取如下的方法： 先将11号同学安排进队列，这时队列中只有他一个人； 2-N2−N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1\sim (i -1)1∼(i−1)中某位同学（即之前
阅读全文
摘要：转自：https://blog.csdn.net/qq_37529913/article/details/120008481 《C++ STL advance()函数(深入了解,一文学会)》一节中，详细讲解了 advance() 函数的功能，其可以将指定迭代器前移或后移 n 个位置的距离。 C++
阅读全文
摘要：转自：https://www.cnblogs.com/wllwqdeai/p/13441463.html 1、比较代码（https://blog.csdn.net/libaoshan55/article/details/77337878） int main() { cout << "Test vec
阅读全文
摘要：转自：https://blog.csdn.net/u011500062/article/details/44628441 1.先在dev的【工具】里找到【编译选项】2.一开始普遍的dev应该都是以下这个界面，在【编译时加入以下命令】栏是空白的且没有打钩。 3.奇迹就在此刻改变.在这个【编译时加入以下
阅读全文
摘要：题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。 输入
阅读全文
摘要：题目描述 超市里有 n(n\le10^5)n(n≤105) 个寄包柜。每个寄包柜格子数量不一，第 ii 个寄包柜有 a_i(a_i\le10^5)ai(ai≤105) 个格子，不过我们并不知道各个 a_iai 的值。对于每个寄包柜，格子编号从 1 开始，一直到 a_iai。现在有 q(q\l
阅读全文
摘要：题目描述 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。 Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天
阅读全文
摘要：题目描述 又是一年秋季时，陶陶家的苹果树结了 n 个果子。陶陶又跑去摘苹果，这次他有一个 a 公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下 s 了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在 s<0之前最多能摘到
阅读全文
摘要：题目描述 键盘输入一个高精度的正整数 NN（不超过 250250 位），去掉其中任意 kk 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 NN 和 kk，寻找一种方案使得剩下的数字组成的新数最小。 输入格式 nn（高精度的正整数 )。 kk（需要删除的数字个数 )。 输出格式
阅读全文
摘要：题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等
阅读全文
摘要：https://www.luogu.com.cn/problem/P3817 题目描述 小 A 有 nn 个糖果盒，第 ii 个盒中有 a_iai 颗糖果。 小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 xx，至少得吃掉几颗糖。 输入格式 输入的
阅读全文
摘要：原文链接：https://blog.csdn.net/weixin_36888577/article/details/79937886 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。 在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高
阅读全文
摘要：题目背景 快 noip 了，yyy 很紧张！ 题目描述 现在各大 oj 上有 nn 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。 所以，他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时
阅读全文
摘要：题目描述 当一个人从银行贷款后，在一段时间内他(她)将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。 输入格式 三个用空格隔开的正整数。 第一个整数表示贷款的原值，第二个整数表示每月支付的分期付款金额，第三个整数表示分期付款还清贷款所需的总月数。 输出格式
阅读全文
摘要：链接：https://www.luogu.com.cn/problem/P3743 题目背景 kotori 有 n 个可同时使用的设备。 题目描述 第 i 个设备每秒消耗ai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数 ,在 k 秒内消耗的能
阅读全文
摘要：题目背景 要保护环境 题目描述 木材厂有 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)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; int check(int n) { for(int i=2;i*i<=n;i++)//因数不超过根号n if(n%i==0) return false; return true; }//时间复杂度为根号n i
阅读全文
摘要：运算规则 模运算与基本四则运算有些相似，但是除法例外。其规则如下： (a + b) % p = (a % p + b % p) % p （1） (a – b) % p = (a % p – b % p) % p （2） (a * b) % p = (a % p * b % p) % p （3） (a
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; int gcd(int a,int b) { while(a%b!=0) { int c=a%b; a=b; b=c; } return b;//若a%b==0 则b为答案 } int num[1000]; i
阅读全文
摘要：https://blog.csdn.net/fyf18845165207/article/details/82729654
阅读全文
摘要：https://blog.csdn.net/wkq0825/article/details/82255984 https://www.cnblogs.com/aminxu/p/4686332.html
阅读全文
浙公网安备 33010602011771号