组合数学
文章平均质量分 72
楚江枫
不忘初心,方得始终
展开
-
【求精:关于N个小球放M个盒子解答 】
求精:关于N个小球放M个盒子解答 图片: 看似很简单的问题其实非常复杂,球是否相同,箱是否相同?是否允许有空盒 不难看出一共8类情况 1)球同,盒同,无空箱 2)球同,盒同,允许空箱 3)球同,盒不同,无空箱 4)球同,盒不同,允许空箱 5)球不同,盒相同,无空箱 6)球不同,盒相同,允许空箱 7)球不同,盒不同,无空箱 6)球不同,盒不同,允许空箱 先来看3,4.转载 2016-09-13 21:01:49 · 2294 阅读 · 0 评论 -
【POJ 2718 Smallest Difference】+ 排列组合
Smallest Difference Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10493 Accepted: 2867 DescriptionGiven a number of distinct decimal digits, you can form one integer by choo原创 2017-03-16 15:39:51 · 641 阅读 · 0 评论 -
【Codeforces 809 A. Do you want a date?】
A. Do you want a date? time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Leha decided to move to a quiet town Vičkopolis, because he was tir原创 2017-05-22 12:27:12 · 949 阅读 · 0 评论 -
【HDU 1027 Ignatius and the Princess II】+ 排列组合
Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7897 Accepted Submission(s): 4664Problem Description Now our原创 2017-03-25 20:54:51 · 417 阅读 · 0 评论 -
【 2015年蓝桥杯省赛B组第3题--三羊献瑞】+ 快排
三羊献瑞观察下面的加法算式:祥 瑞 生 辉 + 三 羊 献 瑞 三 羊 生 瑞 气(如果有对齐问题,可以参看【图1.jpg】)其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。快排 + 特判答案不唯一 : 1083 1084 1085 1086AC代码:#include<cstdio>#include<a原创 2017-04-07 19:48:50 · 623 阅读 · 0 评论 -
【2016 蓝桥杯省赛C语言B组 第六题 方格填数】+ 快排
方格填数如下的10个格子 +–+–+–+ | 0 |1 |2 | +–+–+–+–+ | 3| 4 |5 | 6 | +–+–+–+–+ | 7 | 8 |9 | +–+–+–+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。 注意:原创 2017-04-07 19:31:00 · 1092 阅读 · 0 评论 -
【HDU 1027 Ignatius and the Princess II】+ 全排列 + STL
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7832 Accepted Submission(s): 4626Problem Description Now our he原创 2017-03-11 11:14:40 · 375 阅读 · 0 评论 -
【POJ 3187 Backward Digit Sums】 + DFS + 排列组合
Backward Digit Sums Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7041 Accepted: 4083 DescriptionFJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (原创 2017-03-10 21:18:06 · 343 阅读 · 0 评论 -
【Uestc 1423 Running Steps】+ 排列组合
B Running Steps The coach wants his team members to run up the stadium steps taking either one or two steps with each stride so that: a) The number of two step strides taken by each leg is the sam原创 2017-03-03 18:37:07 · 415 阅读 · 0 评论 -
【1215: 毛毛的数学问题(2)】+ 数学
1215: 毛毛的数学问题(2) [数学] 时间限制: 1 Sec 内存限制: 128 MB 提交: 32 解决: 5 [提交][状态][讨论版] 题目描述毛毛是个喜欢数学的小萝莉,她发现对于21可以由 1+2+3+4+5+6, 6+7+8, 10+11等3组长度大于等于2的连续序列相加得到。那么对于一个正整数N,你可以帮毛毛找出N可以有几组连续的正整数(长度>=2)相加得到吗? 输原创 2016-12-27 17:15:56 · 594 阅读 · 4 评论 -
【HPU 1192 Sequence】+ 状态压缩 +组合数学
1192: Sequence [组合数学] 时间限制: 3 Sec 内存限制: 128 MB 提交: 80 解决: 29 [提交][状态][讨论版] 题目描述在某个夜黑月高的晚上,!!!,原谅我编不下去了。 很美吧?放松之后,继续做题吧。HS(Handsome)的Ocean在纸上写下N 个整数,Ocean把它定义为O序列。Ocean认为一个序列的价值的是:序列中不同元素个数。现在他想原创 2016-11-29 21:39:56 · 691 阅读 · 1 评论 -
【POJ 1942】 + 排列组合
escriptionImagine you are attending your math lesson at school. Once again, you are bored because your teacher tells things that you already mastered years ago (this time he’s explaining that (a+b)2=a2原创 2016-10-05 11:10:53 · 474 阅读 · 0 评论 -
【HPU 1008 QAQ的矩阵价值】
1008: QAQ的矩阵价值 时间限制: 1 Sec 内存限制: 128 MB 提交: 21 解决: 7 [提交][状态][讨论版] 题目描述QAQ有一个这样的矩阵序列(假定我们用二维数组a[][]来记录该序列):n = 1 n = 2 n = 3 n = 4 n = 5 n = … 1 1 2 1 2 3 1 2原创 2016-11-05 21:44:47 · 520 阅读 · 0 评论 -
【HPU 1009 QAQ的区间价值】
1009: QAQ的区间价值 时间限制: 1 Sec 内存限制: 128 MB 提交: 75 解决: 49 [提交][状态][讨论版] 题目描述 QAQ有一个整数序列,元素个数有N 个,分别为1,2,3…N−1,N。 假定用数组a[]来依次记录N个元素,那么区间[i,j]的价值=sum(i,j)∗Check(i,j)。 其中sum(i,j)=∑jk=ia[k],表示区间[i,j]原创 2016-11-05 21:41:55 · 378 阅读 · 0 评论 -
【HPU 1010 QAQ的序列价值】
1010: QAQ的序列价值 时间限制: 3 Sec 内存限制: 128 MB 提交: 60 解决: 13 [提交][状态][讨论版] 题目描述QAQ有一个序列,元素个数有N个。他认为一个序列的价值的是:该序列中不同元素之和。比如说:序列(1,1,2,2) 价值为3。 现在QAQ想知道所有子序列的价值之和。 输入 第一行输入一个整数T ,代表有T组测试数据。 每组数据占两行,原创 2016-11-05 21:39:44 · 344 阅读 · 0 评论 -
【HPU 1011 QAQ的序列组合】
1011: QAQ的序列组合 时间限制: 1 Sec 内存限制: 128 MB 提交: 112 解决: 17 [提交][状态][讨论版] 题目描述 QAQ有1−N 共N个不同的整数,已知第i个整数有a[i] 个。 现在QAQ想知道一共有多少种不同的组合方案。 输入 第一行输入一个整数T ,代表有T组测试数据。 每组数据占两行,第一行输入一个整数N,代表N个不同的整数。原创 2016-11-05 21:32:21 · 418 阅读 · 0 评论 -
【HPU 1012 QAQ的区间统计】
1012: QAQ的区间统计 时间限制: 1 Sec 内存限制: 128 MB 提交: 162 解决: 53 [提交][状态][讨论版] 题目描述 QAQ有一个区间[L,R] 。已知QAQ很喜欢长度为奇数的区间,现在请你告诉他有多少个长度为奇数的子区间。 对于区间[2,4]来讲,它的子区间有[2,2][2,3][2,4][3,3][3,4][4,4]共6 个。 为了简化题目,Q原创 2016-11-05 21:22:01 · 425 阅读 · 0 评论 -
【Codeforces 869 C The Intriguing Obsession】& 组合数学 & 思维
C. The Intriguing Obsession time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output — This is not playing but duty as allies of justice, Nii-chan!—原创 2017-10-11 12:22:23 · 481 阅读 · 0 评论