题目描述: 有n个数,请你找出第k小的数. 输入描述: 第一行有2个正整数n,k(n,k<=10^7)第二行有n个非负数ai(ai<=10^5) 输出描述: 输出第k小的数. 输入样例: 5 21 5 3 4 5 输出样例: 3 题目分析: 这道题目言简意赅,其实很明显我们就能想到一种解法:就是排序.将这n个数字进行排序后,输出第k小的数字就可以了.在这里,我们发现sort函数非常适合解这道题目,因为数据是百万级别的,并且sort函数是默认从小到大排序的.接下来代码就很容易实现了. 代码: #…

题目出处:洛谷 P1348 ,题面略有改编. 题目描述 给你两个数 n 和 k ,请求出所有小于等于 n 的相差为 k 的素数对. 输入格式 两个正整数n,k.1<=k<=n<=10000. 输出格式 所有小于等于n的素数对.每对素数对输出一行,中间用单个空格隔开.若没有找到任何素数对,输出empty. 样例输入 6924 809 样例输出 2 811 题目分析 这道题目就是"素数判断"+"枚举". 可以用判断素数的方法进行求解. 实现代码如下:…

题目出处:<信息学奥赛一本通>第二章 上机练习1 题目描述 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名的学生的学号和成绩. 输入格式 输入的第一行包含两个整数,分别是学生的人数 \(n(1 \le n \le 1000)\) ,和求第 \(k\) 名学生的 \(k(1 \le k \le n)\) . 接下来 \(n\) 行,每行包含一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔. 输出格式 输出第 \(k\) 名学生的学号和成绩,中间用空格分隔,…

START: 2021-08-06 16:34:44 题目链接: https://www.luogu.com.cn/problem/P2105 题目详情: 小 Z 最近捡到了一个棋盘,他想在棋盘上摆放 K 个皇后.他想知道在他摆完这 K 个皇后之后,棋盘上还有多少个格子是不会被攻击到的. 注意:一个皇后会攻击到这个皇后所在的那一行,那一列,以及两条对角线. 输入格式 第一行三个正整数 n,m,K,表示棋盘的行列,以及小 Z 摆放的皇后的个数. 接下来 K 行,每行两个正整数 x,y,表示这个皇后…

做这道题,很有感悟,发篇文. 先给数列从小到大排个序. 接下来设 \(f_{i,j}\) 表示前 \(i\) 个数的排列形成 \(j\) 个上坡的方案数. 接下来考虑转移,分为插入第 \(i\) 个数后增加上坡和不增加上坡两种情况. 对于不增加的情况,有三种可能: 第 \(i\) 个数插入在了数列的最前端,有 \(1\) 种方案. 第 \(i\) 个数插入在了一个上坡的中间,因为上坡中较小的那个数字必定小于第 \(i\) 个数,形成一个上坡,较大的那个数字必定小于等于第 \(i\) 个数,不形成…

一.题目链接 https://nanti.jisuanke.com/t/31720 二.题意 给$N$种船只,第$i$种船的载重量是$V_i$,数量是$2^{C_i}-1$.接下来有$Q$次询问,每次给定一个数字$S(1 \le S \le 10000)$,表示货物重量,回答有多少种载货方案.注意,每条船要么不载货,要么满载. 三.思路 比较裸的多重背包.如果写最朴素的多重背包$dp$,时间复杂度是$O(N*10000*2^{C_i})$,显然会超时. 所以,考虑二进制优化.做法是,设$C_i$…

思路分析:题目已经明确透露了这道题的解法:就是画框.当 输入的边长  的话,就表示可以在内层继续嵌套一个方框.废话就不多说了,直接上代码吧! 代码如下: #include <iostream> #include <algorithm> using namespace std; int n; char ch[105][105]; int main() { while (cin >> n) { // 初始化 (切记 ,必须要初始化!!!) for (int i = 0; i…

题意就是区间第k大…… 题解: 前段时间用主席树搞掉了…… 如今看到划分树,是在想来写一遍,结果18号对着学长的代码调了一上午连样例都没过,好桑心…… 今天在做NOI2010超级钢琴,忽然发现用划分树很直观,果断决定再战划分树 对着网上的c++代码抄了一遍,A了,可是这编程复杂度有点高,忽然又看见盾哥的代码 很简短,和我原先的代码差不多,他怎么能A了呢……(后来发现区间第k小,我却写的第k大……sb啊) 考虑到盾哥的程序用到了离散化,因此没有考虑存在两个数相等的情况,这样就使代码减少很多 我报着…

原文链接http://www.cnblogs.com/zhouzhendong/p/8397685.html 2018-02-01 $A$ 题意概括 你要买$m$斤水果,现在有$n$个超市让你选择. 每个超市的水果价格是固定的.第$i$个超市的水果价格用两个整数$a_i和b_i$来表示.含义是$a_i$元可以买$b_i$斤. 问你买$m$斤水果最少花费多少钱. 题解 直接枚举超市,判断最少的花费就可以了. 代码 #include <cstring> #include <cstdio>…

Problem Description When God made the first man, he put him on a beautiful garden, the Garden of Eden. Here Adam lived with all animals. God gave Adam eternal life. But Adam was lonely in the garden, so God made Eve. When Adam was asleep one night, G…