- 博客(7)
- 收藏
- 关注
RSS订阅原创 oj出国留学
每个学校都有不同的申请费用a，阿短预估了他得到某个学校offer的可能性b（不同学校之间是否得到offer不会互相影响）。输入第一行有两个正整数n,m(0<=n<=10000,0<=m<=10000)，接下来m行，每行都有两个数据ai(整型),bi(实型)分别表示第i个学校的申请费用和可能拿到offer的概率。用两个0表示输入结束。思路：这题我首先选择了贪心该算法的思想是按照每所学校可能得到的 offer 的概率排序，然后依次选择申请费用最少的学校，直到阿短的经济承受范围内无法选择更多学校为止。
2023-12-06 21:20:13
141
1
原创 OJ1347采药
医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。输入第一行有两个整数 T（1
2022-08-08 20:00:48
172
原创 oj 进击的奶牛
进击的奶牛题目思路AC代码 题目 进击的奶牛 描述 Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,…,xN (0<=xi<=1,000,000,000)。 他的C(2<=C<=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。那么，这个最大的最近距离是多少呢？ 输入 第1行：
2022-04-26 20:28:10
2939
原创 OJ删除数字
删除数字题目思路AC代码 题目 描述 输入一个高精度的正整数 n（长度小于或等于 240 位），去掉其中任意 s 个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的 n 和 s，寻找一种方案，使得剩下的数字组成的新数最小。 输入 输入两行，第 1 行为 1 个正整数 n，第 2 行为 1 个整数 s。 输出 输出一行一个数，表示最后剩下的最小数。 思路 此题运用贪心，高精度数的输入和输出。 AC代码 #include <bits/stdc++.h> using namespace
2021-12-09 18:45:23
566
1
原创 OJ 等差数组
等差数组题目思路AC代码 题目 描述 现有公式a_1=1,a_i=a_{i-1}+2a 1 =1,a i =a i−1 +2。S_i=a_1+a_2+…+a_iS i =a 1 +a 2 +…+a i 。 现给定一个整数nn, 请求出小于等于n的最大S_iS i 。 假设n=5,而a_1=1,a_2=3,a_3=5a 1 =1,a 2 =3,a 3 =5，那么 S_1=a_1S 1 =a 1 ,即S_1=1S 1 =1 S_
2021-12-09 13:30:49
352
原创 OJ 完美矩阵
文章目录题目输入样例输出样例AC代码思路 题目 描述 完美矩阵是一种特殊的矩阵，它的编码方式如下： 假设矩阵大小为3，则完美矩阵为 1 2 3 6 5 4 7 8 9 编码从1开始，以之字形顺序编码。现给定矩阵大小，请输出相应的矩阵。 输入 一行一个整数nn，表示矩阵大小。 输出 输出大小为n的矩阵，数字中间以空格隔开，每行的末尾请以换行符结束。 输入样例 输入样例 1 2 输入样例 2 4 输出样例 输出样例 1 1 2 4 3 输出样例 2 1 2 3 4 8 7 6 5 9 10 11 1
2021-12-07 19:13:47
1765
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人