构造两颗深度为30的字典树（根节点分别是0和1），结点只有0和1，从根节点向下DFS，贪心取答案。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 vector<int>a; 5 in ...
分类：
其他好文 时间：
2020-01-12 13:23:09
阅读次数：
70
把每个数字每一位上二进制数字取出，求答案时直接用N个数里这一位是0的个数乘上这一位是1的个数然后乘上二的这一位次方，注意所有可能溢出的地方都要对mod取模。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namesp ...
分类：
其他好文 时间：
2019-12-21 15:47:46
阅读次数：
75
最多15个人，用N个二进制的数字表示每个人的状态，然后检验。这串数字相当于已经把这些人的状态定了下来，如果和输入的情况不符则这串数字不正确，直接忽略，因为枚举了所有的情况，所以总有正确的，不必在错误的状态下找寻正确的人数。 1 #define HAVE_STRUCT_TIMESPEC 2 #incl ...
分类：
其他好文 时间：
2019-12-21 12:06:51
阅读次数：
69
实验要求： Socket API编程接口之上可以编写基于不同网络协议的应用程序； Socket接口在用户态通过系统调用机制进入内核； 内核中将系统调用作为一个特殊的中断来处理，以socket相关系统调用为例进行分析； socket相关系统调用的内核处理函数内部通过“多态机制”对不同的网络协议进行的封 ...
分类：
其他好文 时间：
2019-12-19 23:44:51
阅读次数：
156
1 概念 Linux的设计哲学之一就是：对不同的操作赋予不同的执行等级，就是所谓特权的概念，即与系统相关的一些特别关键的操作必须由最高特权的程序来完成。Intel的X86架构的CPU提供了0到3四个特权级，数字越小，特权越高，Linux操作系统中主要采用了0和3两个特权级，分别对应的就是内核态(Ke ...
分类：
其他好文 时间：
2019-12-19 22:58:58
阅读次数：
94
构造，枚举起点，如果一个序列成立，那么将它reverse依然成立，所以两个方向（从小到大或从大到小）没有区别，选定一个方向进行探测，直到探测不到以后回头，只要所给数据能成立，那么能探测进去就能探测出来，否则就不能构造。 1 #define HAVE_STRUCT_TIMESPEC 2 #includ ...
分类：
其他好文 时间：
2019-12-16 10:03:47
阅读次数：
99
题意： 输入一个正整数N（<=1e5），接着输入一行N个各不相同的正整数。输出可以作为快速排序枢纽点的个数并升序输出这些点的值。 trick： 测试点2格式错误原因：当答案为0时，需要换行两次??。。。。。这是为何 AAAAAccepted code： 1 #define HAVE_STRUCT_T ...
分类：
其他好文 时间：
2019-12-02 19:26:02
阅读次数：
116
题意： 输入一个正整数N（<=100），接着输入两行N个数，表示原数组和经过一定次数排序后的数组。判断是经过插入排序还是堆排序并输出再次经过该排序后的数组（数据保证答案唯一）。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include< ...
分类：
其他好文 时间：
2019-12-01 00:23:54
阅读次数：
113
题意： 输入一个正整数N（<=100），接着输入N行每行包括0~N-1结点的左右子结点，接着输入一行N个数表示数的结点值。输出这颗二叉排序树的层次遍历。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++. ...
分类：
其他好文 时间：
2019-12-01 00:06:01
阅读次数：
108
先分解质因数，对于当前a[i]，假设当前的质因数为x，这个位置要满足能被k整除，有两个可能，要么是它向后一个转移x%k个，要么是后一个向它转移k-x%k个。 对于每一个a[i]满足后，因为只会对下一个位置产生影响，所以下一个位置a[i+1]算上a[i]产生的影响，之后又是一个新的子问题（禁止套娃）。 ...
分类：
其他好文 时间：
2019-11-27 00:48:34
阅读次数：
50
