DFS
LOI_Sherlock
日拱一卒,功不唐捐。
展开
-
【日本白】部分和问题(p30)
题目描述:给定整数n个,判断是否能从中选出若干数,使它们的和恰好为k。输入 n,k,array[0~n-1];输出 Yes或者No。#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn=1001;int n,k;int a[maxn];//已经从前i项得到了和sum,然原创 2017-07-20 23:42:26 · 210 阅读 · 0 评论 -
【codevs 1116】四色问题
题目描述 Description 给定N(小于等于8)个点的地图,以及地图上各点的相邻关系,请输出用4种颜色将地图涂色的所有方案数(要求相邻两点不能涂成相同的颜色)数据中0代表不相邻,1代表相邻输入描述 Input Description 第一行一个整数n,代表地图上有n个点接下来n行,每行n个整数,每个整数是0或者1。第i行第j列的值代表了第i个点和第j个点之间是相邻的还是不相邻,相邻就是1,原创 2017-10-31 08:19:54 · 416 阅读 · 0 评论 -
【codevs 1039】数的划分
题目描述 Description 将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种划分方案被认为是相同的。 1 1 51 5 15 1 1 问有多少种不同的分法。输入描述 Input Description 输入:n,k (6DP觉得DP的思路好理解一些。dp[i][j]表示将i划分为j份的方案数。 答案由两部分组成: ①:划分原创 2017-10-17 19:49:13 · 309 阅读 · 0 评论 -
【codevs 6162】Meronri爬楼梯
6162 Meronri爬楼梯 时间限制: 1 s 空间限制: 2000 KB 题目等级 : 青铜 Bronze 题解 查看运行结果 题目描述 Description 一天,Meronri发现了一个n阶的楼梯,在这个有魔力的楼梯上,Meronri会轻功,所以她一次想爬多少级台阶都可以。Meronri脑子有点轻微的不正常,所以她想知道有多少种爬楼梯的方法。因为Meronri要去原创 2017-10-30 21:02:22 · 299 阅读 · 0 评论 -
【fjsd 1261】整数拆分
题目描述 一个正整数N(N<=20)可以划分成若干个正整数的和的形式,例如5可以划分成以下几种形式: 5=1+1+1+1+1 5=1+1+1+2 5=1+1+3 5=1+2+2 5=1+4 5=2+3 5=5编写一个程序,输入任意一个不大于20的整数N,按以上格式输出它的所有拆分。输入 只有一行,包含一个整数N(N不超过20)。输出 按样例中格式,输出对N的所有拆分。样例输入原创 2017-10-30 19:14:53 · 944 阅读 · 0 评论 -
【洛谷 1218】[USACO1.5]特殊的质数肋骨 Superprime Rib
题目描述农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4 的特殊质数。写一个程原创 2017-10-30 18:32:00 · 393 阅读 · 0 评论 -
【codevs 1506】传话
题目描述 Description 一个朋友网络,如果a认识b,那么如果a第一次收到某个消息,那么会把这个消息传给b,以及所有a认识的人。如果a认识b,b不一定认识a。所有人从1到n编号,给出所有“认识”关系,问如果i发布一条新消息,那么会不会经过若干次传话后,这个消息传回给了i,1<=i<=n。输入描述 Input Description 第一行是n和m,表示人数和认识关系数。接下来的m行,每行原创 2017-10-29 21:49:48 · 754 阅读 · 0 评论 -
【codevs 1295】N皇后问题
题目描述 Description 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。输入描述 Input Description 给定棋盘的大小n (n ≤ 13)输出描述 Output Description 输出整数表示有多少种原创 2017-10-29 21:00:56 · 269 阅读 · 0 评论 -
【codevs 2194】N皇后
题目描述 Description 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。列号 1 2 3 4 5 6 ————————-1 | | O | | | | | ————————-2 | | | | O | | | ————————-3 | | | |原创 2017-10-29 14:56:30 · 322 阅读 · 0 评论 -
【洛谷1463】[SDOI2005]反素数ant
题目描述对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0 < i < x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么?输入输出格式 输入格式: 一个数N(1<=N<=2,000,000,000)。 输出格式: 不超过N的最大的反质数。输入输出样例 输原创 2017-10-31 21:09:52 · 371 阅读 · 0 评论 -
【codevs 1008】选数
题目描述 Description 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34。 现在,要求你计算出和为素数共有多少原创 2017-10-10 07:00:11 · 371 阅读 · 0 评论 -
【codevs 2152】滑雪
题目描述 Description trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。 例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实25-24-23…3-2-1更长,事实上这是最长的一条。输入描述 Input Description 输入文件第1行:原创 2017-07-20 14:15:40 · 272 阅读 · 0 评论 -
【OpenJudge 1805】碎纸机
提交 总时间限制: 1000ms 内存限制: 65536kB描述 你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片,变得难以阅读。而你设计的新式的碎纸机有以下的特点:1.每次切割之前,先要给定碎纸机一个目标数,而且在每张被送入碎纸机的纸片上也需要包含一个数。 2.碎纸机切出的每个纸片上都包括一个数。 3.要求切出的每个纸片上的数的和要不大于目标数而且与目标数最接近。举一个例子,如下原创 2017-10-11 21:04:00 · 522 阅读 · 0 评论 -
【codevs 4069】24点游戏
题目描述 Description 几十年前全世界就流行一种数字扑克游戏,至今仍有人乐此不疲.在中国我们把这种游戏称为“算24点”。您作为游戏者将得到4个1-13(在扑克牌里用A代替1,J代替11,Q代替12,K代替13)之间的自然数作为操作数,而您的任务是对这4个操作数进行适当的算术运算,判断运算结果是否等于24。能输出YES,不能输出NO。输入描述 Input Description 四个牌面原创 2017-09-03 11:05:58 · 1959 阅读 · 3 评论 -
【课件】自然数的拆分问题
Time Limit: 10 second Memory Limit: 20 MB 任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。 Input 输入文件仅一行,输入一个自然数n(1≤n)。 Output 输出若干个数的加法式子(如下)。 要求每行的元素按序输出,左边的元素不大于右边的元素,行末用换行结束。 Sample Input 7Sample Output原创 2017-09-28 14:24:52 · 1562 阅读 · 0 评论 -
【课件】八皇后问题
八皇后问题:要在国际象棋棋盘中放八个皇后,使任意两个皇后都不能互相吃。(提示:皇后能吃同一行、同一列、同一对角线的任意棋子。)#include<cstdio>#include<iostream>#include<cstdlib>#include<iomanip>using namespace std;bool d[100]={0},b[100]={0},c[100]={0};int su原创 2017-09-28 15:02:04 · 314 阅读 · 0 评论 -
【codevs 1031】质数环
题目描述 Description 一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环,数环上每两个相邻的数字之和为质数。如下图是一个大小为6的质数环。为了方便描述,规定数环上的第一个数字总是1。如下图可用1 4 3 2 5 6来描述。若两个质数环,数字排列顺序相同则视为本质相同。现在要求你求出所有本质不同的数环。输入描述 Input Description只有一个数N,表示需求原创 2017-09-28 10:28:31 · 376 阅读 · 0 评论 -
【codevs 1294】全排列
刚接触的时候记得是挺难的东西#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=1001;int n; int a[maxn];bool used[maxn];void dfs(int k){ if(k==n)原创 2017-03-30 19:19:56 · 247 阅读 · 0 评论 -
【codevs 1316】文化之旅
题目描述 Description 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化(即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家)。现给定各个国家间的地理关系,各个国家的文化,每种文化对其他文化原创 2017-10-31 14:34:28 · 361 阅读 · 0 评论