http://poj.org/problem?id=1392
其实就是构造一个最小的数字序列，使得每n位都是一个数字，而且不重复
比如n=2 序列是00110 两个两个看就是00--0 01---1 11--3 10--2
先总结知识：
1、k进制下，这样的序列长度是k^n+n-1.
首先第一个数长度是n，后面k^n -1个数，每个数只需要增加一位就行了，所以是k^n+n-1....
分类：
其他好文 时间：
2014-08-31 18:44:31
阅读次数：
265
第一次用lrj的高精度类模板，感觉还是很好用的c[x]表示数字x需要的火柴根数将已经使用的火柴数i看做状态，每添加一个数字x状态就从i转移到i+c[x]d[i]表示从节点0到节点i路径的条数，则答案f(n) = d(1) + d(2) + …… + d(n)开始的时候不计入0，最后的时候如果n≥6答...
分类：
其他好文 时间：
2014-08-31 18:33:21
阅读次数：
205
简单的说row_number()从1开始，为每一条分组记录返回一个数字，这里的ROW_NUMBER() OVER (ORDER BY xlh DESC) 是先把xlh列降序，再为降序以后的没条xlh记录返回一个序号。
分类：
其他好文 时间：
2014-08-31 15:42:41
阅读次数：
294
题意 猜数字游戏 统计猜的数字有多少个数字位置正确 有多少个数字在答案中出现但是位置不正确 每个字符只能匹配一次
直接匹配每位数
#include
#include
#include
using namespace std;
const int N = 1005;
int a[N], b[N], c, d;
int main()
{...
分类：
其他好文 时间：
2014-08-31 10:33:41
阅读次数：
170
1 /* 2 题意：求出多个全排列的lcs！ 3 思路：因为是全排列，所以每一行的每一个数字都不会重复，所以如果有每一个全排列的数字 i 都在数字 j的前面，那么i， j建立一条有向边！ 4 最后用bfs遍历整个图，求出源点到每一个点的距离，其中最大的距离就是最长的...
分类：
其他好文 时间：
2014-08-31 10:29:11
阅读次数：
213
当我们需要获取未来某个时间的毫秒数时，可能第一时间想到的方法是(new Date("2014-12-08 12:00:00")).getTime()这个在方法在chrome下是会返回一个数字的。但是在IE下返回的是一个NaN，是因为IE下认为 YYYY-mm-dd HH:ii:ss不是一个合理的日期...
分类：
编程语言 时间：
2014-08-31 02:45:10
阅读次数：
272
如何产生1-100之间的100个不重复的随机数 如果这是你是第一次看到这个题目，也许你的想法有很多。1：首先从原始数组中随机选择一个数字，然后将该数字从数组中剔除，再随记选，再剔除，重复99次，就解决了。 我们知道从数组中剔除一个元素的复杂度为O（N)，那么随机选取n个数字，它的复杂度就是O(N.....
分类：
其他好文 时间：
2014-08-30 22:52:00
阅读次数：
304
Codeforces Round #264 (Div. 2)
题目链接
A：注意特判正好的情况，其他就一个个去判断记录最大值即可
B：扫一遍，不够的用钱去填即可，把多余能量记录下来
C：把主副对角线处理出来，然后黑格白格只能各选一个最大的放即可
D：转化为DAG最长路问题，每个数字记录下在每个序列的位置，如果一个数字能放上去，那么肯定是每个序列上的数字都是在之前最末尾...
分类：
其他好文 时间：
2014-08-30 21:44:10
阅读次数：
337
题意： 给出最多5个序列，问这几个序列的最长公共子序列的长度是多少。solution : 脑抽级别我是，第一个序列每个数字位置固定，这样只要维护一个k-1维的偏序集就好了。然后在保证每个位置合法的情况下走一遍最长上升子序列就好了。1#include2usingnamespacestd;3consti...
分类：
其他好文 时间：
2014-08-30 21:33:20
阅读次数：
173
给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式：输入在一行中给出A。输出格式：输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。输入样例：2输出样例：234 235 243 245 253 254324...
分类：
其他好文 时间：
2014-08-30 17:45:19
阅读次数：
183
