摘要：
直接说题意吧。（什么网友bb了半天题都说不清楚） 给了 P 表示大于这个概率一定被抓住。则P表示被抓住的概率。N表示现在有的银行，pi表示被抓的概率嘛。 然后，就看数学了。肯定不能算被抓的概率啊。因为，如果你第一个就被抓了，后面的概率还用算吗，或则说，这样的计算不符合01 背包的特点，那么我们就想一 阅读全文
posted @ 2023-02-13 20:11
青山新雨
阅读(19)
评论(0)
推荐(0)
摘要：
题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的： nnn 个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿 阅读全文
posted @ 2023-02-13 20:11
青山新雨
阅读(31)
评论(0)
推荐(0)
摘要：
题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。 传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。 举例来说, 阅读全文
posted @ 2023-02-13 20:11
青山新雨
阅读(28)
评论(0)
推荐(0)
摘要：
题目背景 盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。 按售票处规定，每位购票者限购一张门票，且每张票售价为50元。在排成长龙的球迷中有N个人手持面值50元的钱币，另有N个人手持面值100元的钱币。假设售票处在开始售票时没有零钱。试问这2N个球迷有多少种排队方式可使售票处不致出现找不 阅读全文
posted @ 2023-02-13 20:11
青山新雨
阅读(25)
评论(0)
推荐(0)
摘要：
动态规划：最长上升子序列（LIS） 转载请注明原文地址：http://www.cnblogs.com/GodA/p/5180560.html 学习动态规划问题（DP问题）中，其中有一个知识点叫最长上升子序列（longest increasing subsequence），也可以叫最长非降序子序列，简 阅读全文
posted @ 2023-02-13 20:11
青山新雨
阅读(67)
评论(0)
推荐(0)
摘要：
题意：有n名学生在成一排。然后为了站成中间高两边矮的合唱队列，问最少 不要几个人？ 思路： 就是最长上升子序列裸用。当然是先把顺方向和逆方向的最长上升子序列找到。 然后再枚举从哪里分，顺方向和逆方向的最长上升子序列的长度之和最长。 其实蛮简单 代码如下： #include<iostream> #in 阅读全文
posted @ 2023-02-13 20:11
青山新雨
阅读(16)
评论(0)
推荐(0)
摘要：
按题意推表达式 #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", 阅读全文
posted @ 2023-02-13 20:11
青山新雨
阅读(13)
评论(0)
推荐(0)
摘要：
就是问你，n这个数可以被多少种方案组成。 比如： 算是，方案+完全背包的模板题了。 #include<iostream> #include<cstring> using namespace std; int dp[150]; int main() { int n; while (~scanf("%d 阅读全文
posted @ 2023-02-13 20:11
青山新雨
阅读(26)
评论(0)
推荐(0)
摘要：
这道题先用搜索写的，因为我需要先打表来寻找规律。 因为数据量小所以收搜也会过 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int num[20]; int sum, ans; void dfs( 阅读全文
posted @ 2023-02-13 20:11
青山新雨
阅读(21)
评论(0)
推荐(0)
摘要：
1092 回文字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。 例如：abbc 添加2个字符可以变为 acbb 阅读全文
posted @ 2023-02-13 20:11
青山新雨
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号