随笔分类 - 题解
摘要:"更好的阅读体验" Portal Portal1: "Codeforces" Portal2: "Luogu" Description In one very old text file there was written Great Wisdom. This Wisdom was so Great
阅读全文
摘要:"更好的阅读体验" Portal Portal1: "Codeforces" Portal2: "Luogu" Description Petya loves lucky numbers. Everybody knows that lucky numbers are positive integer
阅读全文
摘要:"更好的阅读体验" Portal Portal1: "Codeforces" Portal2: "Luogu" Description Jeff's got n cards, each card contains either digit 0, or digit 5. Jeff can choose
阅读全文
摘要:"更好的阅读体验" Portal Portal1: "Codeforces" Portal2: "Luogu" Description The Little Elephant loves playing with arrays. He has array $a$, consisting of $n$
阅读全文
摘要:"更好的阅读体验" Portal Portal1: "Codeforces" Portal2: "Luogu" Description In mathematical terms, the sequence $F_n$ of Fibonacci numbers is defined by the r
阅读全文
摘要:"更好的阅读体验" Portal Portal1: "LibreOJ" Description 给出一个长为$n$的数列,以及$n$个操作,操作涉及区间加法,单点查值。 Input 第一行输入一个数字$n$。 第二行输入$n$个数字,第$i$个数字为$a_i$,以空格隔开。 接下来输入$n$行询问,
阅读全文
摘要:"更好的阅读体验" Portal Portal1: "Luogu" Portal2: "LibreOJ" Portal3: "Vijos" Description 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有$n$个矿石,从$1$到$n$逐一编号,每个矿石都有自己的重量$w_i$以及价
阅读全文
摘要:Portal Portal1: "Luogu" Description 在一个荒凉的墓地上有一个令人尊敬的守墓人,他看守的墓地从来没有被盗过, 所以人们很放心的把自己的先人的墓安顿在他那守墓人能看好这片墓地是必然而不是偶然..... 因为....守墓人懂风水。他把墓地分为主要墓碑和次要墓碑,主要墓碑
阅读全文
摘要:Problem Portal Portal1: "Luogu" Description 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 Input 第一行包含四个正整数$N,M,S,T$,分别表示点的个数,有向边的个数,源点序号,汇点序号。 接下来$M$行每行包含三个正整数$u_i,v_
阅读全文
摘要:Problem Portal Portal1: "Luogu" Description 如题,已知一棵包含$N$个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作$1$: 格式: 表示将树从x到y结点最短路径上所有节点的值都加上$z$; 操作$2$: 格式: 表示求树从x到y
阅读全文
摘要:Portal Portal1: "Luogu" Portal2: "LibreOJ" Portal3: "Vijos" Description 现有一块大奶酪,它的高度为$h$,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶
阅读全文
摘要:title: categories: tags: mathjax: true Problem Portal Portal1: "Luogu" Portal2: "LibreOJ" Description $G$公司有$n$个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以
阅读全文
摘要:Problem Portal Portal1: "Luogu" Description 一禅希望知道他和师父之间的缘分大小。可是如何才能知道呢? 一禅想了个办法,他先和师父约定一个正整数$n$,接着他们各自在心里想一个不超过$n$的正整数。 一禅认为,他和师父心里想的这两个数的最小公倍数越大,则意味
阅读全文
摘要:Portal Portal1: "Codeforces" Portal2: "Luogu" Description The winner of the card game popular in Berland "Berlogging" is determined according to the f
阅读全文
摘要:"原文地址" Problem Portal Portal1: "Luogu" Portal2: "LibreOJ" Portal3: "Vijos" Description 在$Mars$星球上,每个$Mars$人都随身佩带着一串能量项链。在项链上有NN颗能量珠。能量珠是一颗有头标记与尾标记的珠子,
阅读全文
摘要:"原文地址" Problem Portal Portal1: "BZOJ" Portal2: "Luogu" Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 Input 第一个整数$n$,表示有多少个单词
阅读全文
摘要:"原文地址" Problem Portal Portal1: "UVa" Portal2: "Luogu" Portal3: "Vjudge" Description Given a directed graph $\text{G}$, consider the following transfor
阅读全文
摘要:如果一个字符串可以被拆分为$AABB$的形式,其中$A和 B是任意非空字符串,则我们称该字符串的这种拆分是优秀的。 例如,对于字符串$aabaabaa$,如果令$A=aab$,$B=a$,我们就找到了这个字符串拆分成$AABB$的一种方式。 一个字符串可能没有优秀的拆分,也可能存在不止一种优秀的拆分
阅读全文
摘要:题意描述 给你一个字符串,求所有字符的总数。 字符只包含数字,大小写字母。 分析 字符串的长度还是$\le5$的。 直接枚举就可以了。 AC代码: NOIP官方标准程序是这样的 cpp include include include int main() { freopen("title.in",
阅读全文
摘要:"题目传送门" 题意描述 有$4 \times 4$的正方形,每个格子要么是黑色,要么是白色,当把一个格子的颜色改变(黑$\to$白 或 白$\to$黑)时,其周围上下左右(如果存在的话)的格子的颜色也被反转,问至少反转几个格子可以使$4 \times 4$的正方形变为纯白或者纯黑? 分析 对于每一
阅读全文

浙公网安备 33010602011771号