xyee - 博客园

摘要：这题是一道简单的可拆分的贪心题目，需要注意的是，我们定义的结构体里面都应该用double类型，或者float类型，不然两个int相除，就失去了精度（强转也可以）。#include #include using namespace std;int m, n;... 阅读全文

posted @ 2019-02-04 17:50 xyee 阅读(288) 评论(0) 推荐(0) 编辑

摘要：这题是一道深搜的题目，题意是给你一个n，让你寻找一个环，环中的相邻数字相加是素数，且要用尽所有的数。输出即按照字典序，输出所有的可能。这题的话，我们搜索的下一个状态就是升序的1~n中的数字，递归的边界条件就是第n个数字和第一个数字相加为素数。我们进入递归的条... 阅读全文

posted @ 2019-02-04 16:54 xyee 阅读(186) 评论(0) 推荐(0) 编辑

摘要：这题一道深搜的简单题目，其实题目的思路就只是向八个方向搜索，然后把整个油田遍历一遍即可。#include #include int map[105][105];int vis[105][105];char l[105];int n, m, color, an... 阅读全文

posted @ 2019-02-04 11:51 xyee 阅读(180) 评论(0) 推荐(0) 编辑

摘要：这题是一道简单的广搜题目，读入的时候，需要注意，如果是用scanf读入的话，就直接读取每行的字符串，不然的话，行尾的回车，也会被当成字符读入，这样的话，每次读取的数目就会小于我们想要的数目，因为每次把回车当成迷宫读入了嘛。所以如果直接读入一个字符串的话，我们... 阅读全文

posted @ 2019-02-04 10:58 xyee 阅读(118) 评论(0) 推荐(0) 编辑

摘要：这题的话，我们读入操作之后，首先对于空集就是初始化为空。我们可以使用typedef 对于 set 重命名为Set，这样就可以直接用Set（）的语法进行空集的初始化了。这题主要是对于集合的处理，我们可以给集合一个映射函数，这个函数对于已知集合就返回该ID，让主... 阅读全文

posted @ 2019-02-03 13:04 xyee 阅读(170) 评论(0) 推荐(0) 编辑

摘要：这题比较精妙的是，我们对于单词重排，实际上是进行了标准化的处理，即按照字典序排序。这样的话，就很方便地处理了单词的重排问题，我们不需要使用全排列函数进行排列尝试，我们直接化简为一，然后进行比较就可以了。然后我们使用map映射，映射每个单词的出现次数，只有等于... 阅读全文

posted @ 2019-02-03 10:44 xyee 阅读(353) 评论(0) 推荐(0) 编辑

摘要：这题主要是使用STL和c++解决的，我们使用set和字符流节省我们的工作量。并且set中的元素不仅不重复，而且还按升序排序，这样写入set的直接输出就可以了。我们读入一行之后，对于是不是字母进行判断，如果是的话，我们就把它转成小写写入，按题目要求；如果不是的... 阅读全文

posted @ 2019-02-02 17:29 xyee 阅读(97) 评论(0) 推荐(0) 编辑

摘要：这题用vector比较好写，我们设置对应的几个函数，然后进行相应的操作来简化代码，这样才不易出错。对于输入和操作来说我们经分析之后，可以看到最后一个操作时最原始的操作也就是不需要还原任意一个堆任意高度的操作，只需进行移动位置就可以了。对于其它的操作经观察得知... 阅读全文

posted @ 2019-02-02 16:59 xyee 阅读(137) 评论(0) 推荐(0) 编辑

摘要： lower_bound()的作用是查找“大于或等于x的第一个位置”，但是返回的是地址，所以减去数组的首地址就是偏移量了，也就是整型数字。#include #include using namespace std;const int maxn = 10000;... 阅读全文

posted @ 2019-02-02 10:55 xyee 阅读(144) 评论(0) 推荐(0) 编辑

摘要：对于这题来说，我们把钱的总和当做背包的容量，然后递减地更新每次的逃跑概率就行了。对于数据范围，题上说的是每个银行最多有100万，最多有100家银行，所以我们就要开一个10000的数据范围，不然就超时，因为我们是一位数组，节省空间，所以就要开这么大。而且，题中... 阅读全文

posted @ 2019-01-31 11:24 xyee 阅读(137) 评论(0) 推荐(0) 编辑

XYQ