当前位置：首页 > 作者文章列表

SSOJ2348火车站（NOIP1998）
分类：递推日期：08-12
题目大意：火车开出时车上有x人，第二个站上车y人、下车y人，之后上下车规律是上车人数是前两站上车之和，下车人数是上一站上车人数，到达低n站时有m人，那么...

围观：3786+ | 抢沙发

SSOJ1341最大奇因数求和
分类：递推日期：08-11
题目大意：我们定义f(X)为X最大的奇数因数，比如f(18)=9，先给出n，求f(1)+f(2)+…+f(n) 输入一个整数，n。输出输出连加的和。样例...

围观：4102+ | 抢沙发

SSOJ1092[USACO]三值的排序
分类：贪心日期：08-10
题目大意：对于给定范围在1到3的数据，按照一定规则进行排序，至少需要交换多少次才有序？（不是只能交换相邻两个哦）题目描述排序是一种很频繁的计...

围观：2941+ | 抢沙发

SSOJ2298众数
分类：排序日期：08-10
题目大意：给定n个正整数，求他们的众数及出现次数。输入一个n，第2行为n个整数输出输出他们的众数及出现次数（有多个就输出多个，从小到大输出） ...

围观：2833+ | 抢沙发

SSOJ1197约瑟夫问题链表实现
分类：链表日期：08-09
题目大意：约瑟夫问题，n个人围成一圈，依次报数，报到m出列，出列后不再报数，输出出列顺序。题目描述有n个人围坐在一个圆桌周围，把这n个人一次编...

围观：2698+ | 抢沙发

NOI2.1-1813熄灯问题
分类：枚举日期：08-08
题目大意：对于给定的一个灯的矩阵，有些灯开着，有些关着，按下一个，周围四个及自己会转为相反状态，怎么按才能全部关掉？题目描述有一个由按钮组...

围观：3885+ | 抢沙发

NOI2.1-1749数字方格
分类：枚举日期：08-07
题目大意：3个格子填入3个数，需要满足一定要求，这三个数的和最大是多少？描述如上图，有3个方格，每个方格里面都有一个整数a1，a2，a3。已知0 ...

围观：4411+ | 抢沙发

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

围观：4836+ | 抢沙发

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

围观：4874+ | 抢沙发

SSOJ2370图的m着色问题
分类：深度优先搜索日期：07-29
题目大意：有n个点、m条边、c种颜色，先要给每个点上颜色，连了边的点颜色不能相同，共有多少中上色方案？题目描述给定无向连通图G和m种不同的颜色。...

围观：3615+ | 抢沙发