- 2024-10-09【test】2024.10.8
次大值思路发现性质,对于一个数\[a[i]\%a[j]\lea[i]\]当他取得最大值时\(a[i]<a[j]\)于是对于前&n-1&大的数,他的贡献值就是他本身,所以我们只需要保存第\(n-1\),\(n-2\)大的数就可以。但是此时要注意第\(n\)大的数的贡献值没有计算,由于\(a[n]\%a[n-2]<a[n-2]\),所以如果他要
- 2024-09-09题解:CF913C Party Lemonade
分析因为容量为\(2^{i-1}\),所以对于任意的\(i<j\),第\(j\)种瓶子一定可以通过选择\(2^{j-i}\)个\(i\)种瓶子来实现。定义一个瓶子的性价比为\(\dfrac{\textrm{容量}}{\textrm{价格}}\),即\(\dfrac{2^{i-1}}{c_i}\)。我们可以按照每个瓶子的性价比从高到低排序,依次选择
- 2024-08-01经典面试题:如何测试矿泉水瓶?
一、外观测试瓶身检查:确保瓶身完整,没有破损、凹陷或变形。检查瓶身上的广告和图案的背景颜色、字体颜色是否符合设计要求,且没有错别字。检查瓶身上的纹路、线条、图标布局是否合理,其间距、大小是否符合设计要求。瓶身底部尺寸、高度尺寸以及口径尺寸是否符合设计要求
- 2024-08-01经典面试题:如何测试矿泉水瓶?
一、外观测试瓶身检查:确保瓶身完整,没有破损、凹陷或变形。检查瓶身上的广告和图案的背景颜色、字体颜色是否符合设计要求,且没有错别字。检查瓶身上的纹路、线条、图标布局是否合理,其间距、大小是否符合设计要求。瓶身底部尺寸、高度尺寸以及口径尺寸是否符合设计要求
- 2024-07-14有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下: 先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3
/有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的
- 2024-06-18塔吊下的冰红茶
我曾对小凯说冰红茶是世界上最好的饮料。好喝,量大,不花钱。小凯说前两个他都理解,最后一个不能理解,啥时候冰红茶不要钱了?我笑了笑,傻子才去超市买,真聪明人都去塔吊下捡,那里总有人不小心弄丢了的冰红茶。唯一遗憾的是,那的冰红茶可能是临期的,品质不稳定,有的甜,有的咸,有的掺杂石子儿,
- 2024-06-11大一下集训队选拔赛
rank2还需努力7paoxiaomo不爱DP很简单的一道DP赛时看错数据范围导致陷入思考误区其实只用求每个前缀和对应的答案然后往后合并区间一但有区间和等于pre[i]那么将该区间加入并且计算贡献如果区间和大于pre[i]那么该答案不符合点击查看代码#include<bits/stdc++.h>#de
- 2024-04-07保龄球(二分)
题目描述DL算缘分算得很烦闷,所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了,所以技术上不成问题,于是他就想玩点新花招。DL的视力真的很不错,竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶
- 2024-03-19算法思考题-三只老鼠找8瓶毒药思路
算法思考题-三只老鼠找8瓶毒药思路问题描述:有8瓶药,其中只有一瓶是毒药,药性很强,一滴致死,你有三只老鼠试毒,但毒药发作时间时24小时,你最短能在几天试出有毒的药呢?提示,老鼠可以一次喝一瓶,也可以一次喝多瓶。思路:二的三次方等于八!!!!原因分析:一:往往最开始会想到二分法,先将
- 2024-03-0620240302 专项训练
背包专项训练bottle题意简述link有\(n\)瓶水,第\(i\)瓶水有剩余水量\(a_i\)和最大容积\(b_i\),在不超过瓶子容积的前提下,小A可以把任意多的水从一个瓶子倒向另一个瓶子,所花费的时间等同于倒过去的水的体积。求最多能得到多少个空瓶,以及在得到最多的空瓶的前提下,他最少
- 2023-10-26【排序算法】冒泡排序法(C语言)——轻松拿下!
文章目录一、冒泡排序的原理1.1算法思维:1.2动态图演示:二、实例讲解2.1图解冒泡:第一趟:第二趟第三趟第四趟三、代码讲解3.1定义变量:3.2使用双重循环3.3比较3.4红蓝墨水交换3.5遍历输出代码示例:四、总结一、冒泡排序的原理冒泡排序是一种简单的排序算法,它也是一种稳定的排序方法。其
- 2023-09-27俞敏洪《一瓶黄河水》-不要让烦恼把快乐的部分污染了
俞敏洪写过一篇文章:《一瓶黄河水》。某年,他去黄河旅行。因为心里装了不少工作上的烦心事,望着浑浊汹涌的黄河,他一时没了游玩的心情,竟想起了洪水和灾难。原本是出来散心的,现在变成了闹心。郁闷之中,他灌了一瓶子黄河水,坐在路边发起呆来。等他醒过神来,忽然发现瓶子里3/4变得非常清澈,剩
- 2023-06-20P1582 倒水(C++_数论_进制)
题目描述一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标,比
- 2023-04-15Q:数据库方法的传播特性,外层方法的事务注解@Transactional默认会影响本方法么
外层方法的事务注解默认会影响本方法么涉及知识:事务的传播特性实验前推测:目前了解内、外方法某个发生异常执行回滚是否影响另一个方法是由配置的哪个传播特性决定的。推测内方法出现异常要导致外方法的事务也要回滚,因为这个在现实场景最普遍。实验:描述:roleService.inse
- 2023-01-30Codeforces Global Round 2
A 题解:枚举每个颜色的头和尾然后最大化另一端upd:赛时麻烦了,显然答案的一端为头或者尾,枚举另一端即可。#include<bits/stdc++.h>usingnamespacestd;typed
- 2023-01-09蓝桥杯-交换瓶子
交换瓶子(第七届蓝桥杯省赛JAVAA组)有N个瓶子,编号1∼N,放在架子上。比如有5个瓶子:21354要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序
- 2023-01-06想想自己如果不做开发,可能会从事什么职业?
你有考虑过如果不做程序员,你会从事什么职业吗?或者你现在正在发展什么第二职业?家庭 我们家族男的基本都是货车司机,大学才毕业那会父母就想让我学开车,至少有个技术,不用像
- 2022-12-25Cf 730J Bottles
Cf730JBottles题意:一共有n个瓶子,给出每个瓶子当前的水量和当前的容量。将一瓶水中1ml水转移到别的瓶子上需要1s求在使用最少瓶子数的前提下,转移需要的时间最少。数
- 2022-11-24喝汽水--C语言
问题:喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以多少汽水?分析:1.20元肯定可以喝20瓶2.2个空瓶可以换一瓶汽水,则剩下瓶子数量:empty/2+empty%2empty/2:表示成功换汽水的
- 2022-10-26m个求放入到n个瓶子的组合数
题目描述要把m升的水倒入n个相同的容器中(假设容器足够大),允许有的容量是空的,问共有多少种不同的倒法?(用k表示)5,1,1和1,5,1和1,1,5是同一种倒法。 输入描述:第一行是测试数据的数目
- 2022-10-251224. 交换瓶子
https://www.acwing.com/problem/content/1226/首先是暴力做法,O(N^2),对于1e4勉强可以过#include<iostream>#include<algorithm>usingnamespacestd;constintN=
- 2022-10-16用C语言实现两个值交换的四种方法
一.题中已给两个值的数值二.随意输出两个整数(变量)的数值为避免麻烦,我在这里统一用变量(就是第二种)来敲一遍,希望可以给各位解决些麻烦,仅供参考,希望指正。另外,下面的代码我用了
- 2022-09-19牛客题解 武藏牌牛奶促销
链接:https://ac.nowcoder.com/acm/problem/13592来源:牛客网题解作者岛田小雅看到这一题我第一反应想直接模拟,看了下范围感觉可行,但是如果遇到无法判断的INF就会导致
- 2022-08-21软件测试入门六(用例编写)
一、什么是测试用例(测试case)测试用例就是测试场景,一次迭代的需求可以拆分成许多功能模块,一个功能模块可以拆分成多个功能点,一个功能点可以有多个场景,那么这个场景就是测试