摘要：
原题链接：https://www.luogu.com.cn/problem/P1100 题意解读：将32位二进制数的高低16位交换位置。 解题思路： 给定无符号整数a，假设二进制高16为h,低16位为l, 即a表示为hl，a >> 16得到0h，a << 16得到l0，两者相加即得到lh，交换完毕。 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1469 题意解读：找到落单的整数，其他整数都可以配对。 解题思路: 利用异或的特性： 1、整数和自己异或 x ^ x = 0 2、任何数和0异或 x ^ 0 = x 因此，将所有数异或起来，结果就是落单的整数。 100分 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1143 题意解读：进制转换的模版题，n进制转10进制，10进制转m进制。 解题思路： 1、对于n进制数转10进制，如abcd转10进制，根据定义是a*n^3 + b*n^2 + c*n + d，在程序中迭代处理： for 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1983 题意解读：由于“如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠”。因此，在始发站和终点站之间，能停靠的车站都是级别较高的，没有停靠的车站都是级别较低的，计算最少有多少个不同级 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1347 题意解读：在给出多对关系字母的比较关系之后，判断能否确定所有字母的顺序。 解题思路： 对字母的关系建立图，如A<B建立A指向B的一条边。 如果在拓扑排序过程中，每次寻找入度为0的点只有一个，且最终可以形成拓扑序， 阅读全文
摘要：
原题链接： 题意解读：迷宫可以无限扩展，对第一个样例进行模拟，扩展4块的示意图： 从起点S，沿着红色虚线，是可以无限走下去的，要判断是否能够无限走下去。 解题思路： 直观上，会考虑把迷宫复制多块，但是会面临2个问题： 1、内存可能爆掉 2、如何有效判断可以无限走下去？只考虑竖向或者横向连通是不够的， 阅读全文