试题sdoi 2018
第2328试题
题目描述 判断一个正整数 n 是否能被一个“幸运数”整除。幸运数是指一个只包含 4 或 7 的正整数，如 7 、47 、477 等都是“幸运数”，17 、42 则不是“幸运数”。 输入要求 一行一个正整数 n ，$1 \leq n\leq 1000$。 输出要求 一行一个字符串，如果能被幸运数整除输 ......
下载并安装matlab2018
欢迎来到我的友链小屋 下载链接：链接：https://pan.baidu.com/s/1zo_8g0iqWxEwbNa9-FesFw 提取码：4r1w 百度网盘vip：在拼多多搜索百度网盘一天vip 安装流程：http://www.zhanshaoyi.com/8567.html ......
2018icpc青岛F . Tournament
题目链接:https://codeforces.com/gym/104270/problem/F 题意: 有n个武士，编号1~n, 要进行k轮比赛，每轮比赛中所有武士都要出现，然后两名武士之间会发生决斗，并且一名武士在一轮比赛中只会与另外一名武士决斗，发生决斗的这两名武士，在其他轮比赛中，将不会再次 ......
杭电计算机复试笔试题
2018杭电计算机复试笔试题 1 简单题 题目1：杭电实验室会定期去电影院看电影，按照惯例，每个成员需要先抽一个号码。 给出n个人的名字，各抽取一个数字， 自己用一种数据结构存取人的名字和抽取数字信息(票数) 1.定义一种数叫丑数，其因子除1外只有2.3.5的倍数，(例如4,10,是丑数，11，13 ......
基于LabVIEW 2018开发的自动化测试系统源码，该系统模仿TestStand编写
基于LabVIEW 2018开发的自动化测试系统源码，该系统模仿TestStand编写，使用者无需花大量时间学习TestStand，直接LabVIEW搭好的框架开发即可。 该源码未用到OOP相关知识，用户也无需熟悉OOP，只需了解状态机编程即可。 该源码为示例程序，用户需要根据实际情况进行局部修改。 ......
「解题报告」P6313 [eJOI2018] 护照
很神奇的 DP。 首先考虑到 $P=2$ 实际上就是将一个集合划分成了两个不相交的集合，两个集合均合法则答案合法，那么我们可以考虑对每一个集合都求出答案。那么现在就只需要考虑 $P=1$ 的情况了。发现 $n \le 22$，所以直接考虑状压。 为了合法并且给后面的签证留出时间，我们肯定想要让当前的 ......
Python常见面试题014.请说出下面的代码返回结果是什么?
示例代码 def fun(a, b, c, d): nums = [] for num in range(a, b): nums.append(lambda: num ** c) return nums[d]() print(fun(1, 5, 2, 0)) print(fun(1, 5, 2, 1 ......
【题解】[九省联考 2018] 一双木棋 chess（轮廓线 dp）
题目分析： 之前一直听说过轮廓线 $dp$，但是没有真正见过，这次真正见到了让我大为震撼。 轮廓线 $dp$ 顾名思义就是维护轮廓线，这类题目一般都是在网格图上。 而对于任意一条轮廓线也就是一条从左上到右下或者从左下到右上的线，而且一般这种轮廓线都满足一定的性质，也就是不可能存在向内凹陷的情况，即一 ......
bzoj3531 [Sdoi2014] 旅行 树链剖分+动态开点线段树
哈哈哈哈没想到居然会是第一道动态开点线段树 之前一直想学，模板还没调过，结果在这里遇到了 题解： 有个很朴素的想法是对每个宗教开一棵线段树 但是这样1e5*1e5，空间会炸 考虑像主席树那样动态开点，需要的时候再开辟新节点，显然新增的节点不会很多 开辟新节点也很简单: if(ql<=mid) { i ......
解数独 【笔试题】
本题虽然是困难 但是难度不大 写的时候也是有经验 class Solution { public void solveSudoku(char[][] board) { backtrack(board,0,0); } public boolean backtrack(char[][] board, i ......
luogu P3308 [SDOI2014]LIS
题面传送门 涨知识了，第一次知道网络流删边不用全图重跑。 首先我们先跑一个暴力dp，出 $f_i$ 表示以 $i$ 结尾的最长上升子序列长度。然后我们将其按照这个 dp 值分层，相邻层之间能转移的连边，这样子可以得到一张 DAG，我们的目的就是割掉一些点，让 DAG 中 $dp_i=1$ 的无法走到 ......
SDOI 2023 游记
Day -126 得知自己 $\texttt{NOIP2022}$ 寄掉了，完蛋了（才 $41pts$）。 %%% 切队 $400pts$，whq & sqy $320pts$。 Day -27 得知 $30$ 分以上就能去省选，乐。 ......
深信服2023届春招Golang开发笔试题D卷 代码题
相对比较简单 T1 编辑距离 纯模版题 T2 题意：已知 $1 <= n，x<=1e6$ ，你确定一个数$v$，按顺序给出 $n$ 个数$a_i$，当$|a_i-v|<=x$时这个$a_i$记为OK，否则你就需要给v再指定一个值满足之前的条件。 请问最少需要变动多少次v的值才能使得所有$a_i$为O ......
【题解】[SDOI/SXOI2022] 小 N 的独立集（dp of dp）
题目分析： 就借助这个题稍微说一下 $dp$ 套 $dp$。 对于 $dp$ 套 $dp$ 其解决的问题是：若给定某一具体情况则答案十分好求，现要求对于所有的情况的答案进行统计。 这类问题我们一般称解决这个具体情况的 $dp$ 为内层 $dp$，而对于所有情况进行统计的 $dp$ 为外层 $dp$。 ......
关于两道笔试题的思考
1. 在32位机器上正确的输出是？ struct Node { bool val1; int val2; char str[1023]; }; Node* p = new Node(); std::cout << sizeof(p) << std::endl; std::cout << sizeof ......
笔试题
1.用一个生活案例，描述面向对象这个概念 你跟她说“去倒茶”，她就会把茶到好；你说“老婆.衣服.颜色=红”，她就自己去把红色衣服换上。当你老婆做饭时，她会产生一个“帮忙”事件，当然，你可以选择处理或者不处理这个事件:p。你可以让老婆生Baby，这就是继承；老婆不会告诉你她有多少钱，这就是封装；老婆高 ......
P2167 [SDOI2009]Bill的挑战
一道很妙的状压dp，差不过做过才会，数组设置的很妙也很难 我们对 T 字符串进行考虑 首先T字符串每一位 只能是小写字母。 所以我们可以先预处理 T字符串每一位 为某个小写字母时，对应到S字符串集里面，能匹配那些S字符 令f[ i ][ j ]为T字符串第 i 位，为 j 小写字母时，对应到S字符串 ......
ElasticSearch常见面试题
什么是Elasticsearch Elasticsearch 是基于 Lucene 的 Restful 的分布式实时全文搜索引擎，每个字段都被索引并可被搜索，可以快速存储、搜索、分析海量的数据。 全文检索是指对每一个词建立一个索引，指明该词在文章中出现的次数和位置。当查询时，根据事先建立的索引进行查 ......
省选联考 2018 题解
感觉有的歌确实不适合中午刚起来脑袋晕晕乎乎的就去听。太舒缓或者太激烈都不太好。太舒缓容易让人想睡回去，比如我今天中午打了半个小时哈欠。太激烈的……想象一下中午如果放 VIS::CRACKED 会怎样。反正要我我会晕一下午。那我得好好思考一下什么东西能卡在这两个界之间。那我寻思着不如来点 Eurobe ......
P8352 [SDOI/SXOI2022] 小 N 的独立集
碎碎念 不会写难题，随简单省选题切一切捏。 注意到，一定是要钦定所有的 nk 种权值之后再去算方案的。 对于最大权独立集，我们可以设。 dp[x][0/1][v] 表示 x 选/不选，其子树内已经选了权值 v 作为其最大独立集的方案数。 就是这个捏。 需要注意的是，如何处理所钦定的 v 统计的方案一 ......
2018-D
2018-D 新建数据库 test0317，目录为考试目录，并在完成建表后备份 1、建表： use [test0317]; create table [STD_INFO]( [std_id] int not null primary key, [std_name] varchar(20) not n ......
P4221 [WC2018]州区划分 题解
题目链接 题目描述 给出 $n$ 个城市，$m$ 条边，一个划分合法当且仅当所有划分中的点集和集合中点之间存在的边集所构成的图不构成欧拉回路且联通。 定义一个点集的值为 划分的总值为其中所有点集的值之积，求所有合法划分的值之和。 题目分析 看到数据范围以及题目描述，不难想到使用状压 dp 解决此问题 ......
k8s-常见面试题
##1.service和ep的关系 ##2.deployment和rs有什么关系 ##3.clusterIP访问不通是什么原因 ##4.service和deployment什么关系 ##5.宿主机上能看到容器里的进程吗 ##6.如果在宿主机上杀掉容器中的进程会发生什么 ##7.k8s中有几种健康检查 ......
【Luogu P4577】「FJOI2018」领导集团问题
Luogu P4577。 Description 给出一棵大小为 $n$ 的树，第 $i$ 个节点的权值为 $w_i$。 你需要选出一个最大的节点集合，使得对于节点集合中不同的两个点 $i, j$，若 $i$ 为 $j$ 的祖先节点，必须满足 $w_i \geq w_j$。 数据范围：$1 \leq ......
P4769[NOI2018 冒泡排序] 题解
题面链接 简要题意 求 $\displaystyle{\sum_{i=1}^n\lvert p_i-i\rvert}=$ 冒泡排序最少交换次数的排列 ${p_n}$ 的数量。 Lemmas Lemma 1：冒泡排序最少交换次数等于逆序对数量 证明 考虑冒泡排序的过程交换一次逆序对减少一易证。 Lem ......
P2500 [SDOI2012]集合
[SDOI2012]集合 Luogu P2500 [SDOI2012]集合 题目描述 小H在学习“集合与图论”的时候遇到了一个问题，他思考了很久依然无法很好完成这个问题。于是他只好来求助你了，给出n个点m条边的带权无向图（即每条无向边上都有一个权值），有3个集合A、B、C。一开始无向图中所有点都属于 ......