acwing
wsh1c6
铁皮带专一枚计算机学生
展开
-
第 131 场周赛 AcWing 5364. 奶牛报数
题目思路:牛按照环来报数,要求给定的[l,r)区间内的奶牛重量之和最大,并且第一个奶牛的报数要尽可能小。这里的环比较难处理,所以要用到破环成链的思路,复制两倍的数组,这样就可以得到所有的可能性,因为要快速地去求一个区间和,所以要用到前缀和算法。原创 2023-11-27 11:06:31 · 73 阅读 · 0 评论 -
3473. 鸡兔同笼
因为不管那个动物,脚的个数都是偶数,所以,脚之和一定是偶数,先判断是不是偶数,如果不是偶数就输出0。有一种理想情况,能被2整除还能被4整除,这样就直接输出,还存在能被2整除不能被4整除的情况,要单独考虑,并输出。思路:鸡有两只脚,兔子有四只脚,一直脚的个数,让求动物个数的最小值和最大值。原创 2023-04-28 13:39:34 · 45 阅读 · 0 评论 -
AcWing 4956. 冶炼金属
思路:可以冶炼出b个金属,说明b大于等于a乘上转化率,b+1小于a乘上转化率,转化率就在(b+1)/a和b/a之间,左开右闭,因为b是一个整数,根据生活经验,算出来的数据要进行下取整,符合c语言中的整数相除的运算法则,下取整,a和b用整型。因为是左开右闭,而且v要取整数,所以可以取得的范围应该是(b+1)/a+1和b/a之间,这样就是闭区间了。一组数据求出一个范围,最后所有的范围求交集,就得到最后的范围。原创 2023-04-27 17:36:38 · 185 阅读 · 0 评论 -
3956. 截断数组
【代码】3956. 截断数组。原创 2023-04-10 22:55:54 · 34 阅读 · 0 评论