搜索结果
查询Tags标签： 本题，共有 28条记录-
CF573D Bear and Cavalry
一、题目 点此看题 二、解法 首先根据农民伯伯都会的排序不等式（因为他们知道把最好的菜种进最好的地里），贪心策略是把人和马都按照权值大小排序，然后对应位相乘求和就行了，不难证明这是最优的匹配方案。 但是因为本题有第 \(i\) 个人不能和第 \(i\) 匹马配对的限制，…
2021/7/23 23:25:08 人评论 次浏览 -
算法学习 （门徒计划）4-2 单调栈（Monotone-Stack）及经典问题 学习笔记
算法学习 （门徒计划）4-2 单调栈（Monotone-Stack）及经典问题 学习笔记 前言单调栈基础性质代码实现总结 经典例题LeetCode 155. 最小栈 （基础）解题思路 LeetCode 496. 下一个更大元素 I （单调栈的常见应用1）解题思路示例代码 LeetCode 503. 下一个更大元素 II （单…
2021/7/22 17:12:48 人评论 次浏览 -
算法学习 （门徒计划）4-2 单调栈（Monotone-Stack）及经典问题 学习笔记
算法学习 （门徒计划）4-2 单调栈（Monotone-Stack）及经典问题 学习笔记 前言单调栈基础性质代码实现总结 经典例题LeetCode 155. 最小栈 （基础）解题思路 LeetCode 496. 下一个更大元素 I （单调栈的常见应用1）解题思路示例代码 LeetCode 503. 下一个更大元素 II （单…
2021/7/22 17:12:48 人评论 次浏览 -
C++圆的面积
圆的面积 问题描述 给定圆的半径r，求圆的面积 输入格式 输入包含一个整数r，表示圆的半径 输出格式 输出一行，包含一个实数，四舍五入保留小数点后7位 数据规模与约定 r >=1 && r <= 10000 注：本题输入的是一个整数，输出是一个实数。本题对精度要求高，…
2021/7/8 22:08:32 人评论 次浏览 -
Python|2018蓝桥杯真题练习—哪天返回
问题描述 小明被不明势力劫持。后莫名其妙被扔到x星站再无问津。小明得知每天都有飞船飞往地球，但需要108元的船票，而他却身无分文。他决定在x星战打工。好心的老板答应包食宿，第1天给他1元钱。并且，以后的每一天都比前一天多2元钱，直到他有足够的钱买票。请计算一下…
2021/6/30 11:24:21 人评论 次浏览 -
Luogu P1972 [SDOI2009]HH的项链|树状数组
题目链接 题目大意： 一个长度为 \(n\) 的序列，第 \(i\) 个数为 \(a_i\)，求 \(L\) 和 \(R\) 之间有多少个不同的 \(a_i\) 。 \(1 \le n,m,a_i \le 10^6\) 题解： 又是一个比较有趣的trick。以下部分借鉴于网络。 注意到对于同一区间的一个数，我们可以只关心最后出现的位…
2021/6/28 23:31:36 人评论 次浏览 -
155个JavaScript基础问题（146-155）
146. 输出是什么？ function getFruit(fruits) {console.log(fruits?.[1]?.[1]) }getFruit([[
2021/6/15 12:24:50 人评论 次浏览 -
155个JavaScript基础问题（96-105）
96. 输出什么？ class Person {constructor() {this.name = "Lydia"} }Person = class AnotherPerson {constructor() {this.name = "Sarah"} }const member = new Person() console.log(member.name)答：B，这题可以理解为Person中存放了新的地址，P…
2021/6/10 12:24:52 人评论 次浏览 -
数据库小测总结
1，在关系数据库设计中，概念设计阶段完成的是__________的任务。 (单选题 本题5分)得分：0 A 收集需求和整理理解需求 B 创建E-R图 “选这个” C 关系模式设计，建立逻辑模型 D 用“Create Table”创建表 如果采用关系模型来设计数据库，通常是在__________阶段对关系模式…
2021/6/10 2:21:15 人评论 次浏览 -
155个JavaScript基础问题（56-65）
56. 输出是什么？ const set = new Set([1, 1, 2, 3, 4]);console.log(set);答：D、本题考查集合的用法，集合有去重的功能，所以答案是打印出集合形式的1 2 3 4.57. 输出是什么？ // counter.js let counter = 10; export default counter;// index.js import myCounter …
2021/6/6 12:22:31 人评论 次浏览 -
第十二届蓝桥杯 2021年省赛真题 (C/C++ 大学B组)
第十二届蓝桥杯 2021年省赛真题 (C/C++ 大学B组)依然是省二，但比上次的排名靠前了很多。 这次的难度比上次大，主要表现在数据量大。 填空题的后两道比较难。大雪莱up主 b站链接 题目链接 A 空间（进制转换） 本题总分：5 分（√） 问题描述 小蓝准备用 256MB 的内存空…
2021/5/1 22:25:50 人评论 次浏览 -
本题要求编写程序，打印一个高度为n的、由“*”组成的正菱形图案。
输入格式: 输入在一行中给出一个正的奇数n。 输出格式: 输出由n行星号“*”组成的菱形，如样例所示。每个星号后跟一个空格。 #include <stdio.h> int main(){int n;scanf("%d",&n);for(int row=1;row<=n/2;row++){for(int blank=1;blank<=n-1-…
2021/4/10 1:25:34 人评论 次浏览 -
AcWing 连续子数组的最大和 Python O(n)解法
连续子数组的最大和 Python O(n)O(n)O(n)解法 题目 题目链接：https://www.acwing.com/problem/content/description/50/ 题目描述 输入一个非空整型数组,数组里的数可能为正,也可能为负。 数组中一个或连续的多个整数组成一个子数组。 求所有子数组的和的最大值。 要求时…
2021/4/8 20:29:17 人评论 次浏览
