1431. 拥有最多糖果的孩子 给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目。 对每一个孩子,检查是否存在一种方案,将额外的 extraCandies 个糖果分配给孩子们之后,此孩子有 最多 的糖果。注意,允许有多 ...
分类:
其他好文 时间:
2020-06-01 11:57:12
阅读次数:
57
2015 Multi-University Training Contest 10 5406 CRB and Apple 1.排序之后费用流 spfa用stack才能过 //#pragma GCC optimize("O3") //#pragma comment(linker, "/STACK:10 ...
分类:
其他好文 时间:
2020-05-29 21:14:00
阅读次数:
64
CF640 div4 草 迟到半个月的补题 真正的懒狗 再懒就无了 Alice, Bob and Candies 题意:n个数字,奇数时间从左侧删数字,偶数时间从右侧删数字,每次删的数字之和必须大于上次的。问最多删多少次和左边删除数字和与右边删除数字和。 题解:很简单的模拟题,初始情况特判即可,不知 ...
分类:
其他好文 时间:
2020-05-28 16:51:37
阅读次数:
57
A - Candies 题解:给出一个数n,求x,使得 x+2x+4x+.....+2^(k-1)x=n成立 由此可得出x=n/(1+2+4+...+2^(k-1));不用求k的值 #include<bits/stdc++.h> using namespace std; int main() { i ...
分类:
其他好文 时间:
2020-05-24 18:05:18
阅读次数:
51
题目:Candies 题目链接:https://vjudge.net/problem/CodeForces-1343A 思路: 其实就是把给出的式子等比数列求和整理一下,便可求出x。 解题代码: // . . // | Try First One| // ' ' // | . . // | | | ...
分类:
其他好文 时间:
2020-05-24 11:25:18
阅读次数:
49
A - Candies 1.题意 给定一个正整数n,求一个正整数x使得x + 2 * x + 4 * x + ······ + 2 ^ (k - 1) * x = n(k > 1)。 2.题解 用等比数列的求和公式化简为 (2 ^ k - 1)* x = n,乘方可以用快速幂,再从2开始枚举k即可。 ...
分类:
其他好文 时间:
2020-05-23 18:45:00
阅读次数:
53
#include<bits/stdc++.h>#define ll long longusing namespace std;/*题意:A和B两人分n个糖,每人最少一个,且A分得的数量要大于B,只要分奇偶情况输出就行*/int main(){ ll t,n; cin>>t; for(int i=0; ...
分类:
其他好文 时间:
2020-05-23 13:09:20
阅读次数:
51
A Candies + 题目链接: "https://vjudge.net/contest/375138?tdsourcetag=s_pctim_aiomsg problem/A" 涉及知识点: + 位运算/思维 solution: + $通过读题我们发现这个题是让你算出x$ + $x + 2x + ...
分类:
其他好文 时间:
2020-05-23 10:06:33
阅读次数:
49
题目来源于力扣( "LeetCode" ) [TOC] 一、题目 "575. 分糖果" 提示: 数组的长度为[2, 10,000],并且确定为偶数。 数组中数字的大小在范围[ 100,000, 100,000]内。 二、解题思路 2.1 Set集合方式 1. 遍历 candies 数组,将 数组元素 ...
分类:
其他好文 时间:
2020-05-18 22:19:37
阅读次数:
51
给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 示例 1: 输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果,每一种都有两个。 最优分配方 ...
分类:
其他好文 时间:
2020-05-10 14:44:24
阅读次数:
60