11 2021 档案
摘要:问题描述 对于两个字符串,如果它俩互不为对方的前缀,我们称它们互为“异串”。 比如:"\(010\)" 和"\(1111\)"就互为“异串”。“\(0001\)”和"\(00\)"就不是,因为"\(00\)"是"\(0001\)"的前缀。 Alice在一张纸上写下了$N$个字符串,每个字符串都是由$
阅读全文
摘要:A. Divan and a Store 给你$N$个物品,每个物品有相应的价格$a_i$,你有$K$元,问最多能买多少个价格在$[l,r]$之间的物品 \(1 \leq N \leq 100\) $N$很小,将物品从小到大排序,依次购买即可。 \(code:\) #include<bits/std
阅读全文
摘要:在有向图中,对所有节点进行排序,要求没有一个节点指向它前面的一个节点,这样的序列称为拓扑序。 如何求拓扑序 统计节点入度,每次取出当前入度为0的点,将其与其相连的边删除,重复执行。 当某一时刻找不到入度为0的点,要么已经找完了所有节点,要么是有环无解。 \(code:\) queue<int> q;
阅读全文

浙公网安备 33010602011771号