试题sdoi 2018
ZooKeeper常见面试题
1、Zookeeper是什么框架 分布式的、开源的分布式应用程序协调服务，原本是Hadoop、HBase的一个重要组件。 应用场景 Zookeeper的功能很强大，应用场景很多，结合我实际工作中使用Dubbo框架的情况，Zookeeper主要是做注册中心用。 基于Dubbo框架开发的提供者、消费者都 ......
P2486 [SDOI2011] 染色 题解
# [P2486 [SDOI2011] 染色](https://www.luogu.com.cn/problem/P2486) 神仙树剖题。 ## 题意 给你一棵树，每个点都有颜色，支持下面两种操作： * 路径染色。 * 路径颜色段数量查询。 ## 树剖部分 我们看到树上问题，不好处理，所以想办法给 ......
NOIP2018提高组初赛易错题解析
2.下列属于解释执行的程序设计语言是（） A.C B.C++ C.Pascal D.Python 错误原因：忘记了 正解： C、C++和Pascal都是编译性语言，而Python是解释性语言 5.设某算法的时间复杂度函数的递推方程是 T(n) = T(n - 1) + n（n 为正整数）及 T(0) ......
P5369 [PKUSC2018] 最大前缀和 做题记录
[题目传送门](https://www.luogu.com.cn/problem/P5369) # 题意 给定一列数 $a_{1\dots n}$，求其所有排列的最大前缀和之和，$\bmod \ 998244353$。$n \le 20, \sum \lvert a_{i} \rvert \le 1 ......
[JSOI2018] 潜入行动
# [题目描述](https://www.luogu.com.cn/problem/P4516) 外星人又双叒叕要攻打地球了，外星母舰已经向地球航行！这一次，``JYY`` 已经联系好了黄金舰队，打算联合所有 ``JSOIer`` 抵御外星人的进攻。 在黄金舰队就位之前，``JYY`` 打算事先了解 ......
P2151 [SDOI2009] HH去散步 题解
[传送门](https://www.luogu.com.cn/problem/P2151) 简要题意：有$n$个人，$m$条无向边，走$e$条边，满足条件若第$i$条边为$u->v$则第$i+1$条边不能是$v->u$，问$s->t$的方案有多少个，取模45989。 因为要满足题目关于边的条件，所以 ......
NC20313 [SDOI2008]仪仗队
[题目链接](https://ac.nowcoder.com/acm/problem/20313) # 题目 **题目描述** 作为体育委员，C君负责这次运动会仪仗队的训练。 仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断 ......
[九省联考 2018 D1T3] 秘密袭击
考虑转化为求 $\ge i$ 的权值个数 $\ge k$ 的联通块数量。 设 $f(u,i,j)$ 表示 $u$ 子树内含 $u$ 联通块内权值 $\ge i$ 的有 $j$ 个的方案数，$g(u,i,j)$ 维护子树的和，也就是最终答案。发现转移非常简单所以可以写成生成函数： $$ F(u,i) ......
P4768 [NOI2018] 归程
链接：[P4768 [NOI2018] 归程](https://www.luogu.com.cn/problem/P4768 "P4768 [NOI2018] 归程") 观察一下题目，如果没有车，求一个单源最短路就行了（但不要使用一种广为人知的最短路算法） 现在考虑有车的情况，显然最优策略是坐车到离 ......
「SDOI2016」排列计数tj(附压行代码)
> 现在求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取模。 # 输入 第一行一个数 T，表示有 T 组数据。 接 ......
spring和springboot笔试题
springboot选择题、判断题_西凉辰的博客-CSDN博客 Java常见的spring笔试选择题_spring选择题_学亮编程手记的博客-CSDN博客 ......
NOIP2014提高组初赛试题易错题整理
一.选择题 4.TCP协议属于（）协议 A.应用层 B.传输层 C.网络层 D.数据链路层 解析： 正确答案是B，因为TCP协议是传输控制协议的缩写 12.同时查找2n个数中的最大值和最小值，在最少比较次数是（）？ A.3(n-2)/2 B.4n-2 C.3n-2 D.2n-2 解析： 正确答案是C ......
P5008 [yLOI2018] 锦鲤抄
# 思路 我们可以先找出所有的可以被删除的点，然后取点权前 $k$ 大的点就好了。 因为图可能存在环，所以我们需要先缩点，考虑缩点后的 DAG，我们可以按照拓扑序倒序删点就好。 再来考虑每个 SCC 如何取点。 我们先把 SCC 分为三种情况： 1. 该 SCC 没有入度，且无自环。 2. 该 SC ......
P1612 [yLOI2018] 树上的链
~~因为自己太憨了，所以交了好几次都没过~~，谢谢审核大大！！！ # 思路 因为这是一棵树，所以每个节点只有一个父亲，那么选定一个结点，它到根节点的路径唯一。 所以第一个思路就是暴力，对于每一个节点，直接暴力向上枚举，找到第一个满足条件的节点，然后输出长度即可。 但是显然，第一种方法很容易 TLE， ......
笔试题
[toc] #stdcall cdecl 1. __cdecl和__stdcall都是参数从右到左入栈。 2. __cdecl是调用者负责清除栈中的参数，如A函数中调用B函数，参数由A函数负责清除；__stdcall是被调用者负责清除栈中的参数，如A函数中调用B函数，参数由B函数负责清除。 ......
「SDOI2011」计算器tj
> 你被要求设计一个计算器完成以下三项任务： 1.给定y、z、P，计算y^z^ mod P的值 2.给定y、z、P，计算满足xy≡z(mod P)的最小非负整数x； 3.给定y、z、P，计算满足y^x^≡z(mod P)的最小非负整数x。 # 输入 第一行包含两个正整数T，K 分别表示数据组数和询问 ......
某金融机构测试开发笔试题
一、Linux 笔试题 1、什么是符号链接？如何创建符号链接？ 2、环境变量是什么？如何理解进程与环境变量的关系？ 3、如何查看文件的权限？文件权限信息的具体含义是什么？ 4、如何查看一个进程是否存在？如何杀掉一个进程？ 5、如何将进程放到后台执行并且重定向标准输出与错误输出？ 二、数据库 数据库中 ......
P2484 [SDOI2011] 打地鼠
### 题目描述 2020.4.29 数据更新。 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方 ......
软考 软件工程师2013-2016试题题型分析
2013-2016年题型总结： 2013 计算机组成原理 1 2 3 4 5 6 互联网 安全 7 8 9 法律权利 10 11 多媒体技术 12 13 14 软件工程 15 16 17 18 19 程序设计语言基础 20 21 22 操作系统 OS Linux 23 24 25 26 27 28 ......
P3780 [SDOI2017] 苹果树 题解
# Description > [P3780 [SDOI2017] 苹果树](https://www.luogu.com.cn/problem/P3780) 给定一棵 $n$ 个点的树，每个点有若干个价值相同的苹果，儿子能摘至少一个仅当父亲被摘至少一个。 给定 $k$，设 $h$ 为你摘的苹果的最大 ......
某公司笔试题 - 删除字符串中出现次数最少的字符（附python代码）
# 实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，则把出现次数最少的字符都删除。输入删除这些单词后的字符串，字符串中其它字符保持原来的顺序。# 数据范围：输入的字符串长度满足 1<=n<=20, 保证输入的字符串中仅出现小写字母str1 = input().lower()dic = ......
FJOI2018 领导集团问题 题解
先考虑暴力 **dp**。设 $f_{u,x}$ 表示在子树 $u$ 中选出的节点集合的 $w$ 最小值为 $x$ 的情况下，最大的节点集合的大小。有两种转移（选不选 $u$）： $f_{u,x}\gets \sum\limits_{v\in \text{substree}_u} f_{v,\ge ......
【转载】JUC常见面试题：Java线程和操作系统线程有什么区别
### 【转载】JUC常见面试题：Java线程和操作系统线程有什么区别 整理来自于：https://cloud.tencent.com/developer/article/1818151 #### 1 操作系统的用户态和核心态 在操作系统中，内存通常会被分成`用户空间（User space）`与`内 ......
[usaco2018 jan] sprinklers
# 题目 农夫约翰有一块很大的田，他正在考虑种甜玉米。经过对他农田的调查，FJ发现它形成了一个（N-1）×（N-1）的 正方形。西南角为坐标（0,0），东北角是（N-1，N-1）。在某些整数坐标的位置中有双头喷头，每一个都能够同 时喷洒水和肥料。一个在（i，j）处的双头喷头会将水洒在农田中所有在其东 ......
HashMap常见面试题
HashMap的底层数据结构？JDK1.8 之前 HashMap 底层是 数组和链表 结合在一起使用。 HashMap 通过 key 的 hashCode 经过扰动函数处理过后得到 hash 值，然后通过 (n - 1) & hash 判断当前元素存放的位置（这里的 n 指的是数组的 长度），如果当 ......
某公司笔试题 - 汽水瓶（附python代码）
# 某商店规定: 三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但必须要归还）。小张手里有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。# 数据范围：输入的整数满足1<=n<=100# 注意：本题有多组输入，输入的0表示输入结束，并不用输出结果。def Sodabottle(nums): # ......
某公司笔试题 - 简单密码（附python代码）
# 现在有一种密码变换算法。九键手机键盘上的数字与字母的对应：1--1, abc--2, def--3, ghi--4,jkl--5,mno--6,pqrs--7,tuv--8,wxyz--9, 0--0# 把密码中出现的小写字母都变成九键键盘对应的数字，如 a 变成2 ，x变成9.# 而密码中出现 ......
2011-2012学年 XML期末考试考试题
2011-2012学年 期末考试考试题一、填空题（每题3分，共27分）请将每道题的正确答案填写在题目中的横线上，其余答题 方式均无效。1、下面代码中的 “学生信息 ”是根原素____根元素_________元素; <?xml version=”1.0”> <?DOCTYPE 学生信息 SYSTEM ......
某公司笔试题 - 密码验证合格程序（附python代码）
# 密码要求# 1.长度超过8位； 2. 包括大小写字母，数字，其它符号，以上四种至少三种； 3.不能有长度大于2的包含公共元素的字串重复（其他符号不含空格或换行）# 数据范围：输入的字符串长度满足1<=n<=100# 检测输入密码def checkpassword(psw): if len(psw ......