自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(230)
  • 收藏
  • 关注

原创 Jedis操作

JedisJedis: 一款java操作redis数据库的工具.所需jar包 或者 依赖pom.xml依赖 <dependency> <groupId>redis.clients</groupId> <artifactId>jedis</artifactId> <version>2.9.0</version> </d

2021-10-09 22:13:35 402 4

原创 Redis操作总结

Redisredis是一款高性能的NOSQL系列的非关系型数据库关系型数据库与非关系型数据库关系型数据库:Oracle,Microsoft SQL Server,MySQL等非关系型数据库:Redis, Amazon DynamoDB, Memcached等优缺点:关系型数据库优点:1、易于维护:都是使用表结构,格式一致;每个表的操作方式都差不多2、使用方便:SQL语言通用,可用于复杂查询;学习完mysql,就可以大概使用Oracle3、复杂查询:可以用SQL语句方便的在一个表以及多个表之

2021-10-08 17:54:18 243

原创 Ajax 和 Json 综合练习

注册时用户名的检测在注册页面中输入要注册的用户名,利用ajax技术发送请求(用ajax发送异步请求在页面不变的,情况下处理请求)servlet调用dao查找用户名方法,最后用json数据传输,最终在页面上显示相应的信息数据库建立CREATE DATABASE ajax;USE ajax;CREATE TABLE USER( username VARCHAR(20), PASSWORD VARCHAR(30) );INSERT INTO USER VALUE(NULL,'hahaha','

2021-10-07 22:01:07 235

原创 AJAX 和 JSON

AJAX概念: ASynchronous JavaScript And XML 异步的JavaScript 和 XMLAjax 是一种在无需重新加载整个网页的情况下,能够更新部分网页的技术通过在后台与服务器进行少量数据交换,Ajax 可以使网页实现异步更新。这意味着可以在不重新加载整个网页的情况下,对网页的某部分进行更新。传统的网页(不使用 Ajax)如果需要更新内容,必须重载整个网页页面。提升了用户的体验AJAX实现方式原生js也可以直接操作AJAX 原生JS使用ajaxJQuery实现,使

2021-10-06 16:52:04 514 1

原创 JAVA Web验证码案例实现

看完视频学完cookie和session后来总结完成一个小案例,还是有点小难度的.案例说明1.访问带有验证码的登录页面login.jsp2.用户输入用户名,密码以及验证码 2.1 如果用户名和密码输入有问题,跳转登录页面,提示用户名或密码错误 2.2 如果验证码输入有误,跳转登录页面,提示:验证码错误 2.3 如果全部输入正确,则跳转页面success.jsp,显示:用户名,欢迎...

2021-06-24 16:40:18 1326

原创 JavaScript DOM动态表格综合练习

学习完DOM来个小练习其中包括了很多知识点首先是一些对象方法getElementById() 返回带有指定 ID 的元素。getElementsByTagName() 返回包含带有指定标签名称的所有元素的节点列表(集合/节点数组)。getElementsByClassName() 返回包含带有指定类名的所有元素的节点列表。appendChild() 把新的子节点添加到指定节点。removeChild() 删除子节点。replaceChild() 替换子节点。insertBefore() 在

2021-05-22 17:34:08 370 2

原创 JavaScript BOM小总结

来记录一下BOM的一些操作Windows 窗口对象Windows一些常用的方法弹出类 alert() 显示带有一段消息和一个确认按钮的警告框. 括号中间输入要弹出的信息 confirm() 显示一段信息以及确认按钮和取消按钮的对话框 括号中输入你要显示的信息 该方法有返回值,当用户点击确认时,返回true 点击取消是,返回false prompt() 显示可提示用户输入的对话框 括号中间输入要提示用户的信息 该方法的返回值为用户输入的字符串窗口开关类 close()

2021-05-22 16:27:29 69

原创 JDBC报错信息

在学习视频的过程中视频比较老版本不一样会出现问题这里记录一下源代码package cn.zkr.jdbc;import java.sql.Connection;import java.sql.DriverManager;import java.sql.Statement;public class JdbcDmo1 { public static void main(String[] args) throws Exception { //1.导入jar包

2021-05-10 17:37:41 139

原创 Mysql 的增删改查

数据库操作CRUD(建查改删)数据库的CRUD1.C(Creat) 建库建库 create database 数据库名称;当数据库存在时会报错,所以避免此状况出现我们加上条件语句 create database if not exists 要创建的数据库名字没有指定的字符集的话默认跟配置有关要制定字符集需要用create database 数据库名称 character set 字符集名称(utf8,gdk)2.R(Retrieve)查库** 查询所有数据库的名称:** sh

2021-05-10 11:12:45 83

原创 青蛙跳杯子(蓝桥杯)

青蛙跳杯子题目描述XX 星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。XX 星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。∗ WWWBBB其中,WW 字母表示白色青蛙,BB 表示黑色青蛙,∗ 表示空杯子。XX 星的青蛙很有些癖好,它们只做 3 个动作之一:跳到相邻的空杯子里。隔着 1 只其它的青蛙(随便什么颜色)跳到空杯子里。隔着 2 只其它的青蛙(随便什么颜色)跳到空杯子里。对于上图的局面,只

2021-03-25 17:53:33 991 1

原创 数字划分(蓝桥杯)

数字划分题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。W星球的长老交给小明一个任务: 1,2,3 \cdots 161,2,3⋯16 这 1616 个数字分为两组。要求:这两组数字的和相同,并且,两组数字的平方和也相同,并且,两组数字的立方和也相同。请你利用计算机的强大搜索能力解决这个问题。 并输出 11 所在的那个分组的所有数字。这些数字要从小到大排列,两个数字间用一个空格分开。 即类似:1\ 4\ 5\ 8 …1 4 5 8… 这样的答案。运行限制最大运

2021-03-25 10:50:08 218

原创 跳蚱蜢(蓝桥杯 )

跳蚱蜢题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。如下图所示: 有 9 只盘子,排成 1 个圆圈。 其中 8 只盘子内装着 8 只蚱蜢,有一个是空盘。 我们把这些蚱蜢顺时针编号为 1 ~ 8。每只蚱蜢都可以跳到相邻的空盘中, 也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列, 并且保持空盘的位置不变(也就是 1-8 换位,2-7换位,…),至少要经过多少次跳跃?运行限制最大运行时间:1s最大运行内存:

2021-03-24 21:28:27 419

原创 十面埋伏(DFS,标记)

十面埋伏题目链接经过多年的征战,牛牛在与牛可乐的对决渐渐处于下风,于是牛牛决定对牛可乐来一次大围剿。战场可以看作一张 n∗m 的地图,牛可乐的士兵只能上下左右移动,不能斜着移动,牛牛决定挖一圈陷阱包围牛可乐的士兵。牛牛想知道包围牛可乐的士兵所需要的最少的陷阱数量是多少(划掉,具体请看update),但是牛牛并不会排兵布阵,于是只能求助于你了。保证地图的边界处不会有士兵.保证牛可乐的士兵是连通的要求牛可乐使用的陷阱构成的包围圈与牛可乐的士兵之间要求是紧密接触的输入描述:第一行输入两个整数 n

2021-03-19 17:54:59 115

原创 牛客小白月赛 23

A 膜法记录看数据行数很少 按照行数贪心,暴搜题解链接B 阶乘题目链接先判断是否为质数,如果是质数的话,最小的n一定是他本身.如果不是的话就要因式分解了,将他分解为质数,之后用到我们第一句的理论.或者不能再分解.#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int gcd(int a,int b){

2021-03-17 21:57:14 111

原创 完全图(二分,图论)

完全图题目链接在图论的数学领域,完全图是一个简单的无向图,其中每对不同的顶点之间都恰连有一条边相连。————百度百科现在给定一个包含 n 个顶点的完全图,你可以删掉图中的一些边,但是删掉的边不能超过m 条,请问删去边之后的图最多能有几个连通分量?输入描述:第一行包含一个数字 {T}T,表示测试数据组数接下来 T 行,每行两个正整数n,m,中间用空格隔开输出描述:输出 T 行,每行一个整数表示答案输入25 15 5输出12备注:1≤T≤10000,1≤n,m≤1018算法分

2021-03-17 21:44:04 3428

原创 奇怪的背包问题增加了(贪心,数论)

奇怪的背包问题增加了题目链接算法分析代码实现#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#define x first#define y secondusing namespace std;const int maxn=1e5+5;typedef pair<int ,int > PII;int vis[maxn];int

2021-03-17 17:51:16 89

原创 膜法记录(DFS暴搜,贪心)

膜法记录题目链接牛牛最近在玩一款叫做《膜法记录》的游戏,这个游戏的机制是这样的:在一局游戏中,所有的敌人都排布在一个 n 行 m 列的网格中,牛牛指挥着他的魔法少女对敌人进行攻击。攻击有两种类型:行blast,列blast行blast能消灭一整行的敌人,列blast能消灭一整列的敌人牛牛总共能够释放 a 次行blast,b 次列blast给定某局游戏的初始局面,请问牛牛能否将敌人全歼?输入描述:第一行包含一个正整数T,表示测试数据组数,接下来是T组测试数据每组测试数据的第一行有四个正整数

2021-03-17 17:36:37 91

原创 树上求和(huffman树,dfs遍历树)

树上求和链接有一棵包含n个节点和n-1条边的树,规定树链(u,v)为树上从u到v的简单路径。树的每条边上都有一个正整数,这个正整数被称作这条边的颜色,规定一条树链的权值w(u,v)为这条树链上所有边的颜色的代数和。而整棵树的权值为所有不同的树链的权值的代数和。已知所有边的颜色集合恰好为1到n-1这n-1个不同的正整数,请你为每条边安排一种颜色,使得这棵树的权值尽量小,你不需要给出具体方案,只需要求出这个最小的权值即可。输入描述:测试数据第一行,是一个正整数n(1≤n≤105),表示树的节点个数

2021-03-17 17:28:21 137

原创 回文子串的最大长度(哈希,二分)

回文子串的最大长度题目链接如果一个字符串正着读和倒着读是一样的,则称它是回文的。给定一个长度为 N 的字符串 S,求他的最长回文子串的长度是多少。输入格式输入将包含最多 30 个测试用例,每个测试用例占一行,以最多 1000000 个小写字符的形式给出。输入以一个以字符串 END 开头的行表示输入终止。输出格式对于输入中的每个测试用例,输出测试用例编号和最大回文子串的长度(参考样例格式)。每个输出占一行。输入样例:abcbabcbabcbaabacacbaaaabEND输出样例:

2021-03-16 15:15:38 227

原创 垒骰子(矩阵快速幂)

垒骰子题目链接赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同,当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。由于方案数可能过多,请输出模 109+

2021-03-15 17:21:57 229

原创 计算A+B(高精度加法)

计算A+B题目链接在一行中给出一个字符串,请判断是否满足A + B格式,如果满足,输出计算结果,否则输出"skipped"。此处A,B均为大于等于0的整数,不保证数据没有前导零。输入描述:第一行输入一个n, 1 \le n \le 1000n,1≤n≤1000,代表测试数据的组数。接下来n行,每行输入一个长度不超过10000的字符串。输出描述:对于每组输入,输出结果输入42+21+2+120+0输出43skipped0算法分析高精度加法模拟,处理前导零代码实现#

2021-03-15 17:04:07 242

原创 货物种类(区间覆盖,差分)

货物种类题目链接某电商平台有n个仓库,编号从1到n。当购进某种货物的时候,商家会把货物分散的放在编号相邻的几个仓库中。我们暂时不考虑售出,你是否能知道,当所有货物购买完毕,存放货物种类最多的仓库编号为多少?输入描述:在第一行中给出两个正整数n, m,1≤n,m≤105分别代表仓库的数目和进货的次数。接下来 m 行,每行三个正整数l,r,d,1≤l,r≤n,1≤d≤109 编号在l和r之间的仓库收进编号为d的货物。输出描述:在一行中输出存放货物种类最多的仓库编号,若满足条件的仓库不止一个,则

2021-03-15 16:58:36 492

原创 仓库选址(二维前缀和,距离和问题)

仓库选址链接牛能在某小城有了固定的需求,为了节省送货的费用,他决定在小城里建一个仓库,但是他不知道选在哪里,可以使得花费最小。给出一个m \times nm×n的矩阵,代表下一年小城里各个位置对货物的需求次数。我们定义花费为货车载货运输的距离,货车只能沿着水平或竖直方向行驶。输入描述:首先在一行中输入T ,T≤10,代表测试数据的组数。每组输入在第一行给出两个正整数n, m,1≤n,m≤100,分别代表矩阵的宽和高。接下来m行,每行n个不超过1000的数字,代表矩阵里的元素。输出描述:每组

2021-03-15 16:51:47 599 1

原创 Hie with the Pie(旅行商问题)

Hie with the Pie题目链接DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the deliveries. He will wait for 1 or more (up to 1

2021-03-15 16:37:27 205

原创 收集纸片(dfs爆搜)

收集纸片题目链接我们把房间按照笛卡尔坐标系进行建模之后,每个点就有了一个坐标。假设现在房子里有些纸片需要被收集,收集完纸片你还要回归到原来的位置,你需要制定一个策略来使得自己行走的距离最短。你只能沿着 x 轴或 y 轴方向移动,从位置 (i,j) 移动到相邻位置 (i+1,j),(i-1,j),(i,j+1) 或 (i,j-1) 距离增加 1。输入描述:在第一行中给出一个T, ,1≤T≤10, 代表测试数据的组数。对于每组输入,在第一行中给出房间大小,第二行给出你的初始位置。接下来给出一个正

2021-03-15 15:56:57 95

原创 交换游戏(记忆化搜索,状态压缩,位运算)

交换游戏题目链接题目描述一列上有12个孔,这12个孔中有些孔被遮挡住了。假定我们用 ‘-’ 来表示没被遮挡住的孔,用 ‘o’ 来表示被遮挡住的孔。如果相邻的三个孔有两个孔被遮挡,并且被遮挡的两个孔相邻,就是 ‘-oo’ 和 ‘oo-’。对于这样的三个孔,我们可以将中间的孔的遮挡物移开,代价是将一端的遮挡物移到另一端没有被遮挡的孔上面。对于一列给定的孔,你的任务是制定操作的顺序,使得最后剩余的被遮挡的孔的个数最少,并输出最后剩余的被遮挡的孔的个数。输入描述:第一行输入一个n,n≤105接下

2021-03-15 15:52:02 320

原创 树上子链(树形dp,树的直径)

树上子链题目链接给定一棵树 T ,树 T 上每个点都有一个权值。定义一颗树的子链的大小为:这个子链上所有结点的权值和 。请在树 T 中找出一条最大的子链并输出。输入描述:第一行输入一个 n,1≤n≤105接下来一行包含n个数,对于每个数 ai,-105<=ai<=105,表示 i 结点的权值。接下来有n-1行,每一行包含两个数u,v(1≤u,v≤n , u != v),表示u与v之间有一条边。输出描述:仅包含一个数,表示我们所需要的答案。示例1输入52 -1 -1

2021-03-14 22:43:29 432

原创 JAVA爬虫(一)

网络爬虫网络爬虫(又被称为网页蜘蛛,网络机器人,在FOAF社区中间,更经常的称为网页追逐者),是一种按照一定的规则,自动的抓取万维网信息的程序或者脚本。另外一些不常使用的名字还有蚂蚁,自动索引,模拟程序或者蠕虫。使用环境采用环境为:JDK1.8IDEA和自带的Maven导入pom.xml依赖首先导入http访问<dependencies> <!-- https://mvnrepository.com/artifact/org.apache.httpcompo

2021-03-09 18:25:54 147 2

原创 组合数问题(组合数,二维前缀和)

组合数问题题目链接数据范围n,m≤2000,2≤k≤21,t≤104输入样例:1 23 3输出样例:1算法分析这是一道组合数的问题,由于有多组数据,我们可以先处理组合数的问题,运用递推C[i][j]=C[i-1][j]+C[i-1][j-1] 来求出每一个组合数的数量如果说可以整除k的话我们存储组合数的时候就直接储存余数,然后再处理前缀和的时候我们将余数为0的点初值赋为1,然后二维前缀和进行加和.求出nm之前余数为0的点的总和.代码实现#include<iostream

2021-03-07 22:49:06 81

原创 旅游规划(树形dp,树的直径)

旅游规划题目链接W 市的交通规划出现了重大问题,市政府下定决心在全市各大交通路口安排疏导员来疏导密集的车流。但由于人员不足,W 市市长决定只在最需要安排人员的路口安排人员。具体来说,W 市的交通网络十分简单,由 n 个交叉路口和 n−1 条街道构成,交叉路口路口编号依次为 0,1,…,n−1 。任意一条街道连接两个交叉路口,且任意两个交叉路口间都存在一条路径互相连接。经过长期调查,结果显示,如果一个交叉路口位于 W 市交通网最长路径上,那么这个路口必定拥挤不堪。所谓最长路径,定义为某条路径 p

2021-03-07 00:51:48 164

原创 括号配对(区间dp)

括号配对Hecy 又接了个新任务:BE 处理。BE 中有一类被称为 GBE。以下是 GBE 的定义:空表达式是 GBE如果表达式 A 是 GBE,则 [A] 与 (A) 都是 GBE如果 A 与 B 都是 GBE,那么 AB 是 GBE下面给出一个 BE,求至少添加多少字符能使这个 BE 成为 GBE。注意:BE 是一个仅由(、)、[、]四种字符中的若干种构成的字符串。输入格式输入仅一行,为字符串 BE。输出格式输出仅一个整数,表示增加的最少字符数。数据范围对于所有输入字符串,其

2021-03-06 23:13:50 318

原创 包子凑数(完全背包,凑数)

包子凑数题目链接小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 N 种蒸笼,其中第 i 种蒸笼恰好能放 Ai 个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买 X 个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有 X 个包子。比如一共有 3 种蒸笼,分别能放 3、4 和 5 个包子。当顾客想买 11 个包子时,大叔就会选 2 笼 3 个的再加 1 笼 5 个的(也可能选出 1 笼 3 个的再加 2 笼 4 个的)。当然有时包子大叔无论如何也凑不

2021-03-06 00:36:46 2163

原创 糖果(余数dp问题)

糖果题目链接由于在维护世界和平的事务中做出巨大贡献,Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天,Dzx可以从糖果公司的 N 件产品中任意选择若干件带回家享用。糖果公司的 N 件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是 K 的整数倍,这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然,在满足这一条件的基础上,糖果总数越多越好。Dzx最多能带走多少糖果呢?注意:Dzx只能将糖果公司的产品整件带走。输入格式第一行包含两个整数

2021-03-06 00:25:03 262

原创 鸣人的影分身(dp划分问题)

鸣人的影分身题目链接在火影忍者的世界里,令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造出的影分身越强。针对不同的作战情况,鸣人可以选择制造出各种强度的影分身,有的用来佯攻,有的用来发起致命一击。那么问题来了,假设鸣人的查克拉能量为 M,他影分身的个数最多为 N,那么制造影分身时有多少种不同的分配方法?注意:影分身可以分配0点能量。分配方案不考虑顺序,例如:M=7,N=3,那

2021-03-06 00:10:39 411 1

原创 密码脱落(区间dp,最长公共子序列)

密码脱落题目链接X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是:给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。输入格式共一行,包含一个由大写字母ABCD构成的字符串,表示现在看到的密码串。输出格式输出一个整数,表示至少脱落了多少个种子。数据范围

2021-03-05 15:43:13 255

原创 糖果(状态压缩,爆搜剪枝)

糖果题目链接糖果店的老板一共有 M 种口味的糖果出售。为了方便描述,我们将 M 种口味编号 1∼M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而是 K 颗一包整包出售。幸好糖果包装上注明了其中 K 颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。给定 N 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖果。输入格式第一行包含三个整数 N,M,K。接下来 N 行每行 K 这整数 T1,T2,⋅⋅⋅,TK,代表一包糖果的口味。输出格式一个整数表示答案

2021-03-04 10:40:32 148 1

原创 正则问题(递归搜索)

正则问题题目链接考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入格式一个由x()|组成的正则表达式。输出格式输出所给正则表达式能接受的最长字符串的长度。数据范围输入长度不超过100,保证合法。输入样例:((xx|xxx)x|(x|xx))xx输出样例:6算法分析我们采取递归搜索的方法,详情见代码这里解释一下

2021-03-03 18:25:32 512 1

原创 最大比例(数论,简化分数)

最大比例题目链接X星球的某个大奖赛设了 M 级奖励。每个级别的奖金是一个正整数。并且,相邻的两个级别间的比例是个固定值。也就是说:所有级别的奖金数构成了一个等比数列。比如:16,24,36,54,其等比值为:3/2。现在,我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式第一行为数字 N ,表示接下的一行包含 N 个正整数。第二行 N 个正整数 Xi,用空格分开,每个整数表示调查到的某人的奖金数额。输出格式一个形如 A/B 的分数,要求 A、B 互质,表示可

2021-03-03 16:21:39 121 1

原创 五指山(扩展欧几里得)

五指山题目链接大圣在佛祖的手掌中。我们假设佛祖的手掌是一个圆圈,圆圈的长为 n,逆时针记为:0,1,2,…,n−1,而大圣每次飞的距离为 d。现在大圣所在的位置记为 x,而大圣想去的地方在 y。要你告诉大圣至少要飞多少次才能到达目的地。注意:孙悟空的筋斗云只沿着逆时针方向翻。输入格式有多组测试数据。第一行是一个正整数 T,表示测试数据的组数;每组测试数据包括一行,四个非负整数,分别为如来手掌圆圈的长度 n,筋斗所能飞的距离 d,大圣的初始位置 x 和大圣想去的地方 y。输出格式对于每

2021-03-02 23:31:11 142

原创 聪明的燕姿(约数和,爆搜)

聪明的燕姿题目链接城市中人们总是拿着号码牌,不停寻找,不断匹配,可是谁也不知道自己等的那个人是谁。可是燕姿不一样,燕姿知道自己等的人是谁,因为燕姿数学学得好!燕姿发现了一个神奇的算法:假设自己的号码牌上写着数字 S,那么自己等的人手上的号码牌数字的所有正约数之和必定等于 S。所以燕姿总是拿着号码牌在地铁和人海找数字(喂!这样真的靠谱吗)。可是她忙着唱《绿光》,想拜托你写一个程序能够快速地找到所有自己等的人。输入格式输入包含 k 组数据。对于每组数据,输入包含一个号码牌 S。输出格式对于

2021-03-02 21:40:01 241

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除