2023 年 1月随笔档案 - 空白菌

TypeDB Forces 2023 (Div. 1 + Div. 2, Rated, Prizes!) A-E

摘要：比赛链接 A 题意给一个正整数

n

$n$ ，找到一组正整数

x, y \leq n

$x,y \leq n$ ，满足

x^{y} \cdot y + y^{x} \cdot x = n

$x^y \cdot y + y^x \cdot x = n$ 。题解知识点：数学。尝试

x = 1

$x=1$ ，显然此时

2 y = n

$2y = n$ ，如果

n

$n$ 为偶数可以直接求得。又左式无论

x, y

$x,y$ 奇偶性阅读全文

posted @ 2023-01-31 19:22 空白菌阅读(163) 评论(0) 推荐(0) 编辑

Codeforces Round #847 (Div. 3) A-G

摘要：比赛链接 A 题意判断输入字符串与

π

$\pi$ 的最长前缀匹配，不超过

30

$30$ 位。题解知识点：模拟。抄样例最后一个

30

$30$ 都正确的，直接匹配。时间复杂度

O (1)

$O(1)$ 空间复杂度

O (1)

$O(1)$ 代码 #include <bits/stdc++.h> using namespace 阅读全文

posted @ 2023-01-29 16:27 空白菌阅读(174) 评论(1) 推荐(2) 编辑

Codeforces Round #601 (Div. 2) A-E

摘要：比赛链接 A 题意给两个数字

a, b

$a,b$ ，每次操作可以使

a

$a$ 加上

+ 1, + 2, + 5, - 1, - 2, - 5

$+1,+2,+5,-1,-2,-5$ 中的一个数，求最少多少次操作可以将

a

$a$ 变成

b

$b$ 。题解知识点：贪心。可以贪心取，先

5

$5$ 后

2

$2$ 再

1

$1$ 。一点小结论（可能是假的qwq）：考虑三个硬币阅读全文

posted @ 2023-01-27 18:42 空白菌阅读(41) 评论(0) 推荐(0) 编辑

Codeforces Round #846 (Div. 2) A-E

摘要：比赛链接 A 题意给

n

$n$ 个正整数，找到三个数，使得他们的和为奇数，输出他们的下标。题解知识点：贪心。找到三个奇数或者一个奇数两个偶数即可，其他情况无解。时间复杂度

O (n)

$O(n)$ 空间复杂度

O (n)

$O(n)$ 代码 #include <bits/stdc++.h> using namesp 阅读全文

posted @ 2023-01-26 22:16 空白菌阅读(248) 评论(4) 推荐(4) 编辑

Educational Codeforces Round 142 (Rated for Div. 2) A-D

摘要：比赛链接 A 题意给定

n

$n$ 个怪物的血量

h_{i}

$h_i$ ，每次可以选择两种操作之一：选择一个怪物直接杀死。选择两个怪物血量减一（怪物血量为

0

$0$ 视作死亡）。问最少多少次操作可以消灭所有怪物。题解知识点：贪心。存在一对血量为

1

$1$ 的怪物选择操作2最好，否则选择操作1。时间复杂阅读全文

posted @ 2023-01-25 21:03 空白菌阅读(198) 评论(0) 推荐(2) 编辑

2023牛客寒假算法基础集训营3 A-I+K

摘要：比赛链接 A 题解知识点：贪心。把所有正偶数除成奇数，即可。（人傻了没加

x > 0

$x>0$ WA2 时间复杂度

O (n)

$O(n)$ 空间复杂度

O (1)

$O(1)$ 代码 #include <bits/stdc++.h> using ll = long long; using namespace std; int 阅读全文

posted @ 2023-01-24 22:24 空白菌阅读(174) 评论(0) 推荐(0) 编辑

2023牛客寒假算法基础集训营2 A-L

摘要：比赛链接 A 题解知识点：数学。用

n

$n$ 减去区间1的端点得到匹配的一个区间，求一下与区间2的交集。一个小公式，两区间

[L_{1}, R_{1}]

$[L_1,R_1]$ 和

[L_{2}, R_{2}]

$[L_2,R_2]$ 的交集长度为

max (0, min (R_{1}, R_{2}) - max (L_{1}, L_{2}) + 1)

$\max(0, \min(R_1, R_2) - \max(L_1, L_2) + 1)$ 。时间复杂阅读全文

posted @ 2023-01-19 01:35 空白菌阅读(173) 评论(0) 推荐(2) 编辑

2023牛客寒假算法基础集训营1 ACDEFGHKLM

摘要：比赛链接 A 题解知识点：模拟。显然。（用char输入到一半直接给答案跳出，WA了两小时，无话可说。时间复杂度

O (1)

$O(1)$ 空间复杂度

O (1)

$O(1)$ 代码 #include <bits/stdc++.h> #define ll long long using namespace std; 阅读全文

posted @ 2023-01-17 22:08 空白菌阅读(64) 评论(0) 推荐(1) 编辑

Codeforces Round #844 (Div. 1 + Div. 2, based on VK Cup 2022 - Elimination Round) A-D

摘要：比赛链接 A 题意设计一条线路要贴着6个墙面走，从

(a, b)

$(a,b)$ 到

(f, g)

$(f,g)$ ，线路长度最短。题解知识点：模拟。分类取最短即可。时间复杂度

O (1)

$O(1)$ 空间复杂度

O (1)

$O(1)$ 代码 #include <bits/stdc++.h> #define ll long long u 阅读全文

posted @ 2023-01-17 01:13 空白菌阅读(292) 评论(4) 推荐(1) 编辑

Educational Codeforces Round 141 (Rated for Div. 2) A-E

摘要：比赛链接 A 题意给一个数组

a

$a$ ，要求重排列以后

a [i] \neq a [1, i - 1]

$a[i] \neq a[1,i-1]$ ，其中

a [1, i - 1]

$a[1,i-1]$ 是前

i - 1

$i-1$ 项和。如果无解则输出 NO ；否则，给出一个合法的重排列后的

a

$a$ 。题解知识点：贪心。显然先从大到小排序。若

a_{1} = a_{2}

$a_1 = a_2$ ，则阅读全文

posted @ 2023-01-09 20:55 空白菌阅读(286) 评论(4) 推荐(2) 编辑

Codeforces Round #842 (Div. 2) A-E

摘要：比赛链接 A 题意给一个数

k

$k$ 找到最大的

x

$x$ ，满足

1 \leq x < k

$1 \leq x < k$ 且

x! + (x - 1)!

$x!+(x-1)!$ 是

k

$k$ 的倍数。题解知识点：数学。猜测

x = k - 1

$x = k-1$ ，证明 $(k-1)! + (k-2)! = (k-1+1) \cdot(k-2)! = k \cdot 阅读全文

posted @ 2023-01-06 17:41 空白菌阅读(241) 评论(1) 推荐(2) 编辑

NC16466 [NOIP2015]信息传递

摘要：题目链接题目题目描述有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为Ti的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注阅读全文

posted @ 2023-01-05 21:13 空白菌阅读(66) 评论(0) 推荐(0) 编辑

NC19987 [HAOI2012]ROAD

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/19987) # 题目 **题目描述** C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同阅读全文

posted @ 2023-01-05 20:41 空白菌阅读(29) 评论(0) 推荐(0) 编辑

NC20284 [SCOI2011]糖果

摘要：题目链接题目题目描述幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhg 阅读全文

posted @ 2023-01-05 19:49 空白菌阅读(23) 评论(0) 推荐(0) 编辑

NC50390 布局 Layout

摘要：题目链接题目题目描述 FJ有N头奶牛

(2 \leq N \leq 1000)

$(2 \leq N \leq1000)$ ，编号为

1 \dots N

$1 \ldots N$ 。奶牛们将按照编号顺序排成一列队伍（可能有多头奶牛在同一位置上）。换句话说，假设i号奶牛位于

P_{!; i}

$P_{ ! ;i}$ ，则 $P_{ ,1} \leq P_{ ,2} \leq 阅读全文

posted @ 2023-01-05 19:41 空白菌阅读(57) 评论(0) 推荐(0) 编辑

NC20684 wpy的请求

摘要：题目链接题目题目描述 “题目名称只是吸引你来做题的啦，其实和题目没什么卵关系：o(*￣▽￣*)o” —— 历史——殿堂 wpy移情别恋啦，他不喜欢spfa了，现在他喜欢使用dij，但是他又发现了一个新的问题，dij无法跑有负权边的图，于是wpy找到了她的男朋友也就是你来帮忙，为了你晚上的幸福生活阅读全文

posted @ 2023-01-05 18:22 空白菌阅读(28) 评论(0) 推荐(0) 编辑

NC20568 [SCOI2012]滑雪与时间胶囊

摘要：题目链接题目题目描述 a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1 ≤ i ≤ N）和一高度Hi。a180285 能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。与其他阅读全文

posted @ 2023-01-05 17:55 空白菌阅读(23) 评论(0) 推荐(0) 编辑

NC16416 [NOIP2017]逛公园

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/16416) # 题目 **题目描述** 策策同学特别喜欢逛公园。公园可以看成一张 N 个点 M 条边构成的有向图，且没有自环和重边。其中 1 号点是公园的入口， N 号点是公园的出口，每条边有一个非负权值，代表阅读全文

posted @ 2023-01-05 17:24 空白菌阅读(105) 评论(0) 推荐(0) 编辑

NC22600 Rinne Loves Dynamic Graph

摘要：题目链接题目题目描述 Rinne 学到了一个新的奇妙的东西叫做动态图，这里的动态图的定义是边权可以随着操作而变动的图。当我们在这个图上经过一条边的时候，这个图上所有边的边权都会发生变动。定义变动函数

f (x) = \frac{1}{1 - x}

$f(x) = \frac{1}{1-x}$ ，表示我们在图上走过一条边后，图的边权变动情况阅读全文

posted @ 2023-01-05 16:13 空白菌阅读(28) 评论(0) 推荐(0) 编辑

NC22594 Rinne Loves Graph

摘要：题目链接题目题目描述 Island 发生了一场暴乱！现在 Rinne 要和 Setsuna 立马到地上世界去。众所周知：Island 是有一些奇怪的城镇和道路构成的（题目需要，游戏党勿喷），有些城镇之间用双向道路连接起来了，且每条道路有它自己的距离。但是有一些城镇已经被派兵戒严，虽然主角可以逆阅读全文

posted @ 2023-01-05 14:19 空白菌阅读(30) 评论(0) 推荐(1) 编辑

NC16611 [NOIP2009]最优贸易

摘要：题目链接题目题目描述 C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。 C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在阅读全文

posted @ 2023-01-05 13:40 空白菌阅读(26) 评论(0) 推荐(0) 编辑

NC14700 追债之旅

摘要：题目链接题目题目描述小明现在要追讨一笔债务，已知有n座城市，每个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），经过任意一条道路需要支付费用。小明一开始位于编号为1的城市，欠债人位于编号为n的城市。小明每次从一个城市到达另一个城市需要耗时1天，而欠债人每天都会挥霍一定的钱，等到阅读全文

posted @ 2023-01-05 12:19 空白菌阅读(20) 评论(0) 推荐(0) 编辑

NC14501 大吉大利，晚上吃鸡！

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/14501) # 题目 **题目描述** > 最近《绝地求生：大逃杀》风靡全球，皮皮和毛毛也迷上了这款游戏，他们经常组队玩这款游戏。 > > 在游戏中，皮皮和毛毛最喜欢做的事情就是堵桥，每每有一个好时机都能收到不少阅读全文

posted @ 2023-01-04 22:41 空白菌阅读(74) 评论(0) 推荐(0) 编辑

NC16697 [NOIP2001]Car的旅行路线

摘要：题目链接题目题目描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。阅读全文

posted @ 2023-01-04 19:28 空白菌阅读(21) 评论(0) 推荐(0) 编辑

Hello 2023 A-D

摘要：比赛链接 A 题意给一个字符串每个物品对应的灯的照明方向，L/R 能照亮它左侧/右侧的所有物品（不包括自己对应的物品），现在能交换相邻两个灯一次（不改变照明方向），问能否找亮所有物品。题解知识点：贪心。显然，如果存在 LR 或 RL 就可以照亮全部，否则全是 L 或 R 就不可行。时间复杂阅读全文

posted @ 2023-01-04 14:31 空白菌阅读(183) 评论(0) 推荐(1) 编辑

NC25064 [USACO 2007 Mar G]Ranking the Cows

摘要：题目链接题目题目描述 Each of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk at a different positive rate, and FJ would like to order his cows according to 阅读全文

posted @ 2023-01-03 22:16 空白菌阅读(40) 评论(0) 推荐(0) 编辑

NC25005 [USACO 2008 Ope S]Clear And Present Danger

摘要：题目链接题目题目描述 Farmer John is on a boat seeking fabled treasure on one of the N (1 <= N <= 100) islands conveniently labeled 1..N in the Cowribbean Sea. 阅读全文

posted @ 2023-01-03 21:40 空白菌阅读(13) 评论(0) 推荐(0) 编辑

NC24370 [USACO 2012 Dec S]Milk Routing

摘要：题目链接题目题目描述 Farmer John's farm has an outdated network of M pipes (1 <= M <= 500) for pumping milk from the barn to his milk storage tank. He wants t 阅读全文

posted @ 2023-01-03 19:56 空白菌阅读(19) 评论(0) 推荐(0) 编辑

NC24755 [USACO 2010 Dec S]Apple Delivery

摘要：题目链接题目题目描述 Bessie has two crisp red apples to deliver to two of her friends in the herd. Of course, she travels the C (1 <= C <= 200,000) cowpaths w 阅读全文

posted @ 2023-01-03 19:44 空白菌阅读(19) 评论(0) 推荐(0) 编辑

NC24858 [USACO 2009 Nov S]Job Hunt

摘要：题目链接题目题目描述 Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to travel around so he has imposed a 阅读全文

posted @ 2023-01-03 19:33 空白菌阅读(17) 评论(0) 推荐(0) 编辑

NC26257 小雨坐地铁

摘要：题目链接题目题目描述小雨所在的城市一共有

m

$m$ 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有

n

$n$ 个车站，编号为

1 \sim n

$1 \sim n$ 。其中坐 i 号线需要花费

a_{i}

$a_i$ 的价格，每坐一站就需要多花费

b_{i}

$b_i$ 的价格。i 号线有

c_{i}

$c_i$ 个车站，而阅读全文

posted @ 2023-01-03 19:12 空白菌阅读(37) 评论(0) 推荐(0) 编辑

NC52867 Highway

摘要：题目链接题目题目描述 In ICPCCamp there were n towns conveniently numbered with

1, 2, \dots, n

$1, 2, \dots, n$ connected with (n - 1) roads. The i-th road connecting towns a 阅读全文

posted @ 2023-01-03 13:59 空白菌阅读(26) 评论(0) 推荐(0) 编辑

NC53074 Forsaken喜欢独一无二的树

摘要：题目链接题目题目描述众所周知，最小生成树是指使图中所有节点连通且边权和最小时的边权子集。不过最小生成树太简单了，我们现在来思考一个稍微复杂一点的问题。现在给定一个

n

$n$ 个点，

m

$m$ 条边的图，每条边

e_{i}

$e_i$ 都有一个权值

w_{i}

$w_i$ 。定义删除一条边

e_{i}

$e_i$ 的代阅读全文

posted @ 2023-01-03 13:08 空白菌阅读(24) 评论(0) 推荐(0) 编辑

NC15479 最短路

摘要：题目链接题目题目描述企鹅国中有

N

$N$ 座城市，编号从

1

$1$ 到

N

$N$ 。对于任意的两座城市

i

$i$ 和

j

$j$ ，企鹅们可以花费

(i,, x o r,, j) * C

$(i,,xor,, j)*C$ 的时间从城市

i

$i$ 走到城市

j

$j$ ，这里

C

$C$ 为一个给定的常数。当然除此之外还有

M

$M$ 条单向的快捷通道，第i 阅读全文

posted @ 2023-01-03 11:46 空白菌阅读(46) 评论(0) 推荐(0) 编辑

NC50381 道路和航线

摘要：题目链接题目题目描述 FarmerJohn正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇，编号为1到T。这些城镇之间通过R条道路（编号为1到R）和P条航线（编号为1到P）连接。每条道路i或者航线i连接城镇

A_{i}

$A_i$ 到

B_{i}

$B_i$ ，花费为

C_{i}

$C_i$ 。对于道路，$ 阅读全文

posted @ 2023-01-02 23:28 空白菌阅读(37) 评论(0) 推荐(0) 编辑

NC14352 旅行

摘要：题目链接题目题目描述小z放假了，准备到R城市旅行，其中这个城市有N个旅游景点。小z时间有限，只能在三个旅行景点进行游玩。小明租了辆车，司机很善良，说咱不计路程，只要你一次性缴费足够，我就带你走遍R城。小z很开心，直接就把钱一次性缴足了。然而小z心机很重，他想选择的路程尽量长。然而司机也很聪阅读全文

posted @ 2023-01-02 22:02 空白菌阅读(39) 评论(0) 推荐(0) 编辑

NC16541 [NOIP2013]车站分级

摘要：题目链接题目题目描述一条单向的铁路线上，依次有编号为1, 2, …, n 的n 个火车站。每个火车站都有一个级别，最低为1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x 的都必须停靠。（注意：起始站和终点站自阅读全文

posted @ 2023-01-02 19:25 空白菌阅读(22) 评论(0) 推荐(0) 编辑

NC16679 [NOIP2003]神经网络

摘要：题目链接题目题目描述人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能阅读全文

posted @ 2023-01-02 17:20 空白菌阅读(21) 评论(0) 推荐(0) 编辑

空白菌

01 2023 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论