2017年9月28日
1058 合唱队形 2004年NOIP全国联赛提高组
摘要： 题目描述 Description N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i 阅读全文
posted @ 2017-09-28 21:38 joeylee97 阅读(154) 评论(0) 推荐(0) 编辑
选菜 01背包
摘要： 1025 选菜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1025 选菜 1025 选菜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄 阅读全文
posted @ 2017-09-28 21:07 joeylee97 阅读(139) 评论(0) 推荐(0) 编辑
数字划分
摘要： #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define INF 0x3f3f3f3f #define MAXN 200 + 99 /* 递推： f(n,m) 把一个数字n分为m份 分为两种情... 阅读全文
posted @ 2017-09-28 20:56 joeylee97 阅读(609) 评论(0) 推荐(0) 编辑
1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组
摘要： 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 #include <iostream> #include <string> #include <cstdio> #include <vector> 阅读全文
posted @ 2017-09-28 20:46 joeylee97 阅读(345) 评论(0) 推荐(0) 编辑
网易2018校招 合唱 DP
摘要： 时间限制：2秒 空间限制：131072K 小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。对于每个音调要么由小Q演唱要么由牛博士演唱,对于一系列音调演唱的难度等于所有相邻音调变化幅度之和, 例如一个音调序列是8, 8, 13, 12, 那么它的难度等于|8 - 8| + 阅读全文
posted @ 2017-09-28 16:47 joeylee97 阅读(858) 评论(0) 推荐(0) 编辑