个人编程笔记

题目大意：约瑟夫问题，n个人围成一圈，依次报数，报到m出列，出列后不再报数，输出出列顺序。 题目描述 有n个人围坐在一个圆桌周围，把这n个人一次编...

题目大意：对于给定的一个灯的矩阵，有些灯开着，有些关着，按下一个，周围四个及自己会转为相反状态，怎么按才能全部关掉？ 题目描述 有一个由按钮组...

题目大意：3个格子填入3个数，需要满足一定要求，这三个数的和最大是多少？ 描述 如上图，有3个方格，每个方格里面都有一个整数a1，a2，a3。已知0 ...

题目大意：给你一个填了部分数字的数独，请问有多少种方案将他填写完整？ 题目描述 “我陪你玩这个数独游戏已经整整三天了，你到底什么时候给我上古神器...

题目大意：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点到其他各个点的最短路径分别是多少？ 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输...