- 2024-08-16Fancy Coins
感觉这个凑的题目都是分类讨论1.\(n\leqk\timesa_k\),显然先将\(a_k\)一直取到不能取为止(如果最终方案不是这样,我们可以将方案中的\(k\)个面值为\(1\)的硬币或者\(1\)个面值为\(k\)的fancycoin替换为一个面值为\(k\)的regularcoin,答案肯定不会更差),于是\(n\)%\(=k\)1).\(n\leq
- 2024-08-15【题解】CF - 823C : Coin Troubles
原题传送门题目大意有\(N\)种硬币,两种硬币的面值可能相同。给定\(q\)个限制,第\(i\)个限制由\(b_i\)和\(c_i\)组成,表示第\(b_i\)种硬币的数量严格大于第\(c_i\)种硬币的数量,且每个\(b_i\)与\(c_i\)都是唯一的。问在满足所有限制的情况下,有多少种可能的方案,能组
- 2024-08-14Coin Troubles题解(dp,拓扑序)
CoinTroubles题解(dp,拓扑序)题目链接:https://codeforces.com/problemset/problem/283/C题意:有\(n\)种硬币,每种硬币都有一个价格\(ai\),现在有\(q\)个限制,每个限制会告诉你\((b,c)\),并要求\(b\)种硬币的数量严格大于\(c\)种硬币的数量。现在问你一共有多少种买硬币的方法,使得最后
- 2024-07-31Missing Coin Sum
原题链接题解设\(p\)为指向当前无法到达的最小值的指针,初始为11.如果有面值为1的硬币,那么p变成2,否则答案为零如果有面值为1的硬币,那么p变成2如果有面值为2的硬币,那么p变成3以此类推,如果此时p为n,且有一枚面值不大于n的硬币k,那么p此时变成n+k因为p为n的意思是
- 2024-07-30A Coin Game S
[USACO09NOV]ACoinGameS题目背景原英文题面见链接。题目描述小A和小B在玩游戏。初始时,有nnn个硬币被摆成了一行,从左至右第
- 2024-07-26Godot入门 05收集物品
创建新场景,添加Area2D节点,AnimatedSprite2D节点 ,CollisionShape2D节点添加硬币按F键居中,放大视图。设置动画速度设为10FPS,加载后自动播放,动画循环碰撞形状设为圆形,修改Area2D节点为Coin,保存场景。拖动coin场景进入game场景,Ctrl+D复制节点创建coin脚本,使用默认模
- 2024-05-16322 - Coin Change 换零钱
问题描述Youaregivenanintegerarraycoinsrepresentingcoinsofdifferentdenominationsandanintegeramountrepresentingatotalamountofmoney.Returnthefewestnumberofcoinsthatyouneedtomakeupthatamount.Ifthatamountofmoneycannotbe
- 2024-05-14B. Coin Games
原题链接题解1.在一次op后,哪些东西发生了变化?哪些东西没变?2.题目要求当一个u都没有的时候先手输,那么我一次op能减几个u?3.通过分类讨论发现一次op总是使u的数量加减一个奇数,所以如果alice要赢,那么起始u的数量必须是奇数code#include<bits/stdc++.h>usingnamespacestd;int
- 2024-04-03卡特兰数
卡特兰数一、计算公式\(C_1=1\),\(C_n=C_{n-1}\frac{4n-2}{n+1}=C_{2n}^{n}-C_{2n}^{n+1}=\frac{C_{2n}^n}{n+1}\)二、应用场景场景1n个元素进栈序列为:1,2,3,4,...,n,则有多少种出栈序列?将进栈表示+1,出栈表示为-1。要想是合法序列,则+1的数量要大于
- 2024-03-07Sealos 给全体用户献上开春福利!降价 33.5%~73.4%
Sealos经过23年一年的迭代,获得了用户的广泛好评,注册用户已破十万,应用数量也突破一万,24年的工作重心会放在价格上,在我们不死掉的情况下尽可能为用户谋福利!好消息是Sealos与各大云厂商深度合作,加上Sealos本身的多租户云版拼多多的业务模式,终于能把价格打下来了!本次我们同
- 2024-03-03P2240 【深基12.例1】部分背包问题
题目大意给定n个元素的基本信息,代价与价值,计算每个元素的性价比,使其和最大显然,本题可以以贪心的思想去解决,每个元素可以分裂,因而不需要考虑全局最优解,所以可以贪心。其中,计算每个元素的性价比,即a.v/a.m>b.v/b.m,根据这个式子可变形得a.v*b.m>b.v*a.m,化除为乘,更加精确
- 2023-11-28算法分析-寻找假币题
一.题目需求你手里有70枚重量相等的真金硬币,但你知道其中有一枚是假币,比其他金币轻。你有一个平衡秤,你可以一次在两边放上任意数量的硬币,它会告诉你两边是否重量相同,或者如果不相同,哪边更轻。问题:请概述一个寻找假币的算法。你需要称量多少次?怎么使得称量次数最少?二、算法思想1
- 2023-11-18【DP】Leetcode 322 Coin Change
题目链接322.零钱兑换思路因为硬币数量是无限的,所以无法以硬币数量作为状态进行遍历代码classSolution{publicintcoinChange(int[]coins,intamount){intn=coins.length;if(n==0){return-1;}//dp[i]
- 2023-11-01贪心算法之找零钱
defgreedy_change(amount,coins):coins.sort(reverse=True)#将硬币按面额从大到小排序change=[]forcoinincoins:whileamount>=coin:amount-=coinchange.append(coin)#将硬币加入到找零列表中returnch
- 2023-10-1310.10 b站经验增长
小蒲非常喜欢刷b站,天天都去刷,作为2017年才加入b站的萌新,白嫖了好多年,积攒了上千的硬币,以至于他现在才5级,于是他想要快速积攒经验,众所周知,每天b站会给登录用户1枚硬币,1枚硬币的经验值为10经验值,每天最多可以投5枚硬币获得经验值,也就是每一天可以通过投币最多获得50经验,他想要以最快
- 2023-07-11SMU 2023 Spring 题单 第二周 贪心
Saruman'sArmy首先对序列排序,然后逐个考虑覆盖,如果要覆盖当前的点,则标记点越靠后越好,所有向后找\(R\),选择最靠后的标记,然后从标记点开始在向后找\(R\)也是被标记过的,直接跳过#include<cstdio>#include<algorithm>usingnamespacestd;intread(){intx=0,f=1
- 2023-06-287-010-(LeetCode- 518) 零钱兑换II
1.题目读题518.零钱兑换II给你一个整数数组coins表示不同面额的硬币,另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回0。假设每一种面额的硬币有无限个。题目数据保证结果符合32位带符号整数。
- 2023-05-26322. Coin Change刷题笔记
用自底向上的dp算法classSolution:defcoinChange(self,coins:List[int],amount:int)->int:dp=[0]+[float('inf')]*amountforiinrange(1,amount+1):forcoinincoins:ifi-coin>=0:
- 2023-05-19day45| 70+322+279
70.爬楼梯 题目简述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 思路:1.要想爬到第n阶,必须先上第n-1阶或者n-2阶2.利用动态规划,定义初始条件dp[0]=1,dp[1]=23.有dp[i]=dp[i-1]+dp[i-2],其中i
- 2023-05-18day44| 518+377
518.零钱兑换II 题目简述:给你一个整数数组coins表示不同面额的硬币,另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回0。假设每一种面额的硬币有无限个。 题目数据保证结果符合32位带符号整数。
- 2023-04-07UVA - 674 Coin Change 经典问题
题目大意:给出5中硬币,分别是1,5,10,25,50,然后给你一个数字,能由这五种硬币组成的方式有多少种解题思路:解法一:硬币按小到大排,用j表示还有能用几种硬币表示,则当j==0时,则表示所剩下的值可以用n个1来表示,具体看代码#include<cstdio>constintmaxn=7500;intcoin[5]={1,5,10,25,50};in
- 2023-03-23MySQL过程式编程,case when嵌套,差分(自联结完成),PERIOD_DIFF求月份差
题目地址https://www.nowcoder.com/practice/aef5adcef574468c82659e8911bb297f代码#还是过程式编程吧,否则万一签到奖励规则变了,SQL代码你根本不知道怎么改#Keepin
- 2023-03-11CS61A Fall 2020 Homework 2 Recursion 我的思路
HW2Description:https://inst.eecs.berkeley.edu/~cs61a/fa20/hw/hw02/我会把题目倒着放,因为通常后面的题能带给我的思考更多(也更可能做不出来
- 2023-02-11洛谷 P2240 部分背包问题
原题链接题解这道题是贪心只要按照性价比最高的取一定得到的价值最大性价比就是这堆金币的价值除以重量只需要把这些金币按性价比排序就行了最后在超出和未超出之间
- 2023-02-09 #yyds干货盘点# LeetCode程序员面试金典:硬币
题目:硬币。给定数量不限的硬币,币值为25分、10分、5分和1分,编写代码计算n分有几种表示法。(结果可能会很大,你需要将结果模上1000000007)示例1:输入:n=5输出:2解释:有两