摘要:
题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式,它们对货币的数值感到好奇。 传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。 举例来说, 阅读全文
摘要:
题目背景 盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。 按售票处规定,每位购票者限购一张门票,且每张票售价为50元。在排成长龙的球迷中有N个人手持面值50元的钱币,另有N个人手持面值100元的钱币。假设售票处在开始售票时没有零钱。试问这2N个球迷有多少种排队方式可使售票处不致出现找不 阅读全文
摘要:
动态规划:最长上升子序列(LIS) 转载请注明原文地址:http://www.cnblogs.com/GodA/p/5180560.html 学习动态规划问题(DP问题)中,其中有一个知识点叫最长上升子序列(longest increasing subsequence),也可以叫最长非降序子序列,简 阅读全文
摘要:
题意:有n名学生在成一排。然后为了站成中间高两边矮的合唱队列,问最少 不要几个人? 思路: 就是最长上升子序列裸用。当然是先把顺方向和逆方向的最长上升子序列找到。 然后再枚举从哪里分,顺方向和逆方向的最长上升子序列的长度之和最长。 其实蛮简单 代码如下: #include<iostream> #in 阅读全文
摘要:
按题意推表达式 #include<cstdio> #include<cstring> #define max(a, b) (a)>(b)?(a):(b) int dp[105][105], num[105][105], a[105]; int main() { int t; scanf("%d", 阅读全文
摘要:
就是问你,n这个数可以被多少种方案组成。 比如: 算是,方案+完全背包的模板题了。 #include<iostream> #include<cstring> using namespace std; int dp[150]; int main() { int n; while (~scanf("%d 阅读全文
摘要:
这道题先用搜索写的,因为我需要先打表来寻找规律。 因为数据量小所以收搜也会过 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int num[20]; int sum, ans; void dfs( 阅读全文
摘要:
1092 回文字符串 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。 例如:abbc 添加2个字符可以变为 acbb 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/problem/16695来源:牛客网将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入:n,k 阅读全文
摘要:
补一下dp的思路: dp[i][j]表示第 i 分钟转 j 次所得到的最大值。很容易得到这个dp的推导式。 图中¢()函数表示成立为1, 不成立为0的函数。 #include<cmath> #include<iostream> using namespace std; int dp[1010][40 阅读全文