题目链接题意：求出在a到b之间的数中，有多少个0。思路：组合数学问题。能够枚举每一个位置上的数i，如果i之前的数为left，后面的为right，后面有num位数。当i ！= 0时，将i置为0，所以组合数为left * 10^num(后面的位数，每一位有10种选择)，当i = 0时，当前面取[1， l...
分类：
其他好文 时间：
2014-09-30 14:45:19
阅读次数：
108
/*
给你一个边长n的正方体，切割成n*n*n个单位体积的小正方体，求所有公共顶点数<=2的小正方体的对数。
公共点的数目可能有：0,1,2,4.
我们用总的对数减掉有四个公共点的对数就可以了。
总的对数：n^3*(n^3-1)/2(一共有n^3块小方块，从中选出2块)
而4个交点的立方体对是两个立方体共面的情况，
所以我们只要求出大的立方体一共有多少个单位面积的公共面就可以了，
既所有单位立...
分类：
其他好文 时间：
2014-09-27 23:04:52
阅读次数：
173
逐位确定其上可填的字母，组合数学题。注意：当不符合规则时，要求输出0;#include #include #include #include #include using namespace std;int M[30][30];char s[30];int num[30];void initial(...
分类：
其他好文 时间：
2014-09-25 21:37:57
阅读次数：
210
问题：设购票点没有任何的零钱，票价50美元，现有m人手持50美元，n人手持100美元，求这样m+n个人构成的队伍有多少种排队方法可以使得整个售票过程不中断。分析：对于这个问题，经过简单的模拟可以发现，每个手持100的前面必须有一个手持50的，同样如果有k个手持100的连续出现，..
分类：
其他好文 时间：
2014-09-25 16:22:40
阅读次数：
209
最近做笔试题经常要碰到什么组合题，这些都是高中或者大一大二接触的，现在都不记得了。如果编程题要是见到这个就肯定跪了。隔板法隔板法就是在n个元素间插入（b-1）个板，即把n个元素分成b组的方法。允许若干个人（或位置）为空的问题1. 将20个大小形状完全相同的小球放入3个不同的盒子，允许有盒子为空，但球...
分类：
其他好文 时间：
2014-09-25 15:16:59
阅读次数：
746
第一题组合数学题。可以使用递推，设1与其他各数分别连边，假设N=3;若1-4，则圆分成两部分计数，此时可以利用乘法原理。（高精度）#include #include #include #include using namespace std;const int maxn = 200;struct b...
分类：
其他好文 时间：
2014-09-24 22:08:47
阅读次数：
223
题目链接：Codeforces 466D Increase Sequence
题目大意：给定一个序列，现在可以选中一段区间，使得整段区间上每个位置数加1，要求最后每个位置都为h，并且选中的区间不能有相同l或则r。
解题思路：因为每个位置最多有一个起始和一个终止（区间）。
ai和ai+1差的绝对值超过1，则肯定是不行的，ai+1?ai=1,那么一定要从i+1的位置新起一段区间ai+...
分类：
其他好文 时间：
2014-09-24 20:41:37
阅读次数：
191
Message Passing
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1187 Accepted Submission(s): 423
Problem Description
There are n ...
分类：
其他好文 时间：
2014-09-19 23:57:06
阅读次数：
516
// Memory Time// 1347K 0MS// by : Snarl_jsb// 2014-09-19-18.23#include#include#include#include#include#include#include#include#include#include#i...
分类：
其他好文 时间：
2014-09-19 20:51:05
阅读次数：
219
The BalanceTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5706Accepted Submission(s): 2311Problem...
分类：
其他好文 时间：
2014-09-19 19:18:55
阅读次数：
181
