第六期Power8大赛 1.1 比赛题目 题目： 计算两个集合的差集； 详细说明： 分别有集合A和B两个大数集合，求解集合A与B的差集(A中有，但B中无的元素)，并将结果保存在集合C中，要求集合C中的元素升序。 输入为两个文件，分别为A.txt，B.txt，一行一个值，并且是无序的。结果输出到C.t
分类：
编程语言 时间：
2016-02-02 19:53:37
阅读次数：
202
比赛 题目: http://www.lydsy.com/JudgeOnline/problem.php?id=3139 题解: 3$\le$N$\le$10，比较明显是一个搜索题，一开始我是直接搜了，没有记忆化，如果先枚举每一队可以的胜负平，加上合法性判断，再进行枚举，那么是可以拿到70分...
分类：
其他好文 时间：
2016-01-08 20:06:41
阅读次数：
203
题目链接：codeforces 455B题目大意：给出n个字符串，进行k次游戏，每次游戏输家下次作为先手，游戏规则为每次放一个字母，导致当前构造的字符串是给定的任意一个字符串的前缀，不能操作时为输，赢得第k次比赛的人会取得最终的胜利，问两人都采取最优策略的情况下，谁会赢得比赛。题目分析：
首先针对这种字符串的问题我们很容易会想到利用字典树来解决，方便多模式匹配。
然后我们就能想到，这其实就是一个在树...
分类：
其他好文 时间：
2015-09-22 11:32:46
阅读次数：
165
DescriptionLittle Lesha loves listening to music via his smartphone. But the smartphone doesn't have much memory, so Lesha listens to his favorite son...
分类：
其他好文 时间：
2015-08-21 23:00:16
阅读次数：
216
Descriptionnparticipants of the competition were split intomteams in some manner so that each team has at least one participant. After the competition...
分类：
其他好文 时间：
2015-08-21 22:52:15
阅读次数：
153
A -ATime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluDescriptionYou probably have played the game "Throwing Balls into the Basket". It ...
分类：
其他好文 时间：
2015-08-21 21:26:01
阅读次数：
167
B -BTime Limit:1000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uDescriptionnparticipants of the competition were split intomteams in some manne...
分类：
其他好文 时间：
2015-08-21 21:08:14
阅读次数：
260
就我个人来说我觉得这道题其实不用写题解，只是因为做的时候错了一次，如果不是队友细心，我根本会错下去，所以我感觉自己必须强大#include#include#include#include#includeusing namespace std;#define N 300100int n, m, cnt...
分类：
Web程序 时间：
2015-08-14 21:12:04
阅读次数：
168
【快速幂+dfs/bfs+set】swjtuOJ 2094【注：交大的看到这篇文章要学会自己写，不要为了比赛而比赛！~】题目大意问题一：主人公去度假，问经过a^b天后是星期几（简单题）
问题二：一个天平,n个重物,每个物体的重量wi已知，问能称出的所有重量有多少种?
问题二要注意到天平两侧都可以放重物，每一个重物的权值都可以赋值为w,0,-w，相当于三分，我们知道二分可以用二进制位运算进行...
分类：
其他好文 时间：
2015-08-07 13:28:42
阅读次数：
185
【n!素因子p的幂】swjtuOJ 2090【注：交大的看到这篇文章要学会自己写，不要为了比赛而比赛！~】题目大意数论一道好题：给以两个大整数n,s（n<=10^18，s<=10^12）,试找到最大的整数k使得n! % s^k ==0
数论一道不错的题目，很容易想到思路，但是数据会大一点，有可能爆long long ，笔者由于n!素因子p的幂采用累乘法，在10^12左右的一个素数爆掉了，QAQ...
分类：
其他好文 时间：
2015-08-07 11:13:52
阅读次数：
211
