![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2020省赛个人积分赛
涉及知识,知识的弥补,题目汇总,总结提高。
RTFIL
坚持的人有收获
展开
-
A- FZU - 2205
题目链接题意很简单,一个国家有 N 个城市,国王不希望国家中存在三个城市之间能够互相直接到达,但道路要求尽可能的多,道路是双向边,且无重边无自环。国王希望你最好能解决这个问题。求最多存在多少条道路一开始看题目觉得是个公式题,然后大概的猜了一个,2 4 7 … 然后,没对。然后,暂时放下思考。去做了其它题目。解题思路:当城市有两个时城市个数 道路2A B 1...原创 2020-04-01 23:19:25 · 201 阅读 · 1 评论 -
HDU - 4221
题目是英文题;一开始没看懂,后来结束后翻译,发现题目不难;题意:如果一项工作是完成后,他将得到一个惩罚比。尽管他不可能在最后期限前完成每一项任务,但他希望所有任务的最大惩罚尽可能小。他可以按任何顺序完成这些任务,一旦任务开始,就不能中断。所有任务应在整数时间开始,时间从0开始。或者换个方式理解:每一个任务有一个开始时间a和结束时间b,而惩罚时间就是 t-bit是a的和解题:本题要...原创 2020-04-03 22:48:13 · 166 阅读 · 0 评论 -
BFS非常详细解题-1478-水路距离
[1478水陆距离给定一个N x M的01矩阵,其中1表示人,0表示糖。对于每一个位置,求出每个位置离糖的最短距离是多少。矩阵中每个位置与它上下左右相邻的格子距离为1。**题意:**题意很简单,就是让你找从1开始到0的最短路径。打比赛的时候写了dfs,但超时了,改了改代码,依旧超时。然后,打算换bfs,但是不够时间写了。bfs思路也很简单就是搜索路径;解题:就是一个bfs的板子题;#...原创 2020-04-05 22:46:55 · 576 阅读 · 0 评论