摘要: 大意:小A小B从两个点出发,想尽快相见,求最短时间。 思路: 同时对小A和小B进行bfs,相遇了就直接输出,一直遇不到就是NO,详细的写到注释里了。 #include <cstdio> #include <iostream> #include <algorithm> #include <cstrin 阅读全文
posted @ 2020-06-04 15:54 blowhail 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/problem/13947 题目大意:有n个队伍参加三场比赛,如果队伍x有一场比赛赢了队伍y,y也有一场比赛赢了x,就算一组,求有多少组。 思路:这里我用了树状数组求逆序对的方法,先对第一场比赛进行排序,然后求第二场和第三场的逆序对, 阅读全文
posted @ 2020-06-04 11:57 blowhail 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 今天看了这篇博客,感觉对树状数组讲的非常透彻,存一下链接方便以后忘了看_(:з」∠)_ https://www.cnblogs.com/xenny/p/9739600.html 记录一下关键代码和注释 //lowbit计算2的k次方的值,k为 i 从最低位到最高位的连续0的个数 int lowbit 阅读全文
posted @ 2020-06-04 00:11 blowhail 阅读(121) 评论(0) 推荐(0) 编辑
Live2D