试题sdoi 2018
测试开发笔试题（python）
测试开发笔试题（python）_测试开发python笔试题_coco_qa的博客-CSDN博客 1、字符串相关 1.1 字符串中最大长度子串 # 字符串中最大长度子串 # 如字符串abcd13agbf，当重复出现某个字符时，算一个子串，比如abcd13a或bcd13agb都是子串 str1 = 'a ......
P4931 [MtOI2018] 情侣？给我烧了！（加强版）
记 $f_n$ 为 $k=0$ 的答案。则有答案为 $\binom n k ^2 2^k k! f_{n-k}$。接下来的问题变为怎样对每个 $n,k$ 求出 $f_{n-k}$。 **组合意义** 以下记 $\overline{A}$ 为 $A$ 的情侣。 欲求 $f_n$，不妨设第一排坐的两个人 ......
某公司笔试题 - 坐标移动（附python代码）
# 开发一个坐标计算工具，A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0，0）点开始移动，从输入字符串里面读取坐标，并将最终输入结果输出文件里面。# 输入坐标为A(或D或W或S)+数字（两位以内）。 坐标之间以;分隔# 数据范围：1<=n<=10000 每组输入的字符串长度 ......
某公司笔试题 - 求int型正整数在内存中存储时1的个数（附python代码）
# 输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。# 数据范围： 保证在32位整型数字范围内num = int(input("请输入一个正整数："))# 将输入的正整数转化成二进制num_bin = bin(num)print(num_bin)# 将二进制字符串转化成数组nb ......
某公司笔试题 - 字符串排序（附python代码）
# 给定n个字符串，请对n个字符串按照字典序排列。# 数据范围: 1 <= n <= 1000, 字符串长度满足 1 <= len <= 100times = int(input("请输入字符串的个数："))if times >= 1 and times <= 1000: dicts = {} pr ......
某公司笔试题 - 句子逆序（附python代码）
# 将一个英文语句以单词为单位逆序排放。例如“I am a boy”, 逆序排放后为“boy a am I”, 所有单子之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符# 数据范围: 输入的字符串长度满足 1 <= n <= 1000import restr1 = input("请输入一个 ......
某公司笔试题 - 字符串反转（附python代码）
# 接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）import restr1 = input("请输入一个只有小写字母的字符串:")# 通过正则表达式只匹配输入字符串中的小写字母str2 = re.sub('[^a-z]', '', str1)print ......
某公司笔试题 - 数字颠倒（附python代码）
# 输入一个整数，将这个整数以字符串的形式逆序输出，程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001# 数据范围: 0 <= n <= 2**30-1num = int(input("请输入一个整数："))if num >= 0 and num <= 2**30 ......
某公司笔试题 - 字符个数统计（附python代码）
# 编写一个函数，计算字符串中含有的不同字符的个数，字符在ASCII码范围内（0~127，包括0和127），换行表示结束符，不算在字符里，不在范围内的不作统计。多个相同的字符只计算一次。# 例如：对于字符串abaca而言，有a,b,c三种不同的字符，因此输出3# 数据范围：1 <= n <= 500 ......
某公司笔试题 - 提取不重复的整数（附python代码）
# 输入一个int型整数，按照从右往左的阅读顺序，返回一个不含重复数字的新的整数。保证输入的整数最后一位不是0.# 数据范围： 1 <= n <= 10**8# 输入一个整数并去掉末尾的0num_str = input("输入一个整数：").rstrip('0')if int(num_str) >= ......
某公司笔试题 - 合并表记录（附python代码）
# 数据表记录包含表索引index和value (int范围的正整数)，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出# 提示 0 <= index <= 11111111 1 <= value <= 100000times = int(input(" ......
某公司笔试题 - 取近似值（附python代码）
# 写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于0.5，向上取整；小于0.5， 则向下取整。# 保证输入的数字在32位浮点数范围内num = input("请输入一个正数：")print(int(float(num)+0.5)) ......
某公司笔试题 - 质数因子（附python代码）
# 输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举），(如180的质因子为2 2 3 3 5）# 数据范围 1 <= n <= 2*10**9+14# 质数: 指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。import maths = input("请输入一个 ......
某公司笔试题 - 进制转化（附python代码）
# 写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。# 数据范围: 保证结果在1 <= n <= 2**31 -1hex_str = input("请输入一个十六进制的数: ")while True: try: # 将十六进制的数转成10进制 s = int(hex_str, 16) # ......
某公司笔试题 - 字符串拆分（附python代码）
# 输入一个字符串，请按长度为8拆分每个输入字符串并进行输出# 长度不是8整数倍的字符串请在后面补数字0，空字符串不处理str = input("请输入一个字符串：")# 字符串长度1~7时，输出字符串并用0补齐8位if len(str) < 8 and len(str) > 0: print(st ......
某公司笔试题 - 明明的随机数（附python代码）
# 明明生成了N个1到500之间的随机整数，请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。# 数据范围：1 <= n <= 1000, 输入的数字大小满足1 <= val <= 500import randomimport num ......
某公司笔试题 - 计算某字符出现次数（附python代码）
# 写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）。# 数据范围 1 <= n <= 1000import restr = input("请输入一个字符串：")if len(str) >= 1 and len(str) < ......
某公司笔试题 - 计算字符串最后一个单词的长度（附python代码）
题目： 计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000（字符串末尾不变以空格未结尾）。 python代码： str = input("请输入一个字符串：")if len(str) < 5000 and len(str) > 0: # 去掉字符串前后的空格 s = str.str ......
题解 LuoguP3306 [SDOI2013] 随机数生成器
题目链接：[【LuoguP3306】](https://www.luogu.com.cn/problem/P3306)。 ## 前置知识 OI-Wiki：[快速幂](https://oi-wiki.org//math/binary-exponentiation/)，[扩展欧几里得算法（exgcd）] ......
P4607 [SDOI2018] 反回文串
[P4607 [SDOI2018] 反回文串](https://www.luogu.com.cn/problem/P4607) 每次给出 $n,k,p$，求出长为 $n$ 的回文串以及其旋转变换的总数，且字符集大小为 $k$，答案对 $p$ 取模。 $T\le 10$，$n\le 10^{18}$， ......
每日汇报 第七周第四天 JAVA开学试题&pta
今日学习： JAVA试题完成了主界面框架，使用while循环和switch语句实现了界面选项跳转功能，把ScoreInformation类完成了，之后就差把三个功能完善。 明日计划： JAVA考试题，PTA 遇到困难：JAVA怎么搞输出居中对齐啊，直接/t输出得了 ......
题解 [SDOI2009] Elaxia的路线
[题目链接](https://www.luogu.com.cn/problem/P2149) 题意简述：求两条给定起点终点最短路的最长公共路径。 首先最长公共路径一定是两条最短路的公共最长链的部分。至少一定在两条最短路上。 考虑如何求出一条路径是否包含于一条最短路，只要路径 $x\rightarro ......
石灰窑的“寒冬”：2018年的环保关停风波
在2018年的一个寒冷的冬天，我踏入中国的某个偏远乡村，眼前是一片石灰窑工厂的废墟。这些曾经烟囱冒烟的工厂，现在都静悄悄的，好像时间在此刻停止。这是当年中国政府加强环境保护措施的结果，众多不达标的石灰窑被迫关停。 #### **为何石灰窑成为关停的对象？** 石灰窑（lime kilns）是一种用于 ......
2018牛客多校第五场 F take[树状数组]
理解题目画了一个二叉树，然后思维定势让我想构建一个有n层的二叉树，然后统计叶子节点。。有点恐怖。 但是正解是考虑每一个箱子对答案的贡献。 图片来自take_baymax520的博客 对于每个箱子，它要发生交换也就是为答案贡献的条件是它当前宝石大小小于它的大小。对于比它小的宝石之前取(pi)或不取(1 ......
Weblogic WLS Core Components 反序列化命令执行漏洞（CVE-2018-2628）
Vulhub - Docker-Compose file for vulnerability environment 1、介绍 名称：Weblogic WLS Core Components 反序列化命令执行漏洞（CVE-2018-2628） 编号：CVE-2018-2628 原理： 应用：Webl ......
SDOI2016 题解
[Lnk](https://www.luogu.com.cn/problem/P4069) 首先树剖，然后变成在 $\text{dfn}$ 区间上插一个关于 $\text{dis}$ 的一次函数。这个很神奇，一般的李超树是，在 $x$ 轴区间上插入关于 $x$ 的一次函数。然而这里，$\text{d ......
P9507 [BalkanOI2018] Popa 题解
[原题传送门](https://www.luogu.com.cn/problem/P9507) ## 题目描述 Ghiță 有一个下标从 $0$ 开始的正整数序列 $S$。因为他是喀尔巴阡的国王，所以他想要构造一个节点编号为 $0,1,\ldots ,N-1$ 的二叉树，满足： - 树的中序遍历按节 ......
P5952 [POI2018] 水箱
[原题链接](https://www.luogu.com.cn/problem/P5952 "原题链接")\ ## 题目大意 $有一个高度为H的水箱，里面有n*m个格子，每两个相邻的格子之间有一个隔板，问水位总共有多少中可能的情况，对10^9+7取模$ ### 数据范围 $1\le n*m\le 5 ......
铁人三项(第五赛区)_2018_rop
# 铁人三项(第五赛区)_2018_rop 经典ret2libc3  exp ``` ......