题目:POJ3903 题意:有一个长为n的数列ai,需要求出这个序列的最长上升子序列的长度。上升子序列指的是对 …
多重部分和问题(dp)
题目:POJ1742 大意:有n种不同大小的硬币,面值是ai每种有mi个,题目问,这些硬币能够在价格1-m之间 …
【题解】POJ3253
题目链接:http://poj.org/problem?id=3253 题目大意就是给出n个不同长度的木板,要 …
【题解】POJ3617
题目:http://poj.org/problem?id=3617 使用贪心算法,从s字符串的首尾选择字典序较 …
C++枚举数组的排列状态
在C++中可以使用next_permutation来枚举数组的不同排列状态。 小例子: 转载请注明来源:htt …
Linux C++ 遍历文件夹
(本文仅适用于Linux C++) 这个方法用到了dirent.h,相关资料: 具体代码实现,遍历了给定目录下 …
clion为程序运行传入参数
在写程序的时候经常遇到需要在控制台传入参数的情况,为了调试的方便,可以在clion中设置程序运行默认传入的参数 …
C++的stat.h
在写程序的时候遇到了sys/stat.h,上网一查,发现stat.h的作用大概是下面这样,搬运到这里来。 原文 …
cin.get()函数和getline函数
cin.get函数能用来从控制台读入字符 样例代码: cin.getline函数和get用法和功能相似,区别只 …