woshi_momomo的博客

并差集的用途：在处理一个数列有多个两两相互关联的元素，将多个相互关联的放入一个集合，查找并输出有多少组集合。思路：用一个一维数组，将每个元素存入一个数组内。在通过元素，下标的联系构建一个集合。想法就是，如果n个人，每个人都有一个人编号1~N。第一： 将数组的下标和储存内容一致，就是用一个循环for(i=1;i<=n;i++) s[i]=i;//这时的还没有输入有关系的元素，所以这个代表着每个...

关于巴什博弈的一个例题：描述 一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先...

Problem Description A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions are ...

RED AND BLACK There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent til...

Problem A. Ascending Rating Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 2702    Accepted Submission(s): 296   Problem Description Bef...