- 2025-01-08蓝桥杯训练
1对于一个字母矩阵,我们称矩阵中的一个递增序列是指在矩阵中找到两个字母,它们在同一行,同一列,或者在同一 45度的斜线上,这两个字母从左向右看、或者从上向下看是递增的。例如,如下矩阵中LANNQIAO有LN、LN、AN、AN、IO、AO、LQ、AI、NO、NO、AQ、IN、ANLN、LN、AN、AN、IO
- 2025-01-07激光与巧克力
一、题目【问题描述】 在一家重要的研究机构工作,小希参与了一项重要的试验:使用激光装置融化巧克力。 该装置有包含 n×m 个单元的一个长方形区域以及一个机械臂组成,每个单元为一个 1×1 的小方块。机械臂上有两束激光垂直射向其表面,任何时候激光束
- 2024-12-01巧克力板选择问题
问题描述小M在春游时打算携带尽可能多的巧克力板。她拥有n块巧克力板,每块巧克力的边长为ai,重量为ai2。小M有多个不同大小的背包,每个背包都有一定的最大承重限制。她希望你帮助她计算在每个背包的最大承重范围内,最多可以带走多少块巧克力板。例如:小M有5块巧克力板,边长分别
- 2024-11-27浅说单调栈
引入有n个人从左到右站成一排,每个人都有一个身高,现要求所有人都向右看齐,问每个人可以看到的最远的人是哪一个?注:一个人右边第一个身高大于等于他的人会挡住这个人的视线。如果没有输出-1。(n
- 2024-08-01CodeForces 1132B Discounts
题目链接:CodeForces1132B【Discounts】思路 因为使用coupons购买q[i]块巧克力,不需要付最便宜的那块巧克力的钱,所以为了使得优惠最大化,所以可以在使用优惠券的时候购买最贵的p[i]块巧克力,所以计算所有巧克力价格高之和和排序后很快能得到答案。代码#include<cst
- 2024-05-16【甜品带来的享受与选择】
年轻人吃甜品,并不单纯是为了饱腹,更多的是追求甜品所带来的精神愉悦感。讨好你的味蕾算什么,它还能治愈的小矫情如果幸福有形状,那一定是提拉米苏上巧克力格纹的模样没有糖分的周末,有什么灵魂可言?红枣戚风与撞奶慕斯,是要和温暖的人一起吃的你嘴角沾上的奶油,就像是快乐的边脚料有
- 2024-05-03蓝桥杯-分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi×Wi的方格组成的长方形。为了公平起见,小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数大小相同
- 2024-05-01海亮杯总结
写在前面:100+100+30+0+20+20=270,rnk42,超级菜你说的对,但是《第三届“海亮杯”》是由海亮教育集团自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「浙江省诸暨海亮高级中学」的幻想世界,在这里,被神选中的人将被授予「正方形巧克力」,导引「数位和」之力。你将扮演一位名
- 2024-04-22实验5 循环结构程序设计(while、do-while语句的应用)
c语言程序设计——实验报告五实验项目名称:实验项目类型:验证性实验日期:一、实验目的二、实验硬、软件环境Windows计算机、Devc6.0三、实验内容及步骤实验内容:编写程序:(1)用while语句计算自然数列1,2,3……,n的和,n的值在程序执行时输入。(2)用do-while语句计算n的阶乘(3)
- 2024-04-042017省赛蓝桥杯B组
2017省赛蓝桥杯B组5.购物单查看代码查看代码 #include<iostream>usingnamespacestd;intmain(){//请在此输入您的代码doublesum=180.90*0.88+10.25*0.65+56.14*0.9+104.65*0.9+100.30*0.88+297.15*0.5+26.75*0.65+130.62*0.5+240.28*0.58+270.62*0.8+115.8
- 2024-03-24蓝桥杯2017年第八届真题-分巧克力(二分算法)
题目描述儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是HixWi的方格组成的长方形。为了公平起见,小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1.形状是正方形,边长是整数2.大
- 2024-03-14【二分法】分巧克力问题/python
1.看出是用二分法:最大值最小化,最小值最大化,满足条件的最值,用二分法做。2.确定low,high,确定check的条件3.注意: 是当low<high的时候进行循环,当相等或大于的时候输出,while的条件不能写错。 本题是在区间里面找满足条件的最大值,所以,在算mid的时候面对取整的问题让它向大
- 2024-03-10第一节二分
第一节:二分定义:(一遍恒比这个值小一遍恒比这个值大为了找出这个值第一次或最后一次出现的位置所以用二分)注意,这里的有序是广义的有序,如果一个数组中的左侧或者右侧都满足某一种条件,而另一侧都不满足这种条件,也可以看作是一种有序(如果把满足条件看做 ,不满足看做 ,至少对于这个条
- 2024-03-09arc127A 分巧克力
题面:有一块大小为H*W的巧克力,要分给n个人,第i个人要分边长为2^a[i]的正方形,问是否够分?范围:H,W<=1E9;n<=1000;a[i]<=25思路:贪心,关键是先处理大请求,并且要用大块来处理大请求。将请求按从大到小依次处理,优先处理大请求,如果处理不了,则无解。用大根堆维护剩余的巧克力大小,按短边
- 2024-03-01P8647 [蓝桥杯 2017 省 AB] 分巧克力
题目链接:小巧克力的边长一定在\(1\sim10^5\)之间。答案为在\(1\sim10^5\)之间找一个最大的数,使得所有\(h[i]/a*w[i]/a\)的和\(\geqslantk\)即可。#include<cstdio>#include<algorithm>constintN=1e5+10;intn,k,h[N],w[N];boolcheck(inta)
- 2024-02-03[THUSCH2017] 巧克力
[THUSCH2017]巧克力题目描述「人生就像一盒巧克力,你永远不知道吃到的下一块是什么味道。」明明收到了一大块巧克力,里面有若干小块,排成\(n\)行\(m\)列。每一小块都有自己特别的图案,它们有的是海星,有的是贝壳,有的是海螺……其中还有一些因为挤压,已经分辨不出是什么图案了。
- 2024-01-17肝脏不好,能吃巧克力吗
在一个阳光明媚的早晨,位于美丽乡村的小学迎来了新的一天。校园里弥漫着朗朗的读书声,孩子们天真无邪的笑声在空气中回荡。在这个小学里,有一位叫小明的男孩,他是班上的佼佼者,勤奋好学,深受老师和同学们的喜爱。但是他有脂肪肝,还特别爱吃巧克力,那么肝病患者能吃巧克力吗肝病患者能吃巧
- 2023-12-29leetcode 2706 购买两块巧克力
题目: 2706购买两块巧克力思路:找两个最小值。分情况讨论 代码classSolution:defbuyChoco(self,prices:List[int],money:int)->int:#遍历一遍,找2个最小值#找一个最小值我们都会。#找次小值,就分两种情况,假设minPrice是最小
- 2023-12-12第八届蓝桥杯赛题 分巧克力(用二分法实现)
今日一道编程题 第八届蓝桥杯赛题中的分巧克力问题(用二分法实现)问题描述如下:儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是HixWi的方格组成的长方形。为了公平起见,小明需要从这N块巧克力中切出K块巧克力分给
- 2023-12-06分巧克力
#include<iostream>usingnamespacestd;intmain(intargc,constchar*argv[]){intn,k;inth[100000];intw[100000];cin>>n>>k;for(inti=0;i<n;++i){cin>>h[i]>>w[i];
- 2023-10-21【洛谷 8647】[蓝桥杯 2017 省 AB] 分巧克力
#[蓝桥杯2017省AB]分巧克力##题目描述儿童节那天有$K$位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有$N$块巧克力,其中第$i$块是$H_i\timesW_i$的方格组成的长方形。为了公平起见,小明需要从这$N$块巧克力中切出$K$块巧克力分给小
- 2023-10-14P7450 [THUSCH2017] 巧克力
P7450[THUSCH2017]巧克力题意给定一张网格图,每个格子有两个权重,\((a,c)\),我们希望找出一个不包含\(c=-1\)的联通块并且\(a\)的中位数最大,同时还要包含\(k\)种颜色。题解套路题都是nb题。首先\(k\)比较小,我们可以考虑一个类似斯坦纳树的\(dp\)。\(f_{i,j,S}\)表
- 2023-08-02蓝桥杯 分巧克力
https://www.lanqiao.cn/problems/99/learning/?page=3&first_category_id=1&sort=students_count&second_category_id=3暴力方法N,K=map(int,input().split())chocolates=[[int(n)fornininput().split()]for_inrange(N)]max_size=1forsizei
- 2023-07-30每日总结(补档7月17日)
在经历了昨天的不愉快事件后,导游就是一副家里人没了的表情,他越是难受我越是开心,谁让你耽误我们一天时间的,活该。今天要去附近的俄罗斯风情村,这一进村子,确实是有俄罗斯的感觉,村民几乎全是俄罗斯族的人,估计很多都是之前从俄罗斯过来的,这也说不准,倒也没什么特别的东西,列巴和巧克力,纯