slicer的技术交流栈

poj1316   self number          题目链接：http://poj.org/problem?id=1316水题目大意：定义一种规律，符合此种规律的数称为self number，输出一万以内所有非self number。题目分析：给出一数判断是否为self number不易，所以想到从前往后顺着找，找到i所生成的self number，然后i++，用数组存下标记

hdu1005  Number Sequence               题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005递推水题目大意：给你一个递推公式，让你写出计算n步（n小于等于一亿）得到的结果。题目分析：普通递推是很简单，但一个不算复杂的式子计算一亿次，不T.L.E就没有天理了。通过深入分析题目可以发现题中有一个“%7”

hdu2160 母猪的故事       题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2160题目大意：母猪生崽，出生后第二天中午和第三天中午各生一崽，生完第二崽立刻杀掉。求n天后有多少只猪（所有的生杀操作都发生在中午，所有的统计操作都发生在晚上）。题目分析：生完第二胎后杀掉，在数量上是-1同时+1，我们可以认为这时没有发生变化。那么这么一只

hdu   1267   下沙的沙子有几粒？          题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1267题目分析：可以算是DP么？说是递推还差不多，不难。dp[i][j]表示有i个H和j个D时的解，只需要考虑当前是加了一个H还是D，如果是D，那么种数就是a[i][j-1]，H的话就是a[i-1][j]。那么状态转移方程就是dp[i[

hdu   2044    一只小蜜蜂…              题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044题目分析：斐波纳契递推即可。code:#includeint main(){ int i,j,t; __int64 a[55]={0,1,1}; for(i=3;i<55;i++)

hdu   1681   Frobenius             题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1681background knoledge：啥叫线性表示？就是 有一个给定的数列a1,a2,……,an，如果能够找出一组数w1,w2,……,wn，使得p=w1*a1+w2*a2+……+wn*an，那么就说p能被a1～an这一组数

hdu 2050 折线分割平面       题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2050递推题目大意：n条折线分割平面，最多分成几块题目分析：是直线分割平面的一个变种，一条折线相当于两条直线去掉两条射线。由直线分割平面公式n*(n+1)/2+1得折线分割平面公式：n*(2*n+1)+1-2n。#includeint