摘要: 4104: [Thu Summer Camp 2015]解密运算 Description 对于一个长度为N的字符串,我们在字符串的末尾添加一个特殊的字符"."。之后将字符串视为一个环,从位置1,2,3,...,N+1为起点读出N+1个字符,就能得到N+1个字符串。 比如对于字符串“ABCAAA”,我 阅读全文
posted @ 2017-04-08 15:47 konjak魔芋 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 4103: [Thu Summer Camp 2015]异或运算 Description 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym},令矩阵A中第i行第j列的值Aij=xi xor yj,每次询问给定矩形区域i∈[u,d],j∈[l,r],找出 阅读全文
posted @ 2017-04-08 14:47 konjak魔芋 阅读(480) 评论(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 @ 2017-04-08 10:54 konjak魔芋 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 3997: [TJOI2015]组合数学 Description 给出一个网格图,其中某些格子有财宝,每次从左上角出发,只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形,假设每个格子中有好多财宝,而每一次经过一个格子至多只能捡走一块财宝,至少走多少次才能把财宝全部捡完。 给出一个网格图, 阅读全文
posted @ 2017-04-08 10:04 konjak魔芋 阅读(541) 评论(0) 推荐(0) 编辑
摘要: 3727: PA2014 Final Zadanie Description 吉丽YY了一道神题,题面是这样的:“一棵n个点的树,每条边长度为1,第i个结点居住着a[i]个人。假设在i结点举行会议,所有人都从原住址沿着最短路径来到i结点,行走的总路程为b[i]。输出所有b[i]。”吉丽已经造好了数据 阅读全文
posted @ 2017-04-08 09:47 konjak魔芋 阅读(183) 评论(0) 推荐(0) 编辑