- 博客(7)
- 收藏
- 关注
RSS订阅原创 洛谷-P1012
题目要求简单直接给出，将数全部首尾相接拼起来后所得的数最大，根据题意会发现，这实际上是一道排序题，需要将给出的数按一定的顺序排序，但该以什么样的顺序排序呢，根据贪心的思想简单分析一下就会发现应该将这些数以拼起来最大的顺序排序，此时排序的方法就明了了，举个例子，有12和139两个数，那该怎么排序呢？很简单，直接将两个数拼起来，可以根据先后顺序拼成“12139”或“13912”两个数，此时进行比较哪个数更大即可知道谁该排在前面。
2024-05-16 22:09:37
179
原创 洛谷-P1014
根据分析不难发现，奇数斜线的开始元素总是：第几条斜线 / 1 ，偶数斜线则相反： 1 / 第几条斜线。根据性质即可计算出斜线上的任何一个元素的值。一道挺有意思的找规律题。简单的找规律题，先确定在第几斜线，然后在确定是第几个，根据斜线的开头计算出第几个即可。
2024-05-14 21:45:13
268
2
原创 洛谷-P1518
一道简单的模拟题，分析题目可知，人和牛的移动方式是相同的，都是没遇到障碍则直行，遇到障碍则顺时针旋转躲避障碍，因此关键就是模拟人和牛的前进，对于前进的方向，可以使用一个变量存储当前位置移动的方向，例如使用0-3来表示上右下左，也就是四向移动，因此可以利用数组将要移动的步数按顺序存储起来，例如0对应向上移动，即moveX应该是-1，moveY应该是0······解决完移动的问题，接下来对当前情况进行判断之后执行对应的转向或是前进操作即可，直到人和牛相遇时即可输出记录的分钟数。
2024-05-10 18:01:09
285
1
原创 洛谷-P1328
简单的模拟题，对题目进行分析后可以发现题目的要求就是对N次猜拳进行比较，最后得出两人的分数，比较特别的是：1.题目将简单的猜拳规则改变了一下，加上了新的出拳情况。首先对于出拳周期，无论次数N为多少，出拳顺序均是按照给定的周期循环，因此可以将周期使用数组存储起来，查询时在数组中循环取值，即可保证按周期出拳。小B出石头，即为1，则对于小A来说，游戏结果则为表中（0，1）位置的结果，其他的结果以此类推均可以查表得到，核心就是根据游戏结果建立这样一张表，显而易见使用二维数组建表保存结果是非常好的方式。
2024-05-09 21:46:11
317
1
原创 洛谷-P4924
显而易见的是，在原方阵中进行旋转操作并不容易，但要旋转的方阵的大小已知，因此不妨将需要旋转的方阵提取出来，单独进行旋转操作，操作完成后将原方阵对应位置的值更新。由于每次操作的方阵大小和在原方阵中的位置不固定，因此在每次执行完旋转操作后，都应该及时更新原方阵的值，在操作输入完成后，原方阵的值就已经被更新为最终答案，直接输出即可。根据上图可知具体的旋转是怎么样的，因此对上图进行分析可以看出，对于旋转之前和旋转之后的矩阵，旋转后矩阵的行号对应原矩阵的列号；旋转后矩阵的列号对应（n-原矩阵行号-1）。
2024-05-08 19:22:35
673
原创 洛谷-P1563
实现过程中将上面的问题实现即可，使用两个相同长度的数组tw[ ]和ca[ ]分别存储对应的朝向和职业，在每次指令的输入之后立刻计算答案ans的值，输入完成后即答案计算完毕。对目标的查找，根据上述规律，且题目说明：小人朝内为0，朝外为1；可以总结出：当ans对应小人的朝向的值和代表向哪个方向寻找的值相等时，ans应减少；这个问题非常简单，使用数组存储即可，当计算数值超出数组范围时，将计算数值对数组长度取模“ % ”操作即可。当小人朝向不同时相应的移动方向也不一样，当小人朝内时：向右寻找，对应数值应减少；
2024-05-07 22:57:42
722
原创 洛谷-P2670
标准暴力做法是直接使用二维数组map[ ][ ]存储输入，通过DFS遍历map[ ][ ]判断并将结果单独存入另一个二维数组ans[ ][ ]。判断有两种方法，一种是遇到地雷时，将周围计数++，另一种是每到一个格，，检查周围是否有地雷，有则加上对应数量。由于输入和答案不在同一个数组中处理，不妨考虑在输入的同时进行判断并计数即可，输出时根据输入的map[ ][ ]数组判断，若是地雷则输出“ * ”，否则输出ans[ ][ ]数组的对应值。注意接收输入时，nextInt()后需要接收换行符再接收数据。
2024-05-07 20:41:09
680
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人