NOIP2008普及组复赛T2：排座椅

最新推荐文章于 2024-10-05 12:14:30 发布
最新推荐文章于 2024-10-05 12:14:30 发布
阅读量456 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： CSP-J第二轮比赛试题及解析 - 普及组复赛 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qiaoxinwei/article/details/124288231
该博客介绍了如何解决NOIP2008比赛中的一道问题，即在M行N列的教室中设置K条横向和L条纵向通道，使得上课时交头接耳的学生对数最少。通过贪心算法和多关键字排序，统计并排序每行和每列的交头接耳情况，最后按照特定规则输出最优通道划分方案。

题目描述

上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。

不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的 DDD 对同学上课时会交头接耳。

同学们在教室中坐成了 MMM 行

了解本专栏 订阅专栏 解锁全文 超级会员免费看
NOIP2012普及组复赛T2：寻宝
少儿编程乔老师
04-01 699
NOIP2012普及组复赛T2：寻宝，模拟+枚举。
NOIP2007普及组复赛T2：纪念品分组
少儿编程乔老师
04-11 406
NOIP2007普及组复赛T2：纪念品分组。 算法思想：贪心+双指针。
2008NOIP普及组真题 2. 排座椅
weixin_40252159的博客
05-13 486
4、对row[i]进行降序排序，挑选最大的k个进行输出（输出时按照id的升序进行输出）；同理，对col[i]进行降序排序，挑选最大的L个进行输出（输出时按照id的升序进行输出）如果是在同一列，则更新col[i]1、假设第 i 行和第 i+1 行之间有 2 组交头接耳的学生对，则 row[i] = 2，表示第i行 和第i+1行有2组;2、假设第 i 列和第 i+1 列之间有 5 组交头接耳的学生对，则 col[i] = 5，表示第i列 和第i+1列有5组;
NOIP 2008 普及组 排座椅
中学生信竞
03-07 409
#include <bits/stdc++.h> using namespace std; const int N = 1009; int m, n, k, l, d; struct info { int cnt, id; }r[N], c[N]; bool cmpcnt(info x, info y) { return x.cnt > y.cnt;} bool cmpid(info x, info y) { return x.id < y.id;} //a数组一共有ttl行
【NOIP普及】排座椅
下一个路口
07-21 320
【NOIP普及】排座椅 题目描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的 D 对同学上课时会交头接耳。 同学们在教室中坐成了 M 行 N 列，坐在第 ii 行第 jj 列的同学的位置是(i,j)，为了方便同学们进出，在教室中设置了KK 条横向的通道，L 条纵向的通道。 于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题：她打算重新摆放桌椅，改变同学们桌椅间通道的位置，
NOIP2008普及组复赛T2——排座椅
少儿编程乔老师
01-08 1026
NOIP2008普及组复赛T2——排座椅
[考快排?]排座椅
weixin_30550081的博客
10-13 207
【题目描述】 上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳...
NOIP2008普及组复赛试题1
08-03
整体而言，NOIP2008普及组复赛试题1涉及了计算机编程的多个方面，包括但不限于算法设计、数据结构、图论、文件输入输出、编译和运行环境设置等。这些问题不仅仅是为了考察参赛者的编程能力，更重要的是考察他们分析...
NOIP2003普及组复赛T2：数字游戏
少儿编程乔老师
06-15 647
NOIP2003普及组复赛第二题：数字游戏，区间型动态规划。
【NOIP2014 普及组】T2：比例简化 c++
yymer214的博客
08-10 445
在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有 1498 人，反对的有 902 人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为 5:3，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果，同时也显得比较直观。
NOIP2008复赛普及组试题及测试数据
06-16
NOIP2008复赛普及组试题及测试数据
洛谷1056 排座椅
cytaz
08-05 1216
本题地址： http://www.luogu.org/problem/show?pid=1056题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在教室中设置了K条横
【NOIP2008普及组】排座椅
cqyz_yuyuko的博客
07-28 2114
上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的
P1056 [NOIP2008 普及组] 排座椅(贪心)
Ghostttttttiii的博客
03-26 624
#include <iostream> #include <cstdio> #include <string> #include <algorithm> #include <vector> #include <queue> #include <stack> #include <cstring> #include <set> #include <cmath> #include <ma.
[NOIP2008]排座椅
2302_81988754的博客
03-11 971
NOIP 2008 普及组 排座椅 题解
NOIP 2008 普及组 2（排座椅） 背包问题
Kiritow的学园
05-22 939
题目 描述 上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列 的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上
NOIP2008 普及组 复赛 seat 排座椅
mrcrack的博客
03-19 1449
NOIP2008 普及组 复赛 seat 排座位
P1056 [NOIP2008 普及组] 排座椅 题解
最新发布
本人没什么优点，唯一的优点就是有一个优点。
10-05 786
本文讲解P1056 [NOIP2008 普及组] 排座椅。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

少儿编程乔老师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值