2020年3月11日

D. Count the Arrays (思维 + 简单数学)

摘要: 题目:传送门 题意:问有多少长度为 n 的序列,满足: 1、序列上的每个元素 ai 都满足 1 <= ai <= m 2、恰好只有一对元素相等 3、存在一个下标 i 使得 aj<aj+1, if j<i, and aj>aj+1, if j≥i 思路: 长度为 n 的序列,且恰好有一对数相等,那么就 阅读全文

posted @ 2020-03-11 20:44 Willems 阅读(419) 评论(0) 推荐(0) 编辑

POJ 1755 Triathlon (半平面交应用 + 思维 + 直线用两点的向量表示)

摘要: 题目:传送门 题意:铁人三项比赛,给你 n 个参赛者在每一项比赛的速度 a[ i ] ,b[ i ], c[ i ],输出 n 行,第 i 行代表是否能通过改变三项比赛的路程,使得第 i 位参赛者是第一个到达终点的(唯一一个到达终点的)。 1 <= n <= 100, 1 <= ai, bi, ci 阅读全文

posted @ 2020-03-11 19:16 Willems 阅读(144) 评论(0) 推荐(0) 编辑

导航