Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15794Accepted Submiss...
分类:
其他好文 时间:
2015-08-19 22:48:12
阅读次数:
186
Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, give...
分类:
其他好文 时间:
2015-08-19 19:36:59
阅读次数:
93
1、前言其实微积分什么的早就讲完了。。。我们一上午吧排列组合,函数极限,导数,定积分,不定积分和微分全部三小时清场,而后又去讲母函数等各式各样的东西去了,根本跟不上来,下午又要考试。还好今天清闲一些。接下来可能没有足够的时间讲得很详细了,在讲完牛顿-莱布尼茨公式之后,大致扯一扯就要进入母函数等内容了...
分类:
其他好文 时间:
2015-08-19 19:26:48
阅读次数:
195
ORACLE根据中文拼音首字母排序、取得中文拼音首字母函数 根据中文拼音首字母排序、取得中文拼音首字母函数 介绍根据中文的首字母、笔画、部首排序函数【NLSSORT】: 1)、首字母 SELECT * FROM T_TABLE ORDER BY NLSSORT(NAME, 'NLS_SO...
分类:
数据库 时间:
2015-08-19 16:34:19
阅读次数:
204
#include#include#include#include#include#define LL __int64using namespace std;int num[30];int c1[100];int c2[100];void fun(){ int i,j,k,l; memse...
分类:
其他好文 时间:
2015-08-17 23:32:54
阅读次数:
173
题目大意:
有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如
有两种物品A,B,并且数量都是1,从中选2件物品,则排列有"AB","BA"两种。
思路:
典型的指数型母函数。指数型母函数的一般问题为:n个元素组成的多重集,其
中a1重复了n1次,a2重复了n2次,…,ak重复了nk次。若n = n1 + n2 + … +
nk,从n个元素中取r个排列,求不同的排列数。...
分类:
其他好文 时间:
2015-08-17 19:33:14
阅读次数:
104
#include
#include
#include
#include
using namespace std;
int pre[209];
int ans[209];
int tmp[409];
int main(){
int sq= (int)sqrt(209.0);
for(int i = 0;i <= 2...
分类:
其他好文 时间:
2015-08-16 15:15:19
阅读次数:
135
给定一个天平和n个砝码,每个砝码都有一个重量,求出从1到这些砝码的总和之间不能被天平表示的重量。天平可以两端放砝码。
动态规划做法,看网上都是母函数,真心不懂。。
dp[i]如果是0表示这些砝码不能称重i重量,如果是1表示能称重i重量。
对于每个砝码,假设当前砝码重量是b[i],那么j从最大值开始,减小到b[i],
如果存在一个dp[j-b[i]]为1,说明当前的j能被组成。
...
分类:
其他好文 时间:
2015-08-12 11:31:58
阅读次数:
137
Exchange Cards
Time Limit: 2 Seconds
Memory Limit: 65536 KB
As a basketball fan, Mike is also fond of collecting basketball player cards. But as a student, he can not always get the mone...
分类:
其他好文 时间:
2015-08-10 18:10:30
阅读次数:
126
普通型母函数主要是求组合的方案数,而指数型母函数则是求多重排列数。
例如:设有8个元素,a1重复3次,a2重复2次,a3重复3次。从中取出r个集合,求其组合数。
推荐:http://www.wutianqi.com/?p=2644
以hdu 1521为例:
有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有"...
分类:
其他好文 时间:
2015-08-09 22:40:24
阅读次数:
164