nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

Codeforces Round #404 (Div. 2) 题解(待续)

A Anton and Polyhedrons手速题#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=...

2017-03-17 16:00:06

阅读数 185

评论数 0

BZOJ 2302([HAOI2011]Problem c-组合数学)

Description给n个人安排座位,先给每个人一个1~n的编号,设第i个人的编号为ai(不同人的编号可以相同),接着从第一个人开始,大家依次入座,第i个人来了以后尝试坐到ai,如果ai被占据了,就尝试ai+1,ai+1也被占据了的话就尝试ai+2,……,如果一直尝试到第n个都不行,该安排方案就...

2017-02-01 03:24:16

阅读数 281

评论数 0

CF 518D(Ilya and Escalator-组合数太大,就直接拿去Dp)

D. Ilya and Escalator time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard ...

2015-02-25 23:35:02

阅读数 1559

评论数 0

BZOJ 3622(已经没有什么好害怕的了-Dp+容斥原理)

3622: 已经没有什么好害怕的了 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 7  Solved: 6 [Submit][Status] Description Input Output Sa...

2014-06-28 11:02:26

阅读数 1561

评论数 0

BZOJ 2916([Poi1997]Monochromatic Triangles-容斥+组合数学)

2916: [Poi1997]Monochromatic Triangles Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 13  Solved: 8 [Submit][Status] Description        空间中有n...

2013-06-26 08:35:26

阅读数 1617

评论数 0

数位和乘积(高精组合数学)

Problem 3 数位和乘积(digit.cpp/c/pas) 【题目描述】 一个数字的数位和乘积为其各位数字的乘积。求所有的N位数中有多少个数的数位和乘积恰好为K。请注意,这里的N位数是可以有前导零的。比如01,02视为二位数,但是他们的数位和乘积都是0。   【输入格式】 一行两个...

2013-02-23 13:14:34

阅读数 1370

评论数 0

HDU 1465(错排公式)

不容易系列之一 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9829    Accepted Submission(s): 41...

2013-01-23 14:37:36

阅读数 1129

评论数 0

数字 (求2类数∩的方法)

数字 (num.c/cpp/pas) 【问题描述】     一个数字被称为好数字当他满足下列条件:     1. 它有2*n个数位,n是正整数(允许有前导0)。     2. 构成它的每个数字都在给定的数字集合S中。     3. 它前n位之和与后n位之和相等或者它奇数位之和与偶数位之...

2012-11-07 18:30:47

阅读数 1342

评论数 0

后院 (组合数+线段判重)

题目描述】     左下角是(0,0),右上角是(W,H)的网格上,有(W+1)*(H+1)个格点。现在要在格点上找N个不同的点,使得这些点在一条直线上。并且在这条直线上,相邻点之间的距离不小于D。求方案数模1,000,000,000。 【输入格式】     第一行一个整数T...

2012-11-05 16:41:46

阅读数 1024

评论数 0

POJ 2084 (Catalan数)

卡特兰数三大公式 C(n)=C(n-1)*(4*n-2)/(n+1) C(n)=C(2n-1,n+1)-C(2n-1,n-1) C(n)=C(2n,n)/(n+1) Program p2084; Const F=10000; Type arr=record ...

2012-08-03 14:30:26

阅读数 1092

评论数 0

提示
确定要删除当前文章?
取消 删除