Manhattan Wiring
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 1482
Accepted: 869
Description
There is a rectangular area containing n × m cells. Two...
分类：
其他好文 时间：
2014-07-22 23:05:35
阅读次数：
211
一个轮流取数的游戏，取得的值最大者胜，这里要求结果。
这里使用一下deque数据结构吧。当然这里使用一般数列，用two points的思想解决也是可以的。
deque是可以两头取数都很快的容器。很适合本题这样的情况...
分类：
其他好文 时间：
2014-07-22 23:00:16
阅读次数：
286
16、Power digit sum215= 32768 and the sum of its
digits is 3 + 2 + 7 + 6 + 8 = 26.What is the sum of the digits of the number
21000?题目大意:215= 32768 并且其...
分类：
其他好文 时间：
2014-05-02 13:17:49
阅读次数：
1223
接下来要讲的是我自己曾经做的一个项目中的一个小内容。对于数学表达式的括号检查。比如数学表达式(3+2)*sin(30+((2+1)))+sum[1,(cos(2)),3]是一个正确的表达式，其中一部分是对其表达式中括号的检查。现在给你一个字符串s,如何判断它的括号是否匹配。我们采用压栈的处理方式。遍...
分类：
其他好文 时间：
2014-05-02 13:06:57
阅读次数：
328
这道题，采用动态规划算法。from top to
down，把到每个节点的最小路径和都求出来。下面是AC代码： 1 /** 2 * Given a triangle, find the minimum path
sum from top to bottom. 3 * Each ...
分类：
其他好文 时间：
2014-05-02 12:19:23
阅读次数：
382
21、Amicable numbersLet d(n) be defined as the sum
of proper divisors ofn(numbers less thannwhich divide evenly inton). If d(a)
=band d(b) =a, whereab,...
分类：
其他好文 时间：
2014-05-02 09:28:12
阅读次数：
776
题目大意：先给定n个数字，现在要求算出这n个数字的两两之和保存到sum数组，然后在给定m个数，要求找到和每一个数最接近的sum[i]；
挨个计算每个属于其他数之间的sum，然后排序；
查找时有两种方法：二分查找&&双向查找；当然二分查找的效率比后者高了很多，但是都能AC。
提供一条新思路，并不一定非要用二分。
双向查找：
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-05-01 18:43:34
阅读次数：
256
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意：给出一个数环，要找出其中9长度小于等于K的和最大的子段。
思路：不能采用最暴力的枚举，题目的数据量是10^5，O(N^2)的枚举回去超时，本题采用的很巧妙的DP做法，是用单调队列优化的DP。
运用的是STL的deque，从i:1~a找到以其中以i为尾的符合条件的子段，并将i本身放入双向队...
分类：
其他好文 时间：
2014-05-01 08:32:53
阅读次数：
324
//由于函数是对象，所以可以直接把函数通过参数传递进来；也可以把函数作为返回值。
function calFun(fun,arg){
//第一个参数就是函数对象
return fun(arg);
}
function sum(num){
return num+100;
}
function say(str){
alert("hello "+str);
}
//...
分类：
Web程序 时间：
2014-04-30 22:41:38
阅读次数：
324
--跟踪文件读入到表中分析
SELECT * INTO ZGSJY
FROM fn_trace_gettable('E:\wxxcdbprofiler.trc', default);
--某时间内，最耗时SQL
select TOP 100 SUBSTRING(Textdata,1,660) as '名称',
count(*) as '数量', sum(duration/1000) as '总执行...
分类：
数据库 时间：
2014-04-30 22:37:39
阅读次数：
327
