摘要: 3275: Number Description 有N个正整数,需要从中选出一些数,使这些数的和最大。若两个数a,b同时满足以下条件,则a,b不能同时被选1:存在正整数C,使a*a+b*b=c*c2:gcd(a,b)=1 有N个正整数,需要从中选出一些数,使这些数的和最大。若两个数a,b同时满足以下 阅读全文
posted @ 2018-03-13 21:42 蒟蒻JHY 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 3144: [Hnoi2013]切糕 Description Input 第一行是三个正整数P,Q,R,表示切糕的长P、 宽Q、高R。第二行有一个非负整数D,表示光滑性要求。接下来是R个P行Q列的矩阵,第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100 阅读全文
posted @ 2018-03-13 20:37 蒟蒻JHY 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 3747: [POI2015]Kinoman Description 共有m部电影,编号为1~m,第i部电影的好看值为w[i]。 在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n),并观看第l,l+1,…,r天内所有的电影。如果同一部 阅读全文
posted @ 2018-03-13 16:53 蒟蒻JHY 阅读(306) 评论(0) 推荐(0) 编辑
摘要: link : https://loj.ac/problem/2246 水水KMP 阅读全文
posted @ 2018-03-13 09:38 蒟蒻JHY 阅读(251) 评论(0) 推荐(0) 编辑