贪心
我不吃海鲜
这个作者很懒,什么都没留下…
展开
-
vivo2020届春季校园招聘在线编程考试
1/3[编程题]手机屏幕解锁模式时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 256M,其他语言512M现有一个3x3 规格的Android 智能手机锁屏程序和两个正整数m和n ,请计算出使用最少m个键和最多n个键可以解锁该屏幕的所有有效模式总数。其中有效模式是指:1、每个模式必须连接至少m个键和最多n个键;2、所有的键都必须是不同的;...原创 2020-04-06 15:58:13 · 459 阅读 · 0 评论 -
HDOJ 1050 贪心
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1050题意:搬桌子从a到b,问最多需要多少时间。这题目就是英文有点坑。思路很简单用贪心就可以做了。但是要注意由于这是旅馆搬桌子所以a,b要处理一下。按8间房为例,排列顺序如下:1 3 5 72 4 6 8如果1到5同时6到7。因为5和6对面所以要20分钟。就是把a如果为偶数--,b为奇数++。处理一下就行了...原创 2018-02-10 00:31:56 · 328 阅读 · 0 评论 -
HDOJ 1051 贪心
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1051题意:给你一组数据要求l < l',w<w'。贪心,l和w从小到大排序(优先l)。通过l确定了w的位置。然后对w的递增序列个数一个遍历就行了#include<bits/stdc++.h>#define INF 1e18#define inf 1e9#define min(...原创 2018-02-12 17:01:49 · 215 阅读 · 0 评论 -
HDOJ 1052 贪心
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1052题意:田忌赛马怎么赢得多。下面A为田忌,B为齐王先排序,然后从快马开始比较。当快马A > 快马B 时候: A的快马直接赢B的快马。当快马A < 快马B 时候 : A的最慢的马直接送给B的快马赢。当快马A == 快马B 时候 : 开始比较最慢的马: ...原创 2018-02-16 14:14:11 · 239 阅读 · 0 评论 -
HDU 1055 贪心,并查集
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1055题意就是怎么在规定情况下染色这个树代价最小。其实这道题,直接思考可能会不知道怎么贪心。我们不妨换一个思路。假设,我浪费一个时间啥都不染色。那么最后出来的结果必定比最小的sum大一个节点权值和。所以我们可以理解成,选中这个节点几次。为了让权值最小。权值大的我们就应该越早的选中。让sum少加这个权值次数。因原创 2018-03-14 17:29:57 · 232 阅读 · 0 评论 -
HDOJ 3979 贪心 水题
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3979注意:用long long存答案。#include<bits/stdc++.h>#define INF 1e18#define inf 1e9#define min(a,b) a<b?a:b#define max(a,b) a>b?a:b#define lson l,...原创 2018-03-01 17:19:44 · 186 阅读 · 0 评论 -
Codeforces Round #469 (Div. 2) C 贪心
题目:http://codeforces.com/contest/950/problem/C题意:把一个字符串s,切割成0 010 01010 这样的子串,也就是0开头,0结尾的01交替串。这题我改进了几次自己的算法才过的。不过开始没打算写博客。但是后来看到一个大佬的算法。决定批判一下自己的思考方法。首先说说自己做这题的思路。 很明显的贪心嘛。0101010这样取。然后再取第二串。然后第一串肯定是原创 2018-03-11 14:21:28 · 114 阅读 · 0 评论