摘要:
# 题目大意 ~~又是农夫约翰~~ 有一个 $ L \times W$ 的矩阵,中间有 $ n $ 个障碍,你要框出面积最大的一块长方形,其中不能包含障碍。 ## 数据范围 对于所有数据, $0 \le n \le 5 \times 10^3,1 \le L,W \le 3 \times 10^4$ 阅读全文
摘要:
## 题目大意 有s名对手,n座城堡,你有m名士兵 如果一名玩家向第 $i$ 座城堡派遣的士兵数**严格**大于对手派遣士兵数的两倍,那么这名玩家就占领了这座城堡,获得 $i$ 分。 求最大得分 ## 数据范围 对于 $10\%$ 的数据: $s=1,n \le 3,m \le 10$ 对于 $20 阅读全文
摘要:
## 题目大意 有 $n$ 个物品,第 $i$ 个费用为 $w_i$ ,价值为 $v_i$ ,对于 $k\in[1,m]$ 求费用为 $m$ 时能获得的最大价值。 $1\leq n\leq 10^6,1\leq m\leq 5\times 10^4,1\leq w_i\leq 300,1\leq v 阅读全文
摘要:
[TOC] # A 250 #### 题目描述 众所周知$250 = 2\times 5 \times 5 \times 5$ 。 请你求出有多少小于$n$ 的形如$k = p\times q^3$ 的数,且$p using namespace std; long long n,ans,pri[10 阅读全文
摘要:
sloj bzoj3333. 排队计划 ## 题目大意 ~~杀狗~~ 让你不断交换几个人的位置被并求出每次交换后逆序对个数 ## 数据范围 $ 1≤n≤500000,1≤m≤500000,1≤h_i≤10^9 $ ## 题解 对于在$p$之前的位置,与其产生的逆序对个数是不会改变的 而在$p$之后没 阅读全文
摘要:
slojP2604. 与或 ## 题目大意 有一个长度为$n$的数列$A$,有$Q$个操作: `1 L R X`对于$L≤i≤R$,把$A_i$变成$A_i\wedge X$ `2 L R X`对于$L≤i≤R$,把$A_i$变成$A_i\vee X$ `3 L R `询问$A_L,A_{L+1}, 阅读全文
摘要:
题目描述 有N个由小写字母组成的模式串以及一个文本串T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串T中出现的次数最多。 输入格式 输入含多组数据。 每组数据的第一行为一个正整数N,表示共有N个模式串,1≤N≤150。 接下去NN行,每行一个长度小于等于70的模式串。下一行是一个 阅读全文
摘要:
sloj.bzoj2120. 数颜色 题目描述 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨 阅读全文
摘要:
题目描述 L是壕,他非常喜欢鞋子,他专门在他的别墅中修建了一个鞋柜,鞋柜是呈线性的,为了好找鞋子,他把他的鞋子分成了c种。虽然L没有小学毕业,但是对数字非常偏爱,他很忌讳奇数,因为他觉得不吉利(壕都是这样的)。他想知道对于一个区间[l,r]中,有多少种鞋子恰好出现正偶数次。 输入格式 第一行3个整数 阅读全文
摘要:
其实莫队算法就是由暴力+分块+离线组合而成的 对于普通的暴力法来说,当其需要查找一个区间的时候,它会直接从当前区间一个个的挪动左右节点至目标区间 毫无疑问的是,这会非常的耗时间,试想一下,若一个数据先是给你(1,1)再给你(n,n)然后又给你一个(1,2)…… 若是直接暴力,那么你将在前三次就要挪动 阅读全文