摘要：
题意： 给你一根木块，让你在n个点切块(不能改变顺序)，使得总花费最小，看拿来切的那根木棍的长度。 代码:#include #include #include #include #include #include #include #include #include ... 阅读全文
摘要：
题意：有一个照明系统需要用到n种灯，每种灯的电压为V，电源费用K，每个灯泡费用为C，需要该灯的数量为L。注意到，电压相同的灯泡只需要共享一个对应的电源即可，还有电压低的灯泡可以被电压高的灯泡替代。为了节约成本，你将设计一种系统，使之最便宜。分析：由于只能用大电压换小电... 阅读全文
摘要：
题意：给出一个n（n#include #include #include #include #include #include #include #include #include #include #include #define ll long long#defi... 阅读全文
摘要：
题意： 给定N（N#include #include #include #include #include #include #include #include #include #include #include #define ll long long... 阅读全文
摘要：
题意：一个人从（０，０）开始，每次走的长度是１，２，３．．．，每次走完一段，就必须向左或向右转，停留的点不能重复，并且不能经过障碍物；现在给出最后一步走多远，以及障碍物的位置，求最后又走回（０，０）点的方法有几种，输出每种走法，还有走法总数；代码：#include #... 阅读全文
摘要：
题意大概：你有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为s1，价值为v1，宝物2的体积为s2，价值为v2.输入均为32位带符号整数。你的任务是计算最多能装多大价值的宝物。例如n=100，s1=v1=34，s2=5，v2=3，那么答案就为86，方法是装2个宝... 阅读全文
摘要：
题目描述：给出一个序列，求出这个序列的逆序数。逆序数：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。一个排列中所有逆序总数叫做这个排列的逆序数。也就是说，对于n个不同的元素... 阅读全文
摘要：
1.HDU 1754 (点修改)#include #include #include #include #include #include #include #include #include #include #include #include #define ll... 阅读全文
摘要：
The trouble of XiaoqianTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2783 ... 阅读全文
摘要：
一 最长上升子序列（LIS）【题目描述】给定N个数，求这N个数的最长上升子序列的长度。【样例输入】72 5 3 4 1 7 6【样例输出】4分析：维护一个子序列，遍历母序列，子序列的第一个元素是母序列的第一个元素，然后依次比较母序列的每个元素A和子序列的最后一个元素B... 阅读全文