凉心模拟D1T1——最简单的一道题 TAT

餐馆(restaurant)

题目背景

铜企鹅是企鹅餐馆的老板，他正在计划如何使得自己本年度收益增加。

题目描述

共有n 种食材，一份食材i 需要花ti 小时不间断地进行播种，施肥，
直至收获。当然，一份食材i 是可以直接卖掉得到wi 块钱的。
招牌菜共有m 种，一份招牌菜i 需要消耗一定的食材，花Ti 小时不
间断地来烹饪，叫卖，并最终卖出得到Wi 块钱。
整个季度换算下来一共有Tmax 小时可供你使用，铜企鹅需要在这期间
赚到最多的钱，这样他才有足够多的钱来steam 剁手，或者氪金手游。

格式

输入格式

第一行一个整数T，表示数据组数。
令i 表示为当前数据内行数。
第一行三个整数n; m; Tmax，含义如题所示。
第二行至第n + 1 行，每行两个整数ti

九校联考_24OI——餐馆restaurant的更多相关文章

九校联考终&启
one term's ending... class:12 school:130...130...130... 至今没有看到九校的排名,如果九校排名正常的话,那yyhs的学生也太可怕了...估计要三百 ...
【九校联考-24凉心模拟】锻造(forging)
题目背景勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打, 于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现……自己连一个史莱姆都打不过了. 勇者的精灵路由器告诉勇者其实是他 ...
九校联考（DL24凉心模拟）整除（中国剩余定理＋原根性质）
题意简述给定 \(n, m\),求 \(n|x^m - x\) 在满足 \(x \in [1, n]\) 时合法的 \(x\) 的数量.答案模 \(998244353\).单个测试点包含多组数据. ...
九校联考-DL24凉心模拟Day2总结
T1 锻造 forging 题目描述 "欢迎啊,老朋友." 一阵寒暄过后,厂长带他们参观了厂子四周,并给他们讲锻造的流程. "我们这里的武器分成若干的等级,等级越高武器就 ...
中山纪中集训Day4双是测试（划沝）九校联考-DL24凉心模拟Day2
A组T1 锻造 (forging) 1.1 题目背景勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现......自己连一个史莱姆 ...
三校联考 Day3
三校联考 Day3 大水题题目描述:给出一个圆及圆上的若干个点,问两个点间的最远距离. solution 按极角排序,按顺序枚举,显然距离最远的点是单调的,线性时间可解出答案. 大包子的束缚题目描 ...
[九省联考2018]秘密袭击coat
[九省联考2018]秘密袭击coat 研究半天题解啊... 全网几乎唯一的官方做法的题解:链接别的都是暴力.... 要是n=3333暴力就完了. 一.问题转化每个联通块第k大的数,直观统计的话,会 ...
【BZOJ5250】[九省联考2018]秘密袭击（动态规划）
[BZOJ5250][九省联考2018]秘密袭击(动态规划) 题面 BZOJ 洛谷给定一棵树,求其所有联通块的权值第\(k\)大的和. 题解整个\(O(nk(n-k))\)的暴力剪剪枝就给过了.. ...
「九省联考 2018」IIIDX 解题报告
「九省联考 2018」IIIDX 这什么鬼题,送的55分要拿稳,实测有60? 考虑把数值从大到小摆好,每个位置\(i\)维护一个\(f_i\),表示\(i\)左边比它大的(包括自己)还有几个数可以选 ...

随机推荐

ES6 基本语法
ECMAScript 6 简介 ECMAScript 6.0(以下简称 ES6)是 JavaScript 语言的下一代标准,已经在 2015 年 6 月正式发布了.它的目标,是使得 JavaScrip ...
leetcode习题练习
day001 #!user/bin/env python # -*- coding:utf-8 -*- #day001 两数之和 #方法1 def Sum(nbs,tgt): len_nums = l ...
小程序https请求，http网站升到https
最近开发小程序,因为以前只写过小程序的前端没注意接口,现在才发现原来所有的接口都必须使用https协议了,马上研究了一波,顺便也想给自己的博客升成https的. 申请免费证书哈哈没办法就是喜欢免费的 ...
bzoj5103: [POI2018]Ró?norodno
Description 给定一个n行m列的矩阵,请对于每个长宽均为k的连续子正方形,统计里面出现过的数值的种类数. Input 第一行包含三个正整数n,m,k(n,m<=3000,k<=m ...
bzoj2141排队
/* 动态求逆序对,可以树套树来写, 将交换操作理解成插入和删除比较好理解, 里层是个区间求和的线段树就好了或者叫带修主席树? */ #include<cstdio> #include ...
autocomplete input
<html> <head> <title>jQuery UI Autocomplete - Combobox</title> <link rel= ...
Oracle SQL 优化规则
一.问题的提出在应用系统开发初期,由于开发数据库数据比较少,对于查询SQL语句,复杂视图的的编写等体会不出SQL语句各种写法的性能优劣,但是如果将应用系统提交实际应用后,随着数据库中数据的增加,系 ...
ROS--导航、路径规划和SLAM
一.用move_base导航走正方形 1. roscore 2.执行 roslaunch rbx1_bringup fake_turtlebot.launch 然后 roslaunch rbx1_na ...
kettle 常用组件
Dummy步骤不会做任何事情.它的主要功能是作为以测试为目的的占位符. 追加流分析查询(前后行查询),步骤:增加常量数据包括id,name连个字段,增加自增列autoid字段,按id,outid进行 ...
c# post 接收传来的文件
private void UploadFile() { // //......其他代码 // HttpFileCollection files = HttpContext.Current.Reques ...

九校联考_24OI——餐馆restaurant