qq_43514659的博客

N皇后问题咳咳，马上就要考试了，今天重新来复习一下N皇后问题，好好的整理下，嗯嗯，N皇后作为经典的回溯和剪枝应用，还是很好入门的。行，那就先看题目吧，先把题目意思弄懂。hdu 2553 “n皇后问题”题目链接：点我了解题目（这是一个链接）题目大意： 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。输入样例：1850输出样例：1

二进制子集生成与排列组合 咳咳，二进制我觉得很有必要单独列出来，二进制的玩法还是很多的，比较多的就是表示多重状态，因为只有1和0的存在，每一位可以表示可取或者不可取，还能配合排列组合使用，来试试。首先，我们来搞搞排列，列出n个数的全排列。这里我们有三种方法去搞定。想不到吧。首选当然是强大的STL提供的next_permutation函数，直接下一次排列。...

map关联容器使用详解咳咳，马上就要期末考试了，说实话有些科目还是有点方的，有些课一直没有听，也没有去练习，然后最近几日还要去赶双创的项目，害。。。。按照流程，今天来讲讲map关联容器的使用，咳咳，冲冲冲。。。首先哈，来讲一个问题。有n个学生，然后每个人都有姓名name和学号id，现在给定一个学生的name，要求查找他的id。那么通常情况下呢，我们会建立一个自定义一个数据结构，里面有name和id两个变量，然后进行储存。如此，也能实现数据的存储的查询，但是每次查询的复杂度都是O(n)级

set集合使用详解 “曾经年少爱追梦，一心只想往前飞。”那会高二，刚刚接触c语言，一发不可收拾，还记得当时为了一个想法和朋友一起想到半夜。现在我还是那个少年，那个又菜又爱玩的少年。咳咳，set集合容器，非常好哈！内部是用二叉搜索树实现的，重点是什么呢，容器内每一个元素呀，它只会出现一次，并且是排好序的，你爱了吗？复杂度更是只有 O(log2n)，非常高效呢。set算是竞赛里面用的比较多的了，因为，很多题目都爱考一些集合什么的。咳咳，来看看使用方式吧。上表：写法说明set

链表和list咳咳，不是每一朵鲜花都能代表爱情，但是玫瑰做到了；不是每一颗树都能耐的住干渴，但是白杨做到了；也不是每一个人都会追求上进，挑战自我，但是我相信我们也能做到。今天给大家带来的是c++容器，list链表。list作为c++里面的容器哈，它是一个双向链表，空间可以不连续，通过指针进行数据的访问哈，他可以高效率的完成在任意地方的删插改。但是list链表不支持随机访问哦！然后我们来看看他的用法：写法说明list < int > mlist;定义一个链表

c++随机数的获得 记一下，怕忘了、#include<bits/stdc++.h>using namespace std;int main(){ srand((unsigned)time(NULL)); for(int i=0;i<10;i++){ cout << rand()%100 << endl; } return 0;}

栈与队列使用详解咳咳，老规矩，开局扯会犊子，上午刚刚把vector数组预习了一遍，晚上决定来看看栈，栈和队列作为非非非非非非非非非非常重要的数据结构之一，还是很有必要去学会的，咱就不去说那个先入后出的原理了，那玩意看的人头大，咱今就来学习他的用法。感谢c++，感谢函数。咳咳，咱就直接上吧，先看看他们的使用方式，然后直接实战！！!stack栈queue 队列说明stack < Type > squeue < Type > q定义s.top

vector动态数组咳咳，又是愉快的一天哈，icpc济南站马上就要开始，多少还有点紧张。也不知道能拿到什么样的成绩。。。咳咳，言归正传哈，今天咱学学vector动态数组，说实话这玩意用的就比较多了，我尽力写出它的所有用法，再找找实战例子哈！先来讲讲这vector的特性，话说这vector呀，能从尾部直接插入或者修改，直接访问数组任何元素以及修改。也可以根据需要来定义数组的类型以及大小；接下来，看看这vector的定义规范：功能例子说明定义 int 型数组vector

sort函数自定义排序咳咳，自定义排序说实话用的地方还是很多的，像ACM里面，天梯赛里面，特别是天梯，必出这玩意。。。咳咳，水点字数，咱继续。首先哈，我们来看一下c++自带的排序；可以看出哈，默认是按升序排序的。sort不但可以对整型进行排序还能对字符串进行排序。咳咳，好像讲偏了哈，今天主要是讲自定义排序哈，c++自带的只是排升序，但是我要排降序怎么办呢。这个时候就需要我们自定义排序了。这里我们可以看到那个cmp比较函数哈，排序规则也很简单，你想着降序是大的在前.

前言:咳咳，接触算法竞赛也有一年了，却从来都没有进行过一次系统的学习，稀里糊涂的就这么搞了半年，如今，我决定认认真真的进行一次系统的复盘。嗯嗯，先把大体路线列出来，然后往后每天搞几篇，可能大三能完成，可能永远也不能写完这些，我只能慢慢来，一起共勉吧。冲了！（主要是太菜了，不系统学习下，怕是铜牌都拿不到呀！）算法竞赛入门到进阶一、sort函数自定义排序二、c++容器的使用1.vector动态数组2.stack栈3.queue队列4.list链表5.set集合6.map映射三、二进制子集生成四、bfs.

A.音标链接：https://ac.nowcoder.com/acm/contest/8876/A来源：牛客网题目描述:我们规定元音字母有a、e、i、o、u，并且规定半元音字母y也是元音字母。Cwbc在学习英语，XHRlyb为了让Cwbc的记忆更加深刻，于是她让Cwbc把每个字符串的所有字母都变成一个恰好不大于它本身的小写元音字母。可是Cwbc比较贪玩，并且他想让你帮他完成这个任务。聪明的你在仔细阅读题目后，一定可以顺利的解决这个问题！输入描述:输入数据有多行，每行有一个仅包含小写字母的

迷宫的最短路径时间限制：1000 ms | 内存限制：65535 KB难度：3描述:给定一个大小为N * M 的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动到终点 。限制条件： N ， M<=100 。（ # . S G 分别代表 墙壁、通道、起点和终点。）输入:第1行：两个空...

Lake Counting时间限制：1000 ms | 内存限制：65535 KB难度：3描述:由于最近的降雨，农民约翰的田地里的水聚集在不同的地方，用一个n×m(1≤n≤100；1 <= m <= 100)平方。每个正方形包含水( ‘ w ’ )或旱地( ‘ . ’ ))。农民约翰想知道他的地里已经形成了多少池塘。池塘是一组相连的正方形，里面有水，其中一个正方形被认为...

部分和问题时间限制：1000 ms | 内存限制：65535 KB难度：3描述:给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入:首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1<=n<=20,保证不超int范围）输出:如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否...

题目描述：你的朋友提议和你玩一个游戏：将写有数字的 n 个纸片放入口袋中，你可以从口袋中抽取四次纸片。每次记下纸片上的数字后都将其放回口袋中，如果四个数字的和是 m ，就是你赢了，否则就是你的朋友赢。你挑战了好几次，结果一次也没有胜利，于是怒而撕破口袋，取出里面所有的纸片，检查自己是否真的有胜利的可能性。请你编写一个程序，判断当纸片上所写的数字是k1，k2，… kn，是否存在抽取4次和为m的方...

注：本博客在是对----->>>>这位朋友的博客上进行一些改进若有违规，请联系删除！一、问题描述一个m×n的矩阵，只能从矩阵内部向右或向下走，输出从矩阵左上角到右下角的所有路径及经过最大值、路径总数、最优路。#include <stdio.h> #include<algorithm>#include<vector>#incl...