苍界的博客

题干：给定糖果数n。Vasya每天早上起来吃i颗糖果，Petya每天晚上吃现有糖果数的十分之一(向下取整)(如果现有糖果数小于10则不吃)。求Vasya 每天至少要吃多少糖果，才能在糖果被全部吃完时至少吃了一半的糖果。1<=n<=1018{10}^{18}1018思路：...

题干：给定人数n，n个人做成一圈，第i个人有x[i]个糖果，每个人只能把糖果给他左右两边的人，每传递一个糖果代价为1，求使所有人糖果数相同的最小代价。思路：因为每个可以从左右两边得到糖果或给左右两边的人，所以设dis[i]为第i个人从第i+1个人得到的糖果(正数表示得到，负数表示减少)。ave表示每个人最后有多少糖果。所以x[i]-dis[i]+dis[i-1]=ave即dis[i]=...

题干：给你两个6行5列的字母表，一个整数k，两个表中第i列相同的字母可能是密码第i的字母，将所有可能性升序排列，求排完序后第k中可能性的密码是什么，如果不存在输出no。思路：模拟…将存储的数组按列遍历，然后存到vector中，sort排序，unique去重，然后根据后缀积，求在vector中的位置。细节见代码#include <iostream>#include <a...

题干：给你n个数x[i],一个m，可以将x数组的任意个数进行若干次x[i]&m操作，求至少进行多少次操作可以使新数组至少有两个数相同。思路：a&b：转换成有1则1。所以a&b&b=a&b。所以多次的&操作和一次操作结果是相同的。总操作的可能性有：-1(怎么操作也没有相同的元素)0(原数组有两个相同的元素)1(进行一次x[i]&m出...

题目地址题干：给定一个字符串，仅含有BSC三个字母，表示制作一个Hamburgers需要的B、S、C的数量。然后给三个整数nb，ns，nc表示已有的B、S、C的数量。然后三个整数pb,ps,pc表示购买一个B、S、C的价格。最后给已有的金钱数r。求最多可以制作几个Hamburgers1 ≤ nb, ns, nc ≤ 1001 ≤ pb, ps, pc ≤ 1001 ≤ r ≤ 1...

题干：有 N 头牛站成一行，被编队为1、2、3…N，每头牛的身高都为整数。当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。现在，我们只知道其中最高的牛是第 P 头，它的身高是 H ，剩余牛的身高未知。但是，我们还知道这群牛之中存在着 M 对关系，每对关系都指明了某两头牛 A 和 B 可以相互看见。求每头牛的身高的最大可能值是多少。1≤N≤100001≤H≤1000000...

题干：有C头奶牛进行日光浴，第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间的阳光。每头奶牛在日光浴前必须涂防晒霜，防晒霜有L种，涂上第i种之后，身体接收到的阳光强度就会稳定为SPF[i]，第i种防晒霜有cover[i]瓶。求最多可以满足多少头奶牛进行日光浴。1≤C,L≤25001≤minSPF≤maxSPF≤10001≤SPF≤1000思路：我们将牛按接受的下限从...

题干：有N头牛在畜栏中吃草。每个畜栏在同一时间段只能提供给一头牛吃草，所以可能会需要多个畜栏。给定N头牛和每头牛开始吃草的时间A以及结束吃草的时间B，每头牛在[A,B]这一时间段内都会一直吃草。当两头牛的吃草区间存在交集时（包括端点），这两头牛不能被安排在同一个畜栏吃草。求需要的最小畜栏数目和每头牛对应的畜栏方案。1≤N≤500001≤A,B≤1000000思路：因为要求尽量少的...

题干：假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。每个小岛都位于海洋一侧的某个点上。雷达装置均位于海岸线上，且雷达的监测范围为d，当小岛与某雷达的距离不超过d时，该小岛可以被雷达覆盖。我们使用笛卡尔坐标系，定义海岸线为x轴，海的一侧在x轴上方，陆地一侧在x轴下方。现在给出每个小岛的具体坐标以及雷达的检测范围，请你求出能够使所有小岛都被雷达覆盖所需的最小雷达数目。输...