摘要: A. Beautiful Matrix 即相当于求1到中心位置$(2,2)$的曼哈顿距离。 B. Squares 排序,取倒数第$k$个即可。 C. Circle of Numbers 固定$a_1=1$,在与1配对的数中枚举$a_2,a_3$,若$a_2,a_3$配对,则在$a_2$中枚举$a_n 阅读全文
posted @ 2016-11-21 22:34 mcginn 阅读(122) 评论(0) 推荐(0) 编辑
摘要: A. Roma and Lucky Numbers 暴力计算。 B. Roma and Changing Signs 每次取最小值改变正负,优先队列维护。 C. Maxim and Discounts 贪心,当买的个数等于最小$q_i$时,能拿就拿。 D. Maxim and Restaurant 阅读全文
posted @ 2016-11-21 22:22 mcginn 阅读(133) 评论(0) 推荐(0) 编辑
摘要: A. Sockets 当插口数不够时,显然找最大$a_i$进行扩展。 B. Playing Cubes 枚举起始颜色,Petya会尽可能相同颜色,Vasya则相反。 C. View Angle 极角排序后,用$atan2(y,x)$计算相邻的角度(范围在$( \pi,\pi]$之间),取反则包括所有 阅读全文
posted @ 2016-11-21 22:12 mcginn 阅读(118) 评论(0) 推荐(0) 编辑