寻找贪心策略的一道题，显然可知在中间两个相邻的牛A和牛B的位置进行互换并不会影响左右两部分的数值。所以将AB和BA的结果进行比较可以得到贪心策略为：   D/T大的需要在前面。   代码：    #include <bits/stdc++.h> typedef long long ll; using namespace std; struct Node {     //把羊弄走的时间     double t; &...

贪心策略是每次向后寻找能跳到的区间里面右端最远的那一个，如果挑不到或者最后不足N那么就证明无法满足。   #include <bits/stdc++.h> using namespace std; const int MAXN = 100005; struct Node{     int l;     int r; } node[MAXN]; bool comp(Node n...

使用二进制枚举的方式枚举横，横一旦定下来了就可以贪心的去选取列了。要注意如果题中给的k大于等于横或列直接输出全部的和。   #include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) using namespace std; int a[20][20]; int lie[20]; int n, m, k; int calc(int st) ...

链接：https://ac.nowcoder.com/acm/problem/16618 来源：牛客网   题号：NC16618 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 51200K，其他语言102400K 64bit IO Format: %lld    题目描述       上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。   同学们在教室中坐成了 MMM 行 NNN 列，坐在第 iii 行第 jjj 列的同学的位置是（i，j）（i...

链接：https://ac.nowcoder.com/acm/problem/16783 来源：牛客网   题号：NC16783 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld    题目描述      设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613      输入描述:  第一行，一个正整数n。 第二行，n...

链接：https://ac.nowcoder.com/acm/contest/20960/1034 来源：牛客网   时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld    题目描述      ranko 的手表坏了，正常应该显示 xx:xx 的形式（4 个数字），比如下午 1 点半应该显示 13:30 ，但现在经常会有一些数字有概率无法显示。 ranko 在  t1t_1t1 时刻看了下时间，过了一段时间在 t2t_2t2 时刻看了下时间。她想知道， t1t_1t1 和 t2t_2t2...

链接：https://ac.nowcoder.com/acm/contest/20960/1031 来源：牛客网   时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld    题目描述      小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一段彩带中能包含所有...

链接：https://ac.nowcoder.com/acm/contest/20960/1029 来源：牛客网   时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld    题目描述      牛牛从牛毕那里拿了一根长度为n的白木板，木板被等分成了n段（没有被切割，只是虚拟划分成了n段），其中有些段被牛毕用颜料染成了黑色。  牛牛非常不喜欢黑色，它找来了一桶清洗剂决定对木板进行清洗，但是牛牛发现自己的清洗剂最多只能清洗m段。 清洗完后，牛牛会把木板锯成纯色的几段。例如假设木板是 （黑黑黑白白白白黑...

链接：https://ac.nowcoder.com/acm/contest/20960/1028 来源：牛客网  题目描述      小红拿到了一个长度为 n n\n  的数组。她每次操作可以让某个数加 1 或者某个数减 1 。 小红最多能进行 k k\k  次操作。她希望操作结束后，该数组出现次数最多的元素次数尽可能多。 你能求出这个最大的次数吗？   输入描述:  第一行两个正整数 n n\n  和 k k\k  第二行有 n n\n  个正整数 a...

链接：https://ac.nowcoder.com/acm/problem/23053 来源：牛客网  题目描述      月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。哇，她看到了一片的QQ推荐好友，似乎华华还没有浏览过。月月顿时醋意大发，出于对好朋友的关心，为了避免华华浪费太多时间和其他网友聊天，她要删掉一些推荐好友。但是为了不让华华发现，产生猜疑，破坏了他们的友情，月月决定只删华华有可能搭讪的推荐好友。 月月熟知华华搭讪的规则。华华想与某个小姐姐搭讪，当且仅当小姐姐的昵称是他的昵称的子序列。为了方便，华华和小姐姐的昵称只由小...

链接：https://ac.nowcoder.com/acm/contest/63602/J 来源：牛客网  题目描述                 小H是大家公认的线代高手，他最近遇到了一个题，题意如下：给定长度为nnn的数组AAA和长度为mmm的数组BBB。             定义一个n∗mn*mn∗m的矩阵CCC, 其中Ci,jC_{i,j}Ci,j为 Ai∗BjA_i*B_jAi∗Bj ,(注意矩阵C...

链接：https://ac.nowcoder.com/acm/contest/20960/1026 来源：牛客网  题目描述        牛能在某小城有了固定的需求，为了节省送货的费用，他决定在小城里建一个仓库，但是他不知道选在哪里，可以使得花费最小。   给出一个m×nm \times nm×n的矩阵，代表下一年小城里各个位置对货物的需求次数。我们定义花费为货车载货运输的距离，货车只能沿着水平或竖直方向行驶。      输入描述:    首先在一行中输入T,T≤10T , T \le 10T,T≤10，代表测试数据的组数。   每组输入在第一行给出两个正整数n,m,1≤n,m≤100n, ...

链接：https://ac.nowcoder.com/acm/contest/20960/1025 来源：牛客网  题目描述       帕秋莉掌握了一种土属性魔法    这种魔法可以在一片k×k大小的一个正方形区域内产生地震   但是如果某片即将产生地震的区域内有建筑物，帕秋莉会停止施法   整个地图大小为n×m，其中一些地方有建筑   请问有多少种可能的情况，使得帕秋莉会停止施法    输入描述:  第一行三个数n, m, k，意义见描述 接下来一个n×m的01矩阵表示这篇区域的情况，1表示这个地方有建筑  输出描述:  输出一个数表示答案   示例1     输入  复制 4 ...

链接：https://ac.nowcoder.com/acm/contest/20960/1023 来源：牛客网  题目描述      给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。   输入描述:  第一行一个数n表示数组长度； 第二行n个整数表示数组； 1<=n<=1000,0<=数组元素<100000。  输出描述:  一行一个整数表示答案。   示例1     输入  复制 3 0 0 0  3 0 0 0     输出  复制 5  5  //两个区间里面的数异或和为0证明两个区间里面的数异或和相等。 //可以以i为...