摘要:
时间限制:1s 内存限制:256MB 【问题描述】 从m个不同元素中,任取n(n≤m)个元素并成一组,叫做从m个不同元素中取出n个元素的一个组合;从m个不同元素中取出n(n≤m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数,记作C(m,n)。 你的任务是:计算C(m,n)末尾有几 阅读全文
摘要:
描述 2.排列 (sum.cpp/c/pas) 时间限制:1s 内存限制:256MB 【问题描述】 给出一个随机的排列,请你计算最大值减最小值的差小于等于0~n-1的区间分别有多少个。 描述 2.排列 (sum.cpp/c/pas) 时间限制:1s 内存限制:256MB 【问题描述】 给出一个随机的 阅读全文
摘要:
思路: 写完后信心满满,结果超时。 我很不解,下了个数据结果——,z竟然是大于1e10的,跟题目给的不一样啊 原来如此,正解是一行一行的走的。。。 注意当到两边一样近时,应优先向下和右!!!!!! 这是个50分代码 这是个AC代码 阅读全文
摘要:
思路: 明显的dp,虽然我想到了二进制模拟,想到了转移,但还是先看了题解,原来真是这样,,,,不是第三题吗? 用f[i]表示,对于前i个罪犯最少需要分几组。 对于每个状态用二进制表示,第i位上1,0表示该集合中是否包含i罪犯。 转移时,枚举中间节点,把f[i]看成所有f[j]+f[i^j]的最小值。 阅读全文