随笔分类 - 题库—洛谷
摘要:题目描述 对于一个城市来说,排水系统是极其重要的一个部分。 有一天,小 C 拿到了某座城市排水系统的设计图。排水系统由 nn 个排水结点(它们从 1∼n1∼n 编号)和若干个单向排水管道构成。每一个排水结点有若干个管道用于汇集其他排水结点的污水(简称为该结点的汇集管道),也有若干个管道向其他的排水结
阅读全文
摘要:题目描述 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,
阅读全文
摘要:题目背景 这是个非常经典的主席树入门题——静态区间第 kk 小。 数据已经过加强,请使用主席树。同时请注意常数优化。 题目描述 如题,给定 nn 个整数构成的序列 aa,将对于指定的闭区间 [l,r][l,r] 查询其区间内的第 kk 小值。 输入格式 第一行包含两个整数,分别表示序列的长度 nn
阅读全文
摘要:题目描述 给定一个字符串 ss,定义它的 k*k* 前缀 prekpre**k 为字符串 s1…ks1…k,k*k* 后缀 sufksuf**k 为字符串 s∣s∣−k+1…∣s∣s∣s∣−k+1…∣s∣,其中 1≤k≤∣s∣1≤k≤∣s∣。 定义 Border(s)Borde****r(s) 为对
阅读全文
摘要:题目描述 upd on 2020.6.10 :更新了时限。 作为一个生活散漫的人,小 Z 每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小 Z 再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小 Z 把这 NN 只袜子从 11 到 NN 编号,然后从编号 LL
阅读全文
摘要:题目描述 小B 有一个长为 nn 的整数序列 aa,值域为 [1,k][1,k]。 他一共有 mm 个询问,每个询问给定一个区间 [l,r][l,r],求: ∑i=1kci2i=1∑kci2 其中 cic**i 表示数字 ii 在 [l,r][l,r] 中的出现次数。 小B请你帮助他回答询问。 输入
阅读全文
摘要:题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。 有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答…… 因为项链
阅读全文
摘要:题目描述 XOR(异或)是一种二元逻辑运算,其运算结果当且仅当两个输入的布尔值不相等时才为真,否则为假。 XOR 运算的真值表如下(11 表示真, 00 表示假): 而两个非负整数的 XOR 是指将它们表示成二进制数,再在对应的二进制位进行 XOR 运算。 譬如 1212 XOR 99 的计算过程如
阅读全文
摘要:题目描述 有一个球形空间产生器能够在 nn 维空间中产生一个坚硬的球体。现在,你被困在了这个 nn 维球体中,你只知道球面上 n+1n+1 个点的坐标,你需要以最快的速度确定这个 nn 维球体的球心坐标,以便于摧毁这个球形空间产生器。 输入格式 第一行是一个整数 nn (1<=N=10)(1<=N=
阅读全文
摘要:题目描述 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有 n 堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。 小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石子,而他
阅读全文
摘要:题目描述 给定两个正整数 a 和 b,求在 [a,b]中的所有整数中,每个数码(digit)各出现了多少次。 输入格式 仅包含一行两个整数 a,b,含义如上所述。 输出格式 包含一行十个整数,分别表示 0∼9 在 [a,b]中出现了多少次。 输入输出样例 输入 #1复制 1 99 输出 #1复制 9
阅读全文
摘要:题目背景 windy 定义了一种 windy 数。 题目描述 不含前导零且相邻两个数字之差至少为 22 的正整数被称为 windy 数。windy 想知道,在 aa和 bb 之间,包括 aa 和 bb ,总共有多少个 windy 数? 输入格式 输入只有一行两个整数,分别表示 aa 和 bb。 输出
阅读全文
摘要:题目描述 在MarsMar**s星球上,每个MarsMar**s人都随身佩带着一串能量项链。在项链上有NN颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是MarsMar**s
阅读全文
摘要:#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <queue> #include <algorithm> #include <vector> u
阅读全文
摘要:参考yyb大佬写的板子QAQ #include <iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<queue> #include<algorithm> using name
阅读全文
摘要:题目描述 给出正整数 n和 k,请计算 其中 k mod i表示 k除以 i的余数。 输入格式 输入只有一行两个整数,分别表示 n和 k。 输出格式 输出一行一个整数表示答案。 输入输出样例 输入 #1复制 10
阅读全文
摘要:题目描述 译自 CEOI2015 Day2 T1「Ice Hockey World Championship」 今年的世界冰球锦标赛在捷克举行。Bobek 已经抵达布拉格,他不是任何团队的粉丝,也没有时间观念。他只是单纯的想去看几场比赛。如果他有足够的钱,他会去看所有的比赛。不幸的是,他的财产十分有
阅读全文
摘要:注意到“这一行中从第3个砝码开始,每个砝码的质量至少等于前面两个砝码(也就是质量比它小的砝码中质量最大的两个)的质量的和。” 斐波那契数列增长速度很快,大约n = 40的时候就到了int的最大值了,因此完全可以搜索。 注意剪枝! #include <iostream> #include <algor
阅读全文
摘要:最终为黑色的,实际上相当于每行和每列进行了匹配。如果只看对角线其他地方全看作白色的话,交换行列后每行和每列还是匹配的,只不过匹配的对象变了。因此交换行列并不改变最终匹配的状态(可以联想线性代数里的行变换等等)。因此把行看作左部点,列看作右部点,每个黑点看作连接行列的边,跑匈牙利
阅读全文
摘要:二分图最大匹配问题。把需要找床(非本校学生以及本校不回家学生)作为左部点,本校学生的床(以序号i + n存储为点)作为右部点,遍历关系矩阵,对于本校不回家学生和他的床连双向边,需要床的学生(本校不回家学生以及外校学生)和认识他的本校学生(无论回不回家)的床连边,跑匈牙利 or 网络流 求出来二分图最
阅读全文