该文被密码保护。 阅读全文
posted @ 2022-12-13 11:27
paper_plane
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-12-13 11:26
paper_plane
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-12-13 11:24
paper_plane
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-12-13 11:23
paper_plane
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-12-13 11:22
paper_plane
阅读(0)
评论(0)
推荐(0)
摘要：
P5905 【模板】Johnson 全源最短路 ... 处理负权边的方法十分巧妙，就像是势能一样 算法上文链接有详解，就不赘述了，这样就实现了dij也可以处理负边 是需要提前预处理一遍，建立超级源点用bellman-ford跑一遍就行 然后是第一个问题，总是TLE 然后发现自己dij的板子都打得有问 阅读全文
posted @ 2022-12-13 11:17
paper_plane
阅读(29)
评论(0)
推荐(0)
摘要：
P1103 书本整理 题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整齐一点 阅读全文
posted @ 2022-12-13 11:17
paper_plane
阅读(43)
评论(0)
推荐(0)
摘要：
#P1160 队列安排 ##题目简述 将N个同学依次插入队伍中，再删除m个同学，求最终的队伍顺序 ##思路 这题是个很好的练习链表的题目，要注意的是在链表的头和尾要搞一个Head和Tail指针，不然超出边界会出错 ##代码 #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2022-12-13 11:16
paper_plane
阅读(55)
评论(0)
推荐(0)
摘要：
#P1175 表达式的转换 ##题目简述 给定常规的表达式，将其改写为后缀表达式并把每个中间过程进行的运算结果依次输出 ##思路 思维难度不大，毕竟数据量比较小，暴力就行了，但码量还是有一点的，代码有点丑，日后有机会可以尝试重新写一遍 代码 #include<bits/stdc++.h> using 阅读全文
posted @ 2022-12-13 11:16
paper_plane
阅读(45)
评论(0)
推荐(0)
摘要：
#P3865 【模板】ST 表 ##题目简述 对于给定的数列，要求以$\theta(1)$的时间复杂度计算出$[l_i,r_i]$中最大值 ##思路 没什么可讲的，但要注意，计算区间长度的对数要是 log2(r-l+1) 不加1的话大多数情况下没问题，但是当 l=r 的时候会报错 BTW，用scan 阅读全文
posted @ 2022-12-13 11:15
paper_plane
阅读(34)
评论(0)
推荐(0)
摘要：
#P3378 【模板】堆 ##题目简述 给定三个操作，求数列中最小的数，删除数列中最小的数，插入一个新的数 ##思路 板子题没什么好说，用 stl 自带的优先队列很好写，但手写的也要掌握。 建议参考这篇博客 ##代码 #include<bits/stdc++.h> using namespace s 阅读全文
posted @ 2022-12-13 11:15
paper_plane
阅读(12)
评论(0)
推荐(0)
摘要：
#P2661 [NOIP2015 提高组] 信息传递 ##题目简述 第i个人可以将自己的信息传给第$t_i$个人，当有人从别人那里得到自己信息时就结束，问最少要进行多少轮 ##思路 这题感觉真的很巧妙，将每个人看作一个点，对应关系看作是条边的话，那么则是找图里最小的环 本题特殊的地方在于，从任一结点 阅读全文
posted @ 2022-12-13 11:14
paper_plane
阅读(97)
评论(0)
推荐(0)
浙公网安备 33010602011771号