Cwolf9

摘要： 题目分析： 1. 一场双循环赛制的篮球赛，注意双循环，双循环！ 2. 共有n只球队，两两之间有胜有负有平局； 3. 输入： 举例： 第一行：W：代表球队1打赢过这只队伍 L：代表球队2没打赢过这只队伍 因为两队伍有两场比赛，所以互相都可能打败对方； 如果A队打赢过B队，就连一条A到B的有向边； 建边 阅读全文

摘要： 题目分析： 1. 首先，题目说一个家庭有孩子爸爸妈妈等几辈人，可以利用并查集将一个家庭里的所有人变成一个集合； 2. 刚好题目的目的也是这样，输出的是一个家庭人数，人均房产面积，人均房产套数等； 3. 然后每个家庭保留最小的id，这步在并查集Union时可以实现； 4. 并查集合并后，每个家庭只有一 阅读全文

摘要： 这是POJ： RE的原因： 比如： int b=2147483647; for(int i=0;i<=b;++i){ .... } 应该懂了吧， 2147483647是int能表示的最大整数 解决办法是：你需要long long 这是POJ： RE的原因： 比如： int b=2147483647; 阅读全文

摘要： 模拟小学乘法：最简单的乘法竖式手算的累加型； 分治乘法：最简单的是Karatsuba乘法，一般化以后有Toom-Cook乘法； 快速傅里叶变换FFT：（为了避免精度问题，可以改用快速数论变换FNTT），时间复杂度O(N lgN lglgN)。具体可参照Schönhage–Strassen algor 阅读全文

摘要： 问题描述 When playing DotA with god-like rivals and pig-like team members, you have to face an embarrassing situation: All your teammates are killed, and 阅读全文