CodeChef题解
ZigZagK
一个蒟蒻。
展开
-
【位运算分析+主席树】CodeChef(PREFIXOR)[Prefix XOR]题解
题目概述有一个序列 {an}\{a_n\} , (i,j)(i,j) 是上升的需要满足: 令 Sk=ai xor ai+1⋯ xor ak(i≤k≤j)S_k=a_i\ xor\ a_{i+1}\cdots\ xor\ a_k(i\le k\le j) ,则 Si≤Si+1⋯≤SjS_i\le S_{i+1}\cdots\le S_j 。 对于一组 l,rl,r ,求满足 l≤i≤j≤rl\le原创 2017-08-02 00:02:53 · 629 阅读 · 0 评论 -
【贪心】CodeChef(PROTEPOI)[Protecting The Poison]题解
题目概述有一个 len×lenlen\times len 的网格图,中央 k×kk\times k 的子网格存有毒药(可怕),小偷可以水平或竖直射箭偷走毒药(真奇葩)。有 nn 条水平或竖直的蛇,不管箭是射进来还是射出去都可以挡住箭(这题目越来越奇怪了),问最少多少只蛇能够防止小偷偷走毒药。解题报告因为蛇是水平或竖直的,不可能同时挡住水平面上的箭和竖直面上的箭。所以我们可以把二维平面上的问题变成一维原创 2017-08-12 22:37:09 · 324 阅读 · 0 评论