BOJ 396~400. 整合

于 2014-07-16 11:46:22 发布
阅读量644 收藏
点赞数
分类专栏： BUPT OJ acm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/birdstorm_s/article/details/37872879
版权
acm 同时被 2 个专栏收录
77 篇文章 0 订阅
订阅专栏
BUPT OJ
44 篇文章 3 订阅
订阅专栏

396. Hard Game

简单博弈, 判断奇偶即可


397. Prime Judge

趣味数学题, 将复数写成向量表示形式, 根据复数乘法的几何意义, 复数之积的模等于两条复数的模的平方和

由于1,-1,0,i,-i 都不能作为因子, 所以一个复数是素数的首要条件是其模=a^2+b^2是素数

下面特判结果为纯虚数和纯实数的情况

发现最大a,b不超过10000, 这样只需要枚举1至100的即可


398. Freeway

树状dp



399. Who Is Joyful

线段树/树状数组 维护区间中符合条件的数的集合即可



400. 最小距离查询

三月已经写过题解, 可至

http://blog.csdn.net/birdstorm_s/article/details/22659407





Python库 | boj-0.0.1.tar.gz
04-06
资源分类：Python库 所属语言：Python 资源全名：boj-0.0.1.tar.gz 资源来源：官方 安装方法：https://lanzao.blog.csdn.net/article/details/101784059
Nodejs-BOJ:使用 Node.js 制作的日本央行解决方案
05-29
Nodejs-日本央行 使用 Node.js 解决 Baekjoon Online Judge 解决了问题 日期 问题编号 标题 2020-04-08 年进度条 你好，世界 我们爱 kriii 2020-04-09 猫 小狗 2020-04-10 A+B 2020-04-11 ...2739
BOJ：20.01.16〜
02-15
【标题】"BOJ：20.01.16〜" 指的是一个与日本央行（Bank of Japan, BOJ）相关的编程挑战或项目，可能是为了测试或提升参与者的算法技能。这个项目的日期范围从2020年1月16日开始，可能是一个持续进行的系列任务。 ...
Algorithm-BOJ-PSJ.zip
09-17
本文将围绕"Algorithm-BOJ-PSJ.zip"这个压缩包，探讨如何利用Java在Baykon平台上解决算法问题。 "Algorithm-BOJ-PSJ.zip"这个名字暗示了其内容可能包含一系列与算法相关的Java代码，可能是针对Baykon平台上的问题...
boj.kr:解决boj.kr的问题
03-20
【标题】"boj.kr:解决boj.kr的问题" 指的是在Boj.kr这个在线编程平台上遇到的挑战或技术难题。Boj.kr是一个流行的学习和竞技编程平台，主要支持C++等编程语言，用户可以在这里提交代码，解决各种算法问题。 【描述...
好题 BUPT OJ84 SINGLE NUMBER
birdstorm
02-26 3105
题目描述 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 cases are given, terminated by EOF. Ea
BUPT OJ85 Three Points On A Line
birdstorm
03-11 2567
题目描述 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 cas
BUPT OJ101 IP地址
birdstorm
03-11 2534
题目描述 我们都学过计算机网络，了解IPV4地址的点分十进制表示法。 你的任务很简单：判断一个字符串是否是一个合法的点分十进制表示的IPV4地址。 最低的IP地址是0.0.0.0，最高的IP地址是255.255.255.255。 PS ：方便起见，认为形似00.00.00.00的IP地址也是合法的。   输入格式 第一行是一个整数T，代表输入还剩下T行 以下的T行，每行
BUPT OJ90 字符串转换
birdstorm
03-02 2435
题目描述 我们将仅由若干个同一小写字母构成的字符串称之为简单串，例如"aaaa"是一个简单串，而"abcd"则不是简单串。现在给你一个仅由小写字母组成的字符串，你需要用最小的花费，将其转换成一个简单串。 花费的计算规则如下：将a到z这26个小写字母从左到右排成一排，则每个字母都有左右两个邻居，我们认为a的左邻居是z，z的右邻居是a。一个字母只能转换成其相邻的字母，转换的花费为1。一个字母可以进行
BUPT OJ100 二叉树的层数
birdstorm
03-02 2076
题目描述 老师有一个问题想考考mabo，但是mabo不会，所以想请你来帮帮忙。 问题如下： 给一个二叉树 请把这个棵二叉树按层来打印。如果为相同层，需要从左到右打印。一个节点是先添加左节点后添加右节点，即添加顺序与输入顺序一致。 输入格式 首先输入一个整数T，表示一共有T组数据 0 再输入两个整数N,M(0 表示下面有N行，这个树有M个节点(1号节点是这棵树的根节点)
BUPT OJ92 统计节点个数
birdstorm
03-02 1948
题目描述 给出一棵有向树，一共有N(1N≤1000)个节点，如果一个节点的度（入度+出度）不小于它所有儿子以及它父亲的度(如果存在父亲或儿子)，那么我们称这个节点为p节点，现在你的任务是统计p节点的个数。 如样例，第一组的p节点为1,2,3；第二组的p节点为0。 输入格式 第一行为数据组数T(1≤T≤100)。 每组数据第一行为N表示树的节点数。后面为N−1行，每行两个数x,
BUPT OJ102 最远距离
birdstorm
03-05 1940
题目描述 正义的伙伴褋祈和葬仪社的机器人Fuyuneru正在被邪恶的GHQ部队追杀。眼看着快要逃不掉了，祈就把重要的东西塞到了机器人体内，让它先跑，自己吸引火力。 假设Fuyuneru带上东西开始逃跑时所处的点为原点，朝向为正北。操纵FuyuNeru的指令有如下四种： right X: X是1-359之间的整数，Fuyuneru的前进方向顺时针转X度。 left X: X是1-359之间的
BUPT OJ180 大牛们的午饭
birdstorm
03-11 1916
题目描述 大家都知道ACM比赛有提供午饭的传统,正好最近学校要举办程序设计竞赛，可是ACM大牛们都去打比赛去了.只剩下弱菜Saerdna一个人负责大牛们的午饭.因为负责送那么多大牛的午饭是一件很累的活，所以Saerdna当然希望每位大牛都吃得少一点，最好都不吃。。。。但是不送午饭又说不过去，所以对于每个大牛，Saerdna都会送去一份午饭。 因为每个大牛都有一个大牛值，所以大牛之间都会暗自较劲
BUPT OJ94. 最小距离查询
birdstorm
03-31 1860
题目描述 给定一个由小写字母a到z组成的字符串S，其中第i个字符为S[i]（下标从0开始）。你需要完成下面两个操作： INSERT c 其中c是一个待输入的字符。你需要在字符串的末尾添加这个字符。保证输入的字符同样是a到z之间的一个小写字母。 QUERY x 其中x是一个输入的整数下标。对于这个询问，你需要回答在S当中和S[x]相等且与x最近的距离。输入保证x在当前字符串中合法。 例如
BUPT OJ91 文件系统
birdstorm
03-02 1729
/* USER_ID: test#birdstorm PROBLEM: 91 SUBMISSION_TIME: 2014-03-01 16:41:29 */ #include #include #include #include #define For(i,m,n) for(i=m;i<n;i++) #define MAXN 105 typedef struct Node{ i
好题 BUPT OJ130 非平方等式
birdstorm
03-03 1677
题目描述 考虑等式： x2 + s(x)·x - n = 0,  其中x,n是正整数，s(x)是个函数，其值等于x在十进制下所有数字的和。 现给出整数n的大小，请你求出最小的满足条件的正整数x。 输入格式 输入仅包含一个整数n (1 ≤ n ≤ 1018) . 输出格式 如果不存在这样的x，请输出-1；否则请输出满足条件的最小的整数x (x > 0)
BUPT OJ105 寻找宝藏
birdstorm
03-02 1627
题目描述 有一棵多叉树T，你在树根处，宝藏在某一叶子节点L。现在你沿着树枝向叶子方向走去，从不回头，如果遇到树叉节点，你等概率地挑选一个分支继续走。请问，在给定T，L的情况下，你有多大概率拿到宝藏？ 输入格式 第一行，整数N，M，L(1 N 1000，0 M 1000，0 L N)，分别代表树T上的节点数、树枝的个数，宝藏所在节点。树根为0号结点。 然后有M行，每行两个整数A，
BUPT OJ107 字符串操作
birdstorm
03-05 1504
题目描述 大家平时都会用到字符串，现在有几种字符串操作，需要你用这几种操作处理下字符串。   HINT 字符串下标从0开始，所有操作的数据范围都合乎规范。   输入格式 多组数据，以EOF结束。 第一行一个字符串，字符串长度大于0，并且小于等于200。 第二行一个数字t，（0 下面t行，每行表示一种操作。 共有两种操作，每行数据的第一个数表示操作的种类： 翻转操
BUPT OJ93 中序遍历序列
birdstorm
03-02 1459
题目描述 给出一个序列，判断该序列是不是某二叉搜索树的中序遍历序列，如果是输出"Yes"，否则输出"No"。 一颗带权二叉树是一颗二叉搜索树（二叉排序树），当且仅当对于任意一个节点，他的左子树中的所有权值小于当前节点的权值，且它的右子树中的所有权值均大于当前节点的权值。 输入格式 第一行T(T≤10)代表数据组数。 每组数据包括两行： 第一行为一个整数N(1≤N ≤400)
boj dll反编译工具
最新发布
10-07
对于你的问题，目前市场上有很多反编译工具可以用于处理.obj和.dll文件。一些常用的反编译工具包括IDA Pro、Ghidra、Hopper等。这些工具都可以将目标文件逆向回汇编代码，帮助用户分析和理解程序的内部结构和功能。 除了常用的反编译工具，还有一些在线平台也提供了类似的功能，例如RetDec、Jadx等。这些平台可以将目标文件上传到其服务器上进行反编译，并提供了用户友好的界面和功能。 如果你对反编译工具有更多的需求，建议你在互联网上进行搜索，并仔细阅读用户评价和使用指南，以找到最适合你的工具。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值