1775:采药 总时间限制:1000ms内存限制:65536kB 描述 辰辰是个很有潜能.天资聪颖的孩子,他的梦想是称为世界上最伟大的医师.为此,他想拜附近最有威望的医师为师.医师为了判断他的资质,给他出了一个难题.医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值.我会给你一段时间,在这段时间里,你可以采到一些草药.如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大.” 如果你是辰辰,你能完成这个任务吗? 输入…

NOIP2005普及组第3题 采药 时间限制: 1 Sec  内存限制: 128 MB提交: 50  解决: 23[提交][状态][讨论版][命题人:外部导入] 题目描述 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师.为此,他想拜附近最有威望的医师为师.医师为了判断他的资质,给他出了一个难题.医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值.我会给你一段时间,在这段时间里,你可以采到一些草药.如果你是一个聪…

题目链接 http://codeforces.com/contest/711/problem/C Description ZS the Coder and Chris the Baboon has arrived at Udayland! They walked in the park where n trees grow. They decided to be naughty and color the trees in the park. The trees are numbered wit…

4817 江哥的dp题d  时间限制: 1 s  空间限制: 256000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description 已知1-N的排列P的LIS(最长上升子序列)不超过2,求可能的P的个数.答案取模10^9+7. 输入描述 Input Description 一行一个整数N. 输出描述 Output Description 输出一行一个整数,描述可能的排列P的个数mod1000000007的结果. 样例输入 Sample Input 1 样例输出 …

4809 江哥的dp题c  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description 有两个数x,y,一开始x=1,y=1.现给定一个参数N和一个数组p(p1,p2,p3,……,pN),你需要按以下规则操作: 若x≤N,则你需要选择一个正整数k,然后将x变为kx,将y变成y*px. 当x>N时,结束操作,你的得分即为y的值,求最大得分. 输入描述 Input Description 第一行一个正整数N. 接下来一行N…

4816 江哥的dp题b  时间限制: 1 s  空间限制: 256000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description 给出两个1-N的随机排列A,B.若Ai=Bj,则你可以在Ai,Bj之间连一条线.要求每条线至多与一条线相交.下图分别说明了一种合法和不合法的方案. 输入描述 Input Description 第一行一个正整数N. 接下来一行N个正整数,描述A. 接下来一行N个正整数,描述B. 输出描述 Output Description 输出一…

4815 江哥的dp题a  时间限制: 1 s  空间限制: 256000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description 给出一个长度为N的序列A(A1,A2,A3,...,AN).现选择K个互不相同的元素,要求: 1.两两元素互不相邻 2.元素值之和最大 输入描述 Input Description 第一行两个正整数N,K. 接下来一行N个整数,描述A. 输出描述 Output Description 输出一行一个整数,描述答案(最大和). 样例输入…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2577 解题报告:有一个长度在100以内的字符串,并且这个字符串只有大写和小写字母组成,现在要把这些字符串用键盘输入到电脑中,一开始的时候大写锁定是关闭的,并且要求结束的时候也是关闭的,然后让你求输入这些字符串最少需要按多少次键盘(包括Cap Lock键和Shift键) 一个典型的dp题,定义一个一维数组就够了,然后dp[i]的含义的输入到第i个字符时需要按键的最少次数.然后递推公式如下: dp[i]…

4817 江哥的dp题d  时间限制: 1 s  空间限制: 256000 KB  题目等级 : 黄金 Gold [题目描述] Description 已知1-N的排列P的LIS(最长上升子序列)不超过2,求可能的P的个数.答案取模10^9+7. [输入描述] Input Description 一行一个整数N [输出描述] Output Description 输出一行一个整数,描述可能的排列P的个数mod1000000007的结果. [样例输入] Sample Input 1 [样例输出] …

[noip模拟赛1]古韵之乞巧   描述 闺女求天女,更阑意未阑. 玉庭开粉席,罗袖捧金盘. 向月穿针易,临风整线难. 不知谁得巧,明旦试相看. ——祖咏<七夕> 女子乞巧,是七夕的重头戏.古时,女子擅长女红被视为一种重要的德行.所以女孩子们纷纷在七夕这天祈求上天,是自己变得更加灵巧.仰头凝视,以虔诚的心去膜拜桂魄:双手合十,用坚定信念去盼望未来,祈求能有更出众的才能.一根针.一丝线.一轮月.一束影,组成了一个简单的乞巧仪式. “年年岁岁花相似,岁岁年年人不同.”千百年后的今天,女孩子们更加看…