Uranuslight的博客

一道跳马题，求路径数，很容易想到DFS，数据不大，可以直接深搜。 当然在此基础上可以用DP，因为只有两种跳法，也可以用数学排列组合的方法，计算出终点和起点的横纵坐标之差的绝对值，可以算出（2,1）和（1,2）两种走法各自的步数，然后用排列组合解决，注意判断到不了的情况，输出0。 因为我用的DFS，剩下两种方法没写，就不贴了_(:з」∠)_。 #include "iostream" #incl

Oil Deposits Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 17678   Accepted: 9383 Description The GeoSurvComp geologic survey company is responsible for de

Red and Black Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 35471   Accepted: 19195 Description There is a rectangular room, covered with square tiles. Eac

Find The Multiple Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 31553   Accepted: 13158   Special Judge Description Given a positive integer n, write a