当前位置: 首页 > news >正文

论医院网站的建设我国有哪些企业网站

论医院网站的建设,我国有哪些企业网站,网络服务部工作计划,.net 获取网站域名P4377 [USACO18OPEN] Talent Show G [P4377 USACO18OPEN] Talent Show G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 文章目录 P4377 [USACO18OPEN] Talent Show G题目题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示样例解释数据规模与约定 思路code 题目 …P4377 [USACO18OPEN] Talent Show G [P4377 USACO18OPEN] Talent Show G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 文章目录 P4377 [USACO18OPEN] Talent Show G题目题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示样例解释数据规模与约定 思路code 题目 题目描述 Farmer John 要带着他的 n n n 头奶牛方便起见编号为 1 … n 1\ldots n 1…n到农业展览会上去参加每年的达牛秀他的第 i i i 头奶牛重量为 w i w_i wi​才艺水平为 t i t_i ti​两者都是整数。 在到达时Farmer John 就被今年达牛秀的新规则吓到了 一参加比赛的一组奶牛必须总重量至少为 W W W这是为了确保是强大的队伍在比赛而不仅是强大的某头奶牛并且。 二总才艺值与总重量的比值最大的一组获得胜利。 FJ 注意到他的所有奶牛的总重量不小于 W W W所以他能够派出符合规则一的队伍。帮助他确定这样的队伍中能够达到的最佳的才艺与重量的比值。 输入格式 第一行是两个整数分别表示牛的个数 n n n 和总重量限制 W W W。 第 2 2 2 到 ( n 1 ) (n1) (n1) 行每行两个整数第 ( i 1 ) (i 1) (i1) 行的整数表示第 i i i 头奶牛的重量 w i w_i wi​ 和才艺水平 t i t_i ti​。 输出格式 请求出 Farmer 用一组总重量最少为 W W W 的奶牛最大可能达到的总才艺值与总重量的比值。 如果你的答案是 A A A输出 1000 A 1000A 1000A 向下取整的值以使得输出是整数当问题中的数不是一个整数的时候向下取整操作在向下舍入到整数的时候去除所有小数部分。 样例 #1 样例输入 #1 3 15 20 21 10 11 30 31样例输出 #1 1066提示 样例解释 在这个例子中总体来看最佳的才艺与重量的比值应该是仅用一头才艺值为 11 11 11、重量为 10 10 10 的奶牛但是由于我们需要至少 15 15 15 单位的重量最优解最终为使用这头奶牛加上才艺值为 21 21 21、重量为 20 20 20 的奶牛。这样的话才艺与重量的比值为 11 21 10 20 32 30 1.0666 … \frac{1121}{1020}\frac{32}{30} 1.0666\dots 10201121​3032​1.0666…乘以1000向下取整之后得到 1066 1066 1066。 数据规模与约定 对于全部的测试点保证 1 ≤ n ≤ 250 1 \leq n \leq 250 1≤n≤250 1 ≤ W ≤ 1000 1 \leq W \leq 1000 1≤W≤1000 1 ≤ w i ≤ 1 0 6 1 \leq w_i \leq 10^6 1≤wi​≤106 1 ≤ t i ≤ 1 0 3 1 \leq t_i \leq 10^3 1≤ti​≤103。 思路 正解是01分数规划 背包 1、分数规划 二分答案 ∑ t i w i ≥ m i d \sum \frac{t_i}{w_i} \geq mid ∑wi​ti​​≥mid 即 ∑ ( t i − m i d ∗ w i ) ≥ 0 \sum(t_i - mid * w_i) \geq 0 ∑(ti​−mid∗wi​)≥0 所以 p i t i − m i d ∗ w i p_i t_i - mid * w_i pi​ti​−mid∗wi​ 2、背包 设 dp[i] 表示重量为 i i i 时可以取到 p p p 最大的值。 大于等于 W W W 的都存在 d p [ W ] dp[W] dp[W] 上这个就是答案。 那么 d p [ j w [ i ] ] m a x ( d p [ j w [ i ] ] , d p [ j ] c [ i ] ) dp[j w[i]] max (dp[j w[i]] , dp[j] c[i]) dp[jw[i]]max(dp[jw[i]],dp[j]c[i]) code #include bits/stdc.h #define fu(x , y , z) for(int x y ; x z ; x ) #define fd(x , y , z) for(int x y ; x z ; x --) #define LL long long using namespace std; const int N 255 , M 1005; const double eps 1e-6; const int inf 1e8 5; int n , W; double p[N] , dp[M]; LL w[N] , t[N] , st; double ck () {fu (i , 1 , W) dp[i] -inf;fu (i , 1 , n) {fd (j , W , 0) {if (j w[i] W) dp[W] max (dp[W] , dp[j] p[i]);else dp[j w[i]] max (dp[j w[i]] , dp[j] p[i]); }}return dp[W]; } double fans () {double l 0 , r st , mid;while (r - l eps) {mid (l r) / 2;fu (i , 1 , n) p[i] t[i] - w[i] * mid;if (ck () eps) l mid eps;else r mid;}return l; } int main () {scanf (%d%d , n , W);fu (i , 1 , n)scanf (%lld%lld , w[i] , t[i]) , st t[i];printf (%lld , (LL)(fans () * 1000));return 0; }
http://www.yutouwan.com/news/226612/

相关文章:

  • 网站备案的链接wordpress调用搜索功能
  • 站群软件百度指数在线查询小程序
  • 网站服务器崩溃网站设计制作体会
  • 网站建设审核广东网站建设十大品牌
  • 做运营必看的网站广东官方移动网站建设哪家好
  • 高端网站开发平台湖北网站建设价格
  • 网站开发合同 深圳思自学制作app需要多久
  • 郑州门户网站制作wordpress 首页大图
  • 个人网站建设实验心得it外包公司工资一般多少
  • 织梦 做网站 知乎学做网站能找到工作么
  • 义乌网站建设托管页面模板参数错误
  • 提供免费服务器的网站建设银行兰州分行网站
  • 高陵县建设局网站pc三合一网站
  • 网站规划与建设与安全管理网站的建设费用预算策划书
  • 免费软件制作网站模板北京保障房建设项目网站
  • 如何利用网站做demo建设织梦网站模板
  • 响应式网站有哪些成都网站建设服务公司
  • seo推广公司网站模板绍兴seo淄博公司
  • 重庆做商城网站看上去高端的网站
  • python怎么做网站上海金山网站建设
  • 做团餐的企业网站一般通过东方众
  • 网站续费怎么做wordpress 增加js
  • 做交易网站什么开发语言网站跟app的区别是什么意思
  • 网站建设定制单wordpress高级破解主题
  • 合肥市城乡城乡建设局网站谷歌浏览器安卓版下载
  • 企业免费招聘人才网站网站建设推广优化
  • 购物网站开发方案代运营公司十大排名
  • 网站cms系统哪个好用阿里网站怎么做
  • 织梦做网站网易wordpress
  • 网站建设与开发做什么南京模板建站