Problem Description
=== Op tech briefing, 2002/11/02 06:42 CST ===
"The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them,...
分类：
其他好文 时间：
2014-07-27 23:55:39
阅读次数：
391
TIANKENG’s restaurant
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
TIANKEN...
分类：
其他好文 时间：
2014-07-27 23:48:19
阅读次数：
263
题目：Codeforces Round #258 (Div. 2)Devu and Flowers
题意：n个boxes ，第i个box有fi个flowers，每个boxes中的flowers完全相同，不同boxes的flowers不同，求从n个boxes中取出s个flowers的方案数。n
排列组合的题目，一解法可用容斥原理（inclusion
exclusion principle）...
分类：
其他好文 时间：
2014-07-27 11:38:24
阅读次数：
198
BestCoder Round #1
数据不大...
分类：
其他好文 时间：
2014-07-27 11:16:32
阅读次数：
194
这题又是容斥原理，最近各种做容斥原理啊。当然，好像题解给的不是容斥原理的方法，而是用到Lucas定理好像。这里只讲容斥的做法。题意：从n个容器中总共取s朵花出来，问有多少种情况。其中告诉你每个盒子中有多少朵花。分析：其实就是求方程: x1+x2+...+xn = s 的整数解的个数，方程满足： 0=...
分类：
其他好文 时间：
2014-07-27 10:09:32
阅读次数：
234
题目来源：http://vjudge.net/problem/viewProblem.action?id=19592扩展欧几里得方程： ax+by=gcd(a,b)一定有解 把a=floor(x/k);b=ceil(x/k);floor,ceil分别为向下取余和向上取余。 ...
分类：
其他好文 时间：
2014-07-27 09:49:22
阅读次数：
297
Codeforces Round #258 (Div. 2) B. Sort the Array（简单题）...
分类：
其他好文 时间：
2014-07-26 15:21:53
阅读次数：
200
Codeforces Round #258 (Div. 2) A. Game With Sticks（数学题）...
分类：
其他好文 时间：
2014-07-26 15:21:26
阅读次数：
205
Moving TablesThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building who...
分类：
其他好文 时间：
2014-07-26 14:22:30
阅读次数：
263
题意：由a和b构成的字符串，如果压缩后变成回文串就是Good字符串。问一个字符串有几个长度为偶数和奇数的Good字串。分析：可知，因为只有a,b两个字母，所以压缩后肯定为..ababab..这种形式，所以是good substrings，那么首尾字符肯定相同，于是就好搞了。用：odd[0],odd[...
分类：
其他好文 时间：
2014-07-26 14:14:45
阅读次数：
219
