2016年10月12日
Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) C. Ray Tracing 扩展欧几里得
摘要： C. Ray Tracing 链接： http://codeforces.com/contest/724/problem/C 题解： 把矩形对称展开，最后小球在横纵坐标均为maxx=mn/gcd(m,n)处被吸收。 原坐标为(x,y)的小球经过轴对称展开，其坐标为(2kn±x,2sm±y),k,s为 阅读全文
posted @ 2016-10-12 21:19 Flowersea 阅读(188) 评论(0) 推荐(0)
Codeforces Round #350 (Div. 2) F. Restore a Number 模拟
摘要： F. Restore a Number 链接： http://codeforces.com/contest/670/problem/F 题意： 给你一个数字字符串，再加上长度，然后打乱 再给你一个原字符串的子串，求出最小的原字符串 题解: 其实字符串的长度是确定的，只会有一个解，先算出字符串长度，枚 阅读全文
posted @ 2016-10-12 02:02 Flowersea 阅读(349) 评论(0) 推荐(0)