嵌入式经典面试题及解析基础部分考察1、用预处理指令#define声明一个常数,用以表明1年中有多少秒(忽略闰年问题)#defineSECONDS_PER_YEAR(606024*365)UL考点01#define语法的基本知识(例如:不能以分号结束,括号的使用,等等)02懂得预处理器将为你计算常数表达式的值,因此直接写出你如何计算一年中有多少秒而不是计算出实际的值,是更清晰而没有代价的。03意识到
分类:
其他好文 时间:
2020-04-16 11:48:36
阅读次数:
91
/* time:20200415 where:gfdx man:g-7.net */ #include<iostream> using namespace std; #define doub(x)x*2 int main() { for (int i = 1; i <= 4; i++) { cout ...
分类:
其他好文 时间:
2020-04-15 21:18:34
阅读次数:
67
"题目链接" 这题$n\leq 1000$,首先我想的是直接枚举三个值然后二分找第$4$个数,但是显然复杂度肯定是不能接受的。那么只能继续降复杂度了。。。如果把这些数做一下预处理的话,可以$n^2$求出两个数一组的所有情况,然后分别从两头枚举,两数之和为0,肯定一个小一个大,我们将所有组合组成的数排 ...
分类:
其他好文 时间:
2020-04-15 21:02:25
阅读次数:
56
"A. Candies and Two Sisters" 签到题,直接输出即可 代码 include define INF 0x3f3f3f3f typedef long long ll; using namespace std; inline void read(int &p) { p=0;int ...
分类:
其他好文 时间:
2020-04-15 00:35:19
阅读次数:
73
Flex布局 //Flex 是 Flex Box 的缩写,意为“灵活的盒子”或“弹性的盒子”,所以flex布局一般称为弹性布局。 flex容器:所有含有 display:flex | inline-flex; 的容器都是flex容器。 flex项目:flex容器的所有子元素都是flex项目。(不包括 ...
分类:
其他好文 时间:
2020-04-14 23:06:02
阅读次数:
129
"STA树的深度" 题目大意 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N include include include define int long long using namespace std; inline i ...
分类:
其他好文 时间:
2020-04-13 18:07:00
阅读次数:
59
简单分页 代码: <style>ul.pagination { display: inline-block; padding: 0; margin: 0;}ul.pagination li {display: inline;} /*设置为内联元素*/ul.pagination li a { bord ...
分类:
Web程序 时间:
2020-04-13 00:17:27
阅读次数:
80
LINK: "Removing Robots" 没想到 自闭。 考虑了一个容斥 发现不合法方案难以计算。 就算可以计算也几乎是n^2的做法。 考虑dp 左边会对右边产生影响 所以考虑先dp右边的再考虑左边的。 至于dp 自然是f[i]表示这个i~n这么多点的方案数。 设 i向右第一个影响不到的点为w ...
分类:
其他好文 时间:
2020-04-12 20:47:37
阅读次数:
67
题目 "点这里" 看题目。 分析 以下设$k=\lfloor\log_2(\max a)\rfloor$。 关于异或凑数的问题自然可以用线性基处理,即如果可以插入到线性基,就说明无法凑出这个数。 于是我们就有了一个线段树或者倍增维护区间线性基的方法,时间是$O(k^2nlog_2n)$。 ..... ...
分类:
其他好文 时间:
2020-04-12 18:50:33
阅读次数:
80
几句废话 第一次尝试完全用 Python 答题 (然后发现了自己的垃圾 A 显然答案以 9 为循环节 B 暴力即可 C 参见 CF1118C E 显然我们可以给出一个 $O(m)$ 的拉格朗日插值,做 $k$ 次,总复杂度 $O(mk)$ 当然也可以写多项式多点求值 翻译成 python 后的插值至 ...
分类:
其他好文 时间:
2020-04-12 18:10:59
阅读次数:
123