摘要: P2300 合并神犇 题目背景 loidc来到了NOI的赛场上,他在那里看到了好多神犇。 题目描述 神犇们现在正排成一排在刷题。每个神犇都有一个能力值p[i]。loidc认为坐在附近的金牌爷能力参差不齐非常难受。于是loidc便想方设法对神犇们进行人道主义合并。 loidc想把神犇的能力值排列成从左 阅读全文
posted @ 2018-06-08 22:57 露迭月 阅读(256) 评论(0) 推荐(0) 编辑
摘要: P2887 [USACO07NOV]防晒霜Sunscreen 题目描述 To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when 阅读全文
posted @ 2018-06-08 22:20 露迭月 阅读(327) 评论(0) 推荐(0) 编辑
摘要: P3225 [HNOI2012]矿场搭建 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。 请写一个程 阅读全文
posted @ 2018-06-08 08:40 露迭月 阅读(270) 评论(0) 推荐(0) 编辑