摘要： 时间:2016-05-09 19:04:34 星期一 题目编号:[2016-05-09][51nod][1049 最大子段和] 题目大意: N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 分析: 动态规划 dp[i]=max(dp[i−1]+a[i],a[i])dp[i]=ma... 阅读全文

摘要： 时间:2016-05-09 18:53:56 星期一 题目编号:[2016-05-09][51nod][1012 最小公倍数LCM] 题目大意:求a和b的最小公倍数 #includeusing namespace std;typedef long long ll;ll gcd(ll a,ll b){ return b == 0 ? a : gcd(b ,a%b);}ll lcm... 阅读全文

摘要： 时间:2016-05-09 18:20:09 星期一 题目编号:[2016-05-09][51nod][1005 大数加法] 题目大意:大数 A + B,支持负数 #include#include#include#include#includeusing namespace std;const int DLEN = 4;const int MAXN = 9999;const int maxs... 阅读全文

摘要： 时间:2016-05-06 21:24:29 星期五 题目编号:[2016-05-06][codeforces][670C - Cinema] 题目大意: 给n个人会的唯一语言,给m部电影,每部电影是某个语言和某个字母的,从m不电影中选择一个,为了尽可能是更多个人please,要求尽可能多的人会电影的语言,相同的时候,要尽可能多的人看懂字母 分析: 语言的范围是 1 - 1e9 ,但是n只... 阅读全文

摘要： 时间:2016-05-06 10:09:35 星期五 题目编号:[2016-05-06][codeforces][670B - Game of Robots] 题目大意:给定n和k,和n个人的编号,从做到右,每个人一次报出前面的人的编号和自己的编号,问第k个喊出的编号是多少 分析: 暴力计算出k是第几个人,记为t,那么 第k个人喊的编号就是 k−t×(t−1)2k−t×(t−1)2 直接不断减... 阅读全文

摘要： 时间:2016-05-06 09:48:21 星期五 题目编号:[2016-05-06][codeforces][670A - Holidays] 题目大意:假设没有闰年,7天中有5天工作,2天休息,给出一年的天数,问一年中,最少和最多有多少天休息. 分析: 一年中,看有多少个7天,记为t个,那么假期至少是t * 2 个7天 那么多出来的可能有 0 1 2 3 4 5 6 天 0 1 2 3 ... 阅读全文

摘要： 时间:2016-05-04 16:51:34 星期三 题目编号:[2016-05-04][codeforces][666A - Reberland Linguistics] 题目大意:一个单词由长度不少于5的词根和长度为2或3的若干个后缀组成,并且两个相邻的后缀不能一样,给定一个单词,问这个单词总共可以有多少个后缀 分析: 类似dp 的思想,dp[i] 表示第i个位置到字符串结束能否划分成合法... 阅读全文

摘要： 时间:2016-05-01 14:13:45 星期日 题目编号:[2016-05-01][codeforces][667B - Coat of Anticubism] 题目大意:给定n条边,问至少要增加一条多长的边才能使得这些边能组成一个凸多边形,保证n条边一定不能组成凸多边形, 分析: 增加一条边,使得这些边能组成三角形,这条边的最小值就是答案 假设增加一条边之和,组成的不是三角形,假设是4... 阅读全文

摘要： 时间:2016-05-01 13:47:14 星期日 题目编号:[2016-05-01][codeforces][667A - Pouring Rain] 题目大意:已知瓶中水的上升速度和水的抽取速度,求把瓶内水抽空所需要的时间 分析:直接计算 #include#includeusing namespace std;const double pi = acos(-1.0);int main(... 阅读全文

摘要： 时间:2016-04-27 15:16:14 星期三 题目编号:[2016-04-27][codeforces][665D - Simple Subset] 题目大意:给定n个数字的集合A,问子集最大能有多大,使得子集中两两之和是素数,输出大小和任一这样子集 分析: 至多一个1: 首先 从A取任意3个数 如果这3个数字中至多1个 1 由容斥原理可知,一定有两个数之和是偶数,并且这个偶数之和... 阅读全文