2015年01月_Michael_yan2015

原创 hd1997

http://acm.hdu.edu.cn/showproblem.php?pid=1997 思路：（1）首先判断是不是已经完全放好了或者还没有开始移动，这样就不用考虑是否最优化了，即所有的盘子在C柱上或者所有的盘子在A柱上，这样是合法的，直接输出true。（2）【我们考虑盘号最大的盘子第n号盘子，移动方向为A-->C，它只可能在A柱或者C柱上，如果在B柱上我们可以直接返回false-

2015-01-31 22:27:54 366

原创杭电1201 18岁生日

http://acm.hdu.edu.cn/showproblem.php?pid=1201 #include using namespace std; int main() { int result,T,d,m,y; int i,j; cin>>T; while(T--) { cin>>y>>m>>d; m=-

2015-01-31 19:12:22 368

转载多柱汉诺塔最优算法设计探究

转自http://www.cnblogs.com/fanzhidongyzby/archive/2012/07/28/2613173.html 多柱汉诺塔最优算法设计探究作者：Florian 引言汉诺塔算法一直是算法设计科目的最具代表性的研究问题，本文关注于如何设计多柱汉诺塔最优算法的探究。最简单的汉诺塔是三个柱子（A、B、C），因此多柱汉诺塔的柱子个数M≥3。下面从三柱

2015-01-31 14:30:08 851

转载 qsort函数用法

qsort 　　功能: 使用快速排序例程进行排序　　用法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 　　各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针用于确定排序的顺序排序方法有很多

2015-01-31 13:01:21 322

原创杭电1425

#include #include #include using namespace std; int a[1000000]; int main() { int n,m,i; while(~scanf("%d%d",&n,&m)) { for(i=0;i<n;i++)scanf("%d",a+i); sort(a,a+n);

2015-01-31 12:53:54 461

转载 ACM 进阶之路

一位高手的建议：一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功. 训练过ACM等程序设计竞赛的人在算法上有较大的优势，这就说明当你编程能力提高之后，主要时间是花在思考算法上，不是花在写程序与debug上。下面给个计划你练练：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟

2015-01-31 00:12:28 378

原创 hd2035

点击打开链接 http://acm.hdu.edu.cn/showproblem.php?pid=1466 #include #include using namespace std; int r3(int i) { return i%1000; } int f(int a,int b) { int i,result=r3(a); int t=result;

2015-01-30 23:28:46 345

原创杭电1205

Analyse: 假设有四种糖果，6A3B2C1D，首先想到的是先把最多的糖果都分隔开，A?A?A?A?A?A，3个B和2个C恰好能放满那五个空位，剩下的1个D就随便放了。其实，"?"区域，即最大数目的糖果之间的空隙(max-1)，只要有其他糖果填上，剩下的多余糖果都一定可以放好位置（即使每个空隙只放一个同种类的糖果，总有足够的空隙放糖果），因为A与A已经把它们分隔了。因此，问题本质就是排除

2015-01-30 22:49:26 484

转载杭电分类

抄袭，有木有~~呵呵~~ 注：网上搜的第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题，最大连续子段和 1004 简单题 1005 找规律（循环点） 1006 感觉有点BT的题，我到现在还没过 1007 经典问题，最近点对问题，用分治 1008 简单题 1009 贪心 1010 搜索题，剪枝很关键 10

2015-01-30 22:16:03 351

Michael_yan的专栏