首页 > TAG信息列表 > Candies

cf526 C. Om Nom and Candies

题意: 背包问题:两种物品各无限个,体积分别为 \(c_1,c_2\),价值分别为 \(v_1,v_2\),背包容积为 \(C\),求最大价值 范围 \([1,1e9]\) 思路: 枚举!怎么优化? 若某种物品的体积大于 \(\sqrt C\),直接枚举这种物品的数量,不超过 \(\sqrt C\) 次。 否则,不妨设 \(\frac{v_1}{c_1} \le \frac{v_2}{c_

[LeetCode] 1298. Maximum Candies You Can Get from Boxes 你能从盒子里获得的最大糖果数

You have n boxes labeled from 0 to n - 1. You are given four arrays: status, candies, keys, and containedBoxes where: status[i] is 1 if the ith box is open and 0 if the ith box is closed, candies[i] is the number of candies in the ith 

[ABC215G]Colorful Candies 2 题解

期望 Statement G - Colorful Candies 2 (atcoder.jp) 给定 \(n\) 个糖果,第 \(i\) 个糖果颜色为 \(c_i\) 对于每个 \(k=1∼n\),求随机选出 \(k\) 个糖果,\(\binom nk\) 种情况中糖果颜色数的期望。答案模 \(998244353\)。 \(n\le 5\times 10^4\) Solution 知道这类问题的一般套路都

box rotate

1861. Rotating the Box Medium You are given an m x n matrix of characters box representing a side-view of a box. Each cell of the box is one of the following: A stone '#' A stationary obstacle '*' Empty '.' The box is r

【UOJ660】【IOI2021】candies(线段树)

题目链接 有 \(n\) 个盒子,第 \(i\) 个盒子中至多装 \(c_i\) 颗糖果。 有 \(q\) 次操作,每次往第 \(l_j\sim r_j\) 个盒子中装入/取出 \(v_j\) 颗糖果,将操作后的糖果数向 \(c_i\) 取 \(\min\),向 \(0\) 取 \(\max\)。 求最终每个盒子中的糖果数。 \(1\le n,q\le2\times10^5\) 重要

[IOI2021]distribute candies

https://loj.ac/s/1365219 总算是A掉了这道IOI2021day1签到。但不仅受了题解提示,而且花的时间太长了,修正了好多思路上的补丁,很无奈。好在积累了一个数据结构常见套路。 这才知道IOI的题目不用输入输出;甚至不用主函数,这跟Topcoder似乎有点类似。 vector<int>distribute_candies(vec

CF341E Candies Game

一、题目 点此看题 二、解法 直接入手十分困难,直到我突然想到 \(\tt EI\) 的问题解决的指导原则,先提出简化的问题! 我发现我只玩得动 \(n=3\) 的情况,可以轻易地玩出来却感受不出什么规律,然后我打个爆搜给我找解,发现所有我遇到情况都是有解的。所以我们可以尝试寻找 \(n=3\) 的构造

一键三联糖果粉碎723. Candy Crush

This question is about implementing a basic elimination algorithm for Candy Crush. Given an m x n integer array board representing the grid of candy where board[i][j] represents the type of candy. A value of board[i][j] == 0 represents that the cell i

21天活动Zyf打卡第六天Promise9913,分糖果

提交结果执行用时内存消耗语言提交时间备注通过76 ms16.2 MBPython32021/11/01 11:21 问题描述: 给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 示例

【AtCoder】C - Colorful Candies map+双指针

C 先看一则map的运用: #include<bits/stdc++.h> using namespace std; map<int,int>mp; int main() { mp[1]=2; mp[2]=3; cout<<mp.size()<<endl; mp[1]=0; cout<<mp.size()<<endl; mp.erase(1); cout<<mp.size()<<endl; re

洛谷 P5224 - Candies(循环卷积)

洛谷题面传送门 一道题解长度大概不到 1k 的题,可还是决定写篇题解,因为自己没有做出来( \(1004535809\) 好评( 首先这个 \(\equiv m\pmod{k}\) 有点把我们往单位根反演的方向思考的意思,不过注意到 \(k\) 不一定是 \(1004535808\) 的约数,因此在多数情况下 \(k\) 次单位根是不存在的,因

CF101E Candies and Stones

题目 CF101E Candies and Stones 分析 毒瘤恶心题目。 很明显就是一个 \(dp\) ,时限开这么大就是想让我们直接暴力转移即可。 但是又明显卡了空间,于是考虑直接滚动数组来 \(dp\) ,但是还要输出方案,于是考虑使用 \(bitset\) 来维护转移的方向。 但是还是要超过空间限制,于是考虑先 \(d

POJ - 3159 Candies(差分约束SPFA)(未完成)

POJ - 3159 Candies #include <iostream> #include <cstring> #include <cstdio> #include <queue> #include <stack> #define inf 0x3f3f3f3f using namespace std; struct node { int v,w,next; } edge[150010]; int head[30001],dis[300

AtCoder Regular Contest 121 D - 1 or 2

题目链接:点我点我 Problem StatementSnuke has a blackboard and NN candies. The tastiness of the ii-th candy is aiai. He will repeat the operation below until he has no more candy. Choose one or two of his candies and eat them (of course, they disappear). The

力扣 1431. 拥有最多糖果的孩子 python

给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目。 对每一个孩子,检查是否存在一种方案,将额外的 extraCandies 个糖果分配给孩子们之后,此孩子有 最多 的糖果。注意,允许有多个孩子同时拥有 最多 的糖果数目。   示例 1: 输

1103.分糖果II

排排坐,分糖果。 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。 然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗,依此类推,直到给

LeetCode135-Candy

老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢?  

Free Candies UVA - 10118

原题链接 考察:记忆化搜索 思路:        dfs模拟即可,用map判断当前数字出现过几次.但是回溯的时候要注意,如果本该有的数字没有说明被凑成了一对,但是恢复要恢复成1,如果有就要去掉这个数字. 本蒟蒻真的写得很繁琐,这位大佬利用位运算0 1的性质避免了判断2,很妙 GO      

Leetcode 1103. 分糖果 II

Leetcode 1103. 分糖果 II 题目 排排坐,分糖果。 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。 然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第

Fair Division

Fair Division Alice and Bob received n candies from their parents. Each candy weighs either 1 gram or 2 grams. Now they want to divide all candies among themselves fairly so that the total weight of Alice’s candies is equal to the total weight of Bob’s

JS 数组取最大值的常用方法(只写了两个,一个sort,一个Max)

最近有点闲,闲的再刷leetCode(当然,渣渣只能写简单题,复习复习一些常用api),无意刷到一个比较大小的题目(https://leetcode-cn.com/problems/kids-with-the-greatest-number-of-candies) 给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖

leetCode134:分发糖果

目录 一、题目描述 二、解题思路 三、代码实现 一、题目描述 老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。相邻的孩子中,评分高的孩子必须获得更多

LeetCode算法题:拥有糖果最多的孩子

题目 给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目。 对每一个孩子,检查是否存在一种方案,将额外的 extraCandies 个糖果分配给孩子们之后,此孩子有 最多 的糖果。注意,允许有多个孩子同时拥有 最多 的糖果数目。 示例 1: 输入:ca

LeetCode 1431. 拥有最多糖果的孩子

题目:给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目。 对每一个孩子,检查是否存在一种方案,将额外的 extraCandies 个糖果分配给孩子们之后,此孩子有 最多 的糖果。注意,允许有多个孩子同时拥有 最多 的糖果数目。 示例 1: 输入:can

Codeforces Round #683 (Div. 2) Problem - A.Add Candies 题解

题目 题目链接 Codeforces Round #683 (Div. 2, by Meet IT) Problem - A.Add Candies 题目大意 现在有n个背包。初始时候,第i个背包里面有i个糖。你目标是让每个背包里的糖数量相等。 为了实现这个,你将: 选择一个数m, 1<= m<=1000 进行m个操作。在第j个操作时候,你选择一个背包,然后