程序员的冷浪漫

poj 1085    题目大意: 有一个币值系统，里面有 1元，2元，5元，其数量分别为 num1 张，num2 张，num3张，  现在需要 求出最小不能表示的币值。  解题思路：     可以分为三类:（1）没有 1 元的，那么输出 1；                  （2）没有5 元的 或者（1,2 元的价值总和小于 4），那么输出 值为 num1+2 * nu

hdu 1503 Advanced Fruits （LCS）题意：

hdu 2955 Robberies (01背包)

题意：用2,3,5,7 这几个数组成一个数值系统，

双人游戏，N（2

Hdu-2069_Coin Change 题意：有若干5种面值的硬币，分别是1分，5分，10分，20分，50分。求现在表示钱数n（n乍一看是母函数的题，但是后面说，每一种方案 硬币数目不超过100；我们可以看出，该题就是指定因子的整数划分。用动态规划，dp[j][k]=dp[j][k] + dp[j-1][k-b[i]];注意：测试用例有n=0的情况，正确的结果应该输出1。

#include#include#include#include#include#includeusing namespace std;class bign{public: int a[10]; int leng; void print(); bign () {leng=0;memset(a,0,sizeof(a));} bign operator +(bign &b

整数划分时间限制：3000 ms  |  内存限制：65535 KB难度：3描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3

最短路径问题Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 19   Accepted Submission(s) : 5Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给

Boring TimTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 7  Solved: 3[Submit][STATUS][Web Board]DescriptionTim is study in Children of Primary School of Hunan Agricultural University. In

#include #include #include #include using namespace std;struct rectangle{ int a,b; //a为长,b为宽a,a>=b; bool operator <(const rectangle& m)const{ //从小到大排列,长小的放在前面，(如果长相等,那么以宽短的放在前面）

[题目大意]：      用数轴描述一条高速公路，有V个村庄，每一个村庄坐落在数轴的某个点上，需要选择P个村庄在其中建立邮局，要求每个村庄到最近邮局的距离和最小。[题目分析]：经典DP昨天做了一个邮局个数为1个 的题，详见博文http://blog.youkuaiyun.com/sunquana/article/details/10161185证明了当邮局个数为1 时，邮局应该建在最中

hdu 1003 求最长连续子串和#include #include using namespace std;int main(){ int cases,temp,j,n; cin>>cases; int st,en,sum,MAX; for(int k=1; k<=cases; k++) { scanf("%d",&n)

Description一天Sec在化学实验室研究一些化学试剂，他想尝试用元素T和N（当然不是现实中的元素）以不同的顺序和不同的剂量配制出多种试剂。如果Sec有一个放试剂的顺序是“TNT”，则会不小心配制出炸药，就会爆炸。为了防止这个意外发生，Sec想知道用这两种元素取n个出来能配置出多少种试剂出来。例如n = 3, 则有“TTT, TTN, TNT, TNN, NTT, NTN,

HDU 动态规划（46道题目）原作者网址：http://www.cppblog.com/doer-xee/archive/2010/01/28/102629.html#Post先标记 以后慢慢学习。Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大10000

会场安排问题时间限制：3000 ms  |  内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组

NYOJ  15 括号匹配给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N每组测试数据都只有一行，是一个字符串S，S中只包含以上所说的四种字符，S的长度不超

题意：有Alice和Bob 各有一组矩形，