bupt专题

BUPT-SUMMER-TRAINING-搜索

比赛地址 A - Sticks 剪枝： 1、由于所有原始棒子等长，那么必有sumlen % Initlen==0； 2、若能在[maxlen,sumlen-InitLen]找到最短的InitLen，该InitLen必也是[maxlen,sumlen]的最短；若不能在[maxlen,sumlen-InitLen]找到最短的InitLen，则必有InitLen=sum

树形结构 | 北邮机试 | bupt oj | 91. 文件系统

文件系统时间限制 1000 ms 内存限制 65536 KB 题目描述现在很多操作系统的文件系统都是基于树形结构设计的。即一个目录下可以有若干个目录和文件，而每个目录和文件都可以通过一条从根目录出发的唯一路径来唯一确定。我们希望你实现对这样的一个文件系统的简单管理。为了简化问题，我们做出如下假设：假设文件系统初始时只有一个根目录root。假设所有出现的文件和目录的名字都是唯一的。即

北邮机试 | bupt oj | Python List 0273

题目链接： https://blog.csdn.net/TQCAI666/article/details/86767987?tdsourcetag=s_pctim_aiomsg#Problem_D_Python_List_399 题目描述在Python中，List (列表)是一种非常重要的数据结构。它与C/C++/Java中的数组有些类似，但支持添加新元素时的动态扩展。在这个问题中，你需

北邮机试 | bupt oj | 字符串转换

字符串转换时间限制 1000 ms 内存限制 65536 KB 题目描述我们将仅由若干个同一小写字母构成的字符串称之为简单串，例如"aaaa"是一个简单串，而"abcd"则不是简单串。现在给你一个仅由小写字母组成的字符串，你需要用最小的花费，将其转换成一个简单串。花费的计算规则如下：将a到z这26个小写字母从左到右排成一排，则每个字母都有左右两个邻居，我们认为a的左邻居是z，z的右邻居

北邮机试 | bupt oj | 最值问题

最值问题时间限制 1000 ms 内存限制 65536 KB 题目描述给出N个数，求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。输入格式第一行为测试数据的组数T(T≤20)。请注意，任意两组测试数据之间是相互独立的。每组数据包括两行：第一行为一个整数N(1≤N≤1000)。第二行为N个正整数，每个整数均不大于106。

北邮机试 | bupt oj | 日期

日期时间限制 1000 ms 内存限制 65536 KB 题目描述请你计算出第X年Y月Z日是第X年的第几天。其中，1月1日是第一天，1月2日是第二天，以此类推。计算时请注意闰年的影响。对于非整百年，年数能整除4是闰年，否则不是闰年；对于整百年，年数能整除400是闰年，否则不是闰年。如1900年和1901年不是闰年，而2000年和2004年是闰年。输入格式第一行有一个整数T (

北邮机试 | bupt oj | Three Points On A Line

Three Points On A Line 时间限制 1000 ms 内存限制 65536 KB 题目描述 Given points on a 2D plane, judge whether there're three points that locate on the same line. 输入格式 The number of test cases T(1≤T≤10) appear

北邮机试 | bupt oj | Single Number

Single Number 时间限制 1000 ms 内存限制 65536 KB 题目描述 Given an array with N integers where all elements appear three times except for one. Find out the one which appears only once. 输入格式 Several test case

北邮机试 | bupt oj | A + B Problem

A + B Problem 时间限制 1000 ms 内存限制 65536 KB 题目描述 Calculate the sum of two given integers A and B. 输入格式 The input consists of a line with A and B. (−104≤A,B≤104). 输出格式 Output the only answer. 输入样例

bupt拆解二进制炸弹bomb

一、实验目的1.理解C语言程序的机器级表示。2.初步掌握GDB调试器的用法。3.阅读C编译器生成的x86-64机器代码，理解不同控制结构生成的基本指令模式，过程的实现。实验环境 Windows PowerShell（10.120.11.12）LinuxObjdump命令反汇编GDB调试工具。。。。。三、实验内容登录bupt1服务器，在home目录下可以找到Evil博士专门为你量身定制

BUPT OJ181 T-Residual Set

题目描述 Given a pair of number (p,t) where p is a prime and t is a non-negative integer. The 'Residual Set' of any prime number p is all the integers between 1 and p-1, that is, '1 2 3 4 ... p-2 p-1'

BUPT OJ180 大牛们的午饭

题目描述大家都知道ACM比赛有提供午饭的传统,正好最近学校要举办程序设计竞赛，可是ACM大牛们都去打比赛去了.只剩下弱菜Saerdna一个人负责大牛们的午饭.因为负责送那么多大牛的午饭是一件很累的活，所以Saerdna当然希望每位大牛都吃得少一点，最好都不吃。。。。但是不送午饭又说不过去，所以对于每个大牛，Saerdna都会送去一份午饭。因为每个大牛都有一个大牛值，所以大牛之间都会暗自

BUPT OJ85 Three Points On A Line

题目描述 Given points on a 2D plane, judge whether there're three points that locate on the same line. 输入格式 The number of test cases T(1≤T≤10) appears in the first line of input. Each test case

BUPT OJ107 字符串操作

题目描述大家平时都会用到字符串，现在有几种字符串操作，需要你用这几种操作处理下字符串。 HINT 字符串下标从0开始，所有操作的数据范围都合乎规范。输入格式多组数据，以EOF结束。第一行一个字符串，字符串长度大于0，并且小于等于200。第二行一个数字t，（0<t<=200）。下面t行，每行表示一种操作。共有两种操作，每行数据的第一个数表示操作的种类：翻转操

BUPT OJ102 最远距离

题目描述正义的伙伴褋祈和葬仪社的机器人Fuyuneru正在被邪恶的GHQ部队追杀。眼看着快要逃不掉了，祈就把重要的东西塞到了机器人体内，让它先跑，自己吸引火力。假设Fuyuneru带上东西开始逃跑时所处的点为原点，朝向为正北。操纵FuyuNeru的指令有如下四种： right X: X是1-359之间的整数，Fuyuneru的前进方向顺时针转X度。 left X: X是1-359之间的

好题 BUPT OJ130 非平方等式

题目描述考虑等式： x2 + s(x)·x - n = 0, 其中x,n是正整数，s(x)是个函数，其值等于x在十进制下所有数字的和。现给出整数n的大小，请你求出最小的满足条件的正整数x。

BUPT OJ105 寻找宝藏

题目描述有一棵多叉树T，你在树根处，宝藏在某一叶子节点L。现在你沿着树枝向叶子方向走去，从不回头，如果遇到树叉节点，你等概率地挑选一个分支继续走。请问，在给定T，L的情况下，你有多大概率拿到宝藏？输入格式第一行，整数 N ， M ， L (1< N< 1000，0< M< 1000，0< L< N) ，分别代表树T上的节点数、树枝的个数，宝藏所在节点。树根为0号结点。然

BUPT OJ100 二叉树的层数

题目描述老师有一个问题想考考mabo，但是mabo不会，所以想请你来帮帮忙。问题如下：给一个二叉树请把这个棵二叉树按层来打印。如果为相同层，需要从左到右打印。一个节点是先添加左节点后添加右节点，即添加顺序与输入顺序一致。输入格式首先输入一个整数T，表示一共有T组数据 0<T<=10 再输入两个整数N,M(0<=N,M<=100) 表示下面有N行，这个树有M个节点(1号