D-DeepWave的博客

传送门：-------------------------------点击打开链接  算法训练 K好数   时间限制：1.0s   内存限制：256.0MB        问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11

背包问题之01背包练习这里给出崔添翼大牛的背包九讲--------------------崔添翼的个人网站这里给出题目链接--------------B - 最大报销额 01背包（即hdu1864）1.注意给出的发票里可能有不是abc中的任何一类，这种的直接淘汰2.因为总价值是浮点数所以乘100再进行计算3.每张发票转换为一个物品进行计算#include<bits/stdc++.h> ...

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 思路：最小完全背包模板题 Code： #include<bits/stdc++.h> #define inf 0x7ffffff using namespace std; int dp[10005], e, f; void cp(int value, int w) { ...

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 题意同HDU1069 计算最大子序列和，hdu1069还需对长宽排序后， 本题则可以直接上手。 将最长子序列的算法修改，即长度改为加权值即可。        dp[i]=max{dp[j]+s[i]} Code： #include<bits/stdc++.h> using ...

Phalanx 链接：传送 Phalanx Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2811    Accepted Submission(s): 1365   Problem Description Today is...

题目链接----------传送门 Language:Default 棋盘问题 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 65648   Accepted: 31348 Description 在一个给定形状的棋盘（形...