OIer博客

题目大意：3个字母a、b、c，连成一个长度为n的字符串，要求任意相邻的2个子序列都不相同，共有多少种方案？ 题目描述 从三个元素的集合[A，B，C]中选取...

题目大意：有n个点、m条边、c种颜色，先要给每个点上颜色，连了边的点颜色不能相同，共有多少中上色方案？ 题目描述 给定无向连通图G和m种不同的颜色。...

题目大意：n个任务分给m个机器完成，现在告诉你各个人物需要的时间，请问最早什么时候完成？ 题目描述 假设有n个任务由k个可并行工作的机器完成。完成...

题目大意：从n个居民里选出最多的互不发生冲突的人加入保卫部落的队伍，已知居民的冲突关系，如果选人？ 题目描述 原始部落byteland中的居民们为了争夺...

题目大意：给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、...

题目大意：n个点m条边，请问第x点到其他各个点的最短路径分别是多少？ 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输...

题目大意：有n中药水，每种药水都有自己的价格，有些药水能有其他两种药水合成，请问0号药水最低价格是多少？ 背景 发完了k张照片，佳佳却得到了一个坏消息...

题目大意：一棵树上，每条边都有一个权值，连接两个结点之间的所有边的权值异或之后是多少？ 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加...

题目大意：一个图中有很多条路，在点上放河蟹，该点所有边都不能走，但相邻两点不能同时放河蟹，至少放多少个河蟹，才能使所有路都不能走？ 题目描述 曹...

题目大意：告诉你单词查找树的特点，给你不超过32K的单词，你能告诉我这些单词建立的单词查找树有多少个结点吗？ 题目描述 在进行文法分析的时候，通常...