2017年2月20日
【Gym - 101124A】The Baguette Master （数学，几何）
摘要： "BUPT2017 wintertraining(15) 4F" "Gym 101124A" 题意 给定画框宽度，画的四边和一个对角线长度，求画框外沿周长。 题解 过顶点做画框的垂线，每个角都得到两个全等直角三角形。然后用余弦公式求得四个角，再在直角三角形中计算出比内沿多出来的长度，加上画的四边长度 阅读全文
posted @ 2017-02-20 16:38 水郁 阅读(354) 评论(0) 推荐(0)
【 Gym - 101138K 】 The World of Trains （DP）
摘要： "BUPT2017 wintertraining(15) 4E" "Gym 101138K" 题意 N节车厢的火车，每节车厢容量是1~K，那么有$K^N$种火车。 求选择D个连续的且容量相同的车厢的方案恰为T种的火车有多少种 模$10^9+7$。 (1 ≤ D ≤ n ≤ 3333, 0 ≤ T ≤ 阅读全文
posted @ 2017-02-20 14:56 水郁 阅读(228) 评论(0) 推荐(0)
……