试题sdoi 2018
记录两道笔试题
两道笔试题 树上染色 给定一颗树,树上节点被分配给红色与白色,每次操作你可以更改任意一个节点的颜色,求使红色节点与白色节点不相邻的最小操作次数 Example: Input: 4 RWWW 1 2 2 3 2 4 第一行为节点数目,4代表有(1 2 3 4)四个节点。第二行为节点目前染色情况,R代表 ......
对于长度为 5 位的一个 01 串,每一位都可能是 0 或 1,一共有 32 种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这 32 种 01 串。输入格式本试题没有输入。输出格式输出 32 行,按从小到大的顺序每行一个长度为 5 的 01 串。样例输出00000000010001000011
对于长度为 5 位的一个 01 串,每一位都可能是 0 或 1,一共有 32 种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这 32 种 01 串。输入格式本试题没有输入。输出格式输出 32 行,按从小到大的顺序每行一个长度为 5 的 01 串。样例 ......
【洛谷】P5643 [PKUWC2018]随机游走(min-max容斥)
原题链接 题意 给定一棵 $n$ 个结点的树,你从点 $x$ 出发,每次等概率随机选择一条与所在点相邻的边走过去。 有 $Q$ 次询问,每次询问给定一个集合 $S$,求如果从 $x$ 出发一直随机游走,直到点集 $S$ 中所有点都至少经过一次的话,期望游走几步。 特别地,点 $x$(即起点)视为一开 ......
我的十年编程路 2018篇
记不得是在什么地方,我看过一个调查。调查的问题就是请大家选出最近几年里,自认为光景最好的一年。统计结果显示:大部分人会选择2018。这一年疫情还没来,世界基本没有大战的新闻,也基本 没有什么天灾。可以说是很安稳的一年。但这一年对于我来说,不仅发生了翻天覆地的变化,这些变化更影响了我的一生。这一切要从 ......
3 .NET Core笔试题
1.什么是ASP.NET Core? 2.ASP.NET Core 中AOP的支持有哪些? 3.ASP.NET Core Filter的注册方式有哪些? 4.ASP.NET Core Filter如何支持依赖注入? 5.ASP.NET Core 如何和读取配置文件中的内容? 6.ASP.NET Co ......
Python常见面试题006 类方法、类实例方法、静态方法有何区别?
006. Python中类方法、类实例方法、静态方法有何区别? 全部放一个里面篇幅过大了,就拆分成1个个发布 示例代码 class Human: def __init__(self, name): self.name = name def say(self): print(f'我的名字是{self. ......
这些 JavaScript 笔试题你能答对几道?
收藏 javascript-questions 这个仓库很久了,趁着周末来锻炼下自己的 JS 基础水平 因为逐渐也在承担一些面试工作,顺便摘录一些个人觉得比较适合面试的题目和方向 事件流(捕获、冒泡) 源链接 以下代码点击结果是啥? <div onclick="console.log('div')" ......
NET近期面试总结和面试题
以下内容不是NET面试的全部,而是写一些我认为可能会遗漏的。 一、面试总结 避坑:深圳龙岗李朗YH股份会鸽offer 因为offer被鸽重新找工作,从8号开始面试到12号(11家公司),整体感觉面试难度不大,就是很多公司都是走流程,并不是真的需要人,有些甚至聊一两句就让回去等通知。值得注意的是面试之 ......