摘要：
滑雪背景 Background成成第一次模拟赛第三道描述 Descriptiontrs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实上这是最长的一条。输入格式 InputFormat输入文件第1行:两个数字r，c(1 2 #include 3 int 4 r,c1,i,j,n,num=0,maxx=1,a[11000],b[11000],c[11000],f[1... 阅读全文
摘要：
热浪背景 BackgroundUSACOOCT099TH描述 Description德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。FarmerJohn此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T(16)+4(6->3)+3(3->4)=10的费用。给定一个地图，包含C(16->1->4(3+1+3)题解： 最短 阅读全文
摘要：
木瓜地背景 BackgroundUSACOOCT094TH描述 DescriptionBessie不小心游荡出FarmerJohn的田地，而走进了相邻的农民的地。她举起一个木瓜，木瓜对奶牛来说可是不可多得得美味。这个木瓜林像一般的威斯康星州的田地一样被分割成一个R行C列的网格(1(1,C)(1,1)3a34g5h(1,C)|4b5c3f2i|(R,1)17d4e2j(R,C)(R,1)--->(R,C)她吃了39个木瓜，剩下4个没有吃（也就是说除了2个格幸免於难，剩下的格子都被Bessie扫荡过了）。题解：#include #include int main(void){ int i,j 阅读全文
摘要：
犁田机器人背景 BackgroundUSACOOCT092ND描述 DescriptionFarmerJohn為了让自己从无穷无尽的犁田工作中解放出来，於是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务，可惜有一个小小的缺点：这个犁田机器人一次只能犁一个边的长度是整数的长方形的田地。因為FJ的田地有树和其他障碍物，所以FJ设定机器人去犁很多不同的长方形。这些长方形允许重叠。他给机器人下了P个指令，每个指令包含一个要犁长方形的地。这片田地由长方形的左下角和右上角坐标决定。他很好奇最后到底有多少个方格的地被犁过了。一般来说，田地被分割為很多小方格。这些方格的边和x轴或y轴平行。田地的宽度為 阅读全文
摘要：
单数？双数？背景 BackgroundUSACOOCT091ST描述 DescriptionBessie那惨无人道的二年级老师搞了一个有N(1#include int main(void){ int n,i,len; char a[100]; scanf("%d\n",&n); for (i=1;i<=n;i++) { scanf("%s",a); len=strlen(a); if (a[len-1]%2==0) printf("even\n"); else printf("odd\... 阅读全文
摘要：
装箱问题背景 Background太原成成中学第2次模拟赛第三道描述 Description 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积(正整数)。要求从n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式 InputFormat第一行，一个整数，表示箱子容量；第二行，一个整数，表示有n个物品；接下来n行，分别表示这n个物品的各自体积。输出格式 OutputFormat一个整数，表示箱子剩余空间。样例输入 SampleInput[复制数据]2468312797样例输出 SampleOutput[复制数据]0题解：#incl. 阅读全文
摘要：
公路乘车描述 Description一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1 2 #include 3 int 4 min(int a,int b) 5 { 6 if (a<b) return(a); 7 else return(b); 8 } 9 int 10 main(void)11 {12 int i,j,n,x,k,a[20],b[20],c[2000];13 memset(c,1,sizeof(c));14 for ... 阅读全文