- 博客(11)
- 收藏
- 关注
RSS订阅原创 T582309 图论-拓扑排序-最长路，没有难度，一命速通
设 G 为有 n 个顶点的带权有向无环图，G 中各顶点的编号为 1 到 n，请设计算法，计算图 G 中 1,n 间的最长路径。第 2 到第 (m+1) 行，每行 3 个整数 u,v,w（u<v），代表存在一条从 u 到 v 边权为 w 的边。输入的第一行有两个整数，分别代表图的点数 n 和边数 m。输出一行一个整数，代表 1 到 n 的最长路。若 1 无法到达 n，请输出 −1。结语：速通成功，用时？说明1到2的权值为1。
2025-03-22 22:52:32
170
原创 CSP-J第一题 扑克牌
虽然不是在同一个时间，也不是在同一个地点，我洛谷的hepingshizhe也是又来写题解了好吧。最近参加了CSP-J和CSP-S，我看看能不能把所有题全部写一个题解让各位OI姥爷们看。我在考场当场想到了桶排序，但是下标要用string类型。废话不多说，我再来说点思路。OK呀，也是完美的AC了。我变想到了用map。
2024-10-28 17:14:20
153
原创 洛谷P6568 水壶(水题)
这道题要我们喝水，不是让我们现实中喝水，而是让我们求长度为K的。在山的那边海的那边，有一群小程序员（包括我），他们天天做题，，因为他是连续的，1到给2，2到给3。所以废话不多说，代码启动！，这不，今天我又来了。
2024-08-13 10:51:13
610
原创 LuoGu P2880 [USACO07JAN] Balanced Lineup G
【代码】LuoGu P2880 [USACO07JAN] Balanced Lineup G。
2024-05-26 18:39:08
278
原创 LuoGu P7333 [JRKSJ R1] JFCA
每个点有两个属性 a_i 和 b_i，对于点 i，定义 f_i 为它与满足 a_j\ge b_i 的最近的点 j 与 i 在环上距离较短一边的长度，其中 i\ne j。对于 100% 的数据，1<=n<= 10^5，1<=a_i,b_i<= 10^9。对于 i=1，a_3=3= b_1=3, 1 和3 的距离是 1，所以 f_1=1。对于 i=2，a_3=3> b_2=2, 2 和3 的距离是 1，所以 f_2=1。对于 i=3，a_2=2> b_3=1, 2 和3 的距离是 1，所以 f_3=1。
2024-05-26 12:41:39
808
原创 CF Everyone Loves to Sleep 每个人都喜欢睡觉
Vlad每天都要做 n 件事，每件事在特定时间。对于这些事情中的每一件，他都定了一个闹钟，其中第 i 个在 hi 时 mi 分被触发（0≤ℎ
2024-05-24 19:15:09
853
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人