摘要：
正方形框 这道题目比较有意思，它在屏幕上给出了一张画有一些正方形方框的图形，这些方框可能互相覆盖，但不会超出屏幕的边界。现有要求你给出一个能构成该图形的方框序列。这些方框可以由下列字符组成： 输入：一张画有正方形框的图 输出： K X1Y1A1 … XkYkAk K代表正方框的数量，X和Y代表正方形的左上角坐标，A代表正方形的长度 样例输入： 样例输出： 6 16 11 7 32 14 4 4 8 8 11 6 7 36 11 3 28 8 3程序代码： 1 #include <stdio.h> 2 3 unsigned char map[50... 阅读全文
摘要：
K进制树，版本3 题目意思是对于N位的K进制数，其中N位数不包括前导零，求有多少个这样的数满足这N位数中没有相邻的0，2 ≤K≤ 10;N≥ 2;N+K≤ 1800。 输入：N和K 输出：满足条件的N位数的个数 样例输入： 2 10 样例输出： 90思路： 这道题目可以直接用dp找出状态转移方程。设dp[n]表示n位k进制数中所能满足题目条件的数的个数，那么状态转移方程为：这个方程其实也很直接，由于第n位（最高位）只能取1~k-1的k-1个数，而第n-1位数可以取0~k-1的k个数，dp[n-1]表示的正是第n-1位取1~k-1的k-1个数的情况，而dp[n-2]表示的正是第... 阅读全文