https://111qqz.com/en/tags/%E6%95%B0%E8%AE%BA/Recent content in 数论 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzWed, 20 Jan 2016 07:08:01 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-01-20-nyoj-505-e59ba0e5ad90e5928ce998b6e4b998/Wed, 20 Jan 2016 07:08:01 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-01-20-nyoj-505-e59ba0e5ad90e5928ce998b6e4b998/<p><a href="http://acm.nyist.net/JudgeOnline/problem.php?pid=509" target="_blank" rel="noreferrer">http://acm.nyist.net/JudgeOnline/problem.php?pid=509</a> 题意：中文题目。。。 思路：快速筛即可。。。妈蛋。。。这个oj不能用宏编译==。。。然后一直TLE&hellip;去掉了就好了。。sad</p>https://111qqz.com/en/post/acm-icpc/2015/2015-12-29-codeforces-16-c-monitor/Tue, 29 Dec 2015 05:21:06 +0000https://111qqz.com/en/post/acm-icpc/2015/2015-12-29-codeforces-16-c-monitor/<p><a href="http://codeforces.com/contest/16/problem/C" target="_blank" rel="noreferrer">http://codeforces.com/contest/16/problem/C</a> 题意：给定长宽a,b和分辨率x:y,注意分辨率x:y未必是最简比。问将现有的size裁剪成比例为x:y，使得面积最大的长宽是多少。 思路：可以通过找 x,y能扩大的倍数为k，找到一个最大的k使得k*x&lt;=a&amp;&amp;k;*y&lt;=b。可以二分搞，但其实也可以不用。能扩大的最大的倍数其实就是 min(a/x,b/y). ps:收获了gcd更简单的一种写法。 直接 return b?gcd(b,a%b):a;</p>