题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5170
Attack on Titans
Time Limit: 2 Seconds Memory Limit: 65536 KB
Over centuries ago, mankind faced a new enemy, th...
分类：
其他好文 时间：
2014-07-22 23:00:16
阅读次数：
536
本文出自：http://blog.csdn.net/svitter
题意：汉诺塔，多了一根柱子，问你寻找最快的移动次数。
dp [ n ] = dp [ n - j ] * 2 + pow( 2, j ) - 1;
就是把j个汉诺塔移到一根上，然后就是普通的汉诺塔问题，即2^n - 1次移动。
注意pow(2, j )可能超出long long int范围。写二的次方的时候也可用移...
分类：
其他好文 时间：
2014-05-03 00:14:10
阅读次数：
342
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36212
Accepted: 10723
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
//字符串全排列package com.demo.acm;public class
AllSortChar { public static void allSort(char[] buf,int start,int end){
if(start==end){ ...
分类：
其他好文 时间：
2014-05-02 19:43:21
阅读次数：
256
本文出自：http://blog.csdn.net/svitter
题意：错排情况的数量，打表求错排数即可。
错排数公式：f [ n ] = ( n - 1 ) * ( f [ n - 1 ] + f [ n - 2] );
也可以这么想;
(1).f [ 1 ] = 0 ; f [ 2 ] = 1;
(2).如果确定f [ n - 1 ] 和 f [ n - 2 ] 的话。...
分类：
其他好文 时间：
2014-05-01 18:33:35
阅读次数：
248
ACM 巴什博弈 Public Sale hdu2149...
分类：
其他好文 时间：
2014-05-01 18:23:34
阅读次数：
259
ACM 字符串处理 Substrings hdu1238 字符串函数...
分类：
其他好文 时间：
2014-05-01 18:16:35
阅读次数：
263
给你一些母牛，母牛有能容忍日光浴的最小和最大光照强度。每只母牛可以涂一次SPF，SPF可以将母牛可以承受的光照强度固定在某个地方。现在给你母牛的最小和最大值和不同的spf的光照强度及其数量，求最多可以有多少母牛享受日光浴？...
分类：
其他好文 时间：
2014-05-01 08:33:52
阅读次数：
217
链接：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
此类题目有一个明显的特点，是n个点或者n*n的矩阵，否则无法做矩阵运算
点数不能太大，因为矩阵操作的复杂度是O(N^3)的，所以大概最多只能有100个点
结果和移动次数有关，且一次只能移动一个点...
分类：
其他好文 时间：
2014-04-30 22:31:40
阅读次数：
262
