上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 17 下一页
摘要: Phone List POJ 3630 字典树 or 暴力 题意 目前有 t 组数据, n 个电话号码,如果拨打号码的时候 先拨通了某个号码,那么这一串号码就无法全部拨通。 举个例子 911 和 9112016652 相比 后者就无法被拨通,因为 911 会先被拨通。 如果都可拨通 输出 YES 不 阅读全文
posted @ 2019-10-30 21:28 ALKING1001 阅读(124) 评论(0) 推荐(0) 编辑
摘要: stringstream istringstream ostringstream 三者的区别 说明 ostringstream : 用于执行C风格字符串的输出操作。 istringstream : 用于执行C风格字符串的输入操作。 stringstream : 同时支持C风格字符串的输入输出操作。 阅读全文
posted @ 2019-10-30 16:55 ALKING1001 阅读(1192) 评论(0) 推荐(0) 编辑
摘要: 单词数 HDU 2072 字符串输入控制 题意 lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号, 阅读全文
posted @ 2019-10-30 16:48 ALKING1001 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 逆序单词 HIhoCoder 1366 字典序 题意 在英文中有很多逆序的单词,比如dog和god,evil和live等等。 现在给出一份包含N个单词的单词表,其中每个单词只出现一次,请你找出其中有多少对逆序单词。 第1行:1个整数,N,表示单词数量。2≤N≤50,000。 第2..N+1行:每行1 阅读全文
posted @ 2019-10-29 22:40 ALKING1001 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 悼念512汶川大地震遇难同胞——选拔志愿者 HDU 2188 博弈论 巴什博奕 题意 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理学专家。根据要求,我校也有一个奔赴灾区救灾的名额,由于 阅读全文
posted @ 2019-10-19 17:34 ALKING1001 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 取(2堆)石子游戏 HDU 2177 博弈论 题意 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假 阅读全文
posted @ 2019-10-19 17:28 ALKING1001 阅读(816) 评论(0) 推荐(0) 编辑
摘要: 取石子游戏 HDU 1527 博弈论 威佐夫博弈 题意 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取 阅读全文
posted @ 2019-10-19 17:18 ALKING1001 阅读(304) 评论(0) 推荐(0) 编辑
摘要: S Nim HDU 1536 博弈 sg函数 题意 首先输入K,表示一个集合的大小,之后输入集合,表示对于这对石子只能去这个集合中的元素的个数,之后输入 一个m表示接下来对于这个集合要进行m次询问,之后m行,每行输入一个n表示有n个堆,每堆有n1个石子,问这一行所表示的状态是赢还是输,如果赢输入W否 阅读全文
posted @ 2019-10-19 17:07 ALKING1001 阅读(126) 评论(0) 推荐(0) 编辑
摘要: Square HDU 1518 搜索 题意 "原题链接" 给你一定若干个木棒,让你使用它们组成一个四边形,要求这些木棒必须全部使用。 解题思路 木棒有多种组合方式,使用搜索来进行寻找,这里需要进行优化,不然复杂度非常高。 因为M最大为20,所以,如果用DFS还是可以接受的。 由所有火柴棒的长度和,我 阅读全文
posted @ 2019-10-11 20:31 ALKING1001 阅读(93) 评论(0) 推荐(0) 编辑
摘要: catch that cow POJ 3278 搜索 题意 "原题链接" john想要抓到那只牛,John和牛的位置在数轴上表示为n和k,john有三种移动方式:1. 向前移动一个单位,2. 向后移动一个单位,3. 移动到当前位置的二倍处。输出移动的最少次数。 解题思路 使用搜索,准确地说是广搜,要 阅读全文
posted @ 2019-10-11 15:31 ALKING1001 阅读(109) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 17 下一页