摘要: Description Description Input Output Sample Input 5 3 1 6 1 5 3 5 4 4 4 4 Sample Output 15 Data Constraint Hint Summary 设f[i][j]表示前i个,用了j个矩阵的最大答案。 f[i阅读全文
posted @ 2018-09-12 16:35 kasiruto 阅读(4) 评论(0) 编辑
摘要: Description Description Input Output Sample Input 7 9 39 6 13 2 22 6 7 4 -19 5 28 6 -17 1 2 1 3 2 4 1 5 4 6 2 7 3 Sample Output 52 Data Constraint Sum阅读全文
posted @ 2018-09-12 16:28 kasiruto 阅读(3) 评论(0) 编辑
摘要: Description Description Input Output Sample Input 2 Sample Output 2 Data Constraint Solution 打完暴力发现前几位的方案数时1,2,4,8,16......,直接快速幂。 1 #include<cstdio> 阅读全文
posted @ 2018-08-25 09:18 kasiruto 阅读(7) 评论(0) 编辑
摘要: Description Description 由于去NOI的火车“堵”了数不清时间,小Z和小D打完ETG,闲着无聊开始看今年的JSOI省选题,并尝试着修改题目: 对于一个长度为L ≥ 2的序列,X:x1,x2,...,xL ,如果满足对于任意的1 ≤ i < j ≤ L,均有 xi+xj为质数,则阅读全文
posted @ 2018-08-25 09:16 kasiruto 阅读(8) 评论(0) 编辑
摘要: Description Description 在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行移动,命令包含’E’、’S’、’W阅读全文
posted @ 2018-08-25 09:10 kasiruto 阅读(4) 评论(0) 编辑
摘要: Description Description Input Output Sample Input 5 101 12 23 34 45 5 Sample Output 4 Data Constraint Hint Solution 首先,每个点的横纵坐标相互独立,所以可以分开来做。 先考虑一个 n 阅读全文
posted @ 2018-08-25 09:08 kasiruto 阅读(8) 评论(0) 编辑
摘要: Description Description GZOI队员们到X镇游玩。X镇是一个很特别的城镇,它有m+1条东西方向和n+1条南北方向的道路,划分成m*n个区域,这些区域标从北到南、从西到东的坐标标识为从坐标 (1,1) 到坐标(m,n)。 GZOI队员们预先对这m*n个区域打分V(i,j)(分数阅读全文
posted @ 2018-08-25 09:06 kasiruto 阅读(3) 评论(0) 编辑
摘要: Description Description SillyHook要给小朋友出题了,他想,对于初学者,第一题肯定是a+b 啊,但当他出完数据后神奇地发现.in不见了,只留下了一些.out,他想还原.in,但情况实在太多了,于是他想要使得[a,b] ([a,b] 表示a,b 的最小公倍数)尽可能大。 阅读全文
posted @ 2018-08-25 09:03 kasiruto 阅读(8) 评论(0) 编辑
摘要: Description Description 陪审团制度历来是司法研究中的一个热议话题,由于陪审团的成员组成会对案件最终的结果产生巨大的影响,诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺。 小 W 提出了一个甲乙双方互相制衡的陪审团成员挑选方法:假设共有 n 名候选陪审团成员,则由甲先提名 阅读全文
posted @ 2018-08-25 09:00 kasiruto 阅读(1) 评论(0) 编辑
摘要: Description Description Input Output 输出 q行,第 i行输出对于第 i个询问的答案。 Sample Input 5 2 3 4 1 2 1 4 1 2 2 1 1 3 2 3 5 1 10 2 7 3 4 4 8 0 5 Sample Output 13 11 阅读全文
posted @ 2018-08-25 08:53 kasiruto 阅读(1) 评论(0) 编辑