自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 收藏
  • 关注

原创 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

原创 蓝桥题库 门牌制作 python题解

蓝桥题库 门牌制作 python题解 两种解法

2023-02-15 15:49:03 122

原创 蓝桥题库 最大距离 题解

蓝桥题库 最大距离 题解

2023-02-15 15:39:07 89

原创 蓝桥题库 四平方和

四平方和暴力解法

2023-02-15 15:30:26 41

原创 洛谷P1102 A-B 数对

洛谷P1102 A-B 数对 二分法解题详解

2023-02-14 13:35:36 125 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除