摘要：
题意：初始魔板1 2 3 4 8 7 6 5 三种操作 “A”：交换上下两行； “B”：将最右边的一列插入最左边； “C”：魔板中央四格作顺时针旋转。 下面是对基本状态进行操作的示范： A: 8 7 6 5 1 2 3 4 B: 4 1 2 3 5 8 7 6 C: 1 7 2 4 8 6 3 5 阅读全文
摘要：
题意：输入两个正整数n和k，求与n互质的第k个正整数。 $n≤10^6，k≤10^8$ 可以枚举出互质的数，居然发现，有循环节。。。。 比如10 与其互质的1 3 7 9 11 13 17 19 21 23 27 29 31 33 37 39 卧槽循环节！！！！ 循环节等于4，每个循环节的差=10（ 阅读全文
摘要：
题意：一个点到其他点的距离等于经过的边数*边权和 先选一个点，让其与其它点相连，求最小距离和 输入样例#1： 4 5 1 2 1 1 3 3 1 4 1 2 3 4 3 4 1 输出样例#1： 4 输入样例#1： 4 5 1 2 1 1 3 3 1 4 1 2 3 4 3 4 1 输出样例#1： 4 阅读全文
摘要：
题意：有v个教室，e条有权无向边（保证所有教室联通） 先有n个时间段，每个时间段，牛牛（额。。）要去教室$c_i$上课 下课，他要赶到$c_{i+1}$上下一节课 目前牛牛可以申请m次，更换教室，使得下课跑的路少点 如果对时间段i申请，有$p_i$的概率成功把$c_i$换成$d_i$（失败则等于没换 阅读全文