试题sdoi 2018
华为OD机试题 单词接龙
本期题目：单词接龙 题目 单词接龙的规则是: 可用于接龙的单词,首字母必须要与前一个单词的尾字母相同； 当存在多个首字母相同的单词时，取长度最长的单词； 如果长度也相等，则取字典序最小的单词； 已经参与接龙的单词不能重复使用； 现给定一组全部由小写字母组成的单词数组， 并指定其中一个单词为起始单词， ......
华为OD机试题 特异性双端队列 or 最小调整顺序次数
本期题目：特异性双端队列 or 最小调整顺序次数 题目 有一个特异性的双端队列，该队列可以从头部到尾部添加数据，但是只能从头部移除数据。 小 A 一次执行 2n 个指令往队列中添加数据和移除数据， 其中 n 个指令是添加数据(可能从头部也可以从尾部添加) 依次添加 1 到 n , n 个指令是移出数 ......
2023夏令营(2022年)试题整理
2023 浙大5月浙大直博试题 数学分析 一. (10 分) 计算 $\displaystyle \iint_{D} \frac{3 x}{y^{2}+x y^{3}} d x d y$, 其中 $D$ 为由 $x y=1, x y=3, x=y^{2}, 3 x=y^{2}$ 所围成 有界区域. ......
多线程，高并发面试题 有用的地方不多 看1
1. stop() 和 suspend() 方法为何不推荐使用？ 反对使用 stop()，是因为它不安全。它会解除由线程获取的所有锁定，而且如果对象 处于一种不连贯状态，那么其他线程能在那种状态下检查和修改它们。结果很难检查出 真正的问题所在。 suspend() 方法容易发生死锁。调用 suspe ......
P4069 [SDOI2016]游戏 李超线段树 维护区间优势线段的线段树
传送门 #include <iostream> #include <algorithm> #include <cstring> typedef long long ll; typedef std::pair<double, int> PDI; const int N = 1e5, M = 2e5 + ......
P2467 [SDOI2010]地精部落
bug: 前缀和不要写错啊啊， 比如 s[r]-s[l-1] #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=4202; int mod ; int f[N][N ......
java面试题集
Java中的hashCode方法有什么作用？如何重载hashCode方法？ 在Java中，hashCode方法主要用于支持基于哈希表的集合类型，例如HashMap、HashSet等。当使用基于哈希表的集合时，需要为集合中要存储的元素提供一个有效的散列码，以便快速地定位元素。因此，hashCode方法 ......
html试题总结
html语义化的理解 1.增加代码可读性，让其他开发人员更加理解你的html结构，减少差异化。遵循 W3C 标准的团队都遵循这个标准 2.让搜索引擎更容易读懂，有助于爬虫抓取更多的有效信息，爬虫依赖于标签来确定上下文和各个关键字的权重（SEO） 3.在没有 CSS 样式下，页面也能呈现出很好地内容结 ......
Spring常见面试题
Spring用到了哪些设计模式 工厂模式 Spring使用工厂模式可以通过 BeanFactory 或 ApplicationContext 创建 bean 对象。 工厂方法 单例 适配器 代理 观察者 模板 AOP的实现方式 静态代理 动态代理 JDK动态代理 CGLib动态代理 spring b ......
[Ynoi2018] 天降之物
[Ynoi2018] 天降之物 这个根号分治太神啦。 首先考虑一个朴素的暴力：对每个数维护出现位置的 std::vector 这样查询可以两个指针遍历 std::vector 做到平方复杂度。 注意到复杂度和出现次数有关，那么就可以考虑阈值分治了，然而合并的操作使得我们不好维护信息。 先考虑不带修的 ......
P2490 [SDOI2011]黑白棋
题意：一个1*n的棋盘上有k个棋子，一半是黑一半是白，并且是白黑白黑白黑...白黑的形式，A每次最多可以将d个白棋子向右移动，B每次最多可以将d个黑棋子向左移动，不能不移动棋子，谁最后无法移动棋子谁就输了，A先手，问有多少种布局可以使得A获胜 Solution Nim-K博弈+动态规划 可以把棋子之 ......
2.1万字，30张图详解操作系统常见面试题（收藏版）
耗时两周，新版的操作系统常见知识点/问题总结总算搞完了，手绘了30多张图。大家可以用来复习操作系统或者准备操作系统面试。对于大部分公司的面试来说基本够用了，不过，像腾讯、字节这种大厂的面试还是要适当深入一些。 这篇文章总结了一些我觉得比较重要的操作系统相关的问题比如 用户态和内核态、系统调用、进程和 ......
第十四届蓝桥杯省赛c/c++大学B组 试题A：日期统计（无深搜暴力求解）
试题 A: 日期统计 本题总分：5 分 【问题描述】 小蓝现在有一个长度为 100 的数组，数组中的每个元素的值都在 0 到 9 的 范围之内。数组中的元素从左至右如下所示： 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 ......
美亚杯2018年团队赛复盘WP
团队赛 c2server | 1 | 黑客控制的命令服务器（C&C服务器）是什么版本的系统？D | | | | | A. | CentOS 7 | | B. | CentOS 6 | | C. | Ubuntu 18.04 | | D. | Ubuntu 16.04 | | E. | Ubuntu ......
Python常见面试题017: Python中是否可以获取类的所有实例
017. Python中是否可以获取类的所有实例 转载请注明出处，https://www.cnblogs.com/wuxianfeng023 出处 https://docs.python.org/zh-cn/3.9/faq/programming.html#faq-multidimensional- ......
计算机基础知识试题及答案（怀旧用）
第一部分 一、单项选择题 1.世界上第一台电子数字计算机取名为( )。 A.UNIVAC B.EDSAC C.ENIAC D.EDVAC 2.操作系统的作用是（ ）。 A.把源程序翻译成目标程序 B.进行数据处理 C.控制和管理系统资源的使用 D.实现软硬件的转换 3.个人计算机简称为PC机，这种计 ......
C++课本第二章课后习题 关于编程的试题
1.编写一个程序，运行时提示输入一个数字，再把这个数字显示出来。 1 #include <iostream> 2 using namespace std; 3 int main() 4 { 5 int a; 6 cout<<"输入一个数字:"; 7 cin>>a; 8 cout<<a<<endl; ......
CVE-2018-2894漏洞复现
docker-compose logs | grep password 用户名weblogic，口令hRJt5Yis 使用前面找到的账号口令登录 找到“启用web服务测试页”并勾选 访问：http://***:7001/ws_utc/config.do，将Work Home Dir: 修改为：/u0 ......
Python常见面试题016. 请实现如下功能|谈谈你对闭包的理解
016. 请实现如下功能|谈谈你对闭包的理解 摘自<流畅的python> 第七章 函数装饰器和闭包 实现一个函数(可以不是函数)avg，计算不断增加的系列值的平均值，效果如下 def avg(...): pass avg(10) =>返回10 avg(20) =>返回10+20的平均值15 avg( ......
大数据面试题集锦-Hadoop面试题(一)
你准备好面试了吗?这里有一些面试中可能会问到的问题以及相对应的答案。 1、集群的最主要瓶颈 磁盘IO 2、Hadoop运行模式 单机版、伪分布式模式、完全分布式模式 3、Hadoop生态圈的组件并做简要描述 Zookeeper：是一个开源的分布式应用程序协调服务,基于zookeeper可以实现同步服 ......
P1972 [SDOI2009] HH的项链
P1972 [SDOI2009] HH的项链 【解法一】 树状数组解法 本题核心：如何判断一个区间内的贝壳是否重复？ 当右端点 $r$ 固定时，不论 $l$ 取何值，对于任意一组重复的贝壳，都可以只统计最右端的贝壳。 原因：设一组重复贝壳中最右端的贝壳所在的位置为 $pos_r$，那么当 $pos_ ......
【题解】P4898 [IOI2018] seats 排座位
思路 线段树。 题意可以转化成每次判定有多少个前缀满足所有结点构成矩形。 首先排除确定矩阵坐标再数答案的做法，因为太难。 所以考虑如何对前缀进行判定。 一个简单的想法是维护前 $i$ 个点中 $x, y$ 坐标的最值，但这样只能暴力看矩阵中的所有元素，跑得很慢。 不妨思考一下合法的条件： 前 $i$ ......
02628管理经济学2018版考试大纲思维导图
第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 第九章 第十章 第十一章 第十二章 思维导图下载地址（MindMaster绘制）： 链接: https://pan.baidu.com/s/1tLQKO7ngLxo38FsVOAIJUg?pwd=9m6p 提取码: 9m6p ......
Netatalk CVE-2018-1160 复现及漏洞利用思路
author:cxing Date:2023年4月6日 introduction：Netatalk 是一个** Apple Filing Protocol** (AFP) 的开源实现。 它为 Unix 风格系统提供了与 Macintosh 文件共享的功能。AFP的数据流量包格式为DSI(Data S ......
前端常见面试题笔记
/** * 防抖 * 一段时间内触发重新计时 */ function debounce (func, delay) { let timer = null; return function(){ if(timer) clearTimeout(timer) timer = setTimeout(() = ......
【游记】SDOI2023 游记
3.25-3.26 来到南京啦，跟着号爸度过这最后的一个星期，刚来的第一天，天上就下冰雹，震惊。 但是这两天莫名其妙跟了两天普及组，甚至让我对号爸的实力产生了怀疑。 3.27 巨佬 $3h$ 切掉 APIO T3 和 USACO 铂金组 T3，只能膜膜膜。 晚上我爸竟然抓到了一位 NOIP2022 ......
cs 保研经验贴 | 数学试题 · 自动化所特供版
据（2022 年我所看的）往年经验，自动化所比较重视数学。感觉，按照自动化所的数学题库复习，就足以应付大多数夏令营的笔试面试了。 高等数学 初等函数的定义： 幂函数、指数函数、对数函数、三角函数、反三角函数，与常数经过有限次的有理运算（加、减、乘、除、有理数次乘方、有理数次开方），及有限次函数复合的 ......
Python常见面试题015.请实现一个如下功能的函数
015. 请实现一个如下功能的函数 来自python黑魔法 题目 实现一个add函数，可以"反复"调用，得到累加的结果 def add(num): ... add(1) # 输出1 add(2) # 输出2 add(1)(2) # 输出3(即1+2) add(1)(2)(3) # 输出6 思考 一开 ......