摘要：
题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805347523346432 题意： 告诉你一个地铁线路图，站点都是用四位数来编号。 现在问你从某一起点到某一终点，经过站数最少的乘车方式是什么？要输出方案。 如果站数 阅读全文
摘要：
题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805425780670464 题意： 给定一些内存中的节点的地址，值以及下一节点所在地址。 要求对给定的头指针表示的链表进行排序。 思路： PAT的题目小细节真的很多啊 阅读全文
摘要：
题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805393241260032 题意： 有m次OJ提交记录，总共有k道题，n个人。每道题有一个最高分。 现在要统计用户的排名，如果总分相同，完整AC的题目数高的排前面，都 阅读全文
摘要：
题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805344776077312 题意： 有m对朋友关系，每个人用4为数字的编号表示，如果是负数表示这是女生。 给定k个查询，对于要查的人a和b，问有多少对朋友（c,d）使 阅读全文
摘要：
题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805421066272768 题意： 给定n个人的名字，年龄和身价。k次查询，每次询问某一个年龄区间的人的前m个最富有的人。 思路： 我好傻系列。 刚开始撒比排序先按照 阅读全文
摘要：
题目：1013 Battle Over Cities 思路：城市数也就1000， 对于每次询问暴力bfs一下看一下有多少连通块就行了。答案就是联通块数减一。 题目：1014 Waiting in Line 思路：大模拟。我好菜系列。 用队列模拟每个窗口排队的人。没满的时候就是从左到右排就行了，满了之 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1135 题意： 一共有n层楼，在第i层可以往上或往下$k_i$层。 问从$a$层到$b$层至少需要多少乘多少次电梯。 思路： bfs 用vis标记当前层是否已访问过，如果是就不再重新入队因为肯定会循环。 要注意判断 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1182 题意： 有n个数，要分成连续的m段。将每段中的数相加，问之和的最大值的最小值是多少。 思路： 和P1316丢瓶盖很像，就是反一下而已。 同样是二分答案，然后检查一下当前的答案可不可行，如果可行由于需要得到最 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1316 题意： 给定a个点的坐标（在一条直线上），现在要选b个点，问这b个点的最近距离的最大值是多少。 思路： 感觉数据量大的题目要大胆去考虑二分答案。 题目没有说给定的坐标有序，所以要先排个序。 然后二分答案，贪 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1216 题意： 给定一个三角形。从顶走到底，问路径上的数字之和最大是多少。 走的时候可以往左下（实际上纵坐标不变）或是往右下（纵坐标+1） 思路： 用$dp[i][j]$表示从$（1，1）$走到$（i，j）$的最大 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1057 题意： n个人围成一个圈，传球只能传给左边或是右边。 从第一个人开始传起，经过m次之后回到第一个人的传球方案有多少种。 思路： 发现有的时候dp的转移方程可以通过写递归得到。把递归给变成dp 用$dp[i] 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1192 题意： 给定n和k，一个人一次可以迈1~k步，问走n步有多少种方案。 思路： 本来傻乎乎上来就递归，显然会T的啊猪头！ 然后改成记忆化搜索。dfs的参数就是还剩余的步数，num数组存的就是走i步的方案数。 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1088 题意： 给定一个n个数的排列，要求得到这之后的第m个排列。 思路： next_permutation的简单应用。 题意本身是说找到m加上当前值之后在火星人的表示法里的数。 但是本身加减顺序是可换的，题意可以 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1403 题意： 定义$f(n)$为n的因子个数。给定一个数n，求$f(1)$到$f(n)$之和。 思路： 最直接的想法就是我们求出每一个f的值，然后求和。 但是如果我们转换一个思路，把f的值打散来求，就很简单了。 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1029 题意： 给定两个数$x$和$y$，问能找到多少对数$P$$Q$，使得他们的最小公约数是$x$最大公倍数是$y$ 思路： 我们知道两个数的最小公倍数是他们的乘积除以最大公约数。 也就是说我们可以把$P,Q$表 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1147 题意： 给定一个数m，问有多少个数对$(i,j)$，使得$i$到$j$区间的所有整数之和为m。输出所有的解。 思路： 根据公式$(a,b)$中的所有数之和为$\frac{(a+b)(b-a+1)}{2}$， 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1908 题意：给定一个数组，求逆序对个数。 思路： 是一个很经典的题目了。通过归并排序可以求逆序对个数。 现在有一个区间，假设左半部分和右半部分都已经有序了，我们要将他们合并成一个区间。 只需要一个一个比较左半部分 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1498 题意： 题意就是输入一个n，输出一个n大小的三角形，但是又没说大小怎么定义。【一脸懵逼】 看了题解才搞明白n=1时就是最顶上那个小三角形 n=2就是把小三角形向下复制两个，n=3就是把n=2的向下复制两个。 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1074 题意： 数独的分数如下。一个数独的总分数就是权值乘所填数字之和。 现在给一个未完成的数独，问分数最高的数独的总分。 思路： 感觉dfs就是要学会各种剪枝。要敢于剪枝。 最基本的思路就是记下要填的位置和每行每 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1433 题意： 给定n个坐标，要求从（0，0）开始走遍所有点，最少经过的路程。 思路： 刚开始想像数字三角形一样适用next_permutation，枚举坐标的顺序，一旦出现距离比当前最优解要差时就sort剪枝。 阅读全文