首页 > 其他分享 >2024CSP-J模拟赛————S12678

2024CSP-J模拟赛————S12678

时间:2024-10-10 19:20:29浏览次数:9  
标签:输出 测试点 硬币 样例 S12678 100 coin 2024CSP 模拟

禁止抄袭!!!

一,赛中得分

硬币(coin) 100
数位(digit) 100

划分(partition)

0
路径(path) 0
总分 200

二, 赛中概括

第一第二题30分钟做完,三四题不会。

三,题目解析

硬币(coin)

1.1 问题描述

小明很喜欢 100 这个数字,父母给他一些零花钱,这些零花钱的面值是 a 和 b,即小明有 x 个面值为 a 的硬币,y 个面值为 b 的硬币。小明想从中挑选一些硬币,这些硬币和的价值是 z,求 ∣z−100∣ 的最小值。

1.2 输入格式

coin.in中读入数据。

一行包含四个整数 a,b,x,y。

1.3 输出格式

输出到coin.out中。

一行一个数,表示答案。

1.4 输入样例1
1 3 2 1
1.5 输出样例1
95
1.6 输入样例2
3 3 3 1
1.7 输出样例2
88
1.8 数据描述
对于测试点 1∼4: 1≤a,b≤5,0≤x,y≤5
对于测试点 5∼8: 1≤a,b≤10,0≤x,y≤10
对于测试点 9∼20: 1≤a,b≤100,0≤x,y≤100

模拟题,直接暴力,也可以01背包或多重背包

AC代码
#include<bit

标签:输出,测试点,硬币,样例,S12678,100,coin,2024CSP,模拟
From: https://blog.csdn.net/weixin_41459282/article/details/142792877

相关文章

  • CSP 模拟 43
    A欧几里得的噩梦每一个数最多只有两个\(1\),模拟线性基的插入过程,发现插入是一条链,没有之后连向\(0\)结束,拿并查集维护这条链,对于单个\(1\),直接插入即可,两个\(1\)的检查两个\(1\)最后的位置是否一样,如果一样就不能插入,否则大到小连边。B清扫对于一个不为叶子的节点,清......
  • CSP 模拟 42
    A五彩斑斓枚举上面两个顶点同色,同列的同色,拿桶记一下就行。赛时直接给颜色分了个块,逐个块处理的。B错峰旅行方案数直接乘起来即可,离散化后差分扫描线。C线段树观察到性质:一个查询的区间个数为\(1\)加上分裂次数,当它和一个区间有交但并不包含时,就会分裂一次。设\(f_{i,......
  • [赛记] 多校A层冲刺NOIP2024模拟赛04
    这场ACCODERS忘交,结果最后想起来匆匆只交了T1,然后文件名还没改,所以爆零了。。。02表示法100pts高精度,不说了;点击查看代码#include<iostream>#include<cstdio>#include<string>#include<cmath>#include<algorithm>usingnamespacestd;stringp[605];stringan......
  • 2024.9.25 多校 模拟赛
    模拟赛假做法上大分。T1几何bitset优化dp。有空学,先挂个暴力。code#include<bits/stdc++.h>usingnamespacestd;constintN=5e5+5;intT,n,m,t;chars[N],x[55],y[55];unordered_map<int,unordered_map<int,bool>>f[N];unordered_map<int,unordered_map<i......
  • 2024.9.28 模拟赛 CSP6
    模拟赛单\(log\)双\(log\)不如三\(log\)。T1一般图最小匹配简单dp,水。\(O(n^2)\)其实也是可反悔贪心的板子,可以\(O(n\log(n))\)做。考虑排序后求差分数组,就变成不能选相邻的。然后就是可反悔贪心板子。用双向链表(记录前驱后继)维护,然后放进堆里。板dp#include<b......
  • [赛记] csp-s模拟10
    欧几里得的噩梦-pts看见是个线性基的题就没打;其实也不是线性基,只不过模拟了一下它的过程;考虑插入一位数时它能不能被表示,其实就是它异或上线性基中的某些值后可不可以为$0$,那么我们就可以将插入的单独一位数与$0$连边,将两位数互相连边,这样每插入一位数时看看它与$0$......
  • UE4.26 Emissive Decal(发光贴花)模拟Light Function
    【USparkle专栏】如果你深怀绝技,爱“搞点研究”,乐于分享也博采众长,我们期待你的加入,让智慧的火花碰撞交织,让知识的传递生生不息!主要是想用EmissiveDecal(发光贴花)来模拟出SpotLight的LightFunction效果。原因是SpotLight的LightFunction依赖于阴影,而SpotLight开阴影比较费,且U......
  • [赛记] csp-s模拟8 && csp-s模拟9
    HZOI大作战15pts赛时暴力跳父亲15pts;正解:发现在树上对于向上找大于这个数的操作具有随意划分性,所以考虑倍增,设$f_{i,j}$表示从$i$这个点向上跳$2^j$个比它大的数能跳到哪里,于是我们只需处理出向上跳一个(也就是$f_{i,0}$)的,然后$ST$表预处理即可;具体地,对于......
  • 2024.9.27 模拟赛 CSP5
    模拟赛无T1光题贪心,发现首先让最大的减\(4\),这样最优并且不会涉及向下取整,等到数据范围小了以后直接\(O(n^4)\)暴力枚举。code#include<bits/stdc++.h>usingnamespacestd;inta,b,c,d;intans=1e9;#definemx(x,y)(x>y?(x):(y))#definemi(x,y)(x<y?(x):(y......
  • 【WCH蓝牙系列芯片】-基于CH582开发板—利用定时器加DMA方式模拟串口输出
    ------------------------------------------------------------------------------------------------------------------------------------在使用CH582芯片开发测试中,有个实际的用途是利用串口输出日志的方式,来进行程序的调试。CH582芯片一共提供了4组全双工的异步串口......