2018年2月5日

TZOJ 1242 求出前m大的数(预处理)

摘要: 描述 给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中前M大的数(M<=10000)并按从大到小的顺序排列。 输入 输入可能包含多组数据,其中每组数据包括两行: 第一行两个数N和M, 第二行N个数,表示该序列。 输出 对于输入 阅读全文

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

TZOJ 5280 搜索引擎(模拟字符串)

摘要: 描述 谷歌、百度等搜索引擎已经成为了互连网中不可或缺的一部分。在本题中,你的任务也是设计一个搜索论文的搜索引擎,当然,本题的要求比起实际的需求要少了许多。 本题的输入将首先给出一系列的论文,对于每篇论文首先给出标题,然后给出它被引用的次数。然后会有一系列的搜索询问,询问标题中包含特定关键词的论文有哪 阅读全文

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

TZOJ 4865 统计单词数(模拟字符串)

摘要: 描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与 阅读全文

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

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)

导航