===搜索===
文章平均质量分 52
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 评论 -
【洛谷 1218】[USACO1.5]特殊的质数肋骨 Superprime Rib
题目描述农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。 7331 被叫做长度 4 的特殊质数。写一个程原创 2017-10-30 18:32:00 · 393 阅读 · 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 评论 -
【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 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 1099】字串变换
题目描述 Description 已知有两个字串 A,B, B 及一组字串变换的规则(至多6个规则): A1−>B1 -> B1 A2−>B2 -> B2 规则的含义为:在 A$中的子串 A1可以变换为B1 可以变换为 B1、A2可以变换为B2 可以变换为 B2 …。 例如:A=′abcd′B='abcd' B=’xyz’ 变换规则为: ‘a原创 2017-10-23 11:28:45 · 447 阅读 · 0 评论 -
【codevs 1316】文化之旅
题目描述 Description 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化(即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家)。现给定各个国家间的地理关系,各个国家的文化,每种文化对其他文化原创 2017-10-31 14:34:28 · 361 阅读 · 0 评论 -
【codevs 1026】逃跑的拉尔夫
题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。 那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。 编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。 小镇的地图是矩形的,上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇上那块原创 2017-10-21 17:03:08 · 287 阅读 · 0 评论 -
【codevs 1537】血色先锋队
题目描述 Description 巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他们将主力只好聚集了起来,以抵抗天灾军团的围剿。可怕的是,他们之中有人感染上了亡灵瘟疫,如果不设法阻止瘟疫的扩散,很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军原创 2017-10-25 08:05:13 · 560 阅读 · 0 评论 -
【codevs 1411】武士风度的牛
题目描述 Description 农民John有很多牛,他想交易其中一头被Don称为The Knight的牛。这头牛有一个独一无二的超能力,在农场里像Knight一样地跳(就是我们熟悉的象棋中马的走法)。虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我们把牧场用一个x,y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草,给你一张地图,上面标注了The Knight的开原创 2017-10-25 10:23:04 · 745 阅读 · 0 评论 -
【codevs 1215】迷宫
题目描述 Description 在N*N的迷宫内,“#”为墙,“.”为路,“s”为起点,“e”为终点,一共4个方向可以走。从左上角((0,0)“s”)位置处走到右下角((n-1,n-1)“e”)位置处,可以走通则输出YES,不可以走则输出NO。输入描述 Input Description 输入的第一行为一个整数m,表示迷宫的数量。 其后每个迷宫数据的第一行为一个整数n(n≤16),表示迷宫原创 2017-10-11 14:13:39 · 559 阅读 · 0 评论 -
【codevs 1004】四子连棋
题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局。● ○ ● ○ ● ○ ● ● ○ ● ○ ○原创 2017-10-26 19:03:37 · 375 阅读 · 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 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 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 评论 -
【课件】八皇后问题
八皇后问题:要在国际象棋棋盘中放八个皇后,使任意两个皇后都不能互相吃。(提示:皇后能吃同一行、同一列、同一对角线的任意棋子。)#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 评论 -
【课件】自然数的拆分问题
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 评论 -
【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 评论 -
【OpenJudge 1805】碎纸机
提交 总时间限制: 1000ms 内存限制: 65536kB描述 你现在负责设计一种新式的碎纸机。一般的碎纸机会把纸切成小片,变得难以阅读。而你设计的新式的碎纸机有以下的特点:1.每次切割之前,先要给定碎纸机一个目标数,而且在每张被送入碎纸机的纸片上也需要包含一个数。 2.碎纸机切出的每个纸片上都包括一个数。 3.要求切出的每个纸片上的数的和要不大于目标数而且与目标数最接近。举一个例子,如下原创 2017-10-11 21:04:00 · 522 阅读 · 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 评论 -
【POJ 3984】迷宫问题
Description定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 Input一个5 × 5的二维数组,表示一个迷宫原创 2017-10-11 09:41:49 · 288 阅读 · 0 评论 -
【codevs 2806】红与黑
题目描述 Description 有一个矩形房间,覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到红砖上,只能移动到黑砖上。编写一个程序,计算他通过重复上述移动所能经过的黑砖数。输入描述 Input Description 输入包含多个数据集。一个数据集开头行包含两个正整数W和H,W和H分别表示矩形房间的列数和行数,且都不超过原创 2017-10-11 17:01:30 · 353 阅读 · 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 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 评论 -
【洛谷1902】刺杀大使
题目描述伊朗伊斯兰革命卫队(某恐怖组织)正在策划一起刺杀行动,他们的目标是沙特驻美大 使朱拜尔。他们来到了沙特驻美使馆,准备完成此次刺杀,要进入使馆首先必须通过使馆前 的防御迷阵。迷阵由 n*m 个相同的小房间组成,每个房间与相邻四个房间之间有门可通行。在第 n 行的 m 个房间里有 m 个机关,这些机关必须全部打开才可以进入大使馆。而第 1 行的 m 个 房间有 m 扇向外打开的门,是迷阵的入口。原创 2017-10-21 21:17:59 · 616 阅读 · 0 评论 -
【复习记录】BFS
BFS告一段落。 去年暑假刚接触的时候还不知道队列是什么,所以觉得好难。之后BFS好像一直被定位在一个比较水的层次上吧,在一堆高级算法之间显得不是那么重要。 所以停课前对BFS的认知还停留在那棵树上…… 就是这样: 一层一层搜。停课之后断断续续从迷宫开始,每道题都耗时很久,简单些的常常一眼切,然后因为输入以及其它各种智障错误一直跑不出来。平均速度一天一两道题吧,弱得不行。最近做过的题:※原创 2017-10-26 21:50:40 · 366 阅读 · 0 评论