02 2024 档案

摘要：[USACO07NOV] Cow Relays G 题面翻译 给定一张 \(T\) 条边的无向连通图，求从 \(S\) 到 \(E\) 经过 \(N\) 条边的最短路长度。 输入格式 第一行四个正整数 \(N,T,S,E\) ，意义如题面所示。 接下来 \(T\) 行每行三个正整数 \(w,u,v\ 阅读全文

摘要：链接 给定无向图，点数小于100，边数小于10000，要求最小环。 floyd可以直接做，O(n^3)可以接受。 转移就是d[i][j]+a[i][k]+a[k][j]，d数组的含义就是普通的folyd，表示不经过k之后的节点，从i到j的最段路径 这样得到的就一定是一个环。 还有要求记录路劲，这是我 阅读全文

摘要：【题意】给定n个点的图，正权无向边，正负权有向边，保证对有向边(u,v)，v无法到达u，求起点出发到达所有点的最短距离。 题目很朴素，目的就是理解spfa和dijkstra各自的限制。 dijkstra的限制是负边和环，spfa算是暴力。。限制是时间复杂度 这题保证了负数边权的特殊，整个图可被分为数 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/contest/67743/E 来源：牛客网 智乃最近学习了冒泡排序和最长子段和，所以她现在想把它们合并成一个新的算法。 众所周知，冒泡排序是一种通过交换相邻元素实现排序的算法，最长子段和是指从一个数组aaa中取出一段连续的非空数组区间[ 阅读全文

摘要：比赛链接 9题，就看结果来说还是不错的，但是过程我是很不满意的。。 A,B签到题，没什么说的必要。 C题，数据结构题，很烦，trie树带查询，码起来有些麻烦，考试的时候没有开。 其实思路很简单，用01trie树，对每一个点，查找比他小的和它异或起来最大的数字，这个东西在trie树上就是一个贪心，O( 阅读全文