小兔儿晒太阳-CSDN博客

原创 CCF CSP 202305-1 重复局面 python 模拟

接下来 8×n行，依次输入第 1 到第 n步棋后的局面。国际象棋每一个局面可以用大小为 8×8 的字符数组来表示，其中每一位对应棋盘上的一个格子。第 6、7 步后的局面分别与第 2、3 步后的局面相同。将“第n个局面的第 j 行第k列”和“当前局面的第 j 行第k列”进行比对。当前局面的第 j 行第k列：[(currentNo-1)*8+j, k]第n个局面的第 j 行第k列：[(n-1)*8+j, k]第n个局面的第 j 行：(n-1)*8+j。第n个局面的第一行：(n-1)*8+1。

2023-07-10 08:42:30 293 2

原创力扣 2611. 老鼠和奶酪排序

有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。下标为 i 处的奶酪被吃掉的得分为：如果第一只老鼠吃掉，则得分为 reward1[i]。如果第二只老鼠吃掉，则得分为 reward2[i]。给你一个正整数数组 reward1 ，一个正整数数组 reward2 ，和一个非负整数 k。请你返回第一只老鼠恰好吃掉 k 块奶酪的情况下，最大得分为多少。

2023-06-07 11:12:29 171

原创 CCF CSP 202303-2 垦田计划 python 二分法

顿顿总共选中了n块区域准备开垦田地，由于各块区域大小不一，开垦所需时间也不尽相同。

2023-06-06 10:38:57 392

原创力扣 46. 全排列（dfs入门第一题）

A：当res变量被修改时，resAll变量的值会随之修改，这里的解决方法是用切片，resAll.append(res[:])，将res的所有值切片取出来存入resAll，就可以了，当然也可以用别的方法，比如说copy，这里切片可能对初学者更友好。A：遍历每一个数，看看是否用过，用过的数就不再用了，继续查看下一个数。输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]输入：nums = [1,2,3]输出：[[0,1],[1,0]]Q5：困扰的变量联动？

2023-04-25 12:09:33 131

原创 P1123 取数游戏 python 83分题解

一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。vis[]用于记录到访过的点，不能记录周围一圈点，会不好回溯，因此只记录当前点。对于每一组数据，第一行有两个正整数N和M，表示了数字矩阵为N行M列。接下来N行，每行M个非负整数，描述了这个数字矩阵。对于100%的数据，N,M≤6,T≤20。对于20%的数据，N,M≤3；对于40%的数据，N,M≤4；

2023-04-12 19:05:10 175

原创洛谷 P1219八皇后 Python

一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。前三行为前三个解，每个解的两个数字之间用一个空格隔开。第四行只有一个数字，表示解的总数。这题还是有些复杂的，典型的深度优先，不想写题解了呀，以后想写再来写啦~这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。一行一个正整数 n，表示棋盘是 n×n 大小的。一行一个正整数 n，表示棋盘是 n×n 大小的。

2023-03-25 17:25:25 116

原创 CCF 202209-2 何以包邮 python题解(暴力&01背包)

考虑到预算有限，在最终付款前小 P 决定再从购物车中删去几本书（也可以不删），使得剩余图书的价格总和 m在满足包邮条件（m≥x）的前提下最小。接下来输入 n 行，其中第 i 行（1≤i≤n）仅包含一个正整数ai，表示购物车中第 i本书的价格。输入数据保证 n本书的价格总和不小于 x。另一个袋子，总容量为全部书的价格sum减去书包包邮的价格x，在这个袋子不超过sum-x价值的时候，原书包的书都是可以包邮的。一番浏览后，小 P 初步筛选出 n本书加入购物车中，其中第 i 本（1≤i≤n）的价格为 ai 元。

2023-03-13 11:00:59 598

原创 CCF 202212-2 训练计划 python题解

问题背景西西艾弗岛荒野求生大赛还有天开幕!问题描述为了在大赛中取得好成绩,顿顿准备在天时间内完成“短跑”、“高中物理”以及“核裂变技术”等总共项科目

2023-03-03 16:17:24 284

原创 CCF 202212-1 现值计算 python题解

简单来说，假设银行的年利率为 5%，那么当前的 100 元一年后就会变成 105 元，两年后变成 110.25 元。基于上述分析，我们使用如下的模型来衡量时间价值：假设银行的年利率为 i，当前（第 0 年）的 x元就等价于第k年的 x×(1+i)^k 元；相应的，第k年的 x 元的当前价值实际为 x×(1+i)^(−k) 元。全部的测试数据满足 0

2023-02-18 11:16:07 564 2

原创蓝桥题库卡片 python题解

小蓝准备用这些卡片来拼一些数，他想从 1开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。现在小蓝手里有 0 到 9 的卡片各 2021张，共 20210 张，请问小蓝可以从 1 拼到多少？例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，从1 开始，每一个数位上都是从1开始增加，因此1是最先被使用完的数字。我们只需要计算1出现的次数，如果超过了2021，就无法拼出。小蓝有很多数字卡片，每张卡片上都是数字 0到 9。小蓝想知道自己能从 1 拼到多少。

2023-02-16 11:23:09 127

weixin_49274967的博客