SuzumiyaSAMA的博客

分治法学习记录#include <iostream>#include <vector>using namespace std;int maxsum (vector<int> ivec, vector<int>::iterator start, vector<int>::iterator end){ if (start == end) return *start; /*检查序列是否

题目原题地址 题目描述 在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车...

题目原题地址 题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 &lt;= N &lt;= 20)头奶牛都有一个确定的身高H_i(1 &lt;= H_i &lt;= 1,000,000 - 好高的奶牛&gt;_&lt;)。设所有奶牛身高的和为S。书架的 高度为...

题目原题地址 题目背景WSR的学校有B个男生和G个女生都来到一个巨大的操场上扫地。题目描述操场可以看成是N 行M 列的方格矩阵，如下图(1)是一个4 行5 列的方格矩阵。每个男生负责打扫一些连续的行，每个女生负责打扫一些连续的列。比如有两个男生，第一个男生负责第1、2 两行、第二个男生负责第4 行，如图(2)的蓝色。打扫的区域可能重复，比如，又有两个女生，第一个女生负责打扫第3、...

题目原题地址时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 令Pi表示第i个素数。现任给两个正整数M &lt;= N &lt;= 104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1...

题目原题地址 题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 …… 这次与NOIp1999第一题不同的是：这次需输入两个分数（不一定是最简分数），算出这两个分数的积（注意...

题目 A.单词反转 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 256 Accepted: 104 Description 给你一些英文句子，请将这些句子中的每个英语单词反转，然后再将其输出。这里所说的英语单词仅由大、小写英文字母组成。 Input 多个英文句子，

题目 数7 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 145 Accepted: 62 Description 数7是一个简单的饭桌游戏，有很多人围成一桌，先从任意一人开始数数，1、2、3……那样数下去，逢到7的倍数(7、14、21……)和含有7的数字(17、27……)必须以敲桌子

题目 求和 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 603 Accepted: 98 Description 对于正整数n,k，我们定义这样一个函数f，它满足如下规律 f(n,k=1)=-1+2-3+4-5+6…n f(n,k=2)=-1-2+3+4-5-6…n

题目 Description 小明非常喜爱物理，有一天，他对物理实验室中常用的弹簧拉力计产生了兴趣。实验室中有两种质量不同的砝码，小明分别用a个第一种砝码放在弹簧拉力计上和b个第二种砝码放在弹簧拉力计上，假设每增加单位重量的砝码，弹簧拉力计的长度增加1，那么两次称量弹簧拉力计的长度差是多少呢？（假设拉力计不发生非弹性形变） Input 第一行一个整数T，表示有T组数

题目 阵前第一功 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 207 Accepted: 87 Description A国每个国民都有一定战斗力，每年国家都要对人民的战斗力进行一次排序统计，他们的排序规矩是相同战斗力的排名一样，而且只占一个排序名额。比如，有5个人：100,100,

题目 Description 在二维平面上，有一个固定的圆和一个固定的点（保证该点不在圆上），还有一个动点在圆上以角速度w绕圆心一直转。在t时刻，连接该动点与定点成一条直线k，求直线k被圆所截线段的长度（即直线k在圆内部分长度）。 动点初始时刻在圆的三点钟方向（即与x轴正方向平行），并以逆时针方向绕圆转。 ​ Input 先输入一个整数T，表示T（T<5

题目 Description 大家还记得去年的梯田吗？土豪YZK在一块小岛上有着一大片n*m的梯田，每块1*1的田地都有它的高度。奴隶们不甘被YZK剥削，他们联合起来决定发动一场海啸淹掉YZK的部分梯田。 奴隶们去年尝试了一下，结果发现，由于土质太过松软，水能够透过土地渗入到相邻的梯田，即对于海啸高度h，梯田中所有小于等于h的土地都会由于土质松软而被被淹没。 现在给你一个n

定义动态规划（dp）是一种用途很广的问题求解方法，他本身并不是一个特定的算法，而是一种思想，一种手段。对于一个问题，先处理一部分，剩下来的部分和原问题的处理方式或者说性质相同，这样就可以再次从该部分中分出一部分进行处理，如此反复，便可以得到问题的完整解答。 动态规划的核心是状态转移方程，即描述问题的当前状态和处理后的状态之间的关系的一个或多个等式（有些问题在不同的情况下可能需要不同的处理方式）。记

原题地址 1010.一元多项式求导 (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。） 输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以

前后对比原 #include <iostream>#include <vector>#include <cstdbool>using namespace std;bool SwitchInt (int& a, int &b){ if (a == b) return true; a += b; b = a - b; a -= b; return true;

1009 说反话 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组

1008 数组元素循环右移问题 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……

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