数学
仗剑smile
仗剑天涯,Just Do IT.
展开
-
整数划分问题
【问题描述】将正整数n原创 2014-07-29 10:00:52 · 412 阅读 · 0 评论 -
Buy the Ticket 购票找零
【题目地址】HDU1133【题目大意】有m+n个人在买票,其中m个人拿着50元,n个人拿着100元,每张票50元,售票点没有零钱可以找,输入m,n,问有多少种方式可以使每个人都合理的买到票。【题目分析】首先,如果m < n,肯定不行(输出0种方案)。其他情况下:由于m个人拿的都是50元,所以m个人之见可以随便互换位置(有m!种排列),类似的,其余n个人也可以随便互换位置,有n!中排列。持有5...原创 2014-08-21 19:45:53 · 436 阅读 · 0 评论 -
置换群
【题目地址】HDU 4985 这个题目是出自Best Coder的一场比赛(BestCoder Round #7)【题目大意】题意比较难理解,当时我也没看懂,看了一下别人的题解,说是置换群,然后我才明白了这一切……【代码】#include <iostream> #include <cstdio> #define MAXN 10+100000 using namespac...原创 2014-09-19 21:06:07 · 611 阅读 · 0 评论