2018年2月5日

TZOJ 5279 马拉松比赛(广搜)

摘要: 描述 有一块矩形的海域,其中有陆地也有海洋,这块海域是CSUFT_ACM集训队的训练基地,这一天,昌神说要集训队的队员不能总是训练,于是昌神提出了中南林ACM集训队第一场环陆马拉松比赛,顾名思义就是围绕着陆地的边缘跑步。现在昌神给你出了个问题:这个比赛最多需要跑多少距离。 注意,这块海域上可能有多块 阅读全文

posted @ 2018-02-05 14:18 大桃桃 阅读(188) 评论(0) 推荐(0)

TZOJ 3533 黑白图像(广搜)

摘要: 描述 输入一个n*n的黑白图像(1表示黑色,0表示白色),任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点,就说它们属于同一个八连块。如图所示的图形有3个八连块。 输入 第1行输入一个正整数n(n≤700),此后输入n行,每行是由n个0或1组成的字符串。 输出 在输入黑白图像中,八连块 阅读全文

posted @ 2018-02-05 14:08 大桃桃 阅读(311) 评论(1) 推荐(0)

TZOJ 2755 国际象棋(广搜+哈希)

摘要: 描述 在n*n的国际象棋棋盘中,给定一“马(Knight)”和一“后(Queen)”的位置,问“马”能否在m步之内(包括m步)到达“后”的位置?马的走法是:每步棋先横走或直走一格,然后再斜走一格,即走“日”字,没有“中国象棋”中“蹩马腿”的限制。比如在8*8的棋盘中,马的位置为(3, 5),则下一步 阅读全文

posted @ 2018-02-05 13:55 大桃桃 阅读(322) 评论(0) 推荐(0)

TZOJ 1840 Jack Straws(线段相交+并查集)

摘要: 描述 In the game of Jack Straws, a number of plastic or wooden "straws" are dumped on the table and players try to remove them one-by-one without distur 阅读全文

posted @ 2018-02-05 13:39 大桃桃 阅读(207) 评论(0) 推荐(1)

TZOJ 4435 n皇后问题(回溯)

摘要: 描述 在 n×n 的国际象棋棋盘上放置n个皇后,使得任何一个皇后都无法直接吃掉其他的皇后(任两个皇后都不能处于同一条横行、纵行或斜线上) 在 n×n 的国际象棋棋盘上放置n个皇后,使得任何一个皇后都无法直接吃掉其他的皇后(任两个皇后都不能处于同一条横行、纵行或斜线上) 输入 输入有多组(直到-1结束 阅读全文

posted @ 2018-02-05 00:10 大桃桃 阅读(282) 评论(0) 推荐(1)

2018年1月28日

TZOJ 4839 麦森数(模拟快速幂)

摘要: 描述 形如2^P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2^P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入P(1000<P<310 阅读全文

posted @ 2018-01-28 16:40 大桃桃 阅读(295) 评论(0) 推荐(0)

2018年1月27日

TZOJ 4855 排座椅(贪心)

摘要: 描述 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行的第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条 阅读全文

posted @ 2018-01-27 15:57 大桃桃 阅读(298) 评论(0) 推荐(0)

TZOJ 4813 机器翻译(模拟数组头和尾)

摘要: 描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找, 阅读全文

posted @ 2018-01-27 15:05 大桃桃 阅读(188) 评论(0) 推荐(0)

2018年1月25日

PAT L2-008 最长对称子串(模拟字符串)

摘要: 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长对称子串的长度。 输入样例: Is PAT&T 阅读全文

posted @ 2018-01-25 15:28 大桃桃 阅读(938) 评论(0) 推荐(0)

PAT L1-009 N个数求和(模拟分数加法)

摘要: 本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。 输入格式: 输入第一行给出一个正整数N(<=100)。随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符 阅读全文

posted @ 2018-01-25 15:21 大桃桃 阅读(1150) 评论(0) 推荐(0)

PAT L2-005 集合相似度(模拟集合set)

摘要: 给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式: 输入第一行给出一个正整数N(<=50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个 阅读全文

posted @ 2018-01-25 15:11 大桃桃 阅读(274) 评论(0) 推荐(0)

PAT L3-004 肿瘤诊断(三维广搜)

摘要: 在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。 输入格式: 输入第一行给出4个正整数:M、N、L、T,其中M和N是每张切片的尺寸(即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128);L(<=60)是切片的张数;T是一个整数阈值 阅读全文

posted @ 2018-01-25 14:40 大桃桃 阅读(597) 评论(0) 推荐(0)

PAT L1-020 帅到没朋友(模拟数组)

摘要: 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。 输入格式: 输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应 阅读全文

posted @ 2018-01-25 14:30 大桃桃 阅读(437) 评论(0) 推荐(0)

PAT L3-008 喊山(广搜)

摘要: 喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生活实践中发现了它的实用价值,便把它作为一种交流工具世代传袭使用。 阅读全文

posted @ 2018-01-25 14:20 大桃桃 阅读(358) 评论(0) 推荐(0)

PAT L2-010 排座位(floyd)

摘要: 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。 输入格式: 输入第一行给出3个正整数:N(<= 100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知 阅读全文

posted @ 2018-01-25 14:13 大桃桃 阅读(271) 评论(0) 推荐(1)

导航