xyee - 博客园

摘要：这题的题意就是，如果在k层，该数的序号为k，则在k层上只能去k+a[k]层或者k-a[k]，这样的话，就变成了一个单向联通图，对这个Dijkstra算法就可以了。#include #include const int INF=1w[x][i]+d[x]) ... 阅读全文

posted @ 2019-01-19 18:18 xyee 阅读(219) 评论(0) 推荐(0) 编辑

摘要：这个题的话，它每行奇数的个数等于该行行号，如果是0开始的，就该数的二进制中的1的个数，设为k，以它作为次数，2k就是了。#include int main(){ int t; long long k; scanf("%d",&t); getchar(); w... 阅读全文

posted @ 2019-01-19 18:15 xyee 阅读(86) 评论(0) 推荐(0) 编辑

摘要：这题的话，我们分析一下，入栈的操作是：栈空栈顶元素和当前操作元素不属于同一类括号栈顶元素和当前操作元素属于同一类括号，但是并不是左括号在前，右括号在后上面三个条件有任意一个满足都应该入栈，如果三个都不满足，那就弹出栈顶元素，因为这时肯定是匹配的括号。我们不必... 阅读全文

posted @ 2019-01-19 11:09 xyee 阅读(286) 评论(0) 推荐(0) 编辑

摘要：这题的话，我们只要理解题意，应该就不算很难。我们可以开一个二维数组，用来存放对应的编码字符，第一个下表是length，第二个下标是value，这样一来，我们在读入数据的时候就进行处理，然后想要使用的时候就可以直接找到。读完编码头之后，我们就不停地读入每一个小... 阅读全文

posted @ 2019-01-18 17:27 xyee 阅读(166) 评论(0) 推荐(0) 编辑

摘要：这题的话，我们每次统计的话，是以列为外层循环，以行为内层循环，逐一按列进行比较。统计完了之后，题目中要求说到要hamming值最小的，那我们就选用该列最多的字母就可以了，如果有数目相等的字母，那就按照字典序，选用字典序小的。所以我们可以一层循环，挑选倒着挑选... 阅读全文

posted @ 2019-01-18 14:55 xyee 阅读(212) 评论(0) 推荐(0) 编辑

摘要：这一题的话，输出的时候，我们要按照3位输出，不能按照两位，因为是10*10的网格，所以就是100位，不管有没有100的起始格，它都是按照3位进行输出的，从题上的输出可以看到，不然的话，就会PE。然后我们对于它的起始网格的处理，我们可以设置一个对应的网格，然后... 阅读全文

posted @ 2019-01-18 10:13 xyee 阅读(308) 评论(0) 推荐(0) 编辑

摘要：这题的话，我们读入的时候，可以用scanf单个读入字符，也可以用getchar函数来读入。scanfscanf读入串字符的时候，遇到空格、回车和TAB等空白字符就会停止读入，但是如果读入单个字符就不会出现读入结束的情况，因为，我们就是用scanf函数来读入单... 阅读全文

posted @ 2019-01-17 16:18 xyee 阅读(256) 评论(0) 推荐(0) 编辑

摘要：虚函数加上一个virtual就行了。#include using namespace std;class A { public: A(int x):a(x) {} virtual void display() { ... 阅读全文

posted @ 2019-01-14 21:51 xyee 阅读(174) 评论(0) 推荐(0) 编辑

摘要：提纲一操作系统的定义，各章节名词定义。分时多道…OS四大特征,五大功能。二进程创建终止挂起激活PCB原语：创建终止挂起激活唤醒互斥和同步，临界资源，临界区信号量的基础概念，受保护的数据结构，功能是实现进程同步的，赋初值，p-1 v+1进程通讯，低级高级，数据... 阅读全文

posted @ 2019-01-14 17:17 xyee 阅读(164) 评论(0) 推荐(0) 编辑

摘要： #include using namespace std;class Time { public: Time(int m=0,int s=0):min(m),sec(s){} Time operator++() { ... 阅读全文

posted @ 2019-01-14 10:49 xyee 阅读(165) 评论(0) 推荐(0) 编辑

XYQ