摘要：
背景 广东汕头聿怀初中 Train#2 Problem3 背景 广东汕头聿怀初中 Train#2 Problem3 描述 现有N个物品，第i个物品有两个属性A_i和B_i。在其中选取若干个物品，使得sum{A_i + B_i}最大，同时sum{A_i}，sum{B_i}均非负（sum{}表示求和）。 阅读全文
摘要：
背景 话说小小鱼看了P1171（自然数拆分）之后感觉异常不爽，于是异常邪恶地将题目加强。 背景 话说小小鱼看了P1171（自然数拆分）之后感觉异常不爽，于是异常邪恶地将题目加强。 描述 输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。 描述 输入自然数n，然后将其拆分成由若 阅读全文
摘要：
背景 HNSDFZ的同学们为了庆祝春节，准备排练一场舞 背景 HNSDFZ的同学们为了庆祝春节，准备排练一场舞 描述 n个人选出3*m人，排成m组，每组3人。 站的队形——较矮的2个人站两侧，最高的站中间。 从对称学角度来欣赏，左右两个人的身高越接近，则这一组的“残疾程度”越低。 计算公式为 h=( 阅读全文
摘要：
背景 HNSDFZ的同学们为了庆祝春节，准备排练一场舞会。 背景 HNSDFZ的同学们为了庆祝春节，准备排练一场舞会。 HNSDFZ的同学们为了庆祝春节，准备排练一场舞会。 描述 表演者排成n排，构成一个向前的正三角形（在屏幕上,即向下）。而就每个人，他有可能正面朝前（小的向前正三角形）、或向后三角 阅读全文
摘要：
描述 有价值分别为1..6的大理石各a[1..6]块，现要将它们分成两部分，使得两部分价值之和相等，问是否可以实现。其中大理石的总数不超过20000。 描述 有价值分别为1..6的大理石各a[1..6]块，现要将它们分成两部分，使得两部分价值之和相等，问是否可以实现。其中大理石的总数不超过20000 阅读全文
摘要：
背景 话说zhangbh001给盖子编的Windows 2012超时了(- -!)，所以他不得不在自己家门口亲眼见证这个电影般的场景。虽然他不想错过这个美妙的时刻，但是他的肚子一再抗议，要求先吃完这最后的晚餐。 背景 话说zhangbh001给盖子编的Windows 2012超时了(- -!)，所以 阅读全文
摘要：
描述 一个n*m矩阵由n行m列共n*m个数排列而成。两个矩阵A和B可以相乘当且仅当A的列数等于B的行数。一个N*M的矩阵乘以一个M*P的矩阵等于一个N*P的矩阵，运算量为nmp。 矩阵乘法满足结合律，A*B*C可以表示成(A*B)*C或者是A*(B*C)，两者的运算量却不同。例如当A=2*3 B=3 阅读全文
摘要：
描述 TsyD学习了生物的生态环境那一张后，老师留了一项作业，就是给一张食物网，求所有食物链的总数。（从最低营养级生物（它不能吃任何其他的生物）开始到最高营养级（它不能被任何其他生物吃） 叫做一条食物链）输入保证所有的生物之间都有直接或间接的生存关系 描述 TsyD学习了生物的生态环境那一张后，老师 阅读全文
摘要：
描述 总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M<=100，N<=100。分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备数M。保存数据的文件名从键盘输入 阅读全文
摘要：
背景 NOIP2008复赛提高组第三题 背景 NOIP2008复赛提高组第三题 描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进 阅读全文
摘要：
背景 NOIP2008复赛普及组第三题 背景 NOIP2008复赛普及组第三题 描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的 阅读全文
摘要：
描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里， 阅读全文
摘要：
描述 trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。 例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实上这是最长的 阅读全文