摘要：
1、题目类型：字符串、置换群。2、解题思路：（1）根据输入n个编码的顺序分别记录每单个字符置换的周期，记录为Cy[i]；（2）编码次数k对Cy[i]分别进行求余，余数即为此字符k次置换后的位置。3、注意事项：注意不可对整个序列求周期（此时的周期为n个单个字符周期的最小公倍数），否则TLE。4、实现方法: [代码] 阅读全文
摘要：
1、题目类型：图论。2、解题思路：（1）根据输入建立图的vector邻接表；（2）vector连接表中寻找度为 1 的点，并其连接点一起标示为同一双sock，直到vector中所有顶点全部标示，否则输出'NO'；（3）对所有成双的sock按照其标号小的进行排序，并依次输出。3、注意事项：注意题意理解，题中说说的是将所有成双的sock按序输出，而不是单个输出其最小的两双。4、实现方法:[代码] 阅读全文
摘要：
1、题目类型：图论、最大流、Edmonds_Karp算法。2、解题思路：（1）根据建立图的连接矩阵，并记录被匹配男生的总数目cnt；（2）判断cnt与男生数目的大小，如果cnt小则表示不可能完成任务，直接 impossible；（3）由最小可能party数目开始遍历，每次女生的输出容量加加，直到Edmonds_Karp寻找最大流等于男生数目即找到了最佳答案，否则impossible。3、注意事项：... 阅读全文
摘要：
1、题目类型：迷宫、BFS。2、解题思路：（1）cin.getline()接收迷宫；（2）BFS搜索其开始位置 'S' 和其结束位置 'E' 并记录两者间的总步数、横向移动步数；（3）根据搜索答案判断其是否满足题意，满足输出结果。3、注意事项：注意一定存在最短路径、找到符合题意答案即输出。4、实现方法:[代码] 阅读全文