![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
HEART_SET
这个作者很懒,什么都没留下…
展开
-
18731 最接近的值
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: 不限定Description查找特定的值是一种常见的操作,当数据量较大时,往往需要使用高效的结构和查找算法。n个整数组成的序列,请输出所有元素左侧与它值最为接近的值,我们定义“最接近”为两数之差的绝对值最小。例如序列 5 1 4 2,1最接近值为5,4最接近值为5,2最接近值为1。特别的,第一个数的最接近值为它自身。如果一个数左侧有两个不同的值,绝对值差都是最小。例如3的左边出现了1和5,我原创 2020-05-30 14:45:08 · 940 阅读 · 2 评论 -
tokitsukaze and Soldier
链接:传送门来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述在一个游戏中,tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i],团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求:如果选了第i个士兵,这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵,就没有这个限制。)tokitsukaze想知道,团的战力最大为多少。原创 2020-05-14 17:50:49 · 114 阅读 · 0 评论 -
P1090 合并果子 / [USACO06NOV]Fence Repair G
题目描述题目传送门在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为 11 ,并且已知果子的种类 数和每种果子的数目,你的任务是设计出合并的次序方案原创 2020-05-14 00:39:56 · 158 阅读 · 0 评论 -
数对问题
一时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: 不限定Description一个长度为N的正整数序列,现在需要计算出有多少对数字的差的绝对值为C。注意只要位置不同就认为是不相同的数对。输入格式第一行,两个整数 N, C。(1=<N<=10000),(1=<C<=10000)第二行,N个正整数a1…an...原创 2020-05-06 11:12:20 · 927 阅读 · 0 评论 -
张老师组队
添加链接描述来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述在张老师的学生中,每一名同学都有一个能力值。现在张老师想挑选一个两人小组,他有个奇怪的要求,需要这两名同学的能力值加起来和张老师一个期望的值一样,现在请你帮忙计算他有多少种挑选学生组成小组的方式,注意不同学生能力值可能相同。输入描述:第一行一个整数n(2<=n<=100000)和一个整数t(1<=t&原创 2020-05-14 00:07:42 · 233 阅读 · 0 评论 -
Minumum Array
You are given two arrays aa and bb, both of length nn. All elements of both arrays are from 00 to n−1n−1.You can reorder elements of the array bb (if you want, you may leave the order of elements as it is). After that, let array cc be the array of length原创 2020-05-12 16:40:38 · 163 阅读 · 0 评论 -
研究字符串(set、map的应用)
链接:https://ac.nowcoder.com/acm/contest/558/B来源:牛客网小猫在研究字符串。小猫在研究重复。给定N个长度为M的字符串,问这些字符串去重后有几种。输入描述:第一行两个正整数N,M,表示字符串的个数与长度。接下来N行,每行一个长度为M的字符串。输出描述:一行一个整数,表示答案。示例1输入4 3abcabbabbcbc输出3解题思路:STL中set的应用(元素的唯一性)#include<iostream>#includ原创 2020-05-12 15:40:49 · 91 阅读 · 0 评论