S_Wiper的博客

c++ 关于如何获取int型的最大值

本博客转自JRicardo丶博客 位运算

这是我学习贺利坚老师的标准模板库STL编程初步时记录的笔记。

开博客第一篇文章，一定要写一点高大上的东西。 　　其实本来是想巩固一下基础从高精度开始再看一遍，结果突然看到string觉得有必要加强一下，于是我就学习了一下迭代器，，

贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。解题的一般步骤：1.建立数学模型来描述问题； 2.把求解的问题分成若干个子问题； 3.对每一子问题求解

题目来自洛谷1190问题描述：学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号，i 号同学的接水量为 wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求 wj后，下一名排队等

好像NOIP并不会用到，但是作为强迫症的我还是坚持学了。高精度除以高精度我所知道的有两个思路：

话说高精度乘法真的没有什么好介绍的，直接上代码

会场安排问题

老年选手居然一直不会写快速排序这样的程序，尴尬。#include<iostream>

问题描述：假设1元、2元、5元、10元、20元、50元、100元的纸币分别有c0, c1, c2, c3, c4, c5, c6张。现在要用这些钱来支付K元，至少要用多少张纸币？问题分析：用贪心算法的思想，很显然，每一步尽可能用面值大的纸币即可。在日常生活中我们自然而然也是这么做的。在程序中已经事先将Value按照从小到大的顺序排好。

一.高精度阶乘高精度阶乘二.万进制高精度三.高精度幂

题目来自南阳理工OJ 过河问题描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。输入输出输入 第一行是一个

归并排序用到了标准的分治思想，不断划分子区间排序，最后将区间有序的合并，其中合并问题是最重要的一个环节。而且要注意的是归并排序的排序过程就是在合并子问题解时完成的。

背包问题题目来自南阳理工OJ

一.整除版高精度除法： 思路，手动模拟除法过程，包括余数用X记录，每次读到新位计算出被除数，然后计算。//高精度除法 整除版 #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<functional>#include<vector>#include<iterator>u

c++提供一类STL函数来实现对数组中元素的检索，其中较为简单且应用较广的是binary_search,upper_bound和lower_bound,

C++ 该死的高精度加减法　　没看书直接硬上的结果是，一个简单的高精度减法我用了一个多小时只写了一个90分的代码。之前准备NOIP的时候确实是学了，可惜现在早就还给老师了。结果回家一看标准程序，顿时有种想哭的赶脚。　　先上我的90分代码：//高精度减法#include<iostream>#include<cstring>#include<cstdlib>#include<cmath>#in