szh_0808的博客

一道足足做了三天（当然其中还穿插着别的半成品555）的题。 Saruman's Army Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10006   Accepted: 5034 Description Saruman the Whit

Best Cow Line Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 23767   Accepted: 6455 Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annu

A. Lesha and array splitting time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One spring day on his way to u

B. Frodo and pillows time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output n hobbits are planning to spend the nig

这又是一道放松心情的题（巨水）。 题目描述 又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s 现在已知n个苹果到达地上的高度xi，椅子的高度a，陶陶手伸直

历时两天的提高组结束了。。。一发小记。 day-1： 一天狂敲模板，晚上回家翻洛谷，翻啊翻啊翻啊翻啊。。。卧槽我怎么有这么多不会的？！于是乎就有了这东西： day0： 上午在家对着上面那玩意突突，狂敲×2，然后他就变成了这样： 心安了很多（？）大概是因为行数少了很多？ 下午往日照一中赶。。和老哥约好抽签一起抽箱子的右下角。结果竟然连校区都不在一个。。。。

题目链接 题目大意 有一个长度为L(L≤109)L(L≤109)L(L\le 10^9)的环形铁路，在铁路的某些点上有一些人或一些办公室，现在要求给每个人配一个办公室，让所有人的上班路程最短。 思路 考虑问题的简化版：如果不是环形，是一条直线铁路那么很明显应该是贪心：就像括号匹配一样将人和办公室匹配即可。 回到这个问题，我们应该断环为链。 下面来证明为什么环一定可以被断开：想想一下...