2014年02月_Scott_dingg

原创 HDU(2045)

不容易系列之(3)—— LELE的RPG难题一个公式的推导：当只涂一个格子的时候有3种涂法当涂两个格子的时候有6种涂法当涂三个格子的时候有6种涂法当涂四个格子的时候如果前面三个都涂好了，第四个只有一种涂法，如果是前面两个都涂好了，第四个有两种涂法。第n个格子的涂法如果等于第

2014-02-28 14:56:50 1563

转载 7个顶级心理预言

7个顶级心理预言（一）成长的寓言：做一棵永远成长的苹果树一棵苹果树，终于结果了。第一年，它结了10个苹果，9个被拿走，自己得到1个。对此，苹果树愤愤不平，于是自断经脉，拒绝成长。第二年，它结了5个苹果，4个被拿走，自己得到1个。“哈哈，去年我得到了10％，今年得到20％！翻了一番。”这棵苹果树心理平衡了。但是，它还可以这样：继续成长。譬如，第二年，它结了100个果子，被拿走

2014-02-28 13:37:28 755

原创 HDU(2079)选课时间

又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1 接着有k行，每行有两个整数a(1 Output对于每组输入数据，输出一个整数，表示学n个学分的组合数。

2014-02-28 11:14:56 3811 2

转载母函数详解和史上最通用最高效的母函数模板

2014-02-27 20:06:54 851

原创 HDU(2044)(一只小蜜蜂……)

Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0 Output对于每个测试实例，请输出蜜蜂从蜂

2014-02-27 17:42:08 819

原创 HDU(2043) 密码

#include#include#includeusing namespace std ;int main() { int n ; while( cin >> n ) { while( n-- ) { char s[60] ; bool flag = true ; cin >> s ; int len = strlen(s) ; if( len 16

2014-02-27 15:52:23 819

原创 HDU(2041) (超级楼梯)

第一次用递归搞，很高兴结果对了（^_^）悲催的的是提交之后，返回了一个 Time Limit Exceeded 看来递归看似简单，其实相当复杂耗时。递归代码如下：#include#includeusing namespace std ;int count = 0 ;void Search( int m ) { if( m ) { Search( m-1 ) ;

2014-02-27 14:58:00 897

原创 HDU（2037）贪心算法之时间序列

输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n Output对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。 Sample Input121 33 40 73 815 1915 2010 158 186 125 104 142 90 Sampl

2014-02-27 11:46:54 1508

原创 HDU(2036) 求多边形面积

这道题只要知道求多边形面积公式即可：把（0,0）点作为原点。求多边形面积公式：S = 0.5 * ( x(0)*y(1) - x(1)*y(0) + x(1)*y(2) - x(2)*y(1) ……x(n)*y(0) - x(1)*y(n) )

2014-02-27 09:29:04 701

原创二分求幂

可用递归实现，也可用非递归实现。方法一（递归实现）：#includeusing namespace std ;int Pow( int n , int m ) { if( m == 0 ) return 1 ; if( m == 1 ) return n ; double P = Pow( n , m >> 1 ) ; P *= P ; if( m % 2 ) P

2014-02-26 20:56:24 663

原创左移（<<）与右移（>>）

左移（i = i 右移（>>）i = i >> n ; 相当于 i = i / ( 2 ^ n )

2014-02-26 20:00:49 790

原创 sort与qsort

sort用在C++语言中，qsort用在C语言中，参数不同。sort函数参数只有两个整型，头文件（#include）而qsort函数参数有四个；头文件（#include）;int a[10] = {0,1,2,3,4,5,6,7,8,9} ;sort( a , a+10 ) ; // 从小到大排序；bool cmp(int a , int b){return a >

2014-02-26 18:35:35 627

原创 alpha函数

运用alpha函数可以方便判断输入的字符类型是否为字母，头文件（#include）#include#include#include#includeusing namespace std ;int main() { char s[] = "C++" ; for( int i = 0 ; i < strlen(s) ; i++ ) if(isalpha(s[i])

2014-02-26 10:41:26 5263

原创 STL 队列

queue（队列）数据结构的基础，一种特殊的线性表，队列就像排队打饭一样先排的先打，后排的后打；只能从前面出，从后面进；queue q ;q.pop()删除第一个元素q.push( x )将 x 添加到最后q.front() 访问第一个元素q.back()访问最后一个元素q.empty()判断队列是否为空q.size()判断队列中元素的个数在

2014-02-21 13:35:45 849

相信坚持的力量……