OJ
sijingyijun
用你的智慧点击你的前程。顶起脚跟,离天空近一点……
展开
-
HDOJ 1267下沙的沙子有几粒? (DP)
#include #include //包含此头文件是为了调用C风格的输出函数printf. using namespace std; int main() { __int64 a[21][21]={0};//也可以用memset(a,0,sizeof(a))需要包含头文件 //不过我刚刚测试了一下,不包含头文件或者也没有关系。不懂! //甚至不初始化,该题也能AC!!! int i,j; for(i=0;i原创 2010-08-02 10:22:00 · 573 阅读 · 0 评论 -
HDOJ 2717 Catch That Cow (BFS)
题目描述:从N到K,N可以N+1,N-1,N*2这三种方式前进,找到K为止!至少需要多少次前进!AC代码如下://“横向”广搜,用到队列. #include #include using namespace std; const long N=200001;//因为输入的数n,k最大值为100000, //但有一个2*k要存储,所以要将N设置到两倍最大值。 int main() { queue q;//建立队列q long n,k,a[N原创 2010-08-08 11:23:00 · 364 阅读 · 0 评论 -
HDOJ 2045不容易系列之(3)—— LELE的RPG难题
#include int main() { __int64 a[51]; int i,n; a[1]=3; a[2]=6; a[3]=6; for(i=4;ia[i]=分两种, 1 前i-1首尾不同 个数刚好a[i-1] 2 前i-1首尾相同 显然第一个与第i-2个颜色就不能相同了,个数刚好a[i-2] 但是此时最后一个可以取两种颜色,所以要乘2。原创 2010-09-24 19:43:00 · 529 阅读 · 0 评论