信息奥赛一本通
信息奥赛一本通
—Ryan1229
Ryan1229
·24.5.11 拜拜同志们
新手蒟蒻的c++代码解题
:)
展开
-
信奥一本通1213:八皇后问题
时间限制: 1000 ms 内存限制: 65536 KB。在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。提交数: 45470 通过数: 17207。按给定顺序和格式输出所有八皇后问题的解(见样例)。原创 2024-01-27 08:28:43 · 494 阅读 · 0 评论 -
信奥一本通1219:马走日
每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,x,y。请编写一段程序,给定n×m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。每组测试数据包含一行,为一个整数,表示马能遍历棋盘的途径总数,0为无法遍历一次。时间限制: 1000 ms 内存限制: 65536 KB。第一行为整数T(T < 10),表示测试数据组数。原创 2024-01-27 10:32:04 · 323 阅读 · 0 评论 -
信奥一本通1221:分成互质组
给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组?时间限制: 1000 ms 内存限制: 65536 KB。第一行是一个正整数n。1 ≤ n ≤ 10。第二行是n个不大于10000的正整数。一个正整数,即最少需要的组数。原创 2024-01-27 08:37:01 · 369 阅读 · 3 评论 -
信奥一本通1222:放苹果
第一行是测试数据的数目t(0≤t≤20)。以下每行均包含二个整数M和N,以空格分开。把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?时间限制: 1000 ms 内存限制: 65536 KB。对输入的每组数据M和N,用一行输出相应的K。原创 2024-01-27 08:32:47 · 243 阅读 · 0 评论 -
信奥一本通1315:【例4.5】集合的划分
则称S1,S2,……它相当于把S集合中的n个元素a1,a2,……,an 放入k个(0<k≤n<30)无标号的盒子中,使得没有一个盒子为空。请你确定n个元素a1,a2,……,an 放入k个无标号盒子中去的划分数S(n,k)。设S是一个具有n个元素的集合,S=〈a1,a2,……,an〉,现将S划分成k个满足下列条件的子集合S1,S2,……n个元素a1,a2,……,an放入k个无标号盒子中去的划分数S(n,k)。S(n,k)=0 (n原创 2024-01-27 09:39:27 · 355 阅读 · 0 评论 -
信奥一本通1316:【例4.6】数的计数(Noip2001)
我们要求找出具有下列性质数的个数(包括输入的自然数n)。时间限制: 1000 ms 内存限制: 65536 KB。在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止。自然数n(n≤1000)。原创 2024-01-27 10:15:32 · 297 阅读 · 0 评论 -
信奥一本通1317:【例5.2】组合的输出
排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。所有的组合,每一个组合占一行且其中的元素按由小到大的顺序排列,每个元素占三个字符的位置,所有的组合也按字典顺序。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 50415 通过数: 25278。一行两个自然数n、r(1原创 2024-01-27 08:58:17 · 164 阅读 · 0 评论 -
信奥一本通1318:【例5.3】自然数的拆分
时间限制: 1000 ms 内存限制: 65536 KB。任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。提交数: 36164 通过数: 21129。1318:【例5.3】自然数的拆分。按字典序输出具体的方案。原创 2024-01-27 09:35:55 · 434 阅读 · 0 评论