程序员三木

摘要： 经过+1，-1，*2的操作，使第一个数等于第二个数求最少步骤都是用的广搜#include#include#includeusing namespace std;const int MAXN=100010;int step[MAXN],vis[MAXN];queueQ;int BFS(int n,in... 阅读全文

摘要： 初始思路： 是定义了两个数组，一个储存进去车辆的信息，另一个储存的是出去的车辆的信息，这样导致每次进去都需要查找车辆以前是否出去过，若出去过需要清楚出去信息，若车辆需 要 出去，又要查找该车辆是否进去过，若进去过要清楚进去的信息，以至于最终也不知道哪里出错了。后来思路： 借鉴了别人的代码，恍然... 阅读全文

摘要： 题意： 从初始房间到达终止房间需要经过一系列的房间，没经过一个房间会得到一个价值，从一个房间到达另一个房间同时需要消耗一定的时间，在规定的时间内从初始到达终止房间 所能达到的最大值是多少#include#include#define INF 99999999const int MAXN=1... 阅读全文

摘要： 将顶点进行排序，去掉度m最大的点，依次让其后m个数减1，若后面的某个顶点出现负数的情况或后面的数的个数少于最大的度#include#include#includeusing namespace std;struct EDGE{ int d;//储存度数 int num;//储存位置}ed... 阅读全文

摘要： 跟你分享个东西，我也是刚刚在网上查到的，和我想的差不多，呵呵～～～～getchar是以行为单位进行存取的。当用getchar进行输入时，如果输入的第一个字符为有效字符(即输入是文件结束符EOF，Windows下为组合键Ctrl+Z， Unix/Linux下为组合键Ctrl+D)，那么只有当最后一个输... 阅读全文

摘要： 题意：简单题，读懂题目就很好写了，这里要说的是，题目并没有叙述每句话里的单词长度是多少，所以导致我的数组开小了，一直SF，后来把数组开大后就A了 先给出一组单词，然后在给出几个句子，输出包含给定单词数量最多的句子。这次考验基础，就是单词与单词的分隔不仅仅只是空格还有别的符号#include#i... 阅读全文

摘要： 优先队列的概念及使用方法题意：输入GET，队列为空则输出空，否则输出最优先的数据（所谓最优先，就是优先值最小的一个），若输入PUT，输入三个数据，分别是名字，参数，和优先值。#include#include#include#includeusing namespace std;struct Node... 阅读全文

摘要： 这周将Trie树看了一下下面进行总结概念：Trie，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。在这个Trie结构中，保存了... 阅读全文

摘要： 题意：给出几个字符窜，判断是否某个字符窜包含另一个字符窜为前缀，则输出NO（注意NO是大写），否则输出YES（注意是大写，大写）#include #include #include using namespace std; struct Node { char nam[100];... 阅读全文

摘要： 题意：给出天数，让你输出该天数后的日期2000使润年。。。。#includeint Is_leap(int i){ if(i%400==0 || (i%4==0 && i%100!=0)) return 1; return 0;}int main(){ int n; int ... 阅读全文