摘要: A. 每组给一个和个数(),每次操作可以给一个加2,求是否能使n个数相等 4 3 1 1 3 4 1 1 2 1 2 11 11 1 100 YES NO YES YES 直接扫一遍,记录最大值与当前的差是否能被2整除。 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2020-07-14 21:05 RioTian 阅读(178) 评论(0) 推荐(1) 编辑
摘要: 解题思路 题目说的意思是,给一个2n个数的数组,注意n为奇数,将这个数组平均分为2份,假设为c1和c2。 c1和c2是奇数个元素的数组,比如数组[1,2,3],那么中位数就是2。 那么如何求得中位数差值最小的两个数组呢? 对于数组[1, 2, 3, 4, 5, 6],显然只要一个数组的中位数是3,另 阅读全文
posted @ 2020-07-14 20:02 RioTian 阅读(163) 评论(0) 推荐(1) 编辑
摘要: 51node 上的一道题目 01 串[1] 给定一个 01 串 S,求出它的一个尽可能长的子串 S[i..j],满足存在一个位置 i<=x <j, S[i..x]中 0 比 1 多,而 S[x + 1..j]中 1 比 0 多。求满足条件的最长子串长度。 输入 一行包含一个只由 0 和 1 构成的字 阅读全文
posted @ 2020-07-14 19:46 RioTian 阅读(572) 评论(0) 推荐(1) 编辑
摘要: 题意:不同奶茶店里同样的奶茶价格不同,问在当天Yuki持有的零钱能在几家店购买 思路:对价格数组排序,先优先判断是否会比较最大值和最小值,然后二分查找 #include<bits/stdc++.h> using namespace std; int main() { int n, q, m, a[1 阅读全文
posted @ 2020-07-14 19:14 RioTian 阅读(156) 评论(0) 推荐(0) 编辑