
贪心
太难了人都傻了
这个作者很懒,什么都没留下…
展开
-
每日一题acwing 3767 最小的值
最小的值原题链接 题目描述: 思路: 贪心 ai = bi时,p取何值都无所谓,与最终的和都没有影响 ai < bi时,(ai - bi)* pi = -pi 要使S1-S2>0,那么pi就要尽量的小,p取1 ai > bi时,(ai - bi)* pi = pi 正数的和减去负数的和大于0,pi尽可能的小,p = [(x + 1) / y]向上取整 ceil() 向上取整函数 floor() 向下取整函数 round() 浮点数四舍五入 AC代码: #include原创 2021-10-15 21:02:13 · 98 阅读 · 0 评论 -
每日一题acwing3764 三元数异或
三元数异或原题链接 题目描述: 思路: 贪心,假设a>=b; 确定第一位是2,那么a和b的第一位一定都是1; 当x出现0时,a和b都加’0‘; 当x出现1时分两种情况: 1、已经确定a>b了,那么a+‘0’,b+‘1’ 2、没确定a>b,那么a+‘1’,b+‘0’, 然后a>0 当x出现2时,分两种情况: 1、已经确定a>b了,那么a+‘0’,b+‘2’ 2、没确定a>b,那么a+‘1’,b+‘1’, AC代码: #include <iostream>原创 2021-10-15 20:04:43 · 88 阅读 · 0 评论