Codeforces
yq17
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #512 C. Vasya and Golden Ticket
关于为什么将两个while换成for之后,内存开销减少了60%存疑考虑之后把for循环去掉,提高代码可读性注意都是0的情况要单独讨论,因为if dig_sum % part_sum中,part_sum不能为0注意善用range和for的结合,比while更好在py中用exit()退出,注意和C++的区别(这里要单独找时间学习一下)代码如下:# C. Vasya and Golde...原创 2018-10-01 19:14:37 · 221 阅读 · 0 评论 -
Codeforces Round #512 D. Vasya and Triangle
思路: 计算面积,且限制了x,y的最大值,因此首先固定三角形的一个点在原点(0,0)。由于任何一个三角形都存在与之面积相同的直角三角形,因此我们将另两个点选在坐标轴上,设为 (x,0) 与 (0,y) 因此我们可以得到等式xy=2mnkxy = \frac{2mn}{k}xy=k2mn。 题目中要求x<n,y<m,由于k>=2,因此只要等式右侧的计算结果为整数,那么一...原创 2018-10-02 20:12:43 · 208 阅读 · 0 评论 -
Codeforces Round #512 B. Vasya and Cornfield
四条边的方程分别为:y=−x+dy=x−dy=x+dy=−x+2n−dy=-x+d\\y=x-d\\y=x+d\\y=-x+2n-dy=−x+dy=x−dy=x+dy=−x+2n−d故只需判断输入的点与四条边的关系。 if xi-d &lt;= yi &lt;= xi+d and d-xi &lt;= yi &lt;= 2*n-d-xi: print("YES...原创 2018-09-30 10:54:23 · 141 阅读 · 0 评论