摘要：
https://www.luogu.org/problem/P2341 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/931/A来源：牛客网DNA序列里只有ACGT四种字母，A和T对应，C和G对应。 俩序列完全对应，就是指它们每一位上的字母一一对应。比如ACG和TGC完全对应 求最多能选出多少对完全对应的DNA序列。（当然一个序列最多被选 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/920/B来源：牛客网定义一张图的生成链是原图的一棵生成树，且这棵树退化成一条链。我们称一条生成链是原图的最小生成链，当且仅当该最小生成链中边权最大的边是原图的所有生成链最大边的边权中最小的。 现有一个 n 个点的完全图， 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contes 链接：https://ac.nowcoder.com/acm/contest/920/A来源：牛客网您有一个长度为 n 的数组 ai。请您构造出一张 m 条边的有向图满足 1 号点到 i 号点的最短路长度为数组中的第 i 阅读全文
摘要：
感觉最近做题都做傻了，这道题居然没有任何思路，（去世摸鱼中） 种植花圃 题目描述 众所周知，蔡老板有一个巨大的庄园。蔡老板已经厌倦了庄园现有的花圃颜色，决定重新对庄园重新种植花圃。为了简化这个问题，我们把蔡老板的庄园抽象成了一个无向连通图 GG 。他的每一块花圃被抽象成了图中的一个顶点，相邻的花圃所 阅读全文
摘要：
Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio'的妈妈则在房间里陪他的儿子. 当Jasio 想玩地板上的其他 阅读全文
摘要：
写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先级高的进程要运行。在这种情 阅读全文
摘要：
一、关于卡特兰数 卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 阅读全文
摘要：
将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 Input 标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50 阅读全文
摘要：
C. 线性链表的插入与删除 单点时限: 2.0 sec 内存限制: 256 MB 单点时限: 2.0 sec 内存限制: 256 MB 单点时限: 2.0 sec 内存限制: 256 MB 实现线性链表的插入与删除操作 只需完成给定函数的定义。 NODE* insertLinklist(NODE* 阅读全文