- 博客(5)
- 收藏
- 关注
RSS订阅原创 P10902 [蓝桥杯 2024 省 C] 回文数组
然后用规则将第二个数组全部加减为零即可，如果相邻全为正整数，那么可以同时减去两数中较小的值，如果为全为负整数，那么就减去较大的负数（相当于加绝对值），k=k+减去的数的绝对值，然后对第二个数组进行第二次处理，第一次处理已经解决了相邻数字同时加减的问题，第二次处理只需要k加每一个数字的绝对值。小蓝在无聊时随机生成了一个长度为 n 的整数数组，数组中的第 i 个数为 ai，他觉得随机生成的数组不太美观，想把它变成回文数组，也是就对于任意 i∈[1,n] 满足 ai=an−i+1。
2025-03-18 11:37:39
317
原创 依旧是dp，比较有难度
输入的第一行为一个整数 N（表示 N×N 的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。故建立四维数组dp[x1][y1][x2][y2]来存储到达该位置走过的路径方格内数字的最大值。
2025-02-18 23:30:51
780
原创 P1008 [NOIP 1998 普及组] 三连击
9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1:2:3 的比例，试求出所有满足条件的 3 个三位数。本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。若干行，每行 3 个数字。按照每行第 1 个数字升序排列。（剩余部分不予展示）
2025-02-17 23:20:02
607
原创 铺地毯（暴力枚举）
现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。接下来的 n 行中，第 i+1 行表示编号 i 的地毯的信息，包含四个整数 a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。第 n+2 行包含两个整数 x 和 y，表示所求的地面的点的坐标 (x,y)。输出共 1 行，一个整数，表示所求的地毯的编号；
2025-02-16 22:30:04
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人