cf补题
晒太阳的猪咪
在校大学生,喜欢将学习记录发布在csdn,欢迎一起交流学习
展开
-
round 931 div2 B题Yet Another Coin Problem补题
思路:本来想用dp做,但是n的值太大了,用dp会mle,所以看了大佬的算法用暴力求解。因为这几个数字有一些倍数关系在,1面值最多取2个,如果有三个则会被一个3面值的代替,以此类推,那么面值3,6,10硬币的数量最多为1,4,3个,剩下的钱则全部用面值为15的填补,如果不能刚好填补,则说明当前方案行不通,继续枚举。题意:给你1,3,6,10,15五种面值的硬币数量不限,给定一个数n,要求找出所需的最少数量的这些硬币,使它们的总价值相加正好是 n。对于每个测试用例,输出一个数字,即所需硬币的最少数量。原创 2024-03-02 14:26:10 · 244 阅读 · 0 评论 -
edu round 161 C Closest Cities
有一个单调递增的数组a,a[i]表示每个城市在一个数轴上的坐标,对于每个城市,都有唯一的一个最近城市(左右城市的其中之一),前往最近城市所需要的钱为1,非最近城市所需要的钱为两坐标之差,接下来m个询问,每个询问求出从l城市走到r城市所需要的最少的钱。按照走的方向分为从前面往后面和从后面往前面两种走法,分别用前缀和,后缀和来写,b,c中分别存储从前面往后面走和从后面往前面走的累计钱数,l,r表示出发城市和目的城市,若出发城市坐标小于目的城市坐标,则b[r]-b[l],反过来同理。原创 2024-01-20 18:12:47 · 411 阅读 · 0 评论 -
edu round 161 B. Forming Triangles
Inputt组数据,每组数据包含n根棒子,每个棒子长度为2的ai次方,写一个程序找出它们能组成的三角形的数量OutputExampleinputCopy4743 2 1 331 2 311outputCopy35200Note。原创 2024-01-19 11:31:30 · 440 阅读 · 4 评论