前缀和
SSL_Yyx
这个作者很懒,什么都没留下…
展开
-
jzoj3913. 艰难的选择(B组——Day6)
jzoj3913. 艰难的选择(B组——Day6) 题目 Description Yzx已经当过多次“媒人”了。他因此获得了许多经验。例如,距Yzx观察,身高相近的人似乎比较合得来。 Yzx在学校策划了一次大型的“非常男女”配对活动。对于这次活动的参与者,Yzx有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单,他让学校的所有人按照身高排成一排,然后从...原创 2019-01-24 21:36:36 · 238 阅读 · 0 评论 -
jzoj1252. 天平 (B组——Day8)
jzoj1252. 天平 (B组——Day8) 题目 Description Input Output Sample Input Sample Output Hint 解析 代码 jzoj1252. 天平 (B组——Day8) 题目 Description FJ有一架用来称牛的体重的天平。与之配套的是N(1<=N<=40)个已知质量的砝码(所有砝码质量的数值都在31位二...原创 2019-01-26 21:29:26 · 239 阅读 · 0 评论 -
jzoj5230. 队伍统计 (B组——Day9)
jzoj5230. 队伍统计 (B组——Day9) 题目 Description 现在有n个人要排成一列,编号为1->n 。但由于一些不明原因的关系,人与人之间可能存在一些矛盾关系,具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐,最多不能违背k条矛盾关系(即不能有超过k条矛盾关系(u,v),满足最后v排在了u前面)。问有多少合法的排列。答案对10^9+...原创 2019-01-27 21:38:29 · 241 阅读 · 0 评论