开学后的一个多月因为要准备acm省赛,所以docnet视频基本没看了!不过,虽然在省赛前每天都在做题,赛前刷了80多题吧!!但是比赛的时候就3题,渣啊!只做出了3个水题,后面两个小时搞两题就是出不来,不要紧,第一次比赛难免的。明年再继续!说实话acm真的可以锻炼人的思考问题和解决问题的能力还有就是算...
分类:
Web程序 时间:
2014-05-12 15:55:16
阅读次数:
396
本文出自: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 1316 高精度斐波数...
分类:
其他好文 时间:
2014-05-02 22:08:36
阅读次数:
275
【来信】 您好。我姓刘,是一名软件工程大一的学生,学校是个垫底的二本。当然,我没有看不起学校的意思,只是我们专业的很多老师的表现确实差强人意,具体来说也就是大家常说的上课就是读课本,一套PPT能用好几年那种。 但是我真的很喜欢这门学科,而且我也一直在努力,我现在是我们大一ACM集训队的队长,在这段时间的训练中,我们队伍的成绩还经常排在大二大三的队伍前面。这一年来,我每天写代码的时间都有七八个小...
分类:
其他好文 时间:
2014-05-02 19:49:52
阅读次数:
339
//字符串全排列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://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3749
Chameleon
Time Limit: 6 Seconds Memory Limit: 65536 KB
Given n groups of integers(all the integers are distin...
分类:
其他好文 时间:
2014-05-02 19:06:34
阅读次数:
447
原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1416
结论题,具体判断方法请点击这个网址。
筛素数是肯定的,但一开始定的范围太大了,想当然要筛到10^9的质数,但仔细想想,只要到sqrt(10^9)就可以了,最后的那一个质数是最...
分类:
其他好文 时间:
2014-05-02 13:41:45
阅读次数:
448