随笔分类 - 题解
摘要：Portal Portal1: "Codeforces" Portal: "Luogu" Code
阅读全文
摘要：Portal Portal1: "Luogu" Solution 模拟，先找到在读入字符串内出现次数最多的字符，记录个数，然后以 $2$ 为指数在现有长度上递增，就可以算出答案。 但是 会溢出，所以要判断一下，如`mx + mx pragma GCC optimize(2) //不知道为什么，不开会
阅读全文
摘要：Portal Portal1: "Luogu" Solution 我们先将题目的式子简化一下： $$\begin{aligned}S&=\frac{1}{n} \sum_{i=1}^n(a_i p)^2\\S&=\frac{1}{n} \sum_{i=1}^n(a_i^2 2a_ip+p^2)\\S
阅读全文
摘要："更好的阅读体验" Portal Portal1: "Atcoder" Portal2: "Luogu" Description $0$ から $9$ の数字から成る文字列 $S$ が与えられます。 ある文字列 $X$ について、$X=$"$25$" または $X=$"$2525$" または $X=
阅读全文
摘要："更好的阅读体验" Portal Portal1: "Luogu" Description 给定两个数$x$,$y$，与一个模数$Mod$。 拥有数$x$， 拥有数$y$。 第一个回合：$x = (x + y) \% Mod$ 第二个回合：$y = (x + y) \% Mod$ 第三个回合：$x
阅读全文
摘要："更好的阅读体验" Portal Portal1: "Luogu" Portal2: "LibreOJ" Description $S$城现有两座监狱，一共关押着$N$名罪犯，编号分别为$1 N$。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨
阅读全文
摘要："更好的阅读体验" Portal Portal1: "Codeforces" Portal2: "Luogu" Description You are given circular array $a_0, a_1, \cdots, a_{n 1}$. There are two types of o
阅读全文
摘要："更好的阅读体验" Portal Portal1: "Luogu" Description 语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？ Input 第一行有两个整数$n$，$p$，代表学生数与增加分数的次数。
阅读全文
摘要："更好的阅读体验" Portal Portal1: "Luogu" Portal2: "POJ" Description One cow from each of N farms $(1 \le N \le 1000)$ conveniently numbered $1 \cdots N$ is g
阅读全文
摘要："更好的阅读体验" Portal Portal1: "POJ" Portal2: "Luogu" Description One cow from each of N farms $(1 \le N \le 1000)$ conveniently numbered $1 \cdots N$ is g
阅读全文
摘要："更好的阅读体验" Portal Portal1: "Luogu" Description 广义的斐波那契数列是指形如$an=p \times a_{n 1}+q \times a_{n 2}$的数列。今给定数列的两系数$p$和$q$，以及数列的最前两项$a_1$和$a_2$，另给出两个整数$n$和
阅读全文
摘要："更好的阅读体验" Portal Portal1: "Codeforces" Portal2: "Luogu" Description The numbers of all offices in the new building of the Tax Office of IT City will h
阅读全文
摘要："更好的阅读体验" Portal Portal1: "Luogu" Description 给你一个序列$a$ 每次两个操作： 1. 修改$x$位置的值为$y$； 2. 查询区间$[l, r]$是否可以重排为值域上连续的一段。 Input 第一行两个数$n, m$； 第二行$n$个数表示$a[i]$
阅读全文
摘要："更好的阅读体验" Portal Portal1: "Codeforces" Portal2: "Luogu" Description Recently a Golden Circle of Beetlovers was found in Byteland. It is a circle route
阅读全文
摘要："更好的阅读体验" Portal Portal1: "Codeforces" Portal2: "Luogu" Description Recently Lynyrd and Skynyrd went to a shop where Lynyrd bought a permutation $p$ o
阅读全文
摘要："更好的阅读体验" Portal Portal1: "Luogu" Portal2: "LibreOJ" Description 在有向图$\mathrm G$中，每条边的长度均为$1$，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1. 路径上的所有点的出边所指向的点
阅读全文
摘要："更好的阅读体验" Portal Portal1: "Luogu" Portal2: "LibreOJ" Description 无向连通图$\mathrm G$有$n$个点，$n 1$条边。点从$1$到$n$依次编号，编号为$i$的点的权值为$W_i$ ，每条边的长度均为$1$。图上两点$(u,
阅读全文
摘要："更好的阅读体验" Portal Portal1: "Codeforces" Portal2: "Luogu" Description You are given a complete undirected graph. For each pair of vertices you are given
阅读全文
摘要："更好的阅读体验" Portal Portal1: "Luogu" Description 老师想从$N$名学生中选$M$人当学霸，但有$K$对人实力相当，如果实力相当的人中，一部分被选上，另一部分没有，同学们就会抗议。所以老师想请你帮他求出他该选多少学霸，才能既不让同学们抗议，又与原来的$M$尽可
阅读全文
摘要："更好的阅读体验" Portal Portal1: "Luogu" Portal2: "LibreOJ" Portal3: "Vijos" Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借
阅读全文
浙公网安备 33010602011771号