11 2021 档案

摘要：问题描述对于两个字符串，如果它俩互不为对方的前缀，我们称它们互为“异串”。比如："

010

$010$ " 和"

1111

$1111$ "就互为“异串”。“

0001

$0001$ ”和"

00

$00$ "就不是，因为"

00

$00$ "是"

0001

$0001$ "的前缀。 Alice在一张纸上写下了

N

$N$ 个字符串，每个字符串都是由$ 阅读全文

posted @ 2021-11-29 16:15 Thermalrays 阅读(63) 评论(1) 推荐(1) 编辑

摘要：A. Divan and a Store 给你

N

$N$ 个物品，每个物品有相应的价格

a_{i}

$a_i$ ，你有

K

$K$ 元，问最多能买多少个价格在

[l, r]

$[l,r]$ 之间的物品

1 \leq N \leq 100

$1 \leq N \leq 100$

N

$N$ 很小，将物品从小到大排序，依次购买即可。

c o d e :

$code:$ #include<bits/std 阅读全文

posted @ 2021-11-27 00:27 Thermalrays 阅读(166) 评论(5) 推荐(0) 编辑

摘要：在有向图中，对所有节点进行排序，要求没有一个节点指向它前面的一个节点，这样的序列称为拓扑序。如何求拓扑序统计节点入度，每次取出当前入度为0的点，将其与其相连的边删除，重复执行。当某一时刻找不到入度为0的点，要么已经找完了所有节点，要么是有环无解。

c o d e :

$code:$ queue<int> q; 阅读全文

posted @ 2021-11-14 12:47 Thermalrays 阅读(45) 评论(0) 推荐(0) 编辑

昵称： Thermalrays
园龄： 3年8个月
粉丝： 5
关注： 5

2025年3月

日

一

二

三

四

五

六