此题是一道十分考察细节的一道题。 此题就是让我们求的矩阵里，分割出条横线和条竖线，要求两两相邻的点，尽可能多的不再相邻。 题目已经告诉你了，这是一道贪心！！！ 为什么是贪心呢？？？ 要使答案最优，肯定要让条横线和条竖线要穿过尽可能多的会讲话的两个人！ 如图： 如果只有一条横线和竖线上图中的最优解，很
展开全文
题目链接：https://ac.nowcoder.com/acm/problem/16618题意：上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成
展开全文
排座椅 思路 直接贪心，看哪个位置隔开得人多就在这个地方开一条路，所以我们只要统计一下每条道路隔开得人数，然后按照这个作为关键字，从大到小排序，然后就可以得到我们得答案了。 代码 /*
Author : lifehappy
*/
#pragma GCC optimize(2)
#pragma G
展开全文
题目描述 参考zzugzx题解 Solution
#pragma GCC target("avx,sse2,sse3,sse4,popcnt")
#pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math")
#in
展开全文
题目：https://ac.nowcoder.com/acm/problem/16618 思路：分开行与列分开计算，贪心即可，记得存一下位置并且输出顺序 #include<iostream>
#include<string>
#include<math.h&g
展开全文
思路：行和列怎么划分相互没有干扰，分开算，根据给的坐标我们去算那个位置接耳的人多我们去吧他们分开，存一下位置，最后答案要对位置从小到大输出。 #include <cstdio>
#include <cstring>
#include <algorithm>
#in
展开全文
#include<bits/stdc++.h>
using namespace std;
struct node{
int indx;//用来存储数组下标
int cnt;//用来计数
};
bool cmp(node a,node b){ //判断是否是数字最大的
展开全文
算法：贪心 思路：优先选隔开说话人多的线，用pair来存每条线能需要分隔次数和位置，然后用sort按照分隔次数从大到小排序，输出即可 时间复杂度： 代码： #include <bits/stdc++.h>
using namespace std;
const int N=2010;
t
展开全文
题目链接 题意：题解：AC代码 /*
Author : zzugzx
Lang : C++
Blog : blog.csdn.net/qq_43756519
*/
#include<bits/stdc++.h>
using namespace std;
#def
展开全文
题意：在一个m*n的教室中，有D对交头接耳的同学，你可以用k行l列隔开，问怎么隔开上课时交头接耳的学生对数最少？ 思路：我们可以发现列和行之间没有联系，所以行列分别单纯贪心从最多隔断到最少。注意：输出结果时两行答案是升序的。 代码： #include <bits/stdc++.h>
ty
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
