题目链接: 很像上一题,加上自己本身,选最优值. http://noi.openjudge.cn/ch0206/2728/ http://paste.ubuntu.com/23402493/…

2728:摘花生 总时间限制:  1000ms 内存限制: 65536kB 描述 Hello Kitty 想摘点花生送给她喜欢的米老鼠.她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来.地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生.Hello Kitty只能向东或向南走,不能向西或向北走.问Hello Kitty 最多能够摘到多少颗花生. 输入 第一行是一个整数T,代表一共有多少组数据.1<=T <= 100接下来是…

题面 题目描述 Hello Kitty想摘点花生送给她喜欢的米老鼠.她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来.地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生.Hello Kitty只能向东或向南走,不能向西或向北走.问Hello Kitty最多能够摘到多少颗花生. 输入格式 第一行是一个整数T,代表一共有多少组数据.1≤T≤100 接下来是T组数据. 每组数据的第一行是两个整数,分别代表花生苗的行数R和列数 C(…

题目链接:http://noi.openjudge.cn/ch0206/2728/ 题解: 某一个点只能从其左边或者上边走过来 f[i][j]存储(i,j)这个点上的结果,即f[i][j]=max(f[i-1][j],f[i][j-1])+a[i][j] #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define N 110 int a[N][N],f[N][N]…

[题目描述] Hello Kitty想摘点花生送给她喜欢的米老鼠.她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来.地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生.Hello Kitty只能向东或向南走,不能向西或向北走.问Hello Kitty最多能够摘到多少颗花生. [输入] 第一行是一个整数T,代表一共有多少组数据.1≤T≤100 接下来是T组数据. 每组数据的第一行是两个整数,分别代表花生苗的行数R和列数 C(1…

http://noi.openjudge.cn/ch0207/4976/ 描述 宇航员Bob有一天来到火星上,他有收集硬币的习惯.于是他将火星上所有面值的硬币都收集起来了,一共有n种,每种只有一个:面值分别为a1,a2… an. Bob在机场看到了一个特别喜欢的礼物,想买来送给朋友Alice,这个礼物的价格是X元.Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的,即Bob必须放弃收集好的哪些硬币种类.飞机场不提供找零,只接受恰好X元. 输入第一行包含两个正整数n和x.(1 <= n <=…

题目链接:http://noi.openjudge.cn/ch0105/18/ 总时间限制: 1000ms 内存限制: 65536kB 描述 鸡尾酒疗法,原指“高效抗逆转录病毒治疗”(HAART),由美籍华裔科学家何大一于1996年提出,是通过三种或三种以上的抗病毒药物联合使用来治疗艾 滋病.该疗法的应用可以减少单一用药产生的抗药性,最大限度地抑制病毒的复制,使被破坏的机体免疫功能部分甚至全部恢复,从而延缓病程进展,延长患者生 命,提高生活质量.人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法.…

题目链接:http://noi.openjudge.cn/ch0105/16/ 总时间限制: 1000ms 内存限制: 65536kB 描述 某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未来年薪不变,且不吃不喝,不用交税,每年所得N万全都积攒起来,问第几年能够买下这套房子?(第一年年薪N万,房价200万) 输入 一行,包含两个正整数N(10 <= N <= 50), K(1 <= K <= 20…

题目描述 描述 Hello Kitty 想摘点花生送给她喜欢的米老鼠.她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来.地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生.Hello Kitty只能向东或向南走,不能向西或向北走.问Hello Kitty 最多能够摘到多少颗花生. 输入 第一行是一个整数T,代表一共有多少组数据.1<=T <= 100 接下来是T组数据. 每组数据的第一行是两个整数,分别代表花生苗的行数R和…

题目: Hello Kitty想摘点花生送给她喜欢的米老鼠. 她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来. 地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生. Hello Kitty只能向东或向南走,不能向西或向北走. 问Hello Kitty最多能够摘到多少颗花生. 输入格式 第一行是一个整数T,代表一共有多少组数据. 接下来是T组数据. 每组数据的第一行是两个整数,分别代表花生苗的行数R和列数 C. 每组数据的接…