【Codeforces】158B-Taxi（贪心，怎么贪咧）
贪心 emmmm
http://codeforces.com/contest/158/problem/B
题目大意：有四种旅客，四人一组，三人一组，两人一组，一人一组，一辆出租车最多可以坐四个人，并且一组里的人必须坐一辆车，可以 4，3+1，2+2，3，2+1+1......，求解最小的出租车数。
贪心，显示找4的个数，再找3的个数，把能带走的1尽量带走，最后讨论2 和 剩下的 1 的情况
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;int main()
{int n, x;int a = 0, b = 0, c = 0, d = 0, ans = 0;cin >> n;for(int i=0;i<n;i++){cin >> x;if(x == 1)a++;else if(x == 2)b++;else if(x == 3)c++;else if(x == 4)d++;}ans += d;if(c < a)//3 < 1{ans += c;a -= c;if(b % 2 == 0){ans += (b/2);ans += (a/4);if(a%4 != 0){ans += 1;}}else{ans += ((b-1)/2);if(a >= 2){ans += 1;a -= 2;if(a > 0){ans += (a/4);if(a%4!=0){ans += 1;}}}else{ans += 1;}}}else // 3>1{ans += c;if(b%2==0){ans += (b/2);}else{ans += (b/2 + 1);}}cout << ans << endl;return 0;
}
相关文章：
90 后 CTO 创业 6 年，做了一件改变互联网的“小事”
TGO 鲲鹏会在武汉举行了一场线下分享活动 —— 冲破壁垒，打造精英的技术团队 。来自极验的 90 后 CTO 黄胜蓝分享了他的团队故事，以及在他看来一个创新团队应该具备的特征。极验 CTO \u0026 TGO 鲲鹏会会员黄胜蓝在现场进行分享 1. 创新：非典…
ORB特征（二）
为了满足实时性的要求，前面文章中介绍过（具体链接如下）快速提取特征点算法Fast,以及特征描述子Brief。本篇文章介绍的ORB算法结合了Fast和Brief的速度优势，并做了改进，且ORB是免费Ethan Rublee等人2011年在《ORB&#…
【POJ】2377 Bad Cowtractors（最大生成树）
简单题，模板题 求解最大生成树，提交一直WA，感觉没有什么问题啊，就是在求解最小生成树的模板基础上稍加修改即可，后来发现在输出a，b，c给map二维数组的时候还必须有判断条件，略为有点…
使用let替换var实现块级作用域的小发现
在讲述javascript没有块级作用域的时候都会提到一个非常经典的例子： var obj{name:helo,age:15 }; var arr[];for(var i0;i<5;i){arr[i]i;console.log(i);} console.log(arr); console.log(i);因为javascript没有块级作用域，所以控制台打印出来的结果…
windows系统下node、npm的安装和卸载
Greta有话说：我是在有道云笔记只弄个记录的笔记，粘贴过来之后，没有图片，我的笔记地址为： 有道云笔记，请点我 一、卸载 1、node.js、nvm、 npm （1）在cmd中输入where node找到node…
OpenCV4Android开发实录(2)： 使用OpenCV3.4.1库实现人脸检测
OpenCV4Android开发实录(2)： 使用OpenCV3.3.0库实现人脸检测 转载请声明出处：http://write.blog.csdn.net/postedit/78992490OpenCV4Android系列： 1. OpenCV4Android开发实录(1)：移植OpenCV3.3.0库到Android Studio 2.OpenCV4Andr…
活动|跟着微软一起，拥抱开源吧！
由开源社主办的中国开源年会2016 (COSCon16 - China Open Source Conference 2016) 即将于今年10月15日-16日在北京举办。微软大咖将为您呈现区块链，容器，大数据，Xamarin等时下热点技术，参会者还可获取价值1,500 元 Azure 服务使用…
【HDU/算法】最短路问题 杭电OJ 2544 （Dijkstra，Dijkstra+priority_queue，Floyd，Bellman_ford，SPFA）
最短路径问题是图论中很重要的问题。 解决最短路径几个经典的算法 1、Dijkstra算法 单源最短路径（贪心），还有用 priority_queue 进行优化的 Dijkstra 算法。 2、bellman-ford算法 例题：【ACM】POJ 3259 Wormholes 允许负权边…
javaSE基础知识 1.5整数类型
整数的四种声明类型它们分别是，byte，short，int，long，这四种类型所占用的空间是不同的byte是占用1个字节，它的取值范围是 -128~127，short是占用2个字节，他的取值范围是-32768~32767&a…
源码分析-GLSurfaceView的内部实现
GLSurfaceView类是继承自SurfaceView的，并且实现了SurfaceHolder.Callback2接口。GLSurfaceView内部管理着一个surface，专门负责OpenGL渲染。GLSurfaceView内部通过GLThread和EGLHelper为我们完成了EGL环境渲染和渲染线程的创建及管理，使我们…
【POJ/算法】 3259 Wormholes（Bellman-Ford算法， SPFA ，FLoyd算法）
Bellman-Ford算法 Bellman-Ford算法的优点是可以发现负圈，缺点是时间复杂度比Dijkstra算法高。而SPFA算法是使用队列优化的Bellman-Ford版本，其在时间复杂度和编程难度上都比其他算法有优势。 Bellman-Ford算法流程分为三个阶段： 第一步&am…
进程控制概念简介 多线程上篇（三）
进程控制 进程的基本数据信息是操作系统控制管理进程的数据集合，这些信息就是用来控制进程的，此处我们说的进程控制就是进程的管理。比如进程有状态，那么进程的创建、终止，状态的切换，这都不是进程自主进行的ÿ…
Android OpenGL使用GLSurfaceView预览视频
Android OpenGL使用GLSurfaceView预览视频第一章 相关知识介绍在介绍具体的功能之前，先对一些主要的类和方法进行一些介绍，这样可以更好的理解整个程序1.1 GLSurfaceView在谷歌的官方文档中是这样解释GLSurfaceView的：An implementation of S…
【Android 基础】Animation 动画介绍和实现
转载自：http://www.cnblogs.com/yc-755909659/p/4290114.html1.Animation 动画类型Android的animation由四种类型组成：XML中alph渐变透明度动画效果scale渐变尺寸伸缩动画效果translate画面转换位置移动动画效果rotate画面转移旋转动画效果JavaCode中Alp…
【Codeforces】1111B - Average Superhero Gang Power
http://codeforces.com/problemset/problem/1111/B n 表示要输入的数据的个数 k 最每一个数据最多可以进行多少次操作 m 一共可以进行多少次操作 一次操作：删除这个数，或者给这个数加1 如果n为1的话，那么只要找出m和k的最小值加到那个数…
刷前端面经笔记（七）
1.描述一下渐进增强和优雅降级 优雅降级(graceful degradation)：一开始就构建站点的完整功能，然后针对浏览器测试和修复。渐进增强(progressive enhancement)：一开始只构建站点的最少特性，然后不断针对各浏览器追加功能。 2.为什么…
AR资料与连接梳理
AR引擎相关技术 ------------------------------ ARcore：https://developers.google.cn/ar/discover/ ARkit：https://developer.apple.com/arkit/ 以上重点关注，比较新有一些新的功能大家可以自行体验。 ARToolkithttp://www.artoolkit.orght…
Queues 队列
1. Definiation What is a queue? A queue is a list. With a queue, inseration is done at one end (known as rear) whereas deletion is performed at the other end (known as front). 2. Operations 指针对列 无法自定义队长 // array queue #include<iostream> u…
【HDU】1005 Number Sequence （有点可爱）
http://acm.hdu.edu.cn/showproblem.php?pid1005 A number sequence is defined as follows: f(1) 1, f(2) 1, f(n) (A * f(n - 1) B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n). 直接递归求解f(n)的话，会MLE 在计算…
CNCF案例研究：奇虎360
公司：奇虎360地点：中国北京行业：计算机软件 挑战 中国软件巨头奇虎360科技的搜索部门，so.com是中国第二大搜索引擎，市场份额超过35％。该公司一直在使用传统的手动操作来部署环境，随着项目数量的…
C#代码实现对Windows凭据的管理
今天有个任务，那就是使用C#代码实现对windows凭据管理的操作。例如：向windows凭据管理中添加凭据、删除凭据以及查询凭据等功能。于是乎，就开始在网上查找。经过漫长的查询路，终于在一片英文博客中找到了相关代码。经过实验&#…
Android：JNI 与 NDK到底是什么
前言 在Android开发中，使用 NDK开发的需求正逐渐增大但很多人却搞不懂 JNI 与 NDK 到底是怎么回事今天，我将先介绍JNI 与 NDK & 之间的区别，手把手进行 NDK的使用教学，希望你们会喜欢 目录 1. JNI介绍 1.1 简介 定义&…
【ACM】LightOJ - 1008 Fibsieve`s Fantabulous Birthday （找规律，找...）
https://vjudge.net/problem/LightOJ-1008 题目很好理解，第一行表示测试样例的个数，接下来输入一个大于等于1的数，按照格式输出这个数的坐标 蓝色的是 奇数的平方； 红色的是 偶数的平方； 黄色的是对角线：…
Computed property XXX was assigned to but it has no setter
报错视图： 原因： 组件中v-model“XXX”，而XXX是vuex state中的某个变量vuex中是单项流，v-model是vue中的双向绑定，但是在computed中只通过get获取参数值，没有set无法改变参数值解决方法： 1.在co…
OpenGL 矩阵变换
origin refer :http://www.songho.ca/opengl/gl_transform.html#modelviewOpenGL 矩阵变换Related Topics: OpenGL Pipeline, OpenGL Projection Matrix, OpenGL Matrix Class Download: matrixModelView.zip, matrixProjection.zipOverviewOpenGL Transform MatrixExample: GL…
2016.8.11 DataTable合并及排除重复方法
合并： DataTable prosxxx; DataTable pstaryyy; //将两张DataTable合成一张 foreach (DataRow dr in pstar.Rows) { pros.ImportRow(dr); } DataTable设置主键，并判断重复 DataTable allpros xxx; 单列设为主键： //设置第某列为主键 allpros.…
【ACM】LightOJ - 1010 Knights in Chessboard（不是搜索...）
https://vjudge.net/problem/LightOJ-1010 给定一个mn的棋盘，你想把棋子放在哪里。你必须找到棋盘上最多可以放置的骑士数量，这样就不会有两个骑士互相攻击。不熟悉棋手的注意，棋手可以在棋盘上攻击8个位置，如下图所示。 不论输入…
webpack-dev-server 和webapck --watch的区别
webpack-dev-server 和webapck --watch 都可以监测到代码变化 ， 区别是：webpack-der-server 监测到代码变化后，浏览器可以看到及时更新的效果，但是并没有自动打包修改的代码； webpack --watch 在监测到代码变化后自动打…
Android 应用进行性能分析/APP/系统性能分析
如何对 Android 应用进行性能分析记录一下自己在使用DDMS的过程：开启AS，打开并运行项目 找到TOOL/选择Android Device Monitor一款 App 流畅与否安装在自己的真机里，玩几天就能有个大概的感性认识。不过通过专业的分析工具可以使我们更好的分…
公钥与私钥，HTTPS详解
1.公钥与私钥原理1)鲍勃有两把钥匙，一把是公钥，另一把是私钥2)鲍勃把公钥送给他的朋友们----帕蒂、道格、苏珊----每人一把。3)苏珊要给鲍勃写一封保密的信。她写完后用鲍勃的公钥加密，就可以达到保密的效果。4)鲍勃收信后，用私钥…