qq_43124652的博客

Educational Codeforces Round 90 (Rated for Div. 2) A.Donut Shops 题意： a,b,c分别代表买1个甜甜圈要a元，但如果一盒一盒买只要c元，一盒有b个甜甜圈 购买方式只能选一种 假设要买x个甜甜圈，第一种购买方式要a*x元，第二种购买方式要((x+b-1)/b)c元 问你要买x个甜甜圈使第一种方式付的钱严格少于第二种，如果没有输出-1； 再问你要买y个甜甜圈使第二种方式付的钱严格少于第一种，如果没有输出-1； 思路： 当我买1个甜甜圈的时候第一种

A. C+= B. Codeforces Subsequences C. Even Picture D. AND, OR and square sum A. C+= 题意： 给你t组测试用例，每组测试用例三个正整数a,b,n; 每次操作能使a+=b或b+=a； 问最少几次操作使得a或b严格大于n； 数据范围：a,b,n(1≤a,b≤n≤109)数据范围： a,b,n (1≤a,b≤n≤10^9)数据范围：a,b,n(1≤a,b≤n≤109) 我的理解： 贪心每次操作，让min(a,b)+=max(a,b);