摘要：
题意：给定n个数，Ai的下标为1~n。对于每一个i，Ai与i在同一个树上，且是与i最远的点中id最小的点（这个条件变相的说明i与Ai连通）。求森林中树的个数。 分析：若i与Ai连通，则在同一个树上，因此连通块的个数就是树的个数。并查集即可。 阅读全文
posted @ 2017-01-17 18:04
Somnuspoppy
阅读(281)
评论(0)
推荐(0)
摘要：
题意：A和B两人每人都熟悉一些单词。A先开始，每人说一个单词，单词不能与两人之前说过的所有单词重复，谁无话可说谁输。两人可能有共同会的单词。 分析：因为要让对方尽量无单词可说，所以每个人优先说的都是两人共同会的单词，假设两人共同会的单词数为common。 A会的单词数为n，B会的单词数为m。 1、c 阅读全文
posted @ 2017-01-17 17:53
Somnuspoppy
阅读(467)
评论(0)
推荐(0)
摘要：
题意：平面有k个障碍点。从（0,0）出发，第一次走1个单位，……，第n次走n个单位，恰好回到（0,0），每次必须转弯90°，图形可以自交，但不能经过障碍点。按字典序输出所有移动序列，并输出序列总数。 分析： 1、障碍点可能在出发点。 2、注意拐点不能重复！！！ 3、按字典序输出。 阅读全文
posted @ 2017-01-17 13:48
Somnuspoppy
阅读(295)
评论(0)
推荐(0)
浙公网安备 33010602011771号