Paul 的笔记库

题目描述使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器，并要求不能用代理服务器去访问和它 IP地址相同的服务器（不然客户端信息很有可能就会被泄露）。在这样的条件下，找到一种使用代理服务器的方案，使得代理服务器切换的次...

【前言】今天做了2018年的上机真题，虽简单，但除第一题以外其他三题并不无脑。第二道被卡住超过半小时，主要原因：对 string 的操作还不够熟悉，简单认知，但不能熟练灵活利用。CCF 2018-03-1 跳一跳问题描述：近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块...

【前言】于我而言，第一题是贪心算法的进阶题，意义重大。P1803 线段覆盖题目描述现在各大 oj 上有 n 个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 知道他最多能参加几个比赛。由于是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 2 个及以上的比赛。笔记贪心算法思想只需记住一条：此时这一步，最好的情况是什么？数据结构的选择，我选择了vector和pair结合，...

【前言】OJ：CCF-CSP 模拟考试 1 201403-1 相反数题目描述问题描述　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。　　输入格式　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。　　输出格式　　只输...

【前言】OJ：CCF-CSP 模拟考试 1 201409-1 相邻数对题目描述问题描述　　给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。　　输入格式　　输入的第一行包含一个整数n，表示给定整数的个数。　　第二行包含所给定的n个整数。　　输出格式　　输出一个整数，表示值正好相差1的数对的个数。样例样例输入610 2 6 3 7 8样例输出3样例...

【前言】OJ：CCF-CSP 模拟考试 1 201412-1 门禁系统题目描述问题描述　　涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。　　输入格式　　输入的第一行包含一个整数n，表示涛涛的记录条数。　　第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。...

【前言】OJ：CCF-CSP 模拟考试 1 201503-1 图像旋转题目描述问题描述　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。　　输入格式　　输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。　　接下来n行每行包含m个整数，表示输入的图像。...

【前言】OJ：CCF-CSP 模拟考试 1题目描述样例笔记代码题目描述样例笔记代码题目描述样例笔记代码

【前言】OJ：CCF-CSP 模拟考试 1 201512-1 数位之和题目描述问题描述　　给定一个十进制整数n，输出n的各位数字之和。　　输入格式　　输入一个整数n。　　输出格式　　输出一个整数，表示答案。样例样例输入20151220样例输出13样例说明　　20151220的各位数字之和为2+0+1+5+1+2+2+0=13。　　评测用例规模与约定　　所有...

【前言】OJ：CCF-CSP 模拟考试 1 201604-1 折点计数题目描述问题描述　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。　　给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少...

【前言】OJ：CCF-CSP 模拟考试 1 201609-1 最大波动题目描述问题描述　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。　　输入格式　　输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。　　第二行包含n个正整数，依...

【前言】OJ：CCF-CSP 模拟考试 1 201612-1 中间数题目描述问题描述　　在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。　　给定一个整数序列，请找出这个整数序列的中间数的值。　　输入格式　　输入的第一行包含了一个整数n，表示整数序列...

【前言】OJ：CCF-CSP 模拟考试 【前言】201812 + 201903【前言】201703 + 201709 + 2017121 201703-1 分蛋糕题目描述问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将...

【前言】【前言】OJ：CCF-CSP 模拟考试 1 201709-1 打酱油题目描述问题描述　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式　　输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式　　输出一个整数，表示小明最多可以得到多少瓶酱油。样...

【前言】【前言】OJ：CCF-CSP 模拟考试 1 201712-1 最小差值题目描述问题描述　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。　　输入格式　　输入第一行包含一个整数n。　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。　　输出格式　　输出一个整数，表示答案。样例样例输入51 5 4 8 20样例输出1样例...

【前言】【前言】OJ：CCF-CSP 模拟考试 这周主要复习笔试科目没怎么刷算法题，收到消息提醒竟然还涨粉了！承蒙厚爱，小弟我加紧更新。先挖坑，之后重新编辑补上第三题。1 201803-1 跳一跳题目描述问题描述　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块...

【前言】

【前言】这周主要复习笔试科目没怎么刷算法题，收到消息提醒竟然还涨粉了！承蒙厚爱，小弟我加紧更新1 201712-2 游戏题目描述问题描述　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的...

201809-1 卖菜题目描述在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个...

1题目描述样例笔记代码#include<iostream>#include<iomanip>using namespace std;int main(){ int n; int max,min; double mid; while(cin>>n){ if(!n){ cout<<"0 0 0"<<endl; c...

小明种苹果OJ：CCF-CSP 模拟考试 题目描述样例笔记代码小明种苹果（续）OJ：CCF-CSP 模拟考试 笔记代码/* 剩余总数 掉落棵树 掉落组数 */#include<iostream>using namespace std;int n,m;int apple[1001];int isFall[1001];int main(){ ...