2020年4月6日
algorithm头文件下的常用函数
摘要： > max() min() abs() >swap(x,y) 交换x,y的值。 >reverse(it1,it2) 可以将指针在[it1, it2)之间的元素翻转。 >next_permutation() 卧槽，竟然可以给出全排列的下一个排列。 eg： 1 int a[10]= {1,2,3}; 2 阅读全文
posted @ 2020-04-06 21:39 瓜瓜爱呱呱 阅读(147) 评论(0) 推荐(0) 编辑
priority_queue的常用用法
摘要： 这个是队列queue的扩展。 队首元素一定是当前列队优先级最高的元素。(堆） 优先级设置：基本数据类型 或者是priority_queue <int, vector<int>, less<int> > q://字数大的优先级就大；（大顶堆） priority_queue <int, vector<i 阅读全文
posted @ 2020-04-06 21:14 瓜瓜爱呱呱 阅读(244) 评论(0) 推荐(1) 编辑
map的常用用法
摘要： 概念： map翻译为映射，是一种常用的STL容器。 定义： map <key, value> mp; eg:map <string , int > mp;建立string 到int 型的映射。 访问： （1）通过下标访问： eg:mp['c']就可以访问c对应的int。 （2）通过迭代器： map< 阅读全文
posted @ 2020-04-06 21:00 瓜瓜爱呱呱 阅读(409) 评论(0) 推荐(0) 编辑
2020年4月5日
4130:Saving Tang Monk（bfs）
摘要： 总时间限制: 1000ms 内存限制: 65536kB描述 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by 阅读全文
posted @ 2020-04-05 11:24 瓜瓜爱呱呱 阅读(630) 评论(0) 推荐(0) 编辑
2020年4月4日
1753:Flip Game（bfs）
摘要： 总时间限制: 1000ms 内存限制: 65536kB描述Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each p 阅读全文
posted @ 2020-04-04 14:21 瓜瓜爱呱呱 阅读(220) 评论(0) 推荐(0) 编辑
4129:变换的迷宫（bfs）
摘要： 总时间限制: 1000ms 内存限制: 65536kB描述 你现在身处一个R*C 的迷宫中，你的位置用"S" 表示，迷宫的出口用"E" 表示。 迷宫中有一些石头，用"#" 表示，还有一些可以随意走动的区域，用"." 表示。 初始时间为0 时，你站在地图中标记为"S" 的位置上。你每移动一步（向上下左 阅读全文
posted @ 2020-04-04 12:49 瓜瓜爱呱呱 阅读(505) 评论(0) 推荐(0) 编辑
2020年4月3日
4128:单词序列（bfs）
摘要： 描述：给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下： 1、每次只能改变一个字母 2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中 例如： 开始单词为：hit 结束单词为：cog 词典为：[hot,dot,dog,l 阅读全文
posted @ 2020-04-03 22:01 瓜瓜爱呱呱 阅读(589) 评论(0) 推荐(0) 编辑
4127:迷宫问题（bfs）
摘要： 总时间限制: 1000ms 内存限制: 65536kB描述 定义一个二维数组： 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表 阅读全文
posted @ 2020-04-03 19:42 瓜瓜爱呱呱 阅读(239) 评论(0) 推荐(0) 编辑
4115:鸣人和佐助
摘要： 总时间限制: 1000ms 内存限制: 65536kB描述 佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？ 已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单 阅读全文
posted @ 2020-04-03 14:15 瓜瓜爱呱呱 阅读(706) 评论(0) 推荐(0) 编辑
4116:拯救行动（bfs）
摘要： 查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救 阅读全文
posted @ 2020-04-03 13:04 瓜瓜爱呱呱 阅读(308) 评论(0) 推荐(0) 编辑