精华内容
下载资源
问答
  • 餐桌

    2019-10-06 07:37:27
    你家刚买了一套新房,想邀请朋友回来庆祝,所以需要个很大的举行餐桌,餐桌能容纳的人数等于餐桌的周长,你想买个能容纳最多人的餐桌,餐桌的边必须跟房间的边平行。 给你的房间的设计,计算最多能邀请的客人数...

    Description

    你家刚买了一套新房,想邀请朋友回来庆祝,所以需要一个很大的举行餐桌,餐桌能容纳的人数等于餐桌的周长,你想买一个能容纳最多人的餐桌,餐桌的边必须跟房间的边平行。
    给你的房间的设计,计算最多能邀请的客人数。

    Input

    第一行包含两个整数R和C(1<=R,C<=2000),表示房子的长和宽。
    接下来R行每行S个字符(中间没有空格),“.”表示空白区域,“X”表示有障碍物,餐桌所占区域必须是空白的。

    Output

    输出最多能要求的客人数量。

    Sample Input

    输入1:
    2 2
    ..
    ..

    输入2:
    4 4
    X.XX
    X..X
    ..X.
    ..XX

    输入3:
    3 3
    X.X
    .X.
    X.X

    Sample Output

    输出1:
    7

    输出2:
    9

    输出3:
    3

    Data Constraint

    Hint

    【数据规模】
    50%的数据R,C<=400
    70%的数据R,C<=1000
    100%的数据,R,C<=2000
    .
    .
    .
    .
    .
    .
    .

    分析

    搞一个前缀和然后暴力枚举开始点,然后取最大值
    .
    .
    .
    .
    .

    程序:
    #include<iostream>
    using namespace std;
    int a[2001][2001],f[2001],ans,n,m,t;
    char ch;
    int main()
    {
        cin>>n>>m;
        for (int i=1;i<=n;i++)
        for (int j=1;j<=m;j++)
        {
            cin>>ch;
            if (ch=='X') a[i][j]=-1;
        }
        for (int i=1;i<=m;i++)
        if (a[m][i]!=-1) a[m][i]=1;
        for (int i=n-1;i>=1;i--)
        for (int k=1;k<=m;k++)
        {
            if (a[i][k]!=-1)
            if (a[i+1][k]==-1) a[i][k]=1;else a[i][k]=a[i+1][k]+1;
        }
        int min,x;
        for (int i=1;i<=n;i++)
        for (int j=1;j<=m;j++)
        if (a[i][j]>0)
        {
            x=j;
            min=2147483647;
            while (a[i][x]>0)
            {
                if (a[i][x]<min) min=a[i][x];
                if ((x-j+1+min)*2-1>ans) ans=(x-j+1+min)*2-1;
                x++;
            }
        }
        cout<<ans;
        return 0;
    }

    转载于:https://www.cnblogs.com/YYC-0304/p/9499948.html

    展开全文
  • 西餐餐桌服务标准

    2020-12-20 16:56:30
    份西餐餐桌服务标准适合大家用于学习、参考、借鉴,希望西餐餐桌服务标准就是你所需要的东西,欢迎下...该文档为西餐餐桌服务标准,是份很不错的参考资料,具有较高参考价值,感兴趣的可以下载看看
  • winform 餐桌预定Mo Morgan (dot com) goes tableless on his site’s default (blue dot) skin. Its Sunday, I’m trying to work and am thoroughly uninspired by the task at hand… ah well, the sooner I do ...

    winform 餐桌预定

    Mo Morgan (dot com) goes tableless on his site’s default (blue dot) skin.
    Its Sunday, I’m trying to work and am thoroughly uninspired by the task at hand… ah well, the sooner I do this the sooner it will be finished and I’ll have time for more fun stuff.

    Mo Morgan(dot com)在其网站的默认(蓝点)外观上变得毫无表情。
    在星期天,我正在努力工作,而对即将完成的任务完全不感兴趣……嗯,好,我越早完成,我将有时间去做更多有趣的事情。

    翻译自: https://rachelandrew.co.uk/archives/2001/06/17/another-tableless-wonder/

    winform 餐桌预定

    展开全文
  • 西餐餐桌摆设标准

    2020-12-20 16:55:57
    酒店管理一直遵循着为客户服务的准则,相信你也需要了解一下西餐餐桌摆设标准,赶快来下载西餐餐桌摆设标...该文档为西餐餐桌摆设标准,是份很不错的参考资料,具有较高参考价值,感兴趣的可以下载看看
  • 份西餐餐桌服务工作标准适合大家用于学习、参考、借鉴,希望西餐餐桌服务工作标准就是你所需要的东西...该文档为西餐餐桌服务工作标准,是份很不错的参考资料,具有较高参考价值,感兴趣的可以下载看看
  • 这是款整理发布的西餐餐桌摆设工作标准,需要了解相关西餐餐桌摆设工作标准的你一定不容错过...该文档为西餐餐桌摆设工作标准,是份很不错的参考资料,具有较高参考价值,感兴趣的可以下载看看
  • 个很不错的3d模型 餐桌 希望大家能用到
  • 饭店预订系统是种方便的自助餐桌预订系统,可以嵌入到任何网站上。 使用餐厅预订系统,您可以自定义预订流程,使人们可以通过您的网站预订餐桌,管理餐厅的空房情况和预订。 简单的餐桌预订可轻松管理餐厅的餐桌...
  • 餐桌问题

    2016-09-08 23:54:07
    题目:有n张桌子,m批人,每张桌子容纳的最大人数为h,每批人的人数为a,预计消费为c,每张桌子坐的人数不能大于h,不能拼和分,同一张桌子只能容纳同批人,求怎么样消费是餐馆获利最高。#include #include ...

    题目:有n张桌子,m批人,每张桌子容纳的最大人数为h,每批人的人数为a,预计消费为c,每张桌子坐的人数不能大于h,不能拼桌和分桌,同一张桌子只能容纳同一批人,求怎么样消费是餐馆获利最高。

    #include <iostream>
    #include <set>
    #include <vector>
    #include <algorithm>
    using namespace std;
    struct Person{//每一批顾客
        int b;
        int c;
    };
    int cmp(Person x,Person y){
        if (x.c == y.c)
            return x.b < y.b;//再按人数升序
        return x.c > y.c; //先按金额降序
    }
    
    int main(){
        int n,m;
        long long ans=0;
        vector<Person> v;//存的每一批顾客这个结构体!!!
        multiset<int> s;//存储每个桌子的容量!!!
        cin>>n>>m;//桌子数和批次
        for(int i = 0; i < n; i++){
            int x;
            cin>>x;//每个桌子的容量
            s.insert(x);
        }
        for(int i = 0; i < m; i++){
            int x, y;//每一批的人数和金额
            cin>>x>>y;
            Person tmp;
            tmp.b = x, tmp.c = y;
            v.push_back(tmp);//将该结构体放到vector
        }
        sort(v.begin(),v.end(),cmp);//把顾客按消费金额降序,人数升序排序
        for(int i = 0; i < m; i++){//对于已排好序的顾客,遍历匹配,优先处理金额大的
            //set::lower_bound(key):返回set中第一个大于或等于key的迭代器指针
            //v[i].b代表这一批顾客的人数,要找到一个桌子刚好容纳他
            multiset<int>::iterator it = s.lower_bound(v[i].b);//!!!!!
            if (it != s.end()){
                s.erase(it);//如果该桌子上可以容纳这批顾客,则占用,即删除这个桌子
                ans += v[i].c;//可以容纳后,则加上该批顾客的金额
            }
        }
        cout<<ans<<endl;//最大获利数
    }
    展开全文
  • 我是个硬盘,在我们这个大家族中,我属于通过机械装置定位并读取数据的机械式硬盘,从速度上说,和我的兄弟SSD硬盘没法比,但是我的容量更大,更便宜啊!来,爆个照:磁盘内部图...
        

    我是一个硬盘,在我们这个大家族中,我属于通过机械装置定位并读取数据的机械式硬盘,从速度上说,和我的兄弟SSD硬盘没法比,但是我的容量更大,更便宜啊!

    来,爆个照:

    640?wx_fmt=jpeg

    磁盘内部图-我的肖像照

    无论是读数据还是写数据,都要通过我的胳膊才行。我的胳膊长成下面这个样子,非常雄壮,但却有点笨重,移动起来稍稍有点缓慢。当操作系统大哥要我读写数据的时候,我就挥动胳膊把数据从盘片上取出来。想想这个动作就知道我读取的速度有多慢了。

    640?wx_fmt=jpeg

    磁臂实物图

    如果你还是不清楚我为什么慢,那么就想想吃饭的场景吧。

    假设你坐在一个超大的旋转餐桌面前吃饭,餐桌上放了两圈盘子,都是美味佳肴,你瞄上了你最爱的东坡肉,就在对面位置,就在内圈。你伸出胳膊,举起筷子,“悬停”在内圈盘子上方,然后用左手慢慢转动餐桌,等东坡肉到你面前的时候,你以迅雷不及掩耳之势把最肥的一块肉夹起来放到你的盘子里面。这其实就是我读取数据的过程。

    640?wx_fmt=png

    旋转餐桌

    我的实际结构比餐桌复杂多了,我的数据是存储在一个有磁性的圆盘(盘片)上面的。而这个圆盘又被划分为一个一个的同心圆(这个同心圆成为磁道),我的数据就是存储在这些同心圆(磁道)里面的。

    640?wx_fmt=jpeg

    磁盘的盘片及磁道

    你可能明白为什么机械硬盘这么慢了,因为我们读取(或者写入)一个数据的过程太复杂了,因此消耗的时间也就长很多,具体时间包括寻道时间(伸胳膊时间)、旋转延迟(转餐桌时间)和传输时间(夹菜的时间)

    为了能让我肚子里面装更多的东西,我的发明者把多个上面的磁盘罗列在一起,构成了下面的结构。就好像把平房改造成楼房一样。虽然使用的土地的面积没变,但可以住的人(存储的数据)却多多了。

    640?wx_fmt=jpeg

    磁盘立体结构

    蓄流/泄流与请求合并重排

    由于我很慢,操作系统大哥想读取数据的时候就不得不照顾一下我的感受了。

    当上层应用发送请求的时候,操作系统大哥不会马上把请求发送给我让我处理,而是稍微攒一会儿,等到一定数量后一起发给我。

    为什么要攒一会儿呢?这是因为我的胳膊摆来摆去实在是太慢了,要是一会儿让我从最里面拿东西,一会儿又让我从最外面拿东西,简直是要我的老命。

    这种方式叫做蓄流,接下来操作系统大哥就可以做更多事情了。其中主要包括请求合并和请求重排序。

    所谓请求合并就是如果新的请求与已有的请求可以首尾相连的话,它会把这两个请求合并成为一个请求。

    请求重排序则是将请求按照逻辑地址(简称LBA)排序,保证请求是有序的。当上层应用发送按时间顺序的1、2、3、4和5等五个请求的时候。此时,操作系统大哥并不会按照时间顺序发送给我,而是按照图中红色虚线箭头的顺序(1、5、2、4、3)发送给我。这样,我就不用来回挥动我笨重的胳膊(磁臂)了。

    640?wx_fmt=png

     IO重排序

    注:对于磁盘来说,磁盘寻道的时间往往是最长的,因此通常是先寻道,然后在等待盘片旋转到期望的位置,这样就可以读数据了。比如对于15000转/分钟的磁盘,寻道时间大概在2-8毫秒之间。而旋转延时平均在2毫米左右。因此即使是相邻的两个磁道,来回摆动一下可能就超过4ms了,因此,磁盘总是尽量将一个磁道上数据读完之后再读其它磁道。

    作为吃货,还回到吃饭这件事上来,哈哈。

    这就好比我先后想吃吃宫保鸡丁、京酱肉丝和地三鲜。如果没有蓄流/泄流机制,那我就要转桌子,夹宫保鸡丁,然后吃起来。吃完后,找京酱肉丝在哪,然后又转桌子,夹京酱肉丝,欢快的吃。不断重复这个过程。但有了蓄流/泄流机制后,就好像我提前规划好了要吃那些菜,然后用一个大铲子定位在菜转过来后的位置,每当一个菜到我这时我就用铲子铲一点,等我的胳膊回来的时候铲子里面就有各种我想吃的菜了。

    最后期限

    虽然操作系统大哥充分照顾了我的情绪,但上次的应用程序可能会有意见了。比如有些关键的应用,如果请求长时间没有响应,它会认为这个请求失败了,从而进行错误处理。然而,实际上请求并没有失败,而是在等着我处理其它请求呢。

    我们举个例子,依然是按时间顺序的,1、2、3、4、5、6、7、8和9。如果按照前面逻辑地址的顺序,那么处理请求的先后顺序是图8的样子(1、3、4、5、6、7、8、9和2)。

    本来2很早就发过来了,但是由于它太远了,最后才被处理。如果上层应用程序要得很急,那就不可接受了。

    640?wx_fmt=png

    排序访问顺序

    为了解决上面的问题,操作系统大哥想出了一个好办法。这个办法就是每个请求都加一个最后期限时间(Deadline),优先处理快到最后期限的请求。

    640?wx_fmt=png

    Deadline策略

    其思想就是在请求加入队列前记录该请求的最后期限,而分发的时候以此时间为标准进行分发。依然以上面10个请求为例,由于请求2比较远,因此会被延时处理。

    在处理的过程中可能后来的请求可能由于合并和重排序等原因导致请求2延后执行,但由于有最后期限,其被处理的时间不至于太晚。

    “公平”调度

    大家知道,操作系统大哥“同时”会运行很多应用程序,大家为了完成人类的需求,工作时都会拼命将磁盘请求发给操作系统。

    这一天出现了一个怪现象:有两个非常勤奋的应用程序,小A和小B,他们俩不断地通过操作系统大哥向我发出读写请求。  可是小A的请求很快就能得到回复,而小B的请求应答总是姗姗来迟有时候等到花儿已经谢了还不见踪影。 

    小B急了,去质问操作系统大哥:“这到底是怎么回事?怎么这么不公平!”

    操作系统大哥说:“别急别急,我跟磁盘兄弟沟通一下,看看啥情况。”

    经过周密的调查以后发现,原来小A所需数据总在5号磁道附近,而且小A访问的又很频繁;而小B的数据则在非常远1000号磁道附近。操作系统大哥将请求排序后发给我后,大多数请求都是5号磁道附近的。

    对于我来说,并不知道这些数据是属于那个进程,我只是奉命处理而已。这样就会导致一个问题,就是小B的请求会迟迟得不到处理。

    这种应用程序总是访问某个区域数据的特征叫做数据的区域局部性(也就是某个应用的数据通常是集中在某个区域) ,为了解决这个问题,操作系统大哥实现了另外一种调度策略(CFQ),这种调度策略兼顾每个进程的公平性。

    简单来说:操作系统大哥为使用磁盘的所有进程分配一个请求队列和一个时间片,在调度器分配给进程的时间片内,进程可以将其读写请求发送给磁盘,当进程的时间片消耗完,进程的请求队列将被挂起,等待调度。 

    每个进程的时间片和每个进程的队列长度取决于进程的IO优先级,IO优先级从高到低可以分为三大类:RT(real time),BE(best try),IDLE(idle), 操作系统将会将其作为考虑的因素之一,来确定该进程的请求队列何时可以获取磁盘的使用权。

    也就是说,操作系统大哥在向我发送请求的时候会考虑每个进程的感受,保证每个进程被处理的请求的量是近似一致的。

    介绍到这里,我今天已经把我自己和操作系统大哥为我所做的东东都介绍给大家了。如果有什么不清楚的地方,还请大家告诉我,我再一一道来。



    来源:码农翻身

    展开全文
  • 轻松晚餐 个非真实的应用程序,用于预订餐桌和在餐厅点餐。
  • JZOJ 1237. 餐桌

    2019-09-25 00:53:01
    你家刚买了一套新房,想邀请朋友回来庆祝,所以需要个很大的举行餐桌,餐桌能容纳的人数等于餐桌的周长,你想买个能容纳最多人的餐桌,餐桌的边必须跟房间的边平行。给你的房间的设计,计算最多能邀请的客人数。...
  • [暴力]餐桌

    2018-04-09 20:05:22
    你家刚买了一套新房,想邀请朋友回来庆祝,所以需要个很大的举行餐桌,餐桌能容纳的人数等于餐桌的周长,你想买个能容纳最多人的餐桌,餐桌的边必须跟房间的边平行。 给你的房间的设计,计算最多能邀请的客人数...
  • 餐桌文化

    2009-03-11 09:40:00
    ()如果自己真不能喝,丫就别开第口,端着饭碗夹了菜一边吃着去 (二)如果确信自己要喝,就别装墨迹,接下来就是规矩了 规矩:酒桌上虽然“感情深,口闷;感情浅,舔舔”但是喝酒的时候决不能把这句话挂在...
  • 个单一窗口平台,用于在我们最喜欢的餐厅预订餐桌和预订食物。 CMPE 281 云技术 项目-二 食物螺栓 团队成员 MUKESH RANJAN SAHAY MUTHU KUMAR SUKUMARAN SUDHA AMARNATH THIRUMALAI NAMBI DOSS 抽象的 与我们...
  • 与我们心爱的人在我们最喜欢的餐厅用餐是许多人的主要娱乐活动之。 为了在用餐期间与我们的家人、朋友或商业伙伴共度美好时光,有必要确定餐厅的用餐人数。 提供餐桌预订的在线服务非常少当地多家餐厅。 Food Bolt...
  • 份中餐餐桌服务工作标准范本适合大家用于学习、参考、借鉴,希望中餐餐桌服务工作标准范本就是你所需...该文档为中餐餐桌服务工作标准范本,是份很不错的参考资料,具有较高参考价值,感兴趣的可以下载看看
  • 营销人员餐桌礼仪

    2012-05-22 11:18:05
    营销人员餐桌礼仪 图文并茂 营销人员必备知识 值得
  • dineat:个网络应用程序,可通过语音帮助和自动化功能找到您喜欢的餐厅并预订餐桌
  • HUST 1584 摆放餐桌

    2019-01-19 16:56:00
     BG准备在家办个圣诞晚宴,他用一张大桌子招待来访的客人。这张桌子是个圆形的,半径为R。BG邀请了很多客人,他很担心他家里的桌子是否足够大才能放得下招待所有客人的盘子。假设所有的盘子的半径都为r,客人们...
  • 、项目概述  1.1 引言  现代社会中,随着生活质量的提高,人们希望拥有更多的智能化、自动化产品。本系统是基于Atmel公司生产的AT32UC3A0512微处理器的款便携式低成本产品,能够为餐饮业提供个智能化的...
  • 开源人体感应LED餐桌

    2016-02-20 19:35:57
    这是款使用了红外接近传感器的小桌子,加上 LED 的光照效果,犹如互 动式的梦幻餐桌。
  • 酒店管理一直遵循着为客户服务的准则,相信你也需要了解一下饭局必备最热门餐桌游戏,赶快来下载饭局必备...该文档为饭局必备最热门餐桌游戏,是份很不错的参考资料,具有较高参考价值,感兴趣的可以下载看看
  • 餐桌 (Standard IO)

    2016-07-11 14:30:00
    你家刚买了一套新房,想邀请朋友回来庆祝,所以需要个很大的举行餐桌,餐桌能容纳的人数等于餐桌的周长,你想买个能容纳最多人的餐桌,餐桌的边必须跟房间的边平行。 给你的房间的设计,计算最多能邀请的客人...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 2,577
精华内容 1,030
关键字:

一桌餐