草药

【01背包】问题 C: 采药 时间限制: 1 Sec 内存限制: 128 MB 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带 到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时 间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完成这个任务吗？ 输入 输入的第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），用一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间（包括1和100）的整 数，分别表示采摘某株草药的时间和这株草药的价值。 输出 输出包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。 样例输入 Copy 70 3 71 100 69 1 1 2 样例输出 Copy 3 AC代码： #include<bits/stdc++.h> typedef long long ll; using namespace std; int main() { int n,m,B[1000],v[1000],w

题目背景 此题为NOIP2005普及组第三题的疯狂版。 题目描述 LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是LiYuxiang，你能完成这个任务吗？ 此题和原题的不同点： 1.每种草药可以无限制地疯狂采摘。 2.药的种类眼花缭乱，采药时间好长好长啊！师傅等得菊花都谢了！ 输入输出格式 输入格式： 输入第一行有两个整数T（1 <= T <= 100000）和M（1 <= M <= 10000），用一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到10000之间（包括1和10000）的整数，分别表示采摘某种草药的时间和这种草药的价值。 输出格式： 输出一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。 输入输出样例 输入样例#1： 70 3 71 100 69 1 1 2 输出样例#1： 140 说明 对于30%的数据，M <= 1000； 对于全部的数据

1775:采药 总时间限制：1000ms；内存限制: 65536kB 描述 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完成这个任务吗？ 输入 输入的第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间（包括1和100）的的整数，分别表示采摘某株草药的时间和这株草药的价值。 输出 输出只包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。 样例输入 70 3 71 100 69 1 1 2 样例输出 3————————————————————————————————————————————————————————————————————————————小半年没写DP了，连个01背包都不会写了。。。。好叭也不是时隔太久的原因，而是之前就没学到家orz就直接上代码了

题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完成这个任务吗？ 输入格式 第一行有 2 2个整数 T(1 \le T \le 1000) T ( 1 ≤ T ≤ 1 0 0 0 )和 M(1 \le M \le 100) M ( 1 ≤ M ≤ 1 0 0 )，用一个空格隔开， T T代表总共能够用来采药的时间， M M代表山洞里的草药的数目。 接下来的 M M行每行包括两个在 1 1到 100 1 0 0之间（包括 1 1和 100 1 0 0）的整数，分别表示采摘某株草药的时间和这株草药的价值。 输出格式 1 1个整数，表示在规定的时间内可以采到的草药的最大总价值。 输入输出样例 输入 #1 复制 70 3 71 100 69 1 1 2 输出 #1 复制 3 说明/提示 对于30%的数据， M \le 10 M ≤ 1 0； 对于全部的数据， M \le 100 M ≤ 1 0 0。 NOIP2005普及组第三题 题解

“ 从现代的欧洲社会到新几内亚的传统农民,再到东非的牧民,人们花在社交上的时间(主要指谈话交流),比例几乎均为20%。看起来,即使人类使用语言而不是通过梳毛来维系社会关系,我们也创造不出多余的时间用来交往,充其量不过是更会利用时间,将灵长类动物的能力发挥到了极致而已。 ” 01 — 作者是“邓巴数”概念提出人罗宾·邓巴。英文版是2004年出的，有点旧了。 主要内容是讲人类进化史上一些关键要素出现的时间与原因：思考、一夫一妻制、语言、文化、宗教信仰。 书中几个重要的观点： 1：将心比心、感同身受的能力，是人类区别于动物的最重要的能力（会制造工具甚至会使用草药的黑猩猩没有这种能力，没法发展出高级的文化）； 2：那些长期被认为是人类主要标志的特质(直立行走、脑容量大、制造工具)看起来是在不同的时间段里进化出来的； 3：人类总是会陷入利益冲突之中。进化过程青睐那些能将后代的数量最大化的生物性状,但为了达到这个最大化的目标,有很多可选的策略和方案； 4：如果把交谈看作“梳毛”的一种方式的话,那么我们可以同时为几个人“梳毛”。 书中的证据主要来自考古、人类学、社会学、心理学、动物行为等多学科研究成果，有不少有趣的案例。 部分内容跟作者另外一本书《飞奔的物种》有重复。 总体评价3.5星，还不错。 02 — 以下是书中一些内容的摘抄： 1：现代人类和类人猿之间的血缘关系比任何人想象的都要亲近得多