Limhhhhh的博客

D_HDU 2067 小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少?小兔想了很长时间都没想出来，现在想请你帮助小兔解决这个问题，对于你来说应该不难吧! 这道

A_HDU 1097 找出a的b次方的最后一位数十多少，这道题有两种方法可以做，最简单的就是找到其中的规律，可以发现1~9每个数的次方幂的最后一位每四个为一轮，例如7^1=7,7^2=9,7^3=3,7^4=1；8^1=8,8^2=4,8^3=2,8^4=6；每次计算都只需要拿出最后一位来计算。 #include #include #include using namespace

A - 18岁生日 Gardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。   Input一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。

A - find the mincost route     这个题用Floyd来写需要设置两个二维数组，一个用来存原始的边，另一个用来存Floyd不断更新后的两点之间的当前最短距离，其实求最小环就是在更新过程中，加入一个二重循环判断是否存在一个之前没用过的点k能使i，j联通，并不断寻找满足条件的最小值。 #include            //Floyd求最小环 #include #