队列
WTIAW.TIAW
这个作者很懒,什么都没留下…
展开
-
计蒜客 男女 队列
传送门思路:这道题一开始想用string类型的find ,erase直接做,但是太麻烦了,想到队列但没想到如何实现,补了题才发现,用序号代替字母就行!序号的有序保证了按照顺序进行,还是太菜了。/*** From:* Qingdao Agricultural University* Created by XiangwangAcmer* Date : 2019-10-27-16.37.1...原创 2019-10-27 18:42:06 · 221 阅读 · 0 评论 -
POJ3278 C - Catch That Cow BFS DFS(超时) c语言,c++实现;
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...原创 2019-05-05 15:37:53 · 249 阅读 · 0 评论 -
计蒜客 蜗牛旅游 队列/二分 待补二分
传送门题意:给你一组数据,这些数据不能有重复的元素,让你找最大的子序列长度思路;定义一个队列,一个个将的元素压入queue,遇到重复的元素则将(被重复的元素)之前的元素全部弹出。维护一个最大值。#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#i...原创 2019-09-06 12:08:54 · 866 阅读 · 0 评论 -
A - 棋盘问题 POJ - 1321 dfs
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n当为...原创 2019-05-29 19:07:27 · 193 阅读 · 0 评论