![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
【2016-2018】NOIP
高中瞎写的。
PINKPIG2567
这个作者很懒,什么都没留下…
展开
-
关于如何获取int型的最大值
c++ 关于如何获取int型的最大值原创 2017-05-31 19:31:19 · 5504 阅读 · 0 评论 -
位运算
本博客转自JRicardo丶博客 位运算转载 2017-06-03 16:32:00 · 603 阅读 · 0 评论 -
学习STL的笔记
这是我学习贺利坚老师的标准模板库STL编程初步时记录的笔记。原创 2017-05-26 11:16:48 · 467 阅读 · 0 评论 -
c++ iterator
开博客第一篇文章,一定要写一点高大上的东西。 其实本来是想巩固一下基础从高精度开始再看一遍,结果突然看到string觉得有必要加强一下,于是我就学习了一下迭代器,,原创 2017-05-25 19:40:26 · 884 阅读 · 0 评论 -
贪心总论
贪心算法的定义:贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。解题的一般步骤:1.建立数学模型来描述问题; 2.把求解的问题分成若干个子问题; 3.对每一子问题求解转载 2017-06-12 07:15:45 · 507 阅读 · 0 评论 -
贪心之多机调度问题
题目来自洛谷1190问题描述:学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号,i 号同学的接水量为 wi。接水开始时,1 到 m 号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求 wj后,下一名排队等原创 2017-06-12 19:29:18 · 1275 阅读 · 0 评论 -
高精度之高精度除法(高精除以高精)
好像NOIP并不会用到,但是作为强迫症的我还是坚持学了。高精度除以高精度我所知道的有两个思路:原创 2017-05-30 16:09:27 · 21344 阅读 · 4 评论 -
高精度之高精度乘法
话说高精度乘法真的没有什么好介绍的,直接上代码原创 2017-05-31 19:37:02 · 702 阅读 · 0 评论 -
贪心之活动选择问题
会场安排问题原创 2017-06-12 07:26:43 · 529 阅读 · 0 评论 -
分治算法之快速排序
老年选手居然一直不会写快速排序这样的程序,尴尬。#include<iostream>原创 2017-06-02 17:11:54 · 538 阅读 · 0 评论 -
贪心之钱币找零问题
问题描述:假设1元、2元、5元、10元、20元、50元、100元的纸币分别有c0, c1, c2, c3, c4, c5, c6张。现在要用这些钱来支付K元,至少要用多少张纸币?问题分析:用贪心算法的思想,很显然,每一步尽可能用面值大的纸币即可。在日常生活中我们自然而然也是这么做的。在程序中已经事先将Value按照从小到大的顺序排好。原创 2017-06-12 17:03:34 · 1873 阅读 · 1 评论 -
高精度之关于高精度的其他问题
一.高精度阶乘高精度阶乘二.万进制高精度三.高精度幂原创 2017-05-31 20:09:15 · 573 阅读 · 0 评论 -
贪心之小船过河问题
题目来自南阳理工OJ 过河问题描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽快过桥。输入输出输入 第一行是一个原创 2017-06-14 07:54:57 · 1023 阅读 · 0 评论 -
分治算法之归并排序
归并排序用到了标准的分治思想,不断划分子区间排序,最后将区间有序的合并,其中合并问题是最重要的一个环节。而且要注意的是归并排序的排序过程就是在合并子问题解时完成的。原创 2017-06-03 10:43:36 · 593 阅读 · 0 评论 -
贪心之背包问题
背包问题题目来自南阳理工OJ原创 2017-06-12 13:48:40 · 676 阅读 · 0 评论 -
高精度之高精度除法(高精除以低精)
一.整除版高精度除法: 思路,手动模拟除法过程,包括余数用X记录,每次读到新位计算出被除数,然后计算。//高精度除法 整除版 #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<functional>#include<vector>#include<iterator>u原创 2017-05-29 18:58:10 · 1718 阅读 · 0 评论 -
分治算法之二分查找
c++提供一类STL函数来实现对数组中元素的检索,其中较为简单且应用较广的是binary_search,upper_bound和lower_bound,原创 2017-06-09 08:15:14 · 923 阅读 · 0 评论 -
高精度之高精度加减法
C++ 该死的高精度加减法 没看书直接硬上的结果是,一个简单的高精度减法我用了一个多小时只写了一个90分的代码。之前准备NOIP的时候确实是学了,可惜现在早就还给老师了。结果回家一看标准程序,顿时有种想哭的赶脚。 先上我的90分代码://高精度减法#include<iostream>#include<cstring>#include<cstdlib>#include<cmath>#in原创 2017-05-30 15:25:47 · 1039 阅读 · 0 评论