搜索
文章平均质量分 69
qq_35003691
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 082
B - Two Anagrams 题意:给两个字符串a,b,每个字符串中字符的位置可以自由改变,问是否存在一种排列使a的字典序小于b的字典序。 题解:贪心,a从小往大排,b从大往小排,看是否存在a #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef long doubl原创 2017-12-17 11:51:23 · 293 阅读 · 0 评论 -
poj 1321 棋盘问题
题目描述:n为正方形棋盘一维长度,k为需放置的棋子数,在放置棋子时,任意两个棋子必须不同行不同列。给出n,k以及棋盘形状,求放置k个棋子的方案数。 思路:有点像八皇后问题,需要dfs解决。dfs的重点是如何简化搜索,防止重复计数。一开始没有考虑复杂度,重复搜索方案,最后结果除以对应组合数,会超时而且可能爆int。 为了保证一种情况只被搜到一次,我们需要确定搜索的合适的序,达到在多维空间原创 2018-02-09 21:34:00 · 206 阅读 · 0 评论 -
poj 2251 Dungeon Master
题意:给出一个三维迷宫,以及起点和终点。单位时间可以往上下左右前后走一格。询问从起点到终点的最短距离(可能不存在)。思路:二维最短路的升级版,bfs搜索最短路径即可。实现时可以用pair结构记录相互关联的几个数据。代码://#include<bits/stdc++.h> #include<stdio.h> #include<stdlib.h> #include&...原创 2018-02-10 00:07:07 · 172 阅读 · 0 评论