1.找出数字数组中最大的元素（使用Math.max函数）2.转化一个数字数组为function数组（每个function都弹出相应的数字）3.给object数组进行排序（排序条件是每个元素对象的属性个数）var arr=[{a:1,b:3},{a:2},{a:3,b:4,c:5,d:3},{a:4,...
分类：
Web程序 时间：
2014-07-22 22:41:55
阅读次数：
263
UVA 11542 - Square
题目链接
题意：给定一些数字，保证这些数字质因子不会超过500，求这些数字中选出几个，乘积为完全平方数，问有几种选法
思路：对每个数字分解成质因子后，发现如果要是完全平方数，选出来的数字的每个质因子个数都必然要是偶数，这样每个质因子可以列出一个异或的方程，如果数字包含质因子，就是有这个未知数，然后进行高斯消元，求出自由变量的个数，每个自由变量...
分类：
其他好文 时间：
2014-07-22 22:38:34
阅读次数：
175
题目来源：POJ 1451 T9
题意：给你一些单词 和优先值 然后当你按下数字的时候首先会出现哪个单词 就是我们平时手机的按键
思路：建一颗字典树 因为按一个数字对应多个字母 那么就有多种情况 我们要输出权值最大的一个 我用了优先队列 这里每个前缀的优先值是所有单词优先值的和
例如abc 5 abd 6 acd 7 那么a这个前缀的优先值是18 ab的优先值是11
#include
#...
分类：
其他好文 时间：
2014-07-22 22:34:34
阅读次数：
261
本文出自：http://blog.csdn.net/svitter
题意：给你一个数字n， 一个数字k，分别代表主人的位置和奶牛的位置，主任可以移动的方案有x+1, x-1, 2*x，求主人找到奶牛的时间（奶牛不移动）
题解：最基础的BFS但是脑子犯抽WA了3遍- =
注意：
1.数组范围1~1
2.visit去重。（BFS最基础的）
代码：
#include
#i...
分类：
其他好文 时间：
2014-07-22 14:25:33
阅读次数：
180
题意：
给定n个数字。
问任意两数之间的差的总和是多少。
思路：
先从小到大排序。
然后dp转移方程：
sum[i]=sum[i-1] + i*(sum[i]-sum[i-1]);
最后结果是ans=sum[n]*2;(因为噪声计算是双向的)
其实与其说是dp，还不如说是找规律。
这样的时间复杂度是sort的时间复杂度O(nlogn)。
主要卡精度。。。。
法一：#i...
分类：
其他好文 时间：
2014-07-22 14:20:04
阅读次数：
174
windy数：不含前导零且相邻两个数字之差至少为2的正整数。输入x、y，求[x, y]内的windy数的个数...
游戏中的名字输入画面是一个非常没有中国特色的场景。
我们知道英文不过26个字母，日语也只有几百个假名，但是汉字的数量实在是太多了，导致名字输入画面在汉化成中文版时只能用部分汉字来填充假名。
输入名字的功能并没有什么重要价值，但是这个功能实现的方法却值得我们研究。
游戏中有一个默认的输入数字的窗口，但是它非常不好用。
今天就来参照名字输入画面编写一个数字输入画面。用于玩家向游戏中输入数字。
...
分类：
其他好文 时间：
2014-07-20 23:24:52
阅读次数：
378
UVA 1386 - Cellular Automaton
题目链接
题意：给定一个n格的环，现在有个距离d，每次变化把环和他周围距离d以内的格子相加，结果mod m，问经过k次变换之后，环上的各个数字
思路：矩阵很好想，每个位置对应周围几个位置为1，其余位置为0，但是这个矩阵有500，有点大，直接n^3去求矩阵不太合适，然后观察发现这个矩阵是个循环矩阵，循环矩阵相乘的话，只需要...
分类：
其他好文 时间：
2014-07-20 23:16:53
阅读次数：
247
超级玛丽题目重做！ 题意见http://blog.csdn.net/houserabbit/article/details/37968189
新思路：
如果我们将原串数字按大小排序 每次扫描到这个数字就在它对应的位置上+1
并且将询问按h排序 依次做每个询问
那么题目就变成了 对于每个询问 将原串数字一个一个的放进去直到h的大小 然后求R前1的个数减去L-1前1的个数
...
分类：
其他好文 时间：
2014-07-20 22:43:23
阅读次数：
269
题意：
n个数字一开始排成一串 有两个指针L和R 指向了这串数字的一个区间的端点 现在有7种操作
1、使一个指针左移
2、使一个指针右移
3、在L后插入一个数字X
4、在R前插入一个数字X
5、删除L所指元素
6、删除R所指元素
7、翻转[L,R]区间
问 m次操作后 整串数字是什么样的
思路：
splay经典维护区间的操作 区间更新（翻转操作） 删除节...
分类：
其他好文 时间：
2014-07-20 22:12:53
阅读次数：
337
