洛谷官方题单
某不科学的cs蒟蒻
I Come I See I Conquer
展开
-
P1271 【深基9.例1】选举学生会
题目描述学校正在选举学生会成员,有 n(n≤999) 名候选人,每名候选人编号分别从 1 到 n,现在收集到了 (m<=2000000) 张选票,每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入 n和 m以及 m 个选票上的数字,求出排序后的选票编号。输入格式无输出格式无输入输出样例输入 #15 102 5 2 2 5 2 2 2 1 2输出 #11 2 2 2 2 2 2 2 5 5源代码#include<bits/stdc+.原创 2021-03-04 15:13:16 · 218 阅读 · 1 评论 -
P2440 木材加工
[题目背景]要保护环境[题目描述]木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是给定的。当然,我们希望得到的小段木头越长越好,你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21,要求切割成到等长的6段,很明显能切割出来的小段木头长度最长为5.[输入格式]第一行是两个正整数N和K(1 ≤ N ≤ 100000,1 ≤ K .原创 2021-02-16 20:36:02 · 120 阅读 · 0 评论 -
P1678 烦恼的高考志愿
[题目背景]计算机竞赛小组的神牛V神终于结束了万恶的高考,然而作为班长的他还不能闲下来,班主任老t给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是v神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。[题目描述]现有 m(m≤100000) 所学校,每所学校预计分数线是 ai(ai≤10e6)有n(n≤100000) 位学生,估分分别为bi(bi≤10e6)。根据n位学生的估分情况,分别给每位学生推荐一所学校,要求学校的预计分数线和学.原创 2021-02-16 20:12:15 · 393 阅读 · 0 评论 -
P1873 砍树
题目描述伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作,因为他有一个漂亮的新伐木机,可以像野火一样砍倒森林。不过,米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下:米尔科设置一个高度参数H(米),伐木机升起一个巨大的锯片到高度H,并锯掉所有的树比H高的部分(当然,树木不高于H米的部分保持不变)。米尔科就行到树木被锯下的部分。例如,如果一行树的高度分别为20,15,10和17,米尔科把锯片升到15米的高度,切割后树木剩下的高度将是15,15,10和15,而米尔科将从第1棵树.原创 2021-02-16 15:00:16 · 144 阅读 · 0 评论 -
P1102 A-B 数对
[题目描述]出题是一件痛苦的事情!相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!好吧,题目是这样的:给出一串数以及一个数字 C,要求计算出所有 A−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。[输入格式]输入共两行。第一行,两个整数 N,C。第二行,N 个整数,作为要求处理的那串数。[输出格式]一行,表示该串数中包含的满足 A−B=C 的数对的个数。[输入样例]输入 #14 11 1 2 3[输出样例].原创 2021-02-16 14:20:11 · 378 阅读 · 0 评论 -
P2249 【深基13.例1】查找
[题目描述]输入 n(n≤10e6) 个 不超过10e9的单调不减的(就是后面的数字不小于前面的数字)非负整数a1,a2,…,an然后进行m(m≤10e5) \次询问。对于每次询问,给出一个整数q(q≤10e9),要求输出这个数字在序列中第一次出现的编号,如果没有找到的话输出 -1 。[输入格式]第一行 2 个整数 n 和 m,表示数字个数和询问次数。第二行 n 个整数,表示这些待查询的数字。第三行 m 个整数,表示询问这些数字的编号,从 1 开始编号。[输出格式]m 个整数表示答案。输入.原创 2021-02-16 11:49:30 · 338 阅读 · 0 评论