求阶乘，注意数据范围，要用高精。#include#includeint a[300];int n,x,y,l,i,j;int main(){ for (scanf("%d",&n);n--;){ scanf("%d",&x); memset(a,0,sizeof(a...
分类：
其他好文 时间：
2015-03-03 20:26:59
阅读次数：
127
数位DP题解：http://www.cnblogs.com/algorithms/archive/2012/09/02/2667637.htmldfs的地方没太看懂……（也就那里是重点吧喂！）挖个坑……回头再看看 1 //HDOJ 3709 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2015-03-01 23:36:17
阅读次数：
135
Problem Description
A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the dig...
分类：
其他好文 时间：
2015-03-01 21:05:16
阅读次数：
134
这道题目拖了好几天，因为鄙人有两大天敌——链表和树TUT看了这个题材知道原来链表可以不用指针写，不过原理也是一样的，相当于是用数组模拟了个链表而不实用结构体，结构体里的指针就换成了两个变量cur和last了。这道题目本来测出来非常奇怪和合因为UVA AC HDU TLE SPOJ RE我正在奇怪，才发现同名的不同题目有三道TUT
题目的详解已经写在了注释里，上代码：
#include
#inc...
分类：
其他好文 时间：
2015-03-01 17:09:15
阅读次数：
178
Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if:1) Every even digit appears an odd number of times in its decimal representat...
分类：
其他好文 时间：
2015-02-28 21:40:21
阅读次数：
112
题目大意：给出一个有+、-、*的正整数式子，采用竖式计算并输出答案，答案必定为正数。高精度问题，有点麻烦，而且格式有很多要注意的。具体可以看http://blog.csdn.net/tiaotiaoyly/article/details/2087975的，而且下面有输入输出的测试数据。http://...
分类：
其他好文 时间：
2015-02-28 20:15:04
阅读次数：
153
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.解法：自底向上 时间复杂度O(n), 空间复杂度O(logN) 1 clas...
分类：
其他好文 时间：
2015-02-26 19:58:04
阅读次数：
166
Language:
Default
Balanced Lineup
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 36833
Accepted: 17252
Case Time Limit: 2000MS
Description
For th...
分类：
其他好文 时间：
2015-02-26 13:30:05
阅读次数：
127
1 public class Solution { 2 public boolean isBalanced(TreeNode root) { 3 int result = checkHeight(root); 4 return result != -1; 5...
分类：
其他好文 时间：
2015-02-26 09:47:51
阅读次数：
103
RMQ:（区间最值问题）
本质上是动态规划，用d(i, j) 表示 从 i 开始的长度为 2^j 的一段元素的最小值，则可以用递推的方法计算d(i, j) ： d(i, j) = min{ d(i, j-1), d(i + 2^(j-1), j-1)}
由于2^j
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-02-25 14:15:39
阅读次数：
144
