九av三十区,国产 在线 无码 视频,国外av一区在线播放,91亚洲福利导航

周赛补题-牛客周赛 Round 65

周赛补题-牛客周赛 Round 65

luyijun 2025-03-02 实时询价 1 次浏览 0个评论

链接:https://ac.nowcoder.com/acm/contest/92972/A

小红准备去超市买水果。已知苹果 ?? a元一斤,桃子 ?? b元一斤。 小红一共带了 ?? n元钱,她想知道自己最多可以买多少斤水果? 我们认为,同一种水果买的斤数必须是整数。

思路 比较a,b元两种价格能够购买的最大个数即可

考虑特例 最贵的水果可能买完后会有余钱买比他便宜的水果,这个要额外处理

AC 代码

不足处:

其实直接找最低的价格除出的数即是最大个数 分母/分子 分子越小得数越大

改良后

https://ac.nowcoder.com/acm/contest/92972/B

给定一个 ?? n行 ?? m列的地图,用字符表示降雨情况,'.'代表未降雨,''代表降雨。请你帮小红求出有多少个22的区域满足该区域内全部都在降雨?

输入

思路: 模拟即可 判断22内是不是全等于"" 是ans+1;

AC 代码如下

** https://ac.nowcoder.com/acm/contest/92972/C

小红和小紫是好闺蜜,作为闺蜜当然要“友好”的一起玩游戏。

她们拿到了一个长度为偶数的数组,两人轮流进行取数,谁最终总和最大谁就获胜。小红先手取数。

但这个比赛显然对小紫是不公平的,因此小红允许小紫使用一次技能“隙间”,小紫在游戏的任何时期,可以将自己手中的一个元素和小红手中的一个元素进行交换(该技能最多释放1次)。请你判断两人都是用最优策略的情况下,谁将取得最终的胜利?

题意:两人互相去数组的数每个人都会取最大的那个,小红先手,小紫后手,不过小紫有一次交换彼此数字的机会

思路: 将数组从大到小排序来实现他们每次的是最优策略,记录小紫的手中的最小值和小红的最大值 在取完后进行交换,从而使小紫的交换有意义;

AC 代码

链接:https://ac.nowcoder.com/acm/contest/92972/D

现在小红对于每个病人的症状用一个长度为 ?? m的01串表示,第 ?? i个字符代表第 ?? i个身体部位的症状,0代表健康,1代表不健康。 一共有 ?? k种药,每种药也用一个长度为 ?? m的01串表示,第 ?? i个字符为'1'代表该药可以治愈第 ?? i个部位的症状。 对于每个病人,请你帮小红求出治愈该病人需要开的最少的药数量。

第一行输入两个正整数 ?? , ?? n,m,代表病人数量和症状种类数。 接下来的 ?? n行,每行输入一个长度为 ?? m的01串,代表每个病人的症状情况。 接下来一行输入一个正整数 ?? k,代表药物的数量。 接下来的 ?? k行,每行输入一个长度为 ?? m的01串,代表每个药物可以治愈的症状情况。

输入案例

思路:

改进代码:

转载请注明来自石家庄天鲲化工设备有限公司 ,本文标题:《周赛补题-牛客周赛 Round 65》

百度分享代码,如果开启HTTPS请参考李洋个人博客
每一天,每一秒,你所做的决定都会改变你的人生!

发表评论

快捷回复:

验证码

评论列表 (暂无评论,1人围观)参与讨论

还没有评论,来说两句吧...

Top
 扬州最新规定  最新疫情水貂  最新疫情溯源  泗阳最新疫情  最新口罩材料  恩施防汛最新  绍兴最新通知  国内最新软卧  京山最新疫情  伊能静儿子最新  开创国际最新  鹤岗最新通知  最新淄博车牌  冲顶大会最新  进贤最新新  最新仙桃视频  渑池最新肺炎  最新江阴发布  目前最新台风  湖人队比赛最新  白鸽最新搭档  sc币最新  疫苗最新成果  情场最新套路  最新哈站改造  2019最新福利  广东最新舆情  最新逆行信息  最新的疫病  新年最新对联 
主站蜘蛛池模板: 大足县| 高雄县| 海林市| 静海县| 永平县| 嘉祥县| 乡宁县| 哈巴河县| 澄城县| 神农架林区| 龙井市| 本溪| 龙口市| 沧源| 宁化县| 盐池县| 徐州市| 织金县| 农安县| 舞钢市| 宕昌县| 辽阳县| 滨州市| 会理县| 昭苏县| 林周县| 织金县| 东平县| 固阳县| 光泽县| 永城市| 商河县| 梧州市| 汉中市| 五峰| 甘孜县| 张掖市| 五家渠市| 巫溪县| 西丰县| 陇川县|