摘要: 题意: 计算1~N间素数的个数(N / @Date : 2016 11 18 13.59 @Author : Lweleth (SoungEarlf@gmail.com) @Link : https://github.com/ @Version : / include <stdio.h inc 阅读全文
posted @ 2016-11-21 21:46 Lweleth 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出一串序列,求区间连续异或值的最大和最小。 思路: 如果不是出在专题里,想不到可以用字典树做。先求前缀异或值,转为二进制,加入Trie树中,如果要求最大,就是尽可能走和当前位数字相反的,这样异或值才能保持最大,最小,就尽可能走和当前位数字相同的,走到尽头异或前缀值。 / @Date : 2 阅读全文
posted @ 2016-11-21 21:03 Lweleth 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出n条串判断是否存在一个串为另一个串的前缀。 思路: 套Trie树的模板,先全部插入,再查找每个字串,如果查找字串完毕,但还存在下一个节点,说明存在前缀。 / @Date : 2016 11 09 20.09 @Author : Lweleth (SoungEarlf@gmail.com) 阅读全文
posted @ 2016-11-21 20:47 Lweleth 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题意: 有两个阵营的人,他们互相敌对,给出互相敌对的人,问同个阵营的人最多有多少个。 思路: 可以使用种类并查集写。也可以使用使用二分图染色的写法,由于给定的点并不是连续的,所以排序离散化一下,再进行BFS染色。 二分图: / @Date : 2016 11 19 21.46 @Author : L 阅读全文
posted @ 2016-11-21 20:40 Lweleth 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题意: 按要求完成n个任务,每个任务必须进行a[i]次才算完成,且按要求,第i个任务必须在大于i任务完成之前完成,问有多少种完成顺序的组合。(n / @Date : 2016 11 21 18.26 @Author : Lweleth (SoungEarlf@gmail.com) @Link : h 阅读全文
posted @ 2016-11-21 20:24 Lweleth 阅读(189) 评论(0) 推荐(0) 编辑
摘要: "link:http://poj.org/problem?id=3087" 题意: 给你两串字串(必定偶数长),按照扑克牌那样的洗法(每次从S2堆底中拿第一张,再从S1堆底拿一张放在上面),洗好后的一堆可以把下面的一半作为S1,上面的一半作为S2,问能否洗出题目给出的最终字串。 思路: 很好能够找到 阅读全文
posted @ 2016-11-21 20:13 Lweleth 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题意: 中文题,就是判断一个竞赛图拆成两个图,判断是否都传递 思路: 分别BFS判深度即可,用这种方法注意要进行读入优化。 / @Date : 2016 11 18 20.00 @Author : Lweleth (SoungEarlf@gmail.com) @Link : https://gith 阅读全文
posted @ 2016-11-21 20:00 Lweleth 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定序列,有m个区间的询问,求每个询问a[l]%a[l+1]...%a[r]后的值。(N / @Date : 2016 11 19 16.07 @Author : Lweleth (SoungEarlf@gmail.com) @Link : https://github.com/ @Vers 阅读全文
posted @ 2016-11-21 19:54 Lweleth 阅读(149) 评论(0) 推荐(0) 编辑