- 博客(5)
- 收藏
- 关注
RSS订阅转载 Python——(蓝桥杯)种花
资源限制内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s问题描述植物大战僵尸这款游戏中，还有个特别有意思的赚钱方式——种花（能长金币的花）。 种出来的金币需要玩家点击才能得到，或者，玩家可以购买一只蜗牛来帮助捡金币。然而，蜗牛爬得慢是众所周知的。所以，场上有若干金币时，蜗牛总是喜欢以最少的行程来捡走所有的金币。 现在告诉你场上n个金币所在位置的坐标，以及蜗牛所在位置，让你求出蜗牛捡走所有金币的最小行程。输入格式第
2022-04-07 20:33:48
318
原创 Python——(蓝桥杯)2n皇后问题
资源限制时间限制：1.0s 内存限制：512.0MB问题描述给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式输入的第一行为一个整数n，表示棋盘的大小。 接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。输出格式输出一个整
2021-04-15 19:15:42
696
7
原创 C++——游艇租用问题
问题描述：江游乐俱乐部在长江上设置了n个游艇出租站，游客可以在这些游艇出租站用游艇，并在下游任何一个游艇出租站归还游艇，游艇出租站i到j之间的租金是r (i,j)，其中1<=i<j<=n。试设计一个算法，计算从游艇出租站1到出租站n所需的最少租金。算法思想——动态规划：每次都保存第0个出租站到第i（1<=i<=n）个出租站的最少租金，并不断更新。（代码中有详细的介绍）参考样例：输入：35 126输出：11其中，3一共有三个出租站5 12第一
2020-12-16 19:39:32
829
原创 C++——CCF(201912-2) 回收站选址
//回收站选址 #include<iostream>#include<cstring>using namespace std;struct Dot{ int x; int y; //Dot(int x, int y): x(x), y(y){}};//判断能否作为回收站 (d1-待检测的地址，d2-检测d1能否作为回收站)void IsRecycleBin(int &sum, Dot d1, Dot d2){ if( d1.x == ...
2020-12-09 16:51:47
188
原创 C++——最大间隙问题
最大间隙问题zui你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；增加了 图片拖拽 功能
2020-12-06 16:24:04
1272
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人