-
SSOJ1197约瑟夫问题链表实现
分类:链表 日期:08-09题目大意:约瑟夫问题,n个人围成一圈,依次报数,报到m出列,出列后不再报数,输出出列顺序。 题目描述 有n个人围坐在一个圆桌周围,把这n个人一次编...
围观:2038+ | 抢沙发
-
NOI2.1-1813熄灯问题
分类:枚举 日期:08-08题目大意:对于给定的一个灯的矩阵,有些灯开着,有些关着,按下一个,周围四个及自己会转为相反状态,怎么按才能全部关掉? 题目描述 有一个由按钮组...
围观:2964+ | 抢沙发
-
NOI2.1-1749数字方格
分类:枚举 日期:08-07题目大意:3个格子填入3个数,需要满足一定要求,这三个数的和最大是多少? 描述 如上图,有3个方格,每个方格里面都有一个整数a1,a2,a3。已知0 ...
围观:3721+ | 抢沙发
-
SSOJ2230数独游戏填法种数
分类:深度优先搜索 日期:07-30题目大意:给你一个填了部分数字的数独,请问有多少种方案将他填写完整? 题目描述 “我陪你玩这个数独游戏已经整整三天了,你到底什么时候给我上古神器...
围观:3815+ | 抢沙发
-
SSOJ1437字符序列
分类:深度优先搜索 日期:07-29题目大意:3个字母a、b、c,连成一个长度为n的字符串,要求任意相邻的2个子序列都不相同,共有多少种方案? 题目描述 从三个元素的集合[A,B,C]中选取...
围观:3980+ | 抢沙发
-
SSOJ2370图的m着色问题
分类:深度优先搜索 日期:07-29题目大意:有n个点、m条边、c种颜色,先要给每个点上颜色,连了边的点颜色不能相同,共有多少中上色方案? 题目描述 给定无向连通图G和m种不同的颜色。...
围观:2928+ | 抢沙发
-
SSOJ2367最佳调度问题
分类:深度优先搜索 日期:07-29题目大意:n个任务分给m个机器完成,现在告诉你各个人物需要的时间,请问最早什么时候完成? 题目描述 假设有n个任务由k个可并行工作的机器完成。完成...
围观:6089+ | 抢沙发
-
SSOJ2366部落卫队
分类:深度优先搜索 日期:07-29题目大意:从n个居民里选出最多的互不发生冲突的人加入保卫部落的队伍,已知居民的冲突关系,如果选人? 题目描述 原始部落byteland中的居民们为了争夺...
围观:2201+ | 抢沙发
-
SSOJ2369工作分配问题
分类:深度优先搜索 日期:07-28题目大意:有n件工作分配给n个人,将工作i分配给第j个人所需的费用为cij,每个人分配一件工作,最小费用是多少? 题目描述 设有n件工作分配给n个人。将...
围观:4547+ | 抢沙发
-
SSOJ2364自然数的拆分问题
分类:深度优先搜索 日期:07-28题目大意:任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和,请把所有拆分方案输出来。 输入 输入一个自然数n(1<n<10) 输出 ...
围观:4125+ | 抢沙发
原来是这样用的 😉