摘要：
7-22 jmu-ds-小孩报数问题 （15 分）有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺... 阅读全文
摘要：
题目：已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字... 阅读全文
摘要：
题目：实现单链表的基本运算：初始化、插入、删除、求表的长度、判空、释放。（1）初始化单链表L，输出L->next的值；（2）依次采用尾插法插入元素：输入分两行数据，第一行是尾插法需要插入的字符数据的个数，第二行是具体插入的字符数据。（3）输出单链表L；（4）输出单链表... 阅读全文
摘要：
题意：给出一个不超出1000位的数，问他可以由哪几个回文数构成（不超过50个）分析：1.取这个数的前半部分减1得到一个新数 2.用这个新数构造一个回文数（分奇偶讨论） 3.原减去这个这个回文数 4.不断进行前... 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/31454分析： dfs + 记忆化搜索 ， 0 表示 Bad ， 1 表示 Normal , 2 表示Good代码：#include #include #include #include #incl... 阅读全文
摘要：
题意：给出n个点，m条边的有向图，有条边都有一个区间限制，现在有k个人（编号 1 - k）需要从起点走到终点，每条边只有当这个人的编号在其范围内才能通过，求有多少人能走到终点。分析：刚开始的做法是从起点到终点跑bfs，求每条边的区间交集，奈何k是1e9，MLE没得解释... 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/31001分析：分层图最短路 https://www.cnblogs.com/ywjblog/p/9270423.html代码：#include #include #include #include ... 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/30992分析：暴力模拟即可代码：#include #include #include #include #include #include #include #include #include #i... 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/30994分析：场上ltx用dfs爆过去了，学习之后发现和状压dp的思想一致dfs：类似topo_sort的思想，选择度为0的点进行dfs，不断更新最大值，这里和状压dp类似的地方就是使用了一个sta... 阅读全文
摘要：
题意：一个 1e9*1e9的方格，从（0，0）走到（1e9,1e9），有个方格有价值，特殊的经过方格可获得价值，每次只能向右、下、右下走，只有右下走到方格的才能获得价值，问最大获得的价值是多少官方题解：莫干山算法（逃个人理解：先把各个村庄离散化，然后按照从上到下，从右... 阅读全文