题目描述         给定一个长度为N(0< n< =10000)的序列,保证每一个序列中的数字a[i]是小于maxlongint的非负整数  ,编程要求求出整个序列中第k大的数字减去第k小的数字的值m,并判断m是否为质数.(0< k< =n) 输入 输入格式: 第一行为2个数n,k(含义如上题) 第二行为n个数,表示这个序列 输出 输出格式: 如果m为质数则 第一行为'YES'(没有引号) 第二行为这个数m 否则  第一行为'NO' 第二行为这个数m 样例输入 5 2 1 2…

  算法提高 P1001   时间限制:1.0s   内存限制:256.0MB   当两个比较大的整数相乘时,可能会出现数据溢出的情形.为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法. 具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中 (长度不会超过16位),最后把这个字符串打印出来. 例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726. 输入: 62773417 123…

/*========================================== P1001 第K极值 内存限制 128MB 代码限制 64KB 描述 Description 给定一个长度为N(0<n<=10000)的序列,保证每一个序列中的数字a[i]是 小于maxlongint的非负整数 ,编程要求求出整个序列中第k大的数字减去 第k小的数字的值m,并判断m是否为质数.(0<k<=n) 输入格式 InputFormat 输入格式: 第一行为2个数n,k(含义如上题) 第…

URAL 1994 The Emperor's plan 求组合数 大数用log #include<functional> #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<vector> #include<cmath> #include<string> #include<queue>…

vijos P1001 谁拿了最多奖学金 描述 某校的惯例是在每学期的期末考试之后发放奖学金.发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得: 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得: 3) 成绩优秀奖,每人2000元,期末平均成绩高于90分(>90)的学生均可获得: 4) 西部奖学金,每…

P1001 第K极值 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 成成第一次模拟赛 第一道 描述 给定一个长度为N(0<n<=10000)的序列,保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ,编程要求求出整个序列中第k大的数字减去第k小的数字的值m,并判断m是否为质数.(0<k<=n) 输入格式 输入格式: 第一行为2个数n,k(含义如上题) 第二行为n个数,表示这个序列 输出格式 输出格式: 如果m为质数则 第…

算法提高 P1001   时间限制:1.0s   内存限制:256.0MB      当两个比较大的整数相乘时,可能会出现数据溢出的情形.为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法.具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来.例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726. 输入: 62773417 12345…

P1001 第K极值 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 成成第一次模拟赛 第一道 描述 给定一个长度为N(0<n<=10000)的序列,保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ,编程要求求出整个序列中第k大的数字减去第k小的数字的值m,并判断m是否为质数.(0<k<=n) 输入格式 输入格式:第一行为2个数n,k(含义如上题)第二行为n个数,表示这个序列 输出格式 输出格式:如果m为质数则第一行为'…

此主要讨论图像处理与分析.虽然计算机视觉部分的有些内容比如特 征提取等也可以归结到图像分析中来,但鉴于它们与计算机视觉的紧密联系,以 及它们的出处,没有把它们纳入到图像处理与分析中来.同样,这里面也有一些 也可以划归到计算机视觉中去.这都不重要,只要知道有这么个方法,能为自己 所用,或者从中得到灵感,这就够了. 21. Scale Space尺度空间滤波在现代不变特征中是一个非常重要的概念,有人说SIFT的提出者Lowe是不变特征之父,而Linderburg是不变特征之母.虽然尺度空间滤波是Wi…

题目描述 输入两个整数 a,b,输出它们的和(∣a∣,∣b∣≤109). 注意 Pascal 使用 integer 会爆掉哦! 有负数哦! C/C++ 的 main 函数必须是 int 类型,而且最后要 return 0.这不仅对洛谷其他题目有效,而且也是 NOIP/NOI/CSP 比赛的要求! 好吧,同志们,我们就从这一题开始,向着大牛的路进发. 任何一个伟大的思想,都有一个微不足道的开始. 输入格式 两个整数以空格分开 输出格式 一个数 输入样例 20 30 输出样例 50 代码: #inc…

算法提高 P1001 时间限制:1.0s 内存限制:256.0MB 提交此题  当两个比较大的整数相乘时,可能会出现数据溢出的情形.为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法.具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来.例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726. 输入: 62773417 1234567…

第一篇博客,献给2020年的残夏. 静听8月的热情与安宁,在竞赛中的时光如白驹过隙. 也不惧未知的风雨,努力向着既往的通途. 题目地址 https://www.luogu.com.cn/problem/P1001 题目描述 输入两个整数 \(a,b\) ,输出它们的和( \(|a|,|b| \leq 10^9\) ). 参考代码 #include <stdio.h> using namespace std; int main() { int a, b; scanf("%d%d&quo…

背景 成成第一次模拟赛 第一道 描述 给定一个长度为N(0<n<=10000)的序列,保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ,编程要求求出整个序列中第k大的数字减去第k小的数字的值m,并判断m是否为质数.(0<k<=n) 输入格式 输入格式:第一行为2个数n,k(含义如上题)第二行为n个数,表示这个序列 输出格式 输出格式:如果m为质数则第一行为'YES'(没有引号)第二行为这个数m否则 第一行为'NO'第二行为这个数m 测试样例1 输入 5 2 1…

/* 数学题0.0 最后答案:A(n,n)*A(n+1,2)*A(n+3,m)+A(n,n)*C(m,1)*A(2,2)*C(n+1,1)*A(n+2,m-1); 简单解释一下 +之前的很显然 先排男生 然后老师插空 然后女生插空 显然符合条件 但仔细一想会发现少算了一部分 就是 老师 女生 老师 的情况 在单独考虑着一种 先选夹在中间的女生(C(m,1)) 然后老师换位置 A(2,2) 然后安排这个(C(n+1,1)) 然后剩下的女生插空 注意不能把 老师 女生 老师 和其他女生看成一样的 因…

Problem Description 为自行解决学费,chx勤工俭学收入10000元以1年定期存入银行,年利率为3.7% .利率 按年计算,表示100元存1年的利息为3.7元.实际上有时提前有时推迟取,因此实际利息按天 计算,1年按365天计算,因此Q天的利息是 本金*3.7/100 *Q/365 存了100天后1年定期年利息提高到3.9%.如将存款提前全取出,再存1年定期.那么前面的 100天只能按活期利息1.7%计算. 100天的利息和本金:10000(1+1.7/100*100/365)…

第K极值   背景 Background 成成第一次模拟赛 第一道    描述 Description 给定一个长度为N(0<n<=10000)的序列,保证每一个序列中的数字a[i]是小于maxlongint的非负整数 ,编程要求求出整个序列中第k大的数字减去第k小的数字的值m,并判断m是否为质数.(0<k<=n)   输入格式 InputFormat 输入格式:第一行为2个数n,k(含义如上题)第二行为n个数,表示这个序列   输出格式 OutputFormat 输出格式:如果m…

描述 某校的惯例是在每学期的期末考试之后发放奖学金.发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得: 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得: 3) 成绩优秀奖,每人2000元,期末平均成绩高于90分(>90)的学生均可获得: 4) 西部奖学金,每人1000元,期末平均成绩高于85分(&g…

题目描述 输入两个整数a,b,输出它们的和(|a|,|b|<=10^9). 注意 1.pascal使用integer会爆掉哦! 2.有负数哦! 3.c/c++的main函数必须是int类型,而且最后要return 0.这不仅对洛谷其他题目有效,而且也是noip/noi比赛的要求! 好吧,同志们,我们就从这一题开始,向着大牛的路进发. “任何一个伟大的思想,都有一个微不足道的开始.” 输入输出格式 输入格式: 两个整数以空格分开 输出格式: 一个数 输入输出样例 输入样例#1: 20 30 输出样…

必须感叹下,大数模板就是好用! AC代码: #include <cstdio> #include <cmath> #include <algorithm> #include <cstring> #include <utility> #include <string> #include <iostream> #include <map> #include <set> #include <vect…

2388: 最短区间 Time Limit: 1 s      Memory Limit: 128 MB Submit My Status Problem Description 有M种不同颜色的气球(颜色从1至M表示),现在有一排N个位置,需要往这N个位置中填充一些气球,可填也可不填.求最短的区间长度使的这个区间中包含M种颜色的气球.如果没有则输入-1. Input 第一行输入N和M,N表示位置长度,M表示气球颜色数量.(1≤M≤1000,1≤N≤106)(1≤M≤1000,1≤N≤106).…

2389: 拼接三角形 时间限制: C/C++ 1 s      Java/Python 3 s      内存限制: 128 MB      答案正确: 7      提交: 21 提交 我的状态 题目描述 Ocean最爱三角形,现在Ocean手里有n条线段,Ocean现在想知道,这n条线段可以组成多少种三角形. 输入 一个整数nn(3≤n≤3000)(3≤n≤3000) 接下来nn个整数x(1≤x≤10000)x(1≤x≤10000) 输出 三角形的种类数 样例输入 6 3 2 4 2 5…

题目链接:http://oj.jxust.edu.cn/problem.php?id=1386 题目描述 qwn和Q伟N最近沉迷于Battle of Balls,天天翘课玩游戏.因为Q伟N太坑了,所以qwn决定弃游.于是乎到了木木店里买了n本书决定重返学霸之路,每本书价值ai(i<=n).不过qwn被Battle of Balls这个游戏搞得智商下降,所以qwn想请你帮忙,问这n本书中价值相同的书籍最多有多少本? 输入 输入数据有多组,每组第一行输入一个整数n,第二行输入n个整数.n<=100…

题目描述 有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30),每个物品有一个体积  (正整数).要求从  n  个物品中,任取若干个装入箱内,使箱子的剩余空间为最小.  输入 第一行,一个整数,表示箱子容量:  第二行,一个整数,表示有n个物品:  接下来n行,分别表示这n个物品的各自体积.  输出 一个整数,表示箱子剩余空间. 样例输入 24 6 8 3 12 7 9 7 样例输出 0 题解:背包问题 #include <iostream> #include &…

题目描述 Dada无聊时,喜欢做一个游戏,将很多钱分成若干堆排成一列,每堆钱数不固定,谁能找出每堆钱数严格递增的最长区间,谁就是人生赢家了.Dada可能脑子里的水还没干,她找不出来,你来帮她找找吧. 输入 多组输入,至文件结尾.对于每组数据:第一行包含一个正整数n(1<=n<=100000),一共有n堆钱.第二行输入n个正整数a1,a2,...,an (1<=ai<=1000000000),代表每一堆的钱数大量输入,请使用scanf. 输出 打印严格递增的最长区间的长度 样例输入…

题目描述 大豪哥有个好朋友叫王胖子,众所周知王胖子特别爱吃零食,比如各种不一样的糖果,辣条呀,可是王胖子每个月用在买零食上的钱不是固定的,但是因为王胖子特别爱吃零食,他希望把自己能花在买吃的钱全部用掉,来换得最多的零食 输入 先输入王胖子有n块钱可以用来买吃的,商场里有m件零食(0<=n,m<=1000)接下来有m行,每行包括这件零食的单价(元/kg),以及商场有多少kg这种商品所有输入数据都在int型范围内 输出 输出王胖子最多可以有多少零食(保存4位小数) 样例输入 100 4 10 9…

题目描述 每次期末考试成绩出来之前的一段时间大豪哥心里都是痛苦的,总感觉自己会在班上排名特别差.所以当成绩出来以后大豪哥想快点知道班上的总排名,以便知道自己的排名.(PS:大豪哥班上有个学霸名叫日天,又名泰迪,不要问我为什么,因为泰迪的行为决定的) 输入 多组测试数据,至文件结尾.先输入每个班上有n个同学,这个学期有m门课程(1<=n,m<=100)接下来有n行,每行的输入格式为学号id,姓名name,课程成绩k1,课程成绩k2... ,课程成绩km.(学号在int型范围以内,0<=ki…

题目描述 众所周知,ACS协会会长叶神学习特别好,算法能力也强,作为一个弱渣的大豪哥特别崇拜叶神,觉得‘Y’‘S’这两个字符特别厉害,所以大豪哥的一个键盘上就只有Y,S两个键,大豪哥用这个键盘打出了一个字符串s,但是他特别的不满意,所以他想改变字符串s中的一个字符(也可以不改变),使得字符串s中可以截取出最大数量的“YS” 输入 多组输入至文件结尾.每组测试数据输入一串由'Y','S'组成的字符串.(字符串长度最多为10000) 输出 输出至多一次修改后最多有多少个“YS” 样例输入 YYYS…

题目描述 输出N的阶乘.(注意时间限制150ms&&注意不能打表后输出,赛后我们会检查代码,如有发现,该位同学总分记0分处理) 打表的定义:在本地主机预先计算出了每个值对应的答案,并把输入和输出的映射直接写入所提交的代码. 输入 多组输入到文件结尾每组输入一个整数n,(0<=n<=23). 输出 每组测试数据输出一行,为n!. 样例输入 1 2 样例输出 1 2 题解:有两种办法,一个是用c++的高精度来写,第二种是用long long int去存乘积,但是不要全部都存,把计算…

题目描述 回文串是从左到右或者从右到左读起来都一样的字符串,试编程判别一个字符串是否为回文串. 输入 输入一个字符串.串长度<255. 输出 判别输入的字符串是否为回文串,是输出"Y",否则输出"N". 样例输入 abcba 样例输出 Y 题解:判断首尾是否一样即可 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio&…

题目描述 给定很多行数据,要求输出每一行的最大值. 输入 程序有多行输入,每一行以0结束. 输出 有多行输出,对应输入的行数. 样例输入 23 -456 33 78 0 43 23 987 66 -137 324 0 544 27 7 9 102 234 -44 -732 723 0 样例输出 78 987 723 题解:... #include <iostream> #include <algorithm> #include <cstring> #include &l…