杭电oj（java版）——1203 I NEED A OFFER!

最新推荐文章于 2021-07-22 10:42:54 发布
原创 最新推荐文章于 2021-07-22 10:42:54 发布 · 501 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客主要分享了使用Java解决杭电在线判题系统（OJ）中第1203题的经验和代码实现，详细探讨了解题思路与关键算法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

I NEED A OFFER!

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27398    Accepted Submission(s): 11130

Problem Description
Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的可能性b。不同学校之间是否得到offer不会互相影响。“I NEED A OFFER”，他大叫一声。帮帮这个可怜的人吧，帮助他计算一下，他可以收到至少一份offer的最大概率。（如果Speakless选择了多个学校，得到任意一个学校的offer都可以）。
 

Input
输入有若干组数据，每组数据的第一行有两个正整数n,m(0<=n<=10000,0<=m<=10000)
最低0.47元/天 解锁文章

200万优质内容无限畅学
杭电oj（Java版）——
椰子真的是只猫
04-27 2417
饭卡 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28357    Accepted Submission(s): 9812 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之
杭电OJ100题——2021-2023（C++版）
给你一个大么么的博客
01-19 1462
发工资咯：） Problem Description 作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵 但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？ 这里假设老师的工资都是正整数，单位元，人民币一共...
杭电1203java实现
bigsai
03-20 2609
I need a offer题目链接 学习了其他人的才会的用Java复述一遍 首先，对于概率问题，如果直接从正面考虑会比较麻烦，不知直接从反面考虑不被offer 的概率。这是一道dp题，dp过了没啥问题，问题是贪心的代码也过了。。。。。。。尴尬并且测试数据有的dp和贪心结果不同，discuss里有。 dp ：01背包问题，核心就是每当多一所学校时，看钱够不够，如果够，就比较采纳和不采纳这所...
杭电oj HDOJ 1203 I NEED A OFFER!（01背包问题）
qq_39880604的博客
03-06 407
杭电oj HDOJ 1203 I NEED A OFFER! 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1203 Problem Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakles...
杭电OJ :1203 I NEED A OFFER!
02-28 1033
这是一道背包问题，主要的难题是计算概率。假设A大学录取的概率为a，B大学录取的概率为b。那么没有被一所大学录取的概率为(1-a)(1-b)，所以录取的概率为1-(1-a)(1-b)=a+b-a*b。递推的公式为dp[i]=max{dp[i],dp[i-arr[j]]+prob[i]-dp[i-arr[j]]*prob[i]}。 C++代码如下： #include #include const
杭电1203
Hacky的博客
08-03 686
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24659    Accepted Submission(s): 9949 Problem Description Speakless很早就想
杭电OJ_2033——人见人爱A+B（c语言解析）
student_hwj的博客
12-11 1765
题目 传送门 人见人爱A+B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 78249 Accepted Submission(s): 50746 Problem Description HDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。
杭电OJ100题——2024-2026（C++版）
给你一个大么么的博客
01-21 901
C语言合法标识符 Problem Description 输入一个字符串，判断其是否是C的合法标识符。 Input 输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。  Output 对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。  Sample Input ...
杭电OJ100题——2000、2001（C++版）
给你一个大么么的博客
01-12 2347
                                         ASCII码排序 Problem Description 输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。  Input 输入数据有多组，每组占一行，有三个字符组成，之间无空格。  Output 对于每组输入数据，输出一行，字符中间用一个空格分开。  Sample Input qw...
HDU - 1203 I NEED A OFFER!
slass-mot-odet
09-24 660
Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的可能性b。不同学校之...
动态规划入门（dp）:杭电OJ1203
weixin_54344261的博客
07-22 234
本题是一个简化的01背包的问题 解决动态规划的问题的步骤大致可以分为三种： 一，理解dp的含义 二，推理出递推公式 三，找出初始值。 下面来分析这一道题目： 一，理解dp的含义：在这里设成dp[i],意思是当经费为 i 时最小的失败的概率 二，推理出递推公式：先把递推公式给出 dp[j] = min(dp[j],dp[j - w[i] ] * p[i])；下面来分析一下这个公式，dp[j] 是在 不拿第 i 个学校 和 拿了第 i 个学校之间作比较。如果不拿第 i 个学校，则依然是d...
【杭电oj】1203 - I NEED A OFFER!（01背包）
wyg1997
04-24 897
I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23073    Accepted Submission(s): 9250 Problem Description Speakless
杭电1203--I NEED A OFFER! 01背包
编程之路
11-22 1720
I NEED A OFFER! Problem Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并
HDOJ1203
不要挡住我的阳光
05-01 359
#include"iostream" #include"stdio.h" const int num=10005; const int mum=10005; using namespace std; int main() { //freopen("a.txt","r",stdin); int n,m; //钱，几所学校 体积，几个物品 int c[num]; //记录物品体积
[Java] HDU - 1203
Tizzi的博客
08-15 365
一、内容 I NEED A OFFER! Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他...
HDOJ 1203 I NEED A OFFER! (01背包)
hnust_sundachuan
07-26 1168
http://acm.hdu.edu.cn/showproblem.php?pid=1203 题意：Speakless现在有n万美元，他想申请出国，每个学校都有不同的申请费用a，Speakless得到这个学校offer的可能性b。求Speakless至少收到一份offer的可能性最大是多少。 思路：至少收到一份offer的可能性最大是多少不好求，可以转化为求一分都收不到的可能性最小是多少。这样
杭电1203--I NEED A OFFER! 01背包
cgmm2333的博客
08-09 319
Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的可能性b。不同学校之...
杭电oj1040
qq_42770849的博客
08-07 1028
这道题暴力就好了，但是输出格式需要很注意，题目中，两两间隔的数字会有空格，但是如果没有间隔，最后一个数字后面是不带空格的   #include &lt;iostream&gt; using namespace std; int main() { int n; cin&gt;&gt;n; int p; for(int i=0;i&lt;n;i++) { ...
杭电oj（java版）——1000
椰子真的是只猫
03-28 2870
一开始提交总是WA，还很诧异表示虽说我是小白，但是不至于连A+B都算错吧。 最后摸清了oj的关于输入输出的要求。总算通过了 import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); wh
杭电oj java 1713
最新发布
03-25
好的，我现在需要帮助用户找到杭电OJ平台上的Java题目1713的解法或提示。首先，我需要确定题目1713的具体内容，因为用户没有提供题目描述。杭电OJ的题目编号是唯一的，但不同的题目可能涉及不同的算法或数据结构。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值