OJ题目 ：
click here~~
题目分析：给一个数字三角形，从最上面一个数字开始，方向只能往左下或者右下，一直到最后一行，求经过的所有数字和的最大值。
搞清楚在输入的数据中，route的方向就行。
AC_CODE
int num[102][102];
int main(){
int n , i , j , k ;
while(cin >> n){
...
分类：
其他好文 时间：
2014-07-22 23:05:55
阅读次数：
372
OJ题目 ： click here~
题目分析：X为距离 ， 当0C1。 L1C2。L2
设dp[ i ] 为到车站 i 的最少票价 。
则转移方程为dp[ i ] = min(dp[ j ] + 从j 到 i 的票价），j 为所有可以直接到 i 的车站。
要注意第一个数字 大于 第二个数字的情况。的确，题目没有说，从a 到 b。只说了a，b之间。要仔细读题啊，不能想当然。
AC_COD...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
294
描述 Description
给出N个数字，试求质因数最大的数字。
输入格式 InputFormat
第一行，一个整数N，表示数字个数。
接下来N行，每行一个整数A_i，表示给出的数字。
输出格式 OutputFormat
一个整数，表示质因数最大的数字。
数据范围和注释 Hint
N
举例 38和12
38=19*2
12=2*3*3
...
分类：
其他好文 时间：
2014-07-22 23:01:52
阅读次数：
280
题目：大意就是猜数，给定个四位数，然后给出这个数与正确的数之间的比较（#A*B，#代表有#个数字他的值和位置都对了，*代表有*个数的值对了），给出n个上述的4位数，让你确定这个正确的数是多少。
思路：直接暴力。
注意：程序结束是n为负数，而不是-1，为此超时了两次 T T。
代码：
#include
#include
#include
using namespace std;
str...
分类：
其他好文 时间：
2014-05-02 21:16:30
阅读次数：
314
JQuery工具方法.
(1)$.isNumeric(obj)
此方法判断传入的对象是否是一个数字或者可以转换为数字.
isNumeric: function(
obj ) {
// parseFloat NaNs numeric-cast false positives (null|true|false|"")
// ...bu...
分类：
Web程序 时间：
2014-05-02 19:17:27
阅读次数：
352
题目题意：给m个数字， q次询问， 询问b到e之间如果有重复数字就输出，
没有就输出OK思路：用f[i]数组 记录从i开始向后最近的有重复数字的 位置， 如 1 3 2 2， 则f[1] = 4;如果离a最近的重复数字的位置
都大于b, 就说明没有重复数字。f[]数组需要预处理，从后向前。 1 #i...
分类：
其他好文 时间：
2014-05-01 19:28:39
阅读次数：
286
题目大意：先给定n个数字，现在要求算出这n个数字的两两之和保存到sum数组，然后在给定m个数，要求找到和每一个数最接近的sum[i]；
挨个计算每个属于其他数之间的sum，然后排序；
查找时有两种方法：二分查找&&双向查找；当然二分查找的效率比后者高了很多，但是都能AC。
提供一条新思路，并不一定非要用二分。
双向查找：
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-05-01 18:43:34
阅读次数：
256
题目链接：12105 - Bigger is Better
题意：一些火柴，问你能组成整除m最大的数字是多少。
思路：dp[i][j]表示用i根火柴，组成%m余数为j的最大数字，末尾多一个数字k的状态就是dp[i + num[k]][(j * 10 + k) % m]，由于最多可能50位数，所以要用高精度。
注意一个优化点，由于高精度的计算上只需要乘10+k，常规的高精度乘法复杂度还是有点高...
分类：
其他好文 时间：
2014-05-01 18:22:36
阅读次数：
350
题目链接：click here~
中文题意思非常明了就不解释了。。思路就是用栈，要是没有括号此题灰常简单，有括号了就要好好理清思路了
1.是数字就直接进队列或者输出，此题因为是有浮点数，所以不推荐进队列，因为要是一个数字还好，可以用queue来写然后用%C来输出，但是小数怎么办？我觉得也许可以队列输出的时候判断下一个char元素是+ - * / 的时候才输出空格那样就要用2个变量来保存，这样的...
分类：
其他好文 时间：
2014-04-30 22:17:40
阅读次数：
282
进制转换
题目详情:
我们通常用的十进制数包含0-9十个数字。假设有一种进制系统包含3种数字，从低到高分别为"oF8”，那么从1到9分别表示为F, 8, Fo, FF, F8, 8o, 8F, 88, Foo, FoF。给定一种进制的数和两种进制的数字表，请把它从第一种进制转换为第二种进制。
输入格式：
第一行是T表示测测试数据组数。(0
以后T行，每行有3个部分：...
分类：
其他好文 时间：
2014-04-30 22:12:40
阅读次数：
277
