s540239976的博客

链接：https://www.nowcoder.com/acm/contest/76/A来源：牛客网题目描述 随着海上运输石油泄漏的问题，一个新的有利可图的行业正在诞生，那就是撇油行业。如今，在墨西哥湾漂浮的大量石油，吸引了许多商人的目光。这些商人们有一种特殊的飞机，可以一瓢略过整个海面20米乘10米这么大的长方形。（上下相邻或者左右相邻的格子，不能斜着来）当然，这要求一瓢撇过去的全部是油，如果...

链接：https://www.nowcoder.com/acm/contest/69/A来源：牛客网题目描述 有一个问题如下： 给你一个有理数v，请找到小于v的最大有理数。 但这个问题的答案对于任意v都是无解的！ 因为有理数具有稠密性。这意思是，对于任两个满足u<v的有理数u和v，一定存在一个有理数t满足u<t<v。 所以若你说x是答案，那我们总...

题意：在棋盘正中央放入一颗棋子，以该棋子所在行和列将棋盘分割，对称轴上的格子将不能再放上棋子。之后继续在分割后的每个小棋盘区域内以同样的方式放入棋子。当不存在对称的中心位置时停下来，问你最后需要几颗棋子。思路：画几个图就会发现，当且仅当n,m都为奇数时才存在中心位置。直接循环或递归模拟就可以了。#include<bits/stdc++.h>#define ll long longu...

链接：https://www.nowcoder.net/acm/contest/78/E来源：牛客网题目描述 已知有一个n+1个数的数列,对于给定的A0和An ，当i满足当1<=i<=n-1时有  现在小星想知道对于这个数列一段区间的和。 输入描述:第一行输入四个数 n,A0,An,Q接下来Q行 每行输入两个数l,r0=< n,A0,An&...

链接：https://www.nowcoder.net/acm/contest/68/A来源：牛客网题目描述 我们定义一个圆 C 为以原点 (0, 0) 为中心的单位圆(半径为 1 的圆)。给定在 C 圆周上相异的两点 A, B。请问由 A 出发，沿着圆周走到 B，是顺时针走比较近，还是逆时针走比较近呢？ C 的圆周上的所有点都可以用 (cos(t), sin(t)) 来表示，其中 ...

链接：https://www.nowcoder.net/acm/contest/68/B来源：牛客网题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E'，每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门，只有在持有钥匙的时候才能进入。而 'K' 则代表了钥匙，只要...

链接：https://www.nowcoder.net/acm/contest/76/H来源：牛客网题目描述老李见和尚赢了自己的酒，但是自己还舍不得，所以就耍起了赖皮，对和尚说，光武不行，再来点文的，你给我说出来1-8的全排序，我就让你喝，这次绝不耍你，你能帮帮和尚么？输入描述:无输出描述:1~8的全排列，按照全排列的顺序输出，每行结尾无空格。题意：1~8全排列思路：直接next_permutat...

链接：https://www.nowcoder.net/acm/contest/76/F来源：牛客网题目描述从实验室出来后，你忽然发现你居然把自己的电脑落在了实验室里，但是实验室的老师已经把大门锁上了。更糟的是，你没有那个老师的电话号码。你开始给你知道的所有人打电话，询问他们有没有老师的电话，如果没有，他们也会问自己的同学来询问电话号码。那么，你能联系到老师并且拿到电脑吗。输入描述:存在多组测试样...

链接：https://www.nowcoder.net/acm/contest/76/C来源：牛客网题目描述给你两个升序排列的集合，求出两个集合的交集。 输入描述:有多个测试用例，输入到文件结束。对于每一个测试用例：第一行输入两个整数n,m(0<n,m<=1000000),分别代表第一个集合和第二个集合的元素的数量。第二行输入n个整数，表示第一个集合中的元素，元素之间用空格隔开...

链接：https://www.nowcoder.net/acm/contest/76/B来源：牛客网题目描述 随着如今社会的不断变化，交通问题也变得越来越重要，所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好，但是他也遇到了一般人也经常头疼的问题，那就是手头的经费有限……在规划过程中，设计师们已经预算出部分城市之间建设公路的经费需求。现在市长想知道，它能不能将他的m个城...

链接：https://www.nowcoder.com/acm/contest/215/A来源：牛客网 题目描述“White shores, and beyond. A far green country under a swift sunrise.”--灰魔法师给出长度为n的序列a, 求有多少对数对 (i, j) (1 <= i < j <= n) 满足 ai +...