试题sdoi 2018
洛谷 P5359 [SDOI2019] 染色
洛谷传送门 LOJ 传送门 dp 好题。 首先有一个显然的状态,设 \(f_{i, x, y}\) 为第 \(i\) 列上下两格的颜色分别为 \(x, y\) 的方案数。但是这样做时间复杂度至少为 \(O(nm^2)\),无法接受。 注意到全 \(0\) 列的转移是重复的。我们可以试着只在两个相邻非 ......
小米测试开发笔试题
1.一对多关系:用户 银行卡。考点,必须是一对多单向 2.算法指的是:解决问题的有限运算序列 3. 通常递归比非递归过程:较慢 4.软件测试用例包括:输入数据和预期输出结果 5.堆栈溢出一般是由于什么原因导致的: 6.替换字符串中空格为%20: ......
P4429 [BJOI2018] 染色
题面传送门 这么牛的结论题! 分别考虑每个联通块,不断去掉一度点显然不影响,我们依次给出几个手玩的结论: 性质 1:如果有奇环,那么无解。 只需要给奇环上的集合全部赋值 \(\{0,1\}\) 即可。 性质 2:若存在两个环的边不相交,那么无解。 考虑一个环,取其对称的两个点,分别记为 \(p,q\ ......
AT_joisc2018_b 题解
AT_joisc2018_b 题解 传送门 题意 有一个以原点为中心的正方形,有 \(n(n\le 100)\) 条不在正方形内部的线段,你需要画一些不在正方形内部的线段,使得这些线段可以把正方形围起来,要求最小化你画的线段的长度和。 思路 我们需要画出一条闭合折线,并且能够把正方形包围。 考虑我们 ......
面试笔试题总结
2024年1月9日 1、Java Synchronized关键字是如何使用的? 在多线程环境中,难免会出现多个线程对一个对象的实例变量进行同时访问和操作,如果编程处理不当,会产生脏读现象。 线程安全问题介绍 我们先来看一个简单的线程安全问题的例子! public class DataEntity { ......
P4383 [八省联考 2018] 林克卡特树
P4383 [八省联考 2018] 林克卡特树 米奇妙妙题 题目的主要操作就是断掉一条边再连一条边权为\(0\)的边 我们考虑先不连那些后来加上的边权为\(0\)的边,先把所有的需要断的边都断掉,那么就形成了\(k+1\)个连通块 接下来的任务就是把所有的连通块连接在一起,可以发现,使得答案最大的连 ......
word 替换 试题出处 替换括号
\([0-9]{4}·*\) \(:代表"(" [0-9]{4}:代表四位年份 ·:代表点号 \):代表")" 点选下方通配符 ......
P6305 [eJOI2018] 循环排序
排序方案与 \(a_i\) 的具体数值无关,只与 \(a_i\) 的相对大小有关,所以离散化是显然的。 以下默认 \(a\) 已经离散化。 \(a\) 是排列 令 \(b\) 为 \(a\) 排序后序列,我们发现从 \(a\) 到 \(b\) 的方案是不好找的,但是 \(b\) 到 \(a\) 的方 ......
不止八股:阿里内部语雀一些有趣的并发编程笔试题1——一半容量才可以出队的阻塞队列
系列文章目录和关于我 0丶引入 笔者社招一年半经验跳槽加入阿里约1年时间,无意间发现一些阿里语雀上的一些面试题题库,出于学习目的在此进行记录。 这一篇主要写一些有趣的笔试题(非leetcode),这些有的考验并发编程,有的考验设计能力。 笔者不是什么技术大牛,此处笔试题充满主观思考,并不一定是满分答 ......
P2154 [SDOI2009] 虔诚的墓主人
题目传送门 思路 看一眼数据,\(1\le N\),\(M\le10^9\),太难入手了。所以这道题肯定是从 \(\text{W}\) 和 \(\text{k}\) 入手的。 对于 \(\text{W}\):离散化(此后最多会有 \(2\times W\) 个坐标); 对于 \(\text{k}\) ......
PicoCTF_2018_buffer_overflow_2
PicoCTF_2018_buffer_overflow_2 ret2text 32位程序函数参数劫持 vuln函数中存在溢出 存在后门函数 构造payload跳转到后门函数得到shell 这里要注意,跳转到后门函数的同时要传入两个参数a1 & a2,缺失参数会导致eof错误 from pwn im ......
P4067 [SDOI2016] 储能表 题解
P4067 因为不能直接减去 \(nmk\),先把题目中的式子转化为求 \(i\oplus j \ge k\) 的数的个数与和。 这样就可以进行数位 dp 了。令 \(f_{bt,un,um,lk}\) 表示当前考虑到第 \(bit\) 位,\(n\) 有没有达到上界,\(m\) 有没有达到上界,\ ......
P9247 [集训队互测 2018] 完美的队列题解
题目链接:[集训队互测 2018] 完美的队列 神仙数据结构题,看了很多题解才搞懂。在做此题之前,最好对分块很熟悉,对各类标记非常熟练。考虑题意说的种类是相对于全局的。我们可以考虑局部影响对全局影响。 人为规定:在第 \(m+1\) 时刻,无论队列中还有无元素,我们都把所有队列清空,便于后续的描述 ......
cka考试题
第一题,基于角色访问控制-RBAC 在官网搜索:RBAC,在页面搜索:命令行工具 创建命令: root@cwlmaster1:~# kubectl create clusterrole deployment-clusterrole --verb=create --resource=deploymen ......
PicoCTF_2018_buffer_overflow_1
PicoCTF_2018_buffer_overflow_1 ret2text vuln函数中s变量存在溢出 存在后门函数 构造payload填充再跳转到后门函数win就可以得到flag from pwn import * io = process('./PicoCTF_2018_buffer_ov ......
考试题
元素前移 #include<stdio.h> #include<stdlib.h> int main() { int n,i,j,a[200]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } printf("\n"); for(i=j ......
BJOI 2018 解题报告
P4427 [BJOI2018] 求和 谔谔题。这个问题看上去很不可维护,而且让我想到了 P5305 旧词。结果发现怎么 \(k\le50\),那我直接跑 \(50\) 遍不就好了? P4429 [BJOI2018] 染色 神仙题。考虑先用一些比较简单的情况搞到一些性质继续研究。那我们不妨只对原图黑 ......
PicoCTF_2018_rop_chain
PicoCTF_2018_rop_chain 函数参数劫持 整数型绕过 \x00绕过len() 函数vuln中存在栈溢出 flag是后门函数,只要满足win1 && win2和a1 = 0xDEADBAAD就可以得到flag 3.win1 & win2存在于.bss段上,但是可以利用win_func ......
铁人三项(第五赛区)_2018_rop
铁人三项(第五赛区)_2018_rop 函数参数劫持 32位泄露libc from pwn import * context.log_level = 'debug' #io = gdb.debug('./2018_rop','break *0x8048474') io = process('./20 ......
题解 [SDOI2016] 游戏
可以看出来出题人很想出一道把李超和别的什么东西凑起来的题目,于是给了这么一个缝合怪。 https://www.luogu.com.cn/problem/P4069 符号有点混乱。比如箭头又可以表示路径又可以表示赋值,代入语境应该还是好理解的。 看到 \(a\times dis + b\) 就应激反应 ......
农业信息学概论 试题
湖南人文科技学院 2017年全日制硕士生入学考试自命题科目试题 科目名称及代码: 农业信息学概论 852 适用领域 农业信息化领域 考试需带的工具: 无 一、名词解释(共计30分,每小题6分) 1.数据库 2.因特网 3.GPS 4.专家系统 5.信息化 二、简答题(共计60分,每小题15分) 1. ......
2018 考研English英语二
Section III Translation 46.【真题译文】: 一个五年级的学生收到一份家庭作业:即从一系列职业中选择自己未来的职 业道路。他勾划了“宇航员”,但很快由将“科学家”添加到列表中,并也将其选中。 这个男孩相信,如果他读得足够多,他就可以探索尽可能多的他喜欢的职业道路。 所以他读书 ......
2018 - 951 数据结构
题目 一、单项选择题 1.数据的基本单位是( )。 A.数据结构 B. 数据元素 C. 数据项 D. 文件 2. 在逻辑上可以把数据结构分成( )。 A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 内部结构和外部结构 D.线性结构和非线性结构 3.不带头结点的单链表 head为空的判定条 ......
2018 - 952 计算机网络
题目 一、填空题 1.计算机网络协议的三个要不分别是 语法、 语义和 ① 。 2. IPv6 地址采用 ① 比特位表示。 3.典型的三种传输损伤包括 ① 、失真和噪声。 4. ICMP 报文封装在 ① 协议数据单元中传送。 5.在无线局域网中进行载波侦听多路访问时,存在 ① 问题和 ② 问题。802 ......
[WC2018] 通道题解
先考虑只有两颗树要咋做,柿子先变成 \(dep_x+dep_y-2\times dep_{lca}+dist_2(x,y)\) 我们可以新建节点 \(x'\rightarrow x\),边权为 \(dep_x\),这样上面的式子可以看作枚举 \(lca\) 后,选出一个端点在不同子树中的直径,可以直 ......
【数据结构】P4338 [ZJOI2018] 历史 题解
P4338 先考虑怎么安排崛起的先后顺序最优。 但是发现好像没有一个很好的顺序去进行崛起,并且由于 \(a_i\) 的值域会很大,所以即使知道顺序应该也会难以进行维护。 转换一下方向,正难则反。考虑每个点的贡献,但是颜色不同时只会算一次,所以要钦定是哪一个点造成的贡献。令当前考虑的点为 \(u\), ......
[CTSC2018]暴力写挂题解
我们先将柿子变成 \(\frac{1}{2}(dis_{x,y}+dep_{x}+dep_{y})-dep'_{lca'}\) 考虑边分治,枚举断边,我们将一个点在第二棵树上的点权看成是 \(v_x=d_x+dep_x\),答案就为 \(v_x+v_y+dep'_{lca'}\) 对于每次边分治将分 ......
[SDOI2010] 大陆争霸
[SDOI2010] 大陆争霸 屁话真多。 第一眼看上去好像是最短路加了个强制拓扑。 也就是说当结界还没被破坏的时候,已经到达的机器人只能干等着。 在 dijkstra 中,机器人所在的点可以更新最短路。但拓扑图上该点的入度不为 \(0\),即结界产生器没有被全部破坏时,不能入队。 当炸掉一个结界产 ......
[SDOI2010] 大陆争霸 题解
[题目传送门](https://www.luogu.com.cn/problem/P2446)# 解法由题可知,一个城市$u$保护城市$v$,所以建一条边$u \to v$表示城市$u$保护城市$v$,因为题目说保证有解,所以建的图一定是一个**有向无环图$DAG$** 。再在此基础上求出最短路径。 ......