03 2020 档案
摘要：1 // 最长公共子串问题 2 // dp解决 3 // 状态转移方程： dp = 0 当str1[i-1] != str2[j-1], dp = dp[i-1][j-1] 当str1[i-1] == str2[j-1] 4 5 #include <bits/stdc++.h> 6 using na
阅读全文
摘要：题目链接 https://www.nowcoder.com/practice/c0803540c94848baac03096745b55b9b?tpId=98&tqId=33007&tPage=1&rp=1&ru=/ta/2019test&qru=/ta/2019test/question-rank
阅读全文
摘要：1 #include <stdio.h> 2 #include <string.h> 3 4 typedef long long int lli; 5 6 lli power_digui(lli m, lli n) // 递归版 7 { 8 if (n == 0) // 任何数的0次方为1 9 re
阅读全文
摘要：// 数学方法证明 设ak为第k天学习的时间，则： a1 + a2 + … + a37 <= 60 且ak >= 1 k = 1, 2 …, 37 则1<=b1<b2<…<b37<=60考察序列b1, b2, …,b37, b1+13, b2+13,….,b37+13此序列共74项，每项均为1~73
阅读全文
摘要：1 #include <stdio.h> 2 #include <stdlib.h> 3 4 // 定义栈的结构体 5 typedef struct S 6 { 7 int data; 8 struct S *next; 9 } S, *SList; 10 11 // 初始化 12 void ini
阅读全文
摘要：1 #include <stdio.h> 2 #include <stdlib.h> 3 4 // 链队列结构体 5 typedef struct Queue 6 { 7 int data; 8 struct Queue *next; 9 } Queue, *QList; 10 // 队列指针结构体
阅读全文
摘要：1 #include <stdio.h> 2 #include <stdlib.h> 3 4 typedef struct node 5 { 6 int data; 7 node *next; 8 } node; 9 10 // 插入数组元素值 11 node *insert(node *L, in
阅读全文
摘要：1 #include <stdio.h> 2 #include <stdlib.h> 3 4 // 二叉排序树数据结构 5 typedef struct BST 6 { 7 int data; // 数据部分 8 struct BST *lchild, *rchild; // 左右孩子 9 } BS
阅读全文
摘要：题目链接： https://www.nowcoder.com/practice/bf877f837467488692be703735db84e6?tpId=98&tqId=32831&tPage=1&rp=1&ru=%2Fta%2F2019test&qru=%2Fta%2F2019test%2Fqu
阅读全文
摘要：题目链接 https://www.nowcoder.com/practice/9173e83d1774462f81255a26feafd7c6?tpId=98&tqId=32830&tPage=1&rp=1&ru=%2Fta%2F2019test&qru=%2Fta%2F2019test%2Fque
阅读全文
摘要：题目链接： https://www.nowcoder.com/practice/a22dd98b3d224f2bb89142f8acc2fe57?tpId=98&tqId=32829&tPage=1&rp=1&ru=/ta/2019test&qru=/ta/2019test/question-ran
阅读全文
摘要：题目链接： https://www.nowcoder.com/practice/bac5a2372e204b2ab04cc437db76dc4f?tpId=98&tqId=32828&tPage=1&rp=1&ru=%2Fta%2F2019test&qru=%2Fta%2F2019test%2Fqu
阅读全文
摘要：题目链接： https://www.nowcoder.com/practice/fc72d3493d7e4be883e931d507352a4a?tpId=98&tqId=32827&tPage=1&rp=1&ru=%2Fta%2F2019test&qru=%2Fta%2F2019test%2Fqu
阅读全文
摘要：题目描述 小Q正在给一条长度为n的道路设计路灯安置方案。 为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。 小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置
阅读全文
摘要：题目链接： https://www.nowcoder.com/practice/51dcb4eef6004f6f8f44d927463ad5e8?tpId=98&tqId=32825&tPage=1&rp=1&ru=%2Fta%2F2019test&qru=%2Fta%2F2019test%2Fqu
阅读全文
摘要：题目链接： https://www.nowcoder.com/practice/46e837a4ea9144f5ad2021658cb54c4d?tpId=98&tqId=32824&tPage=1&rp=1&ru=%2Fta%2F2019test&qru=%2Fta%2F2019test%2Fqu
阅读全文
摘要：题目描述 谷学长有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约数）！因此他经常和别人比赛计算GCD。有一天谷学长很嚣张地找到了你，并要求和你比赛，但是输给谷学长岂不是很丢脸！所以你决定写一个程序来教训他。 输入描述 题目有多组测试用例，每组用例共两行：第一行：一个数A。第二行：
阅读全文
