小明系列问题——小明序列
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1567 Accepted Submission(s): 463
Problem Description
大家都知道小明最喜欢研究...
分类:
其他好文 时间:
2014-05-03 00:40:15
阅读次数:
348
本文出自: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...
ACM 巴什博弈 kiki's game hdu2147 PN表格构建...
分类:
其他好文 时间:
2014-05-02 22:43:12
阅读次数:
393
hdu 1063 Exponentiation 高精度数 模拟乘法...
分类:
其他好文 时间:
2014-05-02 22:17:12
阅读次数:
289
//字符串全排列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
数独问题,输入谜题,输出解既然都把重复覆盖的给写成模板了,就顺便把精确覆盖的模板也写好看点吧。。。赤裸裸的精确覆盖啊~~~水一水~~~然后继续去搞有点难度的题了。。。
1 #include 2 #include 3 #include 4 #include 5 #include ...
分类:
其他好文 时间:
2014-05-02 00:41:40
阅读次数:
286
题意:在一个m*n的地图上,有空地,草和墙,其中空地和草能穿透攻击光线,而墙不能。每个机器人能够上下左右攻击,问在地图上最多能放多少个不互相攻击的机器人。这个题和HDU
1045 - Fire Net 很像。很容易联想到对每个点编号然后互相攻击的点连边再求图的最大独立集,但是这个题数据量太多,超时。...
分类:
其他好文 时间:
2014-05-02 00:20:34
阅读次数:
344
ACM 巴什博弈 Public Sale hdu2149...
分类:
其他好文 时间:
2014-05-01 18:23:34
阅读次数:
259
ACM 字符串处理 Substrings hdu1238 字符串函数...
分类:
其他好文 时间:
2014-05-01 18:16:35
阅读次数:
263