文章列表

筛选

C++第七章之C++对C函数的扩展

摘要:# 7 C++对C的函数扩展 ## 1 inline内联函数 C++中的const常量可以替代宏常数定义,如: const int A = 3; #define A 3 C++中是否有……

P个邮局N个村庄求最短总距离

摘要: 有意思的一道题,N个一维坐标点上的村庄中选择P个村庄建邮局,要使总距离最短。用DP方法做, 在第0个村庄(升序)到第i个村庄建立j个邮局的最少总距离,是在第0个到第i个任取第j个点,第0个到第k个……

能量项链解题思想

摘要:题目: 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有 N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一……

链表的头插法和尾插法

摘要:## 链表的头插法和尾插法 本文的链表均是带头结点的链表。 链表可以说是最简单的链式结构,在C语言中,通常用结构体封装其数据域及指针域作为一个结点。 今天我们说的是链表结点的构造方式以及……

纪念品的分组

摘要:元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超……

校门外的树题解

摘要:某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。……

编译错误的一种情况

摘要:(1)#include system("pause"); 提交了几道题发现提示编译错误,发现是这个原因。 这一串本来是用来显示命令行窗口的,在测试代码时使用,但提交代码时会产生编译错误,理由是调……

背包九讲第一篇

摘要: 01背包 //f[j]表示当前背包容量为j时的最大价值 #include using namespace std; const int N=1010; ……

二分+dfs染色法

摘要:S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯……

折半查找方法详解

摘要:输入格式: 第一行输入一个整数n,表示有序表的元素个数,接下来一行n个数字,依次为表内元素值。 然后输入一个要查找的值。 输出格式: 输出这个值在表内的位置,如果没有找到,输出"NOT FO……