【LGR-166-Div.4】洛谷入门赛 #17 比赛地址 这次是div4的难度,整体不算是很难,很适合小白玩家 [10 月入门赛-A] 食堂 题目描述 为了给师生提供良好的用餐体验,洛谷小学的食堂坚持现炒、现做每一道菜肴。 洛谷小学一共有 a a a 名老师和 b b b 名学生。食堂的营养师为每位师生的用餐进行配额: 一名学生,一次用餐需要 R R R 克米饭, V V V
这道题是普及-,结果我比赛时想了整整一个小时。。。果然我还是太菜了啊QAQ 题目大意 解题思路 佬曰:“有人看到这道题直接网络流。” 网络流?最大独立集?大可不必。题目中最关键的一句话其实是 注意:输入数据不保证 gcd ( a , b ) = 1 \gcd(a,b)=1 gcd(a,b)=1。 真是一语点醒梦中人。事实上,我们需要充分利用 a a a, b b b