摘要：4520: [Cqoi2016]K远点对 Description 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 Input 输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个点 的坐 阅读全文

摘要：2006: [NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号 阅读全文

摘要：1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的 入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 毁坏。现在的情况是：T部落 阅读全文

摘要：修篱笆试题描述 农夫约翰为了修理栅栏，要将一块很长的木板切割成N块。准备切成的木板长度为L1，L2，L3……LN，未切割前木板的长度恰好为切割后木板长度的总和。每次切断木板时，需要的开销为这块木板的长度。请求出按照目标要求将木板切割完的最小开销是多少？例如长度为21的木板切割成长度为13和8，开... 阅读全文