首页 > 其他分享 >国王游戏

国王游戏

时间:2022-09-02 19:56:24浏览次数:74  
标签:leftt maxx 游戏 int a1 国王 datas b1

P1080 [NOIP2012 提高组] 国王游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

  • 顺序就是左右手乘积的升序
    • 设前若干人已经排好,现在排i和i+1的顺序,i左右分别为a1,b1,i+1左右分别为a2,b2
    • 假设i排前那么max(left/b1,left*a1/b2)<max(left/b2,left*a2/b1)
    • 由于易知1/b1<a2/b1那么必有a1/b2<a2/b1,否则上式就不可能成立,也就是a1*b1<a2*b2
n=int(input())
datas=[]
king=tuple(map(int,input().split()))
for i in range(n):
    datas.append(tuple(map(int,input().split())))
datas.sort(key=lambda x:x[0]*x[1])
leftt=king[0]
maxx=0
for i in range(n):
    maxx=max(maxx,leftt//datas[i][1])
    leftt*=datas[i][0]
print(maxx)

 

标签:leftt,maxx,游戏,int,a1,国王,datas,b1
From: https://www.cnblogs.com/Wang-Xianyi/p/16651051.html

相关文章

  • 游戏修改-GrimDawn1195
    FileName=..\x64\Game.dllPathList\0000\Descrip=ReceiveExperiencePathList\0000\NewHex=C6811B1A000000C3C1E204488BC4EB03EBF69055PathList\0000\Offset=000......
  • Delphi 经典游戏程序设计40例 的学习 例26 Image List 的实力与用法
     unitR26;interfaceusesWindows,Messages,SysUtils,Variants,Classes,Graphics,Controls,Forms,Dialogs,ExtCtrls,ImgList;typeTPatDt=rec......
  • 三国志11威力加强版 for Mac(三国策略游戏)
    三国志11是一款十分经典的策略类游戏,三国志11威力加强版是《三国志11》的扩充强化版本,能够让已经体验过《三国志11》的玩家可以享受到更丰富的游戏内容。采用了气势滂沱的......
  • 使用 Rust 开发原生 iOS 游戏
    使用Rust开发原生iOS游戏我记录了使用纯Rust探索跨平台游戏开发的旅程。严重地。我不解决。100%生锈或破产!为什么我选择Rust当谈到性能和模块化设计时,Rust......
  • 用Python做一个中秋节嫦娥投食小游戏《千里婵娟》
    山河远阔,烟火人间,又一年,千里婵娟~今天给大家带来的是给玉兔投喂月饼的小游戏。八月十五中秋夜晚,让我们对着月亮许愿:希望我们在意和在意我们的人,诸邪避退、百事无忌、平......
  • 小老鼠出迷宫游戏
     1.思路1)先创建迷宫,用二维数组表示int[][]map=newint[8][7];2)先规定map数组的元素值0表示可以通过,1表示有障碍物3)将最上边一行和最下边一行设置成14)将最左边......
  • python带你采集桌游、剧本杀游戏店数据信息~
    前言嗨喽~大家好呀,这里是魔王呐!又是学习的一天,让我们开始叭~环境使用:Python3.8Pycharm模块使用:requests>>>pipinstallrequestsrecsv如......
  • 末日题材推理解谜游戏
    World'sEndClub世界末日俱乐部formac是mac上一款由同名小说动漫改编的正版日式冒险RPG,游戏的剧情非常的精彩,玩家将和自己俱乐部的成员一起逃离这个千疮百孔的世界。每......
  • 接入正式广告之后游戏黑屏无法进入该如何解决?
    ​1、问题描述开发的是一款游戏应用,应用本身接入了华为广告SDK,使用测试广告进行测试已经顺利通过,但是在接入正式广告时,要么就是游戏出现了黑屏并且无法进入游戏,要么就是......
  • 数字游戏
    P1043[NOIP2003普及组]数字游戏-洛谷|计算机科学教育新生态(luogu.com.cn)化环为链开两倍空间,求答案时遍历一遍bigsmall[left][right]代表从乐left到right的......