题目2 : 航班座位 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi在给一个家庭旅游团订某次航班的机票.该航班的飞机一共有N排座位,每排座位有10个座位,从左到右依次编号ABCDEFGHJK.其中ABC连在一起,DEFG连在一起,HJK连在一起:而C和D以及G和H被过道隔开. 现在有M个座位已经被预订,小Hi想知道他最多能安排多少个三口之家搭乘本次航班.注意三口之家需要坐在同一排连续的3个座位上,不能被过道隔开. ABC DEFG HJK 1 XOO OOO…

文本操作 逆转字符串--输入一个字符串,将其逆转并输出. 拉丁猪文字游戏--这是一个英语语言游戏.基本规则是将一个英语单词的第一个辅音音素的字母移动到词尾并且加上后缀-ay(譬如"banana"会变成"anana-bay").可以在维基百科上了解更多内容. 统计元音字母--输入一个字符串,统计处其中元音字母的数量.更复杂点的话统计出每个元音字母的数量. 判断是否为回文--判断用户输入的字符串是否为回文.回文是指正反拼写形式都是一样的词,譬如"racecar…

前言 最近在对接51book的机票接口,遇到了挺多坑,所以整理一份作为记录 机票有两个不同的接口,一个是机票,另一个是保险 一.申请 要接51book的机票,首先是要申请账号,这时候应该是有客户经理跟进,然后具体事宜都会告诉你. 拿到账号之后,客户经理会把你的账号拉入测试组,不然测试购买机票然后改签.退票都是需要钱的,做测试支付机票的时候还要去后台开通2个东西: 机票支付宝授权,添加营业员 保险支付宝授权 这两个是分别授权的,有两个网址. 对了,后台还有密码要设置,点击“我的余额”然后就可以设置…

文本操作 逆转字符串——输入一个字符串,将其逆转并输出. 拉丁猪文字游戏——这是一个英语语言游戏.基本规则是将一个英语单词的第一个辅音音素的字母移动到词尾并且加上后缀-ay(譬如“banana”会变成“anana-bay”).可以在维基百科上了解更多内容. 统计元音字母——输入一个字符串,统计处其中元音字母的数量.更复杂点的话统计出每个元音字母的数量. 判断是否为回文——判断用户输入的字符串是否为回文.回文是指正反拼写形式都是一样的词,譬如“racecar”. 统计字符串中的单词数目——统计字符…

PNR: PNR是旅客订座记录,即Passenger Name Record的缩写,它反映了旅客的航程,航班座位占用的数量,及旅客信息.适用民航订座系统. 一个PNR由以下几项组成: 姓名组NM 航段组 团体情况 联系地址 出票情况TK 邮票地址组 开帐地址组 票价情况组 辅助项目组(订旅馆.出租飞机.地面运输服务.出租车) 特殊服务组SSR 其他服务情况组 OSI 备注RMK 责任组 其中:1.2.3.4.5是必需的. 打票机出票需增加票价组.票价计算组.付款方式组项目.还可以包括旅游代码组.…

bzoj1745[Usaco2005 oct]Flying Right 飞行航班 题意: n个农场,有k群牛要从一个农场到另一个农场(每群由一只或几只奶牛组成)飞机白天从农场1到农场n,晚上从农场n到农场1,上面有c个座位,问最多可以满足多少只牛的要求.n≤10000,k≤50000,c≤100. 题解: 用类似贪心的方法做,现将每个农场出发的牛组织成链表.先求早上:当飞机到达每个农场时,先让到达的奶牛下机,接着如果飞机未满,则将其填满,之后枚举剩下的奶牛,如果它们的目的地比坐在飞机上面的奶牛目…

L2-010. 排座位 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位.无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席. 输入格式: 输入第一行给出3个正整数:N(<= 100),即前来参宴的宾客总人数,则这些人从1到N编号:M为已知两两宾客之间的关系数:K为查询的条数.随后M行,每行给出…

L2-010. 排座位 题目链接:https://www.patest.cn/contests/gplt/L2-010 并查集 相关题目:L2-007. 家庭房产,L3-003. 社交集群 下午打的时候什么都没用,直接上一个矩阵,没有考虑“甲是a的朋友,a是b的朋友,b是乙的朋友”这种多个人关系的情况,华丽WA.出来问了学长,用的是并查集,用一个矩阵来表示两人之间的敌对关系(写的时候还是WA了好多次,最后才发现是"No way"的"w"打成了大写QAQ) 代码如下:…

Description 小Z在MOI比赛中获得了大奖,奖品是一张特殊的机 票.使用这张机票,可以在任意一个国家内的任意城市之间的免费飞行,只有跨国飞行时才会有额外的费用.小Z获得了一张地图,地图上有城市之间的飞机航班和 费用.已知从每个城市出发能到达所有城市,两个城市之间可能有不止一个航班.一个国家内的每两个城市之间一定有不止一条飞行路线,而两个国家的城市之间只 有一条飞行路线.小Z想知道,从每个城市出发到额外费用最大的城市,以便估算出出行的费用,请你帮助他.当然,你不能通过乘坐多次一个航班增加…

using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Threading.Tasks;using System.Windows.Forms;using System.Data.SqlClient; namespace FrmHan…

链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805066135879680 题目: 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位.无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席. 输入格式: 输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号:M为已知两两宾客之间的关系数:K为查询的条…

L1-049 天梯赛座位分配 (20 分) 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手.令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后.从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员-- 以此类推.如果最后只剩下 1 所学校的队伍还没有分配座位,则需要安排他们的队员隔位就坐.本题就…

SQL架构 Create table If Not Exists seat(id )) Truncate table seat insert into seat (id, student) values (', 'Abbot') insert into seat (id, student) values (', 'Doris') insert into seat (id, student) values (', 'Emerson') insert into seat (id, student)…

There are n cities connected by m flights. Each fight starts from city u and arrives at v with a price w. Now given all the cities and flights, together with starting city src and the destination dst, your task is to find the cheapest price from src …

There are n cities connected by m flights. Each fight starts from city u and arrives at v with a price w. Now given all the cities and fights, together with starting city src and the destination dst, your task is to find the cheapest price from src t…

花了一写时间做了一个Excel宏工作簿,可以根据考场人数.座位排列和考生名单 生成<考试座位表><考生去向表><考试通知单>,想要的前往了解哦: https://item.taobao.com/item.htm?id=589268244785 1.考场设置表. (1)考场人数有两种设置方法,方法一是在C列输入格式如66666的每列人数,D列通过函数可以计算考场人数为30人:方法二是在D列输入考场人数,C列通过函数可以生成类似66666的每人人数安排. (2)考生名单表名…

座位安排 今天,在机房里做了这道题目,我来整理一下思路. 首先读懂题意,这n个人是不需要按1到n来一次安排的,也就是说你可以先安排任意一个人. 那么有一种很好排除的情况,那就是对于大于等于i的作为的需求量s[i]是不得超过n-i+1的,这个很好理解. 那么这个s[i]我们可以在读入内定的几个位置时,用一个叫use[i]的数组去处理,它表示内定为i的人有多少个,那么s[]也就出来了. 接下来我们需要预处理一下组合数,以后需要. 下面我们看一下核心,这道题目我们用的时dp 我们用f[i][j]表示对…

年终了,各公司都在搞年会或尾牙,大公司的年会参与人数都是成千上万的,每个人都想知道自已的座位,实现的方式有很多,有用公众号查询的,有用网页查询的,今天介绍的是本公司用的Excel的实现方式,如下图. 一开始看到这个,首先想到的可能就用Excel中的VBA实现的,结果打开后发现里面的代码空空如也,就很好奇是如何实现的,经过研究后发现只是用到了Excel的几个小技巧而已. 首先要将每个人的座位信息存到一个Sheet中,然后在另一个空白的Sheet中建立查询界面,用到的Excel技巧: 1.VLOOK…

天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手.令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后.从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推.如果最后只剩下 1 所学校的队伍还没有分配座位,则需要安排他们的队员隔位就坐.本题就要求你编写程序,自动为各校生成队员的座位号,…

L2-010. 排座位 参考博客 #include<iostream> #include<math.h> using namespace std; ]; ][]; int find(int t) { if(t!=a[t]) { a[t]=find(a[t]); } return a[t]; } int main() { int n,m,k,i; cin>>n>>m>>k; ;i<=n;i++) a[i]=i; int x,y,z; ;i&l…

[IOI2018] seats 排座位 IOI2018题解 压缩状态思想很不错的 每次把原来的贡献减掉,新来的再加上 最多涉及10个点 注意: 1.去重 2.下标从0开始 3.线段树初始的最小值个数都是r-l+1 代码: #include<bits/stdc++.h> #define reg register int #define il inline #define mid ((l+r)>>1) #define numb (ch^'0') using namespace std;…

'ClassPlan Public Org As String Public Des As String Public FlyNo As String Public StartDate As Variant Public TextStartTime As Variant Public TextEndTime As Variant Public StartTime As Variant Public EndTime As Variant Public EndDate As Variant Publ…

题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805081289900032 题意:给定n个高校,每个高校m[i]支队,每个队10人,按照高校1到高校n的第一队先入座,依次往后,若最后只剩一所高校,则隔位就座,座位从1开始,要求输出所有人的座位号. 思路:模拟即可,用Max表示每所高校队伍最多有多少,从编号nw=1开始往后分配,用pre记录上一次分配座位编号的是哪一所高校,k为本次分配编号的高校,若k==pr…

题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805066135879680 题意:给宴席排座位,有n个人,m个关系,k组询问,1表示为朋友,-1表示为敌人.询问时,两人为朋友而非敌人输出No problem,两人既不为敌人也不为朋友输出OK,两人为敌人但有共同的朋友输出OK but...,两人只有敌人关系输出No way. 思路:并查集,题目看着很绕,其实仔细看就会发现很简单.我们把有朋友关系的人并起来,但…

湫秋系列故事——安排座位 Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 454    Accepted Submission(s): 137 Problem Description 为了给腾讯公司找到更多优秀的人才,HR湫秋最近去某高校组织了一次针对该校所有系的聚会,邀请了每个系的一些优秀学生来参加. 作为组织者,湫秋要安排他们的座…

题目描述: 计算机学院的男生和女生共n个人要坐成一排玩游戏,因为计算机的女生都非常害羞,男生又很主动,所以活动的组织者要求在任何时候,一个女生的左边或者右边至少有一个女生,即每个女生均不会只与男生相邻.现在活动的组织者想知道,共有多少种可选的座位方案. 例如当n为4时,共有女女女女, 女女女男, 男女女女, 女女男男, 男女女男, 男男女女, 男男男男7种. 思路 1. 读完题, 感觉这是道 DP 题 2. 前几天做了一道统计括号数的题目, 和此题比较类似 3. dp[i][j] 表示前 i 个…

1排座位:https://www.patest.cn/contests/gplt/L2-010 2图着色问题 https://www.patest.cn/contests/gplt/L2-023 建图XJB暴力的题目 1. #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <vector> #include <math.h…

布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位.无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席. 输入格式: 输入第一行给出3个正整数:N(<= 100),即前来参宴的宾客总人数,则这些人从1到N编号:M为已知两两宾客之间的关系数:K为查询的条数.随后M行,每行给出一对宾客之间的关系,格式为:“宾客1 宾客2 关系”,其中“关系”为1表示是朋友,-1表示是死对头.注意两个人不可能既是朋友又是敌人.最后K行,…

题目背景 班级聚会的时候,班主任为了方便管理,规定吃饭的时候同一个寝室的同学必须坐在一起;但是吃完饭后,到了娱乐时间,喜欢不同游戏的同学会聚到一起;在这个过程中就涉及到了座位分配的问题. 题目描述 有 n 张圆桌排成一排(从左到右依次编号为 0 到 n−1 ),每张桌子有 m 个座位(按照逆时针依次编号为 0到 m−1 ),在吃饭时每个座位上都有一个人:在吃完饭后的时候,每个人都需要选择一个新的座位(新座位可能和原来的座位是同一个),具体来说,第 i 桌第 j 个人的新座位只能在第 Li,j 桌…

P3071 [USACO13JAN]座位Seating 题目描述 To earn some extra money, the cows have opened a restaurant in their barn specializing in milkshakes. The restaurant has N seats (1 <= N <= 500,000) in a row. Initially, they are all empty. Throughout the day, there…