- 博客(5)
- 收藏
- 关注
RSS订阅转载 Python——(蓝桥杯)种花
资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 植物大战僵尸这款游戏中，还有个特别有意思的赚钱方式——种花（能长金币的花）。 种出来的金币需要玩家点击才能得到，或者，玩家可以购买一只蜗牛来帮助捡金币。然而，蜗牛爬得慢是众所周知的。所以，场上有若干金币时，蜗牛总是喜欢以最少的行程来捡走所有的金币。 现在告诉你场上n个金币所在位置的坐标，以及蜗牛所在位置，让你求出蜗牛捡走所有金币的最小行程。 输入格式 第
2022-04-07 20:33:48
304
原创 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
688
7
原创 C++——游艇租用问题
问题描述： 江游乐俱乐部在长江上设置了n个游艇出租站，游客可以在这些游艇出租站用游艇，并在下游任何一个游艇出租站归还游艇，游艇出租站i到j之间的租金是r (i,j)，其中1<=i<j<=n。 试设计一个算法，计算从游艇出租站1到出租站n所需的最少租金。 算法思想——动态规划： 每次都保存第0个出租站到第i（1<=i<=n）个出租站的最少租金，并不断更新。（代码中有详细的介绍） 参考样例： 输入： 3 5 12 6 输出： 11 其中， 3 一共有三个出租站 5 12 第一
2020-12-16 19:39:32
807
原创 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
177
原创 C++——最大间隙问题
最大间隙问题 zui 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来全新的写作体验； 在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示； 增加了 图片拖拽 功能
2020-12-06 16:24:04
1247
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人