07 2020 档案

摘要:6061:http://www.tzcoder.cn/acmhome/problemdetail.do?method=showdetail&id=6061 dfs记忆化搜索 #include<bits/stdc++.h> using namespace std; #define ll long lo 阅读全文
posted @ 2020-07-13 16:04 -第4题- 阅读(234) 评论(0) 推荐(0) 编辑
摘要:题:http://acm.hdu.edu.cn/showproblem.php?pid=4815 题意:已知n个题以及每个题答对的得分,给出p概率 小老虎vs小猴子答题;已知小猴子随机答题,请问老虎至少得多少分 才可以保证有p概率不会输 样例中老虎和猴子得分的八种情况如下 m-n表示老虎得分:猴子得 阅读全文
posted @ 2020-07-10 15:36 -第4题- 阅读(155) 评论(0) 推荐(0) 编辑
摘要:题意:在集合中挑一些数,形成一个集合S,剩下的数形成另一个集合P,使得S>= P ,并且对于S中任意元素ai,S-ai<=P 问有多少种方案。 题目链接:https://nanti.jisuanke.com/t/41420 只要减S堆中最小的石头后满足条件,那么该取法就满足题意 设dp【k】为S堆总 阅读全文
posted @ 2020-07-10 14:21 -第4题- 阅读(129) 评论(0) 推荐(0) 编辑
摘要:放苹果 tzoj2679 描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入 第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 输出 阅读全文
posted @ 2020-07-09 14:32 -第4题- 阅读(187) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示