Description Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror t
展开全文
/牛牛吃花花是一道很妙的贪心核心思路：简单排序+前缀和由题目可知，有的牛牛虽然说回去的时间少但是战斗力并不高（战斗力指干饭能力）而有的牛牛则刚好与之相反，所以这个时候如果就考虑送回去的时间来贪心的话就不够贪为了达到足够的贪就得利益最大化。经过亿会儿的思考，我们可以得出一个关系式子，2 * t1 *
展开全文
贪心 奶牛小剧场，给定n小于等于1e5头奶牛，每头奶牛有对应的送回家时间和吃饭速度，我们要先到奶牛哪里再送回家，但是奶牛在看到我们要去抓它的时候就不吃饭了！那么题目怎么看呢？我们知道如果只对2头奶牛来看，先A后B，先B后A谁优谁劣一眼就看得出来。那么对于奶牛全体也可以这样比较么？与国王的游戏类似，相
展开全文
题目链接 题意：题解：AC代码 /*
Author:zzugzx
Lang:C++
Blog:blog.csdn.net/qq_43756519
*/
#include<bits/stdc++.h>
using namespace std;
#define fi
展开全文
题号 NC25043解法 直接贪心。代码 #include<bits/stdc++.h>
using namespace std;
int n;long long ans,sum;
struct node{int t,d;}a[100005];
bool cmp(node x,node
展开全文
兔子的区间密码 https://ac.nowcoder.com/acm/problem/20860 题意：给你L，R<=1e18,问你这个区间里面任意两个数xor最大值是多少？思路：看完样例就发现ans=(1<<k)-1😂,然而我们怎么找呢?异或值最大肯定是最高位1尽可能高。
展开全文
题目 题目概要： 有一群牛在***你的花园，你现在知道每头牛离农场的要走的时间，与每头牛对花园的破坏速率。 求你用最好的方法把牛运回去之后，花园被***了多少花。 注意因为要一来一回，花的时间为2 * T。 输入描述： 第一行一个字母N，表示牛的数量。
展开全文
problem 有n头牛在吃花，第i头牛每分钟吃的花，John每次可以运走一头牛，运走第i头牛需要的时间是。设计一种运牛的顺序，使得被吃掉的花最少。 solution 非常经典贪心题。 先考虑只有两头牛的情况。如果先运走，那么被吃掉的花就是，同理如果先运走被吃掉的花就是。所以我们按照排序，然后统计答
展开全文
题意：n头牛，每次搬运一头牛回到起始点，搬运每头牛的时间为Ti，从起点返回回来也需要Ti的时间，没搬运的牛每分钟会破坏di朵花，问最少会破坏多少朵花。 容易知道，对于任意两头相邻的牛，搬运的顺序不会影响其他牛造成的破坏，那么我们计算先搬运A在搬运B破坏值就是先搬运b在搬运a破坏值为假设前者更优秀则有
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
