摘要：
建设围墙 (wall.pas)学校要为一栋教学楼建围墙为了美观，围墙离楼的距离不能小于一个常数L，求如何建造围墙最节省材料Input (wall.in)第一行两个整数N和L，N表示教学楼的顶点个数接下来N行按顺时针顺序给出教学楼的N个顶点坐标Xi,Yi 用一个空格隔开顶点不会重合 不会有边在除顶点之外的地方相交,Xi Yi在[-10000,10000]内Output (wall.out)输出最小的... 阅读全文
摘要：
http://www.vijos.cn/Problem_Show.asp?id=1589这题.....郁闷了首先...第一眼认为是差分约束系统，可怜的我不会差分....后来在大牛的指点下，明白了一个道理：原来这个题是可以用贪心的哦！以结束位点先后排序，用v记录点i是否有西瓜依次枚举每个条件， 如果范围内的西瓜>=最小西瓜数，则跳过 否则 在没有西瓜的地方填上缺少数量的西瓜（当然尽量... 阅读全文
摘要：
感觉挺奇怪的，这是USACO的比赛....让人失望....题目如下：（开始没看到第一行的文字........）注意：每個題目都有一個滿分。你要努力達到分數最大化。你的分數是你得分最高的三道題的分數的和。所以你要盡量正確解答出分數較高的題目。********************************************************************** 金組試題*****... 阅读全文
摘要：
不知该写什么，于是就乱写一气！在下瀑布飞鹰！请各位牛人多多指教！ 阅读全文