JoyOI Online Judge tyvj-1085 派对

原创

于 2019-03-05 15:06:00 发布 · 504 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#DFS #暴力 #全排列

该博客介绍了如何解决JoyOI Online Judge上的一个编程问题，即在圆桌上安排N个人，使得任意两个人身高差不超过K的方法数。通过固定一人位置并进行全排列或使用DFS优化算法来求解，适用于数据范围较小的情况。

题目地址：http://www.joyoi.cn/problem/tyvj-1085

题目限制

时间限制	内存限制	评测方式	题目来源
1000ms	131072KiB	标准比较器	Local

题目描述

Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1<=N<=10)个人参加，Matrix67需要把他们安排在圆桌上。Matrix67的安排原则是，圆桌上任意两个相邻人的身高之差不能超过K。请告诉Matrix67他共有多少种安排方法。

输入格式

第一行输入两个用空格隔开的数N和K，其中1<=N<=10，1<=K<=1 000 000。
第二行到第N+1行每行输入一个人的身高值。所有人的身高都是不超过1 000 000的正整数

输出格式

输出符合要求的安排总数

提示

各个测试点1s

样例数据

输入样例 #1	输出样例 #1
`4 10 2 16 6 10`

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

土豆宝

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

online-judge-ACM资源

07-28

标题“online-judge-ACM资源”表明了这个压缩包文件包含了与在线评测系统相关的资源，特别是面向ACM竞赛的资源。描述中提到的“Cross Platform Online Judge”表明这个在线评测系统支持跨平台使用，意味着用户可以...

Tyvj 1085 派对

weixin_30609287的博客

08-18

140

这道题和HDU 1016的素数环那道题很相似。虽然1A了，但写代码的过程中还是丢三落四的。贴完代码闪人，嘿嘿 1 //#define LOCAL 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 #include <cmath> ...

参与评论您还未登录，请先登录后发表或查看评论

TYVJ 1085 派对解题报告

aiechu6301的博客

07-10

210

　　直接DFS，没太多说的，比较简单的题目： #include <math.h> #include <stdio.h> #include <stdlib.h> int num[10]; int put[10]; int used[10]; unsigned ans; int n, k; int ok(int a, int ...

派对

23333333

03-07

1055

描述 Description Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1 输入格式 InputFormat 第一行输入两个用空格隔开的数N和K，其中1 第二行到第N+1行每行输入一个人的身高值。所有人的身高都是不超过1 000 000的正整数输出格式 OutputFormat

Tyvj1754 BZOJ1085[SCOI2005]骑士精神

zqh_wz

09-14

470

骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：为了体现出骑士精神，他们必须以最少的步数完成任务。

计蒜客身高接近

Olga_jing的博客

05-30

1257

Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1 输入格式: 第一行输入两个用空格隔开的数N和K，其中1 输出格式：输出符合要求的安排总数样例输入 4 10 2 16 6 10 样例输出 2 题解：数据比较小，第一次写dfs回溯。类似于全排列，不过是环形，所以固定一个点为起始点，搜索回溯其他满足条件

一些比较隐秘的OJ的网址

weixin_30449453的博客

02-06

8677

( 1 )COGS：cogs.pro:8080 ( 2 )AGC：agc012.contest.atcoder.jp ( 3 )CS Acaemy：csacademy.com ( 4 )JoyOI：www.joyoi.cn ( 5 )ACM玲珑学院：http://www.ifrog.cc/acm 转载于:https://www.cnblogs.com/Guess2/p/8423728.html...

网易2017内推笔试题--小易老师的疯狂数列

he_shuai20的博客

08-15

3259

小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个学生的身高,请计算出这些学

HDU 圆桌会议 - 数学题

weixin_34137799的博客

05-27

286

圆桌题意就是每分钟可以将相邻的两个人的位置互换一下 , 问你 ,几分钟可以将所有人的位置互换成原先的 B 在A的右边 C在A的左边 , 换成现在的 C 在A 的右边，　Ｂ　在　Ａ　　的　左边　　．　看完题目之后就能发现这是一个数学题　，　但是怎么推导方程　呢　　？　　　　我们知道　如果是一条直线想达到这样的效果的话　，　ｎ*（n-1）／２　　　由　　冒泡　得之　　　　...

圆桌问题

weixin_33739523的博客

03-23

151

2013-03-23 圆桌问题：圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死…依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人简化版：圆桌上坐着n个人，从第一个开始计数，偶数的人推出，最后剩下...

身高安排方法（基础dfs）

蔡军帅

03-01

791

身高安排方法（基础dfs） P1085 时间限制:0 Sec内存限制:128 MB提交:64解决:44[提交][状态][讨论版][命题人:外部导入] 题目描述 Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1< =N< =10)个人参加，Matrix67需要把他们安排在圆桌上。Matrix67的安排原则是，圆桌上任...

[华为机试练习题]25.圆桌游戏

SmartSi

07-01

756

题目描述: 详细描述： N个人围坐在一个圆桌上，顺时针报数，报数的初始值为第一个人设置。当有成员报出的数字为7的倍数或数字中包含7，则该人退出圆桌，而后由下一个人开始重新继续该游戏。实现以下接口： 1、设定输入原始的圆桌游戏的人数。以最先开始报数的人编号为1，顺时针排序。 2、设定第一个人的初始值，获取按照规则退出圆桌的人的编号。 3、结束游戏。样例: 比...

CV+圆桌对话：算法不是唯一考量，创业公司的商业闭环才是最大难点 | CCF-GAIR 2017...

weixin_33921089的博客

08-01

323

7 月 9 日下午，由中国计算机学会（CCF）主办，雷锋网与香港中文大学（深圳）承办的第二届CCF－GAIR全球人工智能与机器人峰会，进行到最后一天，CV+专场的圆桌论坛作为本次大会的最后一个议程顺利进行。圆桌讨论的主题是，计算机视觉渗透生活。本次圆桌由微软亚洲研究院资深研究员梅涛博士担任主持人，他幽默但犀利的主持风格博得现场阵阵掌声。参与本次圆...

含多类型充电桩的电动汽车充电站优化配置方法（Matlab代码实现）

01-04

含多类型充电桩的电动汽车充电站优化配置方法（Matlab代码实现）内容概要：本文围绕含多类型充电桩的电动汽车充电站优化配置方法展开，基于Matlab代码实现，旨在解决充电站中不同类型充电桩的合理配置问题，以提升充电效率、降低运营成本并满足用户需求。文中结合实际应用场景，构建数学优化模型，可能涉及目标函数设计（如最小化投资成本、最大化服务能力）、约束条件（如电力容量限制、空间布局限制）以及多类型充电桩（如快充、慢充、超

【软件工程分析报告】网络设备配置技术笔记：路由交换安全策略综合应用

01-04

内容概要：本文档是一份关于交换路由配置的学习笔记，系统地介绍了网络设备的远程管理、交换机与路由器的核心配置技术。内容涵盖Telnet、SSH、Console三种远程控制方式的配置方法；详细讲解了VLAN划分原理及Access、Trunk、Hybrid端口的工作机制，以及端口镜像、端口汇聚、端口隔离等交换技术；深入解析了STP、MSTP、RSTP生成树协议的作用与配置步骤；在路由部分，涵盖了IP地址配置、DHCP服务部署（接口池与全局池）、NAT转换（静态与动态）、静态路由、RIP与OSPF动态路由协议的配置，并介绍了策略路由和ACL访问控制列表的应用；最后简要说明了华为防火墙的安全区域划分与基本安全策略配置。; 适合人群：具备一定网络基础知识，从事网络工程、运维或相关技术岗位1-3年的技术人员，以及准备参加HCIA/CCNA等认证考试的学习者。; 使用场景及目标：①掌握企业网络中常见的交换与路由配置技能，提升实际操作能力；②理解VLAN、STP、OSPF、NAT、ACL等核心技术原理并能独立完成中小型网络搭建与调试；③通过命令示例熟悉华为设备CLI配置逻辑，为项目实施和故障排查提供参考。; 阅读建议：此笔记以实用配置为主，建议结合模拟器（如eNSP或Packet Tracer）动手实践每一条命令，对照拓扑理解数据流向，重点关注VLAN间通信、路由选择机制、安全策略控制等关键环节，并注意不同设备型号间的命令差异。

光学分析在癌症治疗与诊断中的应用.zip