随笔分类 -  XCPC

2019ICPC南京[补题]
发表于 2022-08-26 14:37阅读：22评论：0推荐：0
摘要：C 题目大意： 给我们一张网格图，我们求出所有的路径使得这个路径至少包括四个点，且这四个点是严格递增且相邻两个点的差值为1,并且这条路径如果能走就必须走到不能走为止。 解题思路： 考虑从起点开始走一直走到最后的话，会有dfs和bfs两种想法，但是如果是用bfs的话，统计终点的方案不是 阅读全文 »
posted @ 2022-08-26 14:37 浅渊 阅读(22) 评论(0) 推荐(0) 编辑
HDU多校第五场 P7187(分层图建虚拟原点)
发表于 2022-08-05 12:20阅读：32评论：0推荐：0
摘要：Slipper 题意: 我们知道有n个节点，有n−1条边，所有的点形成了一棵树，每一个点到下一个点都有代价cc,我们也有一个操作，可以将满足|depthi−depthj|=k的所有点联通，连起来的新的边的代价是c，要我们求从 阅读全文 »
posted @ 2022-08-05 12:20 浅渊 阅读(32) 评论(0) 推荐(0) 编辑
19thZUCCPC H.Distance(对顶堆)
发表于 2022-05-16 14:55阅读：21评论：0推荐：0
摘要：题目链接 每次给两个数l,r，要我们选一个x使得∑i=1kdist(l,x,r)的值最小。可以知道要让答案最小的话，x一定要刚好把l,r平均分在两边，如果不是平分的话，x就会向多的一侧移动，所以要我们求得就是中位数。 nbsp;emsp;中位数我 阅读全文 »
posted @ 2022-05-16 14:55 浅渊 阅读(21) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示