- 博客(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
93
1
原创 OJ1347采药
医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。输入第一行有两个整数 T（1
2022-08-08 20:00:48
144
1
原创 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
2882
原创 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
491
1
原创 OJ 等差数组
等差数组题目思路AC代码题目描述现有公式a_1=1,a_i=a_{i-1}+2a1 =1,ai =ai−1 +2。S_i=a_1+a_2+…+a_iSi =a1 +a2 +…+ai 。现给定一个整数nn, 请求出小于等于n的最大S_iSi 。假设n=5,而a_1=1,a_2=3,a_3=5a1 =1,a2 =3,a3 =5，那么S_1=a_1S1 =a1 ,即S_1=1S1 =1S_
2021-12-09 13:30:49
307
原创 OJ 完美矩阵
文章目录题目输入样例输出样例AC代码思路题目描述完美矩阵是一种特殊的矩阵，它的编码方式如下：假设矩阵大小为3，则完美矩阵为1 2 36 5 47 8 9编码从1开始，以之字形顺序编码。现给定矩阵大小，请输出相应的矩阵。输入一行一个整数nn，表示矩阵大小。输出输出大小为n的矩阵，数字中间以空格隔开，每行的末尾请以换行符结束。输入样例输入样例 12输入样例 24输出样例输出样例 11 24 3输出样例 21 2 3 48 7 6 59 10 11 1
2021-12-07 19:13:47
1531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人