- 博客(19)
- 收藏
- 关注
RSS订阅原创 《平衡》题解
平衡描述N个数字不是0就是1N<=50000分布在一条直线上，每个数字有它的坐标，坐标范围为0…1,000,000,000请算出最广阔的区间，使这个区间0的个数等于1的个数。 区间的大小为区间内最右边的数字的坐标减去最左边的数字的坐标。 保证 数字0与1至少有一个。 没有某两个数字的坐标相同。输入行 1: 一个整数: N行 2…N + 1: 每行两个整数，为种类 ID 和 坐标。输出如题样例输入70 111 101 251 121 40 131 22输出11
2021-06-20 12:13:05
157
原创 哨兵的题解
哨兵描述在一个n×m的方格中，每个格点上站有一个人，如下图n=3，m=4的方格中；共站有12人。在方格的左上角A点有一个哨兵，他能看到的人有A，B，E，F，G，H，J，L格点上的人数共8人，C，D格点被B挡住，I格点被E挡住，K格点被F挡住，所以C，D，I，K格点上的人看不到。 那么，当n，m给出之后(2≤n，m≤100)，哨兵可以看到多少人。输入n，m 二个整数输出一个整数，即哨兵可以看到的人数。样例输入3 4输出8判断两个坐标是否互质即可，若互质ans++完整代码如下
2021-06-20 11:48:02
1051
原创 OI队分糖果加强版
OI队分糖果加强版DescriptionL老师买了一包糖，其中有m颗糖果分给OI队N个小朋友 每一个小朋友都希望自己得到一定数量的糖果数，如果没有达到他的希望值ai ，小朋友就会生气，可以认为他生气的程度等于他少得到的糖果数量的平方值。 比如，DZC想要得到32个糖果，但是只得到了29个。他少了3个，所以他的生气值是9。、 现在糖果数不足以满足所有小朋友的希望。所以我们应该采取最优的分配，使得最后小朋友们的生气值的和最小。Input输入数据共n+1行。 第一行两个整数m,n。 接下来n行，每行一个
2021-06-19 16:15:14
324
原创 排队买汽水
排队买汽水链接描述N个小朋友准备去买汽水 由于每个人的耐心值不一样，设为ai 代表第i个人只能忍受在他前面有ai个人 如果他去的时候，发现前面超过了ai个人 他就不买了。 小卖部的老板想要提前准备一定量的汽水，但是他不想浪费。排队的人的数量可能取决于她们到达的顺序。 帮助老板求出最少可能的排队的人数量输入第一行包含N，第二行包含N个用空格分隔的整数a1,a2…an 1≤N≤100000 0<=ai<=1e9输出输出在所有可能的人到达顺序之下，最小可能的人的数量样例输入57 1
2021-06-17 08:45:19
193
原创 小J还债题解
小j还债描述随着小J的商业帝国越来越大，他的债务关系也越来越复杂。 现在他与N个朋友有个债务关系,1<=N<=100000 现在已知小J朋友欠她的钱比她欠朋友的钱多。 她的朋友们分布在一条直线上，所有点相隔的距离均为1米 小J打算从自己家出发沿着这条直线行走，从欠她钱的朋友手里收钱回来，并且还钱给她欠钱的朋友。当她沿直线移动的时候，她可以要求任何欠她钱的朋友还全部的钱。 当她有足够的钱可以还清她的某个债，就可以把钱给对应的朋友还清她的债。 朋友i欠小J为D_i元（-1,000 <=
2021-06-17 08:41:20
246
原创 分弹珠题解
分弹珠描述一家弹珠厂向一所幼儿园捐赠了一些弹珠，弹珠一共有M种颜色，每颗弹珠都有一种颜色。老师需要把所有的弹珠分给 N个孩子。每个孩子得到的所有弹珠都必须是相同的颜色，而且可以有一些孩子一颗弹珠也没得到。 我们把嫉妒值定义为分给一个孩子最多的弹珠数量。请你帮助老师分弹珠，使得嫉妒值最小。 例如，如果有4个红色的弹珠（RRRR）和7个蓝色的弹珠（BBBBBBB），分给5个孩子，那么我们可以这样划分：RR，RR，BB，BB，BBB。这样分的嫉妒值为3，是最小的。输入输入共 M+1行。 第一行包含两个正整
2021-06-17 08:35:07
1083
原创 什么是时尚题解
什么是时尚？Description小朋友们喜欢追赶时尚潮流。 从算术的角度来说，我们可以认为： 每个时尚都有一个起始的吸引值L(1 <= L <= 50,000)。 每个小朋友都有一个时尚对抗值R_i (0 <= R_i <= 1,000,000)。 当一个时尚的吸引值大于等于一头小朋友的对抗值时，小朋友将会加入这个时尚潮流。 每个加入的小朋友将增加这个时尚K(1 <= K <= 2,500)点吸引值（从众心理，加入的小朋友越多越流行）。对于给定的N(1 <=
2021-06-13 18:03:13
87
原创 调整数列题解
调整数列Description给定一个长度为n 的序列，你可以将某些各减去一个数，使得整个序列严格递增。 你需要求出所有减去的数的总和的最小值。 例如：有一个长度为3 的序列 5,5,5最优方案是 5-2,5-1,5即 3,4,5这样所有减去的数的总和是 2+1=3，为最小值。Input输入第一行一个整数n，表示序列的长度。 第二行n个整数，描述这个序列 1≤n≤100，序列中的数字皆为不大于 20000 的正整数。Output输出一行一个整数，表示总和的最小值。Examplesinput
2021-06-13 16:54:48
475
原创 下一个排列
下一个排列描述给定一个正整数x，请找到一个最小的数字y，使得数字0到9在y中的出现次数与在x中的出现次数分别对应相等，且x<y。输入输入只有一行一个整数，表示x。 1≤x<10^6输出输出一行一个整数表示答案。 若这样的y不存在请输出0。input156output165input330output0此题用next_permutation()函数即可完整代码如下#include <bits/stdc++.h>using namespace std;
2021-06-13 16:40:45
57
原创 均分数字题解
均分数字描述你手上现在有1到5这5个整数 每种整数，你有无限个 现在希望你拿出尽可能少的数字个数 使这些数字的平均值为实数P输入一个实数P，可能有1到9个小数位 1<=P<=5输出如题样例输入5输出1输入4.5输出2完整代码如下#include <bits/stdc++.h>using namespace std;typedef long long l;l c(l a,l b){ l ans=0; while(a%b==0)ans++,a/.
2021-06-13 16:13:24
547
1
原创 神箭手题解
神箭手描述小J是个神箭手 现在从左至右放好了n个气球， 且每个气球有高度，设为h_i。 小J每射出一箭，高度为x,箭就会射破排在第一位的那个高度为x的气球 并且箭会因为气球的弹性而下坠，箭的高度会下降1。 如果在这个高度上也有气球的，箭同样会射破它 小A可以射任意高度的箭。 问小A最少需射几箭，才能射破所有的气球输入第一行仅一个整数 n 接下来一行n个整数 h_i 1≤n,hi≤10^6输出仅一行一个整数，表示小A最少需射几箭。样例输入52 1 5 4 3输出2输入51 2 3
2021-06-12 18:42:56
339
原创 字符矩形题解
字符矩形描述给定一个n×m的只含有.和的矩阵。 矩阵中形成一些不重叠的长方形。它们不在边缘或顶点接触。 求长方形有多少个？输入第一行：两个正整数n和m。 以下n行：表示题目描述中的矩阵。矩阵只含有.和*。输出一行一个非负整数，你的答案。样例完整代码如下#include <bits/stdc++.h>#define F(a,b,c)for(int a=b;a<=c;a++)using namespace std;int n,m,k;char x;bool q[90
2021-06-05 19:25:31
379
原创 跳跳虎题解
跳跳虎描述三只跳跳虎在学校操场上的一条数轴上玩耍，每只跳跳虎都占据一个不同的整数点。在一次移动中，一只跳跳虎跳进另两只跳跳虎之间的空间。两只跳跳虎决不能占据同一位置。 请让它们尽可能久地玩耍。输入三个整数 A,B,C表示三只跳跳虎最初的位置。输出输出跳跳虎们最多能移动的次数。分析完整代码如下#include <bits/stdc++.h>using namespace std;int a,b,c,d;int main(){ cin>>a>>b&
2021-06-05 19:13:15
529
2
原创 奶牛的比赛
奶牛的比赛描述FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1…N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛(1 <= A <= N; 1 <= B <= N; A != B) ，那么她们的对决中，编号为A的奶牛总是能胜出。 FJ想知道奶牛们编程能
2021-05-30 17:51:28
786
原创 《面值计数》题解
LINK题目描述小A有 a 个价值为 x 元的硬币和 b 个价值为 1 元的硬币，请问他最多可以凑出多少种不同的钱数？（包括 0 元）输入三个空格分隔的整数a,x,b。0≤a,x,b≤10000输出一个正整数，表示答案。样例输入11 2 3输出16输入20 5 6输出27分析此题用小学知识即可先分析下样例一的输入吧由乘法原理可得：若不考虑交集部分，则为(a+1)(b+1)种样例一交集部分为2，即为(3-2+1)；通过总结和发现一般性规律，交集部分为 a(b-x+
2021-05-29 19:40:36
343
原创 最短路之floyd题解
题目分析完整代码题目Best Spot 最佳牧场描述某头牛有很多喜欢的牧场，现在希望你从这些牧场找出一个最佳的牧场来。别的牧场到这个最佳牧场的最短距离的总和最小。输入第1行输入三个整数P，F C.之后F行每行输入一个整数表示一个贝茜喜欢的牧场．之后C行每行输入三个整数ai，bi，Ti，描述一条路．输出一个整数，满足题目要求的最佳牧场．如果有多个答案，输出编号最小的分析本人用floyd算法写的。①处理输入先将road数组赋值成较大值，在最后C行输入时再将某些数据进行赋值。代码如下
2021-05-22 21:36:01
352
原创 飞盘比赛
文章目录1.题目2.分析3.代码㈠题目Description每天, Cici 的N(1 <= N <= 50,000)头学生排成一行. 有一天, Cici 决定让一些学生们玩一场飞盘比赛. 他准备找一群在对列中为置连续的学生来进行比赛. 但是为了避免比赛没有悬念,学生的身高不应该相差太大. Cici 准备了Q (1 <= Q <= 180,000) 个可能的学生的选择和所有学生的身高 (1 <= 身高 <= 1,000,000). 他想知道每一组里面最高
2021-04-11 14:14:15
313
原创 八中小火车
文章目录1.题目2.分析3.代码㈠题目Description八中成为一个网红打卡点，学校有C个景点，编号依次为1到C，小火车上共有S个座位，现在lxr收取了多个申请，每个申请包含三个参数，分别用first、last、N表示，first为起点，last为目的地点，N为车票张数。只有在从first到last的区段内,小火车车上都有N个或N个以上的空座位时，lxr才会批准这个申请，现在请问这些申请的通过情况Input第一行包含三个用空格隔开的整数C、S、R，C为景点个数，S为小火车上的座位数，R为
2021-04-11 14:02:11
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人