摘要: 1 #include 2 #include 3 using namespace std; 4 const int INF = 100000000; 5 const int maxn = 10000; 6 typedef pair P; //储存坐标下x,y 7 int maze[maxn][maxn]; 8 int d[maxn][maxn]; //储... 阅读全文
posted @ 2019-03-25 21:36 Coodyzのblog 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 例:hnitoj_1490 阅读全文
posted @ 2019-03-25 21:34 Coodyzのblog 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 巴什博弈: 一堆物品,规定每次取物品的个数是[1,m],最后取尽物体的一方赢。 策略分析:如果n=m+1,那么由于一次最多取m个物品,所以无论先取者拿走多少, 后取者都能一次性拿走剩余的物品,后者取胜。因此我们发现取胜的法则是: 如果n=(m+1)*r+s (r为任意自然数,s<=m),那么先取者要 阅读全文
posted @ 2019-03-25 21:33 Coodyzのblog 阅读(347) 评论(0) 推荐(0) 编辑
摘要: L1-008 建立与遍历二叉树 (20 分) 以字符串的形式定义一棵二叉树的先序序列,若字符是‘#’, 表示该二叉树是空树,否则该字符是相应结点的数据元素。读入相应先序序列,建立二叉链式存储结构的二叉树,然后中序遍历该二叉树并输出结点数据。 输入格式: 字符串形式的先序序列(即结点的数据类型为单个字 阅读全文
posted @ 2019-03-24 19:23 Coodyzのblog 阅读(2419) 评论(0) 推荐(0) 编辑