2017年5月17日

cf 412B
摘要： http://codeforces.com/contest/773/problem/B 暴力+贪心 千万不要二分 千万不要二分 千万不要二分 阅读全文
posted @ 2017-05-17 22:38 Undeadtoad 阅读(69) 评论(0) 推荐(0) 编辑
cf 412A
摘要： http://codeforces.com/contest/806/problem/A 大意：已知分数x/y，给定p/q,问是否存在a,b使(p+a)/(q+a+b)=x/y; 一开始用exgcd，算最优不好写，而且数据longlong范围直接炸了；看了一眼题解，居然能二分，或者直接解不等式，还有这 阅读全文
posted @ 2017-05-17 21:32 Undeadtoad 阅读(65) 评论(0) 推荐(0) 编辑

导航