这题关键是要理解数的顺序怎么通过递推得到。以题目中给出的n = 3为例：我们看到，总共是3！ = 6 个数，123132213231312321以1、2和3开始的数各有两个（2!个），我们可以推广一下，对于n!个数，以1、2……n开头的数各有(n - 1)!个，而开头的数小的，总是排在前面。当我们要...
分类：
其他好文 时间：
2014-10-15 00:27:29
阅读次数：
125
题意：
给N×M的棋盘，每天随机找一个没放过棋子的格子放一个棋子
问使得每个每列都有棋子的天数期望
思路：
dp[i][j][k] 代表放了i个棋子占了j行k列 到达目标状态的期望
然后从 dp[n*m][n][m] 往后递推就好了。
因为知道了有i个棋子 例如一个状态dp[6][3][3]
x x x o o o
x o o o o o
x o x o o o
o o o o...
分类：
其他好文 时间：
2014-10-14 16:20:08
阅读次数：
159
产品特点： ●输出回路供电●支持HART协议通信●高精度等级(0.1% F.S.)●高隔离(输入、输出两端2KVAC/1mA)●小体积：SIP9封装（26*9.5*12.5mm）●低温漂：50PPM/℃●工作温度范围：-40℃~85℃●高ESD防护等级(裸机 ±4KV) 继发布了业界首款支持两...
分类：
移动开发 时间：
2014-10-14 15:14:18
阅读次数：
213
简单递推（递推式真不想写了），但是要高精加。结果没有1A。。。蒟蒻啊。。。要写高精加，突然想到Pascal的高深之处，既可以定义operator，还可以写class，而且自带unit AVLtree！！！（↑其实就是凑字数的） 1 /*********************************...
分类：
其他好文 时间：
2014-10-14 01:56:47
阅读次数：
297
Marks Distribution
Time limit: 3.000 seconds
In an examination one student appeared in N subjects and has got total T marks. He has passed in all the Nsubjects where minimum mark for passing
i...
分类：
其他好文 时间：
2014-10-13 21:55:37
阅读次数：
259
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3494题目大意：给定一些被禁止的BCD码。问指定范围内不含有任何这些禁止的BCD码的数的个数。解题思路：AC自动机部分：首先insert这些被禁止的BCD码。然后打一...
分类：
其他好文 时间：
2014-10-13 20:00:57
阅读次数：
295
题目大意：就是给你你个有两个递推公式乘起来的式子，让你求出第n项的结果。
注意这种递推的需要把式子乘起来然后再构造矩阵。
Arc of Dream
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 2092 Accep...
分类：
其他好文 时间：
2014-10-13 15:09:09
阅读次数：
338
如果一个系统包含高精度性能计数器（HRPC，high-resolution performance counter）则此系统提供高精度定时器。你可以使用API函数QueryPerformanceFrequency来获得HRPC的频率HRPCF，返回值为cps（counts per second）。这...
分类：
其他好文 时间：
2014-10-12 20:57:08
阅读次数：
236
多米诺骨牌
递推+高精度
【问题描述】
Jzabc 对多米诺骨牌有很大兴趣，然而他的骨牌比较特别，只有黑色的和白色的两种。他觉得如果存在连续三个骨牌是同一种颜色，那么这个骨牌排列便是不美观的。现在他有 n 个骨牌要排列，他想知道不美观的排列的个数，由于数字较大，数学不好的他不会统计，所以他请你来帮忙...
分类：
其他好文 时间：
2014-10-12 13:15:27
阅读次数：
182
Disky and Sooma, two of the biggest mega minds of Bangladesh went to a far country. They ate, coded and wandered around, even in their holidays. They passed several months in this way. But everything ...
分类：
其他好文 时间：
2014-10-12 02:44:17
阅读次数：
316
