摘要：
原题链接：https://www.luogu.com.cn/problem/P2789 题意解读：n条直线可以形成不同交点数的方案数。 解题思路： 对于n = 1、2、3、4的情况进行模拟： n = 1时，有1种不同的交点数 n = 2时，有2种不同的交点数 n = 3时，有3种不同的交点数 n = 阅读全文
posted @ 2024-04-08 16:28
hackerchef
阅读(178)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2822 题意解读：本质上是要计算所有组合数C(i,j)，0≤i≤n,0≤j≤min(i,m)，统计有多少个C(i,j)能整除k。 解题思路： 本题要解决两个问题： 1、 计算C(0~n、0~m)范围内所有的组合数，只用保 阅读全文
posted @ 2024-04-08 15:18
hackerchef
阅读(118)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1866 题意解读：N个整数M1~Mn，对每个整数Mi，选取1~Mi之间的一个数，使得N个数都不一样的选法。 解题思路： 将M1~Mn由小到大排序， 第1个的选法有M1种 第2个的选法有M2-1种 第3个的选法有M3-2种 阅读全文
posted @ 2024-04-07 15:55
hackerchef
阅读(64)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1017 题意解读：负进制数的转换。 解题思路： 下面给出两种思路 1、枚举法 从数据范围来看，∣n∣ ≤ 37336，因此，可以对该r进制的数进行枚举，每一次枚举，都计算r进制数对应的十进制数是否和n相等，相等则输出该r 阅读全文
posted @ 2024-04-07 15:24
hackerchef
阅读(163)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1100 题意解读：将32位二进制数的高低16位交换位置。 解题思路： 给定无符号整数a，假设二进制高16为h,低16位为l, 即a表示为hl，a >> 16得到0h，a << 16得到l0，两者相加即得到lh，交换完毕。 阅读全文
posted @ 2024-04-07 10:25
hackerchef
阅读(74)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1469 题意解读：找到落单的整数，其他整数都可以配对。 解题思路: 利用异或的特性： 1、整数和自己异或 x ^ x = 0 2、任何数和0异或 x ^ 0 = x 因此，将所有数异或起来，结果就是落单的整数。 100分 阅读全文
posted @ 2024-04-07 10:15
hackerchef
阅读(100)
评论(0)
推荐(0)
摘要：
原题链接：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 阅读全文
posted @ 2024-04-07 09:26
hackerchef
阅读(189)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1983 题意解读：由于“如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠”。因此，在始发站和终点站之间，能停靠的车站都是级别较高的，没有停靠的车站都是级别较低的，计算最少有多少个不同级 阅读全文
posted @ 2024-04-07 08:48
hackerchef
阅读(121)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1347 题意解读：在给出多对关系字母的比较关系之后，判断能否确定所有字母的顺序。 解题思路： 对字母的关系建立图，如A<B建立A指向B的一条边。 如果在拓扑排序过程中，每次寻找入度为0的点只有一个，且最终可以形成拓扑序， 阅读全文
posted @ 2024-04-03 15:01
hackerchef
阅读(116)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1363 题意解读：迷宫可以无限扩展，对第一个样例进行模拟，扩展4块的示意图： 从起点S，沿着红色虚线，是可以无限走下去的，要判断是否能够无限走下去。 解题思路： 直观上，会考虑把迷宫复制多块，但是会面临2个问题： 1、内 阅读全文
posted @ 2024-04-03 11:25
hackerchef
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号