06 2019 档案

摘要:去年因为太low没有做出来校赛的最后一题,遂今年校赛做了这个题,下面我做详细描述。 原题链接 本题大意:给定一个无向图G,每个边的权值为1,图中L表示起点,C表示终点,#表示未通路,给定时间k,让你判断是否能在给定时间k内走到C,并回答路径最短的路径有多少条? 本题思路:裸的搜索问题,由于图过大,所 阅读全文
posted @ 2019-06-29 21:42 Cruel_King 阅读(434) 评论(1) 推荐(1)
摘要:题目链接 参考代码: 阅读全文
posted @ 2019-06-06 20:37 Cruel_King 阅读(476) 评论(0) 推荐(0)
摘要:题目链接 这道题比赛的时候没做出来,赛后补题的时候发现其实可以构造一个前缀异或和数组,然后根据初始化的第一个值进行填数,但是作为菜鸡的我虽然坚信自己的想法是正确的却想了很久也没有能够构造出来所谓的前缀异或和数组。唉,嘤嘤嘤 本题思路:我们可以根据这个构造一个前缀异或和数组,由ans[ i ] ^ a 阅读全文
posted @ 2019-06-05 20:26 Cruel_King 阅读(350) 评论(0) 推荐(0)
摘要:好吧这个题没什么可说的,有点.... 一开始还和一位大佬在讨论,会不会有多余的边,后面看了题发现没有多于的边和自环,所以之间一波最大生成树把最大的边去掉,把最小的边推倒就行了。 阅读全文
posted @ 2019-06-01 01:54 Cruel_King 阅读(210) 评论(0) 推荐(0)
摘要:明天后天是南昌赛了嘤嘤嘤,这几天就先不更新每日题目了,以后补题嘤嘤嘤。 今天和队友做了一套2017年广西邀请赛,5个题还是有点膨胀...... 好了,先来说一下有意思的题目吧...... CS Course Time Limit: 4000/2000 MS (Java/Others) Memory 阅读全文
posted @ 2019-06-01 01:51 Cruel_King 阅读(553) 评论(0) 推荐(0)