英戈尔施塔特-CSDN博客

原创 LUOGU P1036 选数

题目描述：已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素

2017-12-01 22:01:01 374

原创 LUOGU P3955题解（NOIP 2017第二题）

题目描述：图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，

2017-11-26 21:26:13 399

原创 LUOGU P3954题解（NOIP 2017普及组第一题）

题目描述：牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50% 牛牛想知道，这门课程自己最终能得到多少分。NOIP 2017普及组的第一题，很多神犇+大佬一看到此题马上开始切，过了第一个样例点之后直接去切下一道，然而，这里有个小细节需要我们去注意。我们在用double 或者是 flout 实数类型的时候，赋值时会有微

2017-11-26 21:19:45 3245

原创 LUOGU P1843 奶牛晒衣服

4、奶牛晒衣服方法一：利用贪心的思想，每次烘干最湿的那个衣服，考虑到数据是 50 万，可以用堆维护一下，复杂度是 O（NlogN）。方法二：根据天数的单调性，可以二分答案，题目相当于多了一个已知条件，判断 mid 天是否能够全部烘干。复杂度是(Nlog^2N) 贪心： a) 贪心题，每次把烘干机用给最湿的衣服,所以要在每一次烘干机、后将湿度排序,每次吹风吹最湿的即可。

2017-11-06 16:21:46 391

原创 LUOGU P2058 海港题解（附代码）

这道题可以用数组模拟队列，我们每次读取一段时间和来自各个不同国家的人，之后，因为时间点可能会有重合，所以我们现将前面的船的来自各个不同国家的人数赋值到这一个时间点来，之后加上这一次的，再减去重合的部分，详细代码如下：#include<iostream>#include<cstdio>using namespace std;int t[1000001],k[1000001],pro[100000

2017-11-05 09:31:40 407

转载 Luogu P3040 贝尔分享Bale Share

题目传送门：https://www.luogu.org/problem/show?pid=3040主要思路：这道题开始我是写的爆搜,后来T了4个点,我就开始思考能不能写DP. 然后我写了一个四维的记搜,想着用空间来换时间,结果很操蛋的MLE了. 爱思考的我又开始想:能不能压一下维度呢? 我们可以发现:因为每次必须要放干草,所以我们只要知道前两个牧场的干草总数,就能求出第3个牧场的干草数. 这

2017-10-12 20:40:56 291 1

啊，周末了，博主又闲(mang)得(de)无(yao)聊(si)，所以，博主为了关怀刚踏入OI生活的蒟蒻们发一篇题解——陶陶摘苹果！首先，我们来看一下这道题：题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达

2017-08-19 09:57:45 1182 1

原创洛谷：P1980 计数问题题解

首先我们来看看这道题：题目描述试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。输入输出格式输入格式：输入文件名为 count.in。输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。输出格式：输出文件名为 count.

2017-08-19 09:39:33 3042 2

原创递推与递归

递推与递归各位码农们大家好啊！好久不见！这一篇博客，小编将带领大家学习递推与递归。 P.S. 本博客属于自创类型，请不要擅自抄袭。代码公开，供大家学习。递推算法以初始{起点}值为基础，用相同的运算规律，逐次重复运算，直至运算结束。这种从“起点”重复相同的方法直至到达一定“边界”，犹如单向运动，用循环可以实现。递推的本质是按规律逐次推出（计算）下一步的结果。步骤：分析问题，找出递推关系式，注意边

2017-08-18 11:31:08 694

原创高精度算法

高精度算法呦哄，又到了一个周末，各位小伙伴们赶紧端起手中的电脑吧，小编将和大家一起进行开（gao）心 ( jing ) 的（du）玩（suan）耍（fa）的旅程。例1、高精度加法。我们先来确定数据结构和基本算法： 1：接受原始数据：可用字符数组或字符串，s1[201],s2[201]; 2：用来存放原始数据和结果的数组：a[201],b[201],c[201];以及与之对应的长度

2017-06-17 11:59:41 387

原创排序方法之归并

排序方法之归并本期课程，小编将手把手教诲大家归并排序。一、排序的分类及优缺点： 1、选择排序：简单排序，时间复杂度高，空间复杂度低，不稳定； 2、插入排序：简单排序，时间复杂度高，空间复杂度低，稳定； 3、冒泡排序：简单排序，时间复杂度高，空间复杂度低，稳定； 4、桶排序：时间复杂度中，空间复杂度高，稳定； 5、归并排序：时间复杂度中，空间复杂度高，稳定；

2017-06-17 11:40:43 327

原创【结构体与sort排序的完美结合】

## 结构体与sort排序的完美结合 ## 各位正在学习语言的小伙伴们大家好，本期栏目，小编将带领正在学习结构体的同学，一起深入地学习他们！在实际问题中，一组数据往往具有不同的数据类型。例如，在学生登记表中，姓名应为字符型；学号可为整型或字符型；年龄应为整型；性别应为字符型；成绩可为整型或实型。显然不能用一个数组来存放这一组数据。因为数组中各元素的类型和长度都必须一致，以便于编译系

2017-06-17 11:08:15 31208 3

英戈尔施塔特的博客