摘要: 题目描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2N2个和,求这N^2N2个和中最小的N个。 输入输出格式 输入格式: 第一行一个正整数N; 第二行N个整数A_iAi​, 满足A_i\le A_{i+1}Ai​≤Ai+1​且A_i\le 10^9Ai​≤109; 第三行N 阅读全文
posted @ 2019-07-19 21:13 GRedComeT 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一天,lw梦见自己在打dota,然而对面是一个加强过的卡尔!于是,他每次都被n个技能瞬间秒杀。愤怒的lw决定买BKB,来加强生存力。 由于加强过的卡尔是电脑操作的,他每次看见lw时,只会以1毫秒的时间间隔连续放n个技能,第i个技能造成ki点伤害。如果某个技能没有成功放出来,他也不会试图再次 阅读全文
posted @ 2019-07-19 16:30 GRedComeT 阅读(100) 评论(0) 推荐(0) 编辑
摘要: Description 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮 阅读全文
posted @ 2019-07-19 15:48 GRedComeT 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 简述:给你一个数组,判断是否能拆分成2个数组,一个递增一个递减,若不行输出No,可以就Yes并分别输出 思路:统计每个数出现的次数,若有大于2的肯定无法组成严格单调,这样就只需要将出现两次的组成递,剩下的递减即可 代码: 阅读全文
posted @ 2019-07-19 13:45 GRedComeT 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 简述:给你一串字符,判断是否由连续字母构成且每个字符只出现一次 思路:用set直接储存,判断size和初末位置字母与size的关系即可 代码: 阅读全文
posted @ 2019-07-19 13:32 GRedComeT 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 简述:有一个n个元素的序列,选奇数下一个就选偶数,偶数则下一个就是奇数,问能否取完,能取完输出0,否则输出能剩下的最小的之和 思路:统计奇偶数个数,若相等或相差一则取完,否则排列后取出最小的前x个(x为相差个数,x > 1) 代码: 阅读全文
posted @ 2019-07-19 13:00 GRedComeT 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 由题意知,有5种操作,5个未知数,可0可1,一串操作问是否恒为1,最多100个字符,直接栈模拟所有情况即可 代码如下: int p, q, r, s, t; bool calculate(string ind) { int length = ind.size(); stack<int> buf; f 阅读全文
posted @ 2019-07-19 11:28 GRedComeT 阅读(150) 评论(0) 推荐(0) 编辑