该文被密码保护。 阅读全文
摘要:
放棋子 放棋子 放棋子 题目描述 题目描述 题目描述 输入格式 输入第一行为两个整数n, m, c,即行数、列数和棋子的颜色数。第二行包含c个正整数,即每个颜色的棋子数。所有颜色的棋子总数保证不超过nm。N,M<=30 C<=10 总棋子数有大于250的情况 输入格式 输入第一行为两个整数n, m, 阅读全文
摘要:
排序 Description 小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括2^{i-1}个数,然后整体交换其中两段.小A 阅读全文
摘要:
地精部落 地精部落 地精部落 题目描述 传说很久以前,大地上居住着一种神秘的生物:地精。地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为N的山脉H可分为从左到右的N段,每段有一个独一无二的高度Hi,其中Hi是1到N之间的正整数。如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于边缘的 阅读全文
摘要:
集合计数 集合计数 集合计数 题目描述 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) 题目描述 一个有N个元素的集合有2^N个不同子集(包含空集),现在要 阅读全文
摘要:
今天又是打不出题来的颓废的一天,排列组合一个高考不太难,搬进奥赛就啥都不会的专题 对于很多计数类问题,有很多看到取模的模数就能想象到结果有多大,显然对于这一类问题搜索是不能解决的(当然,如果你觉得自己有足够的时间,那你搜索我也没意见),组合数学便是对这些计数类问题进行优化 计数原理 1.加法原理 举 阅读全文
摘要:
数论的坑深似海,组合数学就是个大海沟据教练所说这道题已经算简单的组合数学的题,然而我依旧是个废物 Perm 排列计数 内存限制:512 MiB 时间限制:1000 ms 标准输入输出 Perm 排列计数 Perm 排列计数 内存限制:512 MiB 时间限制:1000 ms 标准输入输出 题目描述 阅读全文