- 博客(139)
- 收藏
- 关注
原创 2022牛客寒假算法基础集训营1 E 炸鸡块君的高中回忆
炸鸡块君的高中回忆题目链接:https://ac.nowcoder.com/acm/contest/23106/E题目描述:炸鸡块君在高中时,学校规定进出校门必须要刷校园卡,否则禁止进入。某一天,炸鸡块君和同学们一共n个人去学校附近玩耍,但回学校时他们发现只有m个人带了校园卡,于是他们想到了这样一个策略:先让m个人带校园卡进入学校,再派一个人带着所有m张校园卡出来,重复上述过程,直到所有人进入学校。假设从外面进入学校和从校内出来到校外都需要花费一个单位的时间,求所有人都进入学校最少需要花费几个单
2022-01-28 14:36:22
785
原创 2021牛客暑期多校训练营10 H War of Inazuma (Easy Version)
War of Inazuma (Easy Version)题目链接:https://ac.nowcoder.com/acm/contest/11261/H题目描述:As a traveler, you once witnessed the war of Inazuma, of which sides are the resistance and the Shogun’s army.The map of Inazuma can be viewed as a unit n-dimensional hy
2021-08-18 08:58:32
261
原创 牛客2021年七夕节比赛 D 亲密数
亲密数题目链接:https://ac.nowcoder.com/acm/contest/18962/D题目描述:七夕到来了,大街上充满了现充的气息,就连数字们也谈起了恋爱!如果 2 个不等的正整数 x、y,满足: xx 除自身以外所有因子之和等于 y ,y 除自身以外所有因子之和等于 x ,那么 x 、y 互为亲密数。现在输入两个正整数 n ,请你输出 [l,r] 范围内的任意一对亲密数。即输出 2 个数 x , y ,满足l ≤ x , y ≤ r,且 x , y 互为亲密数。输入描述:两
2021-08-15 10:26:07
222
原创 2021牛客暑期多校训练营1 B Ball Dropping
Ball Dropping题目链接:https://ac.nowcoder.com/acm/contest/11166/B题目描述:A standard sphere ball is falling in the air, and the center of the sphere is exactly on the centerline of an empty isosceles trapezoidal. The trapezoid is hanging horizontally under the
2021-08-14 15:28:48
133
原创 2021牛客暑期多校训练营4 F Just a joke
Just a joke题目链接:https://ac.nowcoder.com/acm/contest/11255/F题目描述:Alice and Bob are playing a game.At the beginning, there is an undirected graph G with n nodes.Alice and Bob take turns to operate, Alice will play first. The player who can’t operate wi
2021-08-09 16:52:31
107
原创 2021牛客暑期多校训练营5 H Holding Two
Holding Two题目链接:https://ac.nowcoder.com/acm/contest/11256/H题目描述:Given n,m , construct a matrix A of size n×m, whose entries are all either 0 or 1, and no three distinct entries Ai1,j1,Ai2 ,j2,Ai3,j3 satisfying that Ai1 ,j1=Ai2 ,j2=Ai3,j3 ,−1 ≤ i1−i2
2021-08-09 15:45:19
92
原创 2021牛客暑期多校训练营7 I xay loves or
xay loves or题目链接:https://ac.nowcoder.com/acm/contest/11258/I题目描述:xay loves or. He gives you x and s, you need to calculate how many positive integer y satisfy x or y = s .输入描述:The first line contains two positive integers x and s .It’s guaranteed th
2021-08-09 15:16:44
117
原创 2021牛客暑期多校训练营8 E Rise of Shadows
Rise of Shadows题目链接:https://ac.nowcoder.com/acm/contest/11259/E题目描述:Rumor has it that shadows rise in a prime leap year. A prime leap year is a leap year, and the year number is also a prime number.Toilet-Ares has recently learned the definitions of l
2021-08-09 15:05:34
155
原创 P1024 [NOIP2001 提高组] 一元三次方程求解
一元三次方程求解题目描述有形如:a * x^3 + b * x^2 + c * x + d = 0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在−100 至 100 之间),且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后 2 位。提示:记方程f(x)=0,若存在 2 个数 x1和x2,且 x1<x2,f(x1)×f(x2)<0,则在(x1,x2) 之间一定有一个根
2021-05-06 21:21:13
224
原创 【深基7.例1】距离函数
距离函数题目链接:https://www.luogu.com.cn/problem/P5735题目描述给出平面坐标上不在一条直线上三个点坐标 (x1,y1),(x2,y2),(x3,y3),坐标值是实数,且的绝对值不超过 100.00,求围成的三角形周长。保留两位小数。对于平面上的两个点 (x1,y1),(x2,y2),则这两个点之间的距离 dis=sqrt{(x2-x1)^2 + (y2-y1)^2输入格式无输出格式无输入输出样例输入 #10 0 0 3 4 0输出 #112.0
2021-04-27 22:05:13
703
原创 HDU Encoding(字符串)
Problem DescriptionGiven a string containing only ‘A’ - ‘Z’, we could encode it using the following method:Each sub-string containing k same characters should be encoded to “kX” where “X” is the only character in this sub-string.If the length of the
2021-04-27 21:28:59
136
原创 P3390 【模板】矩阵快速幂(Java&C++)
矩阵快速幂题目链接:https://www.luogu.com.cn/problem/P3390题目描述给定 n×n 的矩阵 A,求 A^k。输入格式第一行两个整数 n,k接下来 n 行,每行 n 个整数,第 i 行的第 j 的数表示 Ai,j。输出格式输出 A^k共 n 行,每行 n 个数,第 i 行第 j 个数表示 (A^k) ,每个元素对 10^9+7取模。输入输出样例输入 #12 11 11 1输出 #11 11 1说明/提示【数据范围】对于 100%100%
2021-04-13 22:07:21
250
原创 ASP.NET jQuery 小实例(实现图片的放大&缩小)
①Default.aspx文件<%@ Page Language="C#" AutoEventWireup="true" CodeFile="Default.aspx.cs" Inherits="_Default" %><!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html
2021-04-13 20:56:58
404
原创 ASP.NET jQuery attr()和prop()方法应用举例---实现选择与交换
①Default.aspx文件<%@ Page Language="C#" AutoEventWireup="true" CodeFile="Default.aspx.cs" Inherits="_Default" %><!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html
2021-04-08 22:16:57
187
原创 ASP.NET jQuery简单过滤选择器应用举例---为HTML表格设置外观样式
①Default.aspx文件<%@ Page Language="C#" AutoEventWireup="true" CodeFile="Default.aspx.cs" Inherits="_Default" %><!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html
2021-04-08 21:53:31
132
原创 ASP.NET javascript实现图片浮动功能
①Default.aspx文件<%@ Page Language="C#" AutoEventWireup="true" CodeFile="Default.aspx.cs" Inherits="_Default" %><!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html
2021-04-07 20:24:14
216
原创 ASP.NET javascript实现选择功能
①Default.aspx文件<%@ Page Language="C#" AutoEventWireup="true" CodeFile="Default.aspx.cs" Inherits="_Default" %><!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html
2021-04-07 20:17:59
115
原创 ASP.NET javascript实现图片切换
①Default.aspx文件<%@ Page Language="C#" AutoEventWireup="true" CodeFile="Default.aspx.cs" Inherits="_Default" %><!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html
2021-04-03 17:08:52
669
2
原创 ASP.NET AJAX---Timer&HiddenField控件小实例 (实现倒计时)
①Default.aspx文件<%@ Page Language="C#" AutoEventWireup="true" CodeFile="Default.aspx.cs" Inherits="_Default" %><!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html
2021-03-30 22:02:54
377
原创 51nod 1344 走格子
1344 走格子题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1344题目描述:有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值。如果A[i] > 0,机器人走到这个格子能够获取A[i]个能量,如果A[i] < 0,走到这个格子需要消耗相应的能量,如果机器人的能量 < 0,就无法继续前进了。问机器
2021-03-30 21:40:33
76
原创 51nod 2094 前缀和
2094 前缀和题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=2094题目描述:输入一个长度为n(1 <= n <= 100000)数组ai(0<=ai<=1000),输出他的前缀和。前缀和中的第i项,表示原数组中的前i项的和。输入:第一行一个整数n,表示数字长度接下来n行,每行一个整数ai,表示数组的内容。输出:输出第一行为数组长度n接下来n行为前缀和的结果。输入样例3123输出
2021-03-30 20:59:18
368
原创 51nod 2128 前缀异或
2128 前缀异或题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=2128题目描述:输入一个长度为n(1 <= n <= 100000)数组a[1], a[2], …, a[n]。输入一个询问数m(1 <= m <= 100000)和m组询问,每组询问形如(l, r)对于每组询问(l, r),你需要输出a[l] xor a[l + 1] xor … xor a[r - 1] xor a[r],即第l个数字
2021-03-30 20:48:29
127
原创 51nod 1545 区间和
1545 区间和题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1545题目描述:输入一个长度为n(1 <= n <= 1000)的数组a,元素为a[1]…a[n],之后进行m次询问,每次询问给出两个值(l,r)(r >= l),求数组:a[l] + a[l+1] + … a[r]的值。输入:第一行2个数,n和m,中间用空格分隔(1 <= n, m <= 1000)。之后n+m行,第 1 至 n
2021-03-30 20:19:34
354
2
原创 51nod 1505 子矩阵求和
1505 子矩阵求和题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1505题目描述:给出一个m * n的矩阵a,矩阵元素a[i,j]小于1000,进行q次查询,每次查询给出子矩阵的4个边界(上下左右),求该子矩阵所有元素之和。样例中第一个查询:1 3 1 2 表示从第1行到第3行,从第1列到第2列,对应的子矩阵是:1 25 69 10求和等于33输入:第一行2个整数n, m,中间用空格分割,分别对应数组的行数n、列数
2021-03-30 19:52:50
577
原创 P1226 【模板】快速幂||取余运算(Java)
快速幂||取余运算题目链接:https://www.luogu.com.cn/problem/P1226题目描述给你三个整数 b,p,k,求 b^p mod k。输入格式输入只有一行三个整数,分别代表 b,p,k输出格式输出一行一个字符串 b^p mod k=s,其中b,p,k 分别为题目给定的值, s 为运算结果。输入输出样例输入 #12 10 9输出 #12^10 mod 9=7说明/提示样例输入输出 1 解释2^{10} = 1024,1024mod9=7。数据规模与约
2021-03-29 20:52:35
272
原创 ASP.NET AJAX---UpdateProgress控件小实例 (实现进度条&设置显示图片时间)
①.aspx文件<%@ Page Language="C#" AutoEventWireup="true" CodeFile="Default.aspx.cs" Inherits="_Default" %><!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns=
2021-03-25 16:23:14
283
原创 ASP.NET AJAX---UpdatePanel控件小实例(时间的局部更新&条件更新)
①.aspx文件<%@ Page Language="C#" AutoEventWireup="true" CodeFile="Default.aspx.cs" Inherits="_Default" %><!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="
2021-03-25 16:06:29
200
原创 P1577 切绳子 (二分答案Java)
P1577 切绳子题目描述有 N 条绳子,它们的长度分别为 Li。如果从它们中切割出 K 条长度相同的绳子,这 K 条绳子每条最长能有多长?答案保留到小数点后 2 位(直接舍掉 2 位后的小数)。输入格式第一行两个整数 N 和 K,接下来 N 行,描述了每条绳子的长度 Li。输出格式切割后每条绳子的最大长度。答案与标准答案误差不超过 0.01 或者相对误差不超过 1% 即可通过。输入输出样例输入 #14 118.027.434.575.39输出 #12.00解题思路:二分答
2021-03-24 21:02:24
874
原创 ASP.NET 母版页小实例(点击显示文本内容)
①.master文件(母版页代码)<%@ Master Language="C#" AutoEventWireup="true" CodeFile="MasterPage.master.cs" Inherits="MasterPage" %><!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
2021-03-23 21:19:07
612
原创 牛客小白月赛32 A.拼三角(Java)
拼三角题目链接:https://ac.nowcoder.com/acm/contest/11163/A题目描述给出6根棍子,能否在选出3根拼成一个三角形的同时剩下的3根也能组成一个三角形?输入描述:首先在一行中给出一个 t,1≤t≤10^3 ,代表测试数据的组数接下来t行,每行给出6个数字代表棍子长度,棍子长度为正且小于10^9输出描述:在一行中输出 “Yes” or “No”示例1输入21 1 1 1 1 11 2 3 4 5 6输出YesNo解题思路:枚举所有可能情况
2021-03-21 21:56:29
605
4
原创 牛客小白月赛32 C.消减整数(Java)
消减整数题目链接:https://ac.nowcoder.com/acm/contest/11163/C题目描述给出一个正整数H,从1开始减,第一次必须减1,每次减的数字都必须和上一次相同或者是上一次的两倍,请问最少需要几次能把H恰好减到0。输入描述:第一行给出一个正整数1≤T≤10^4接下来T行每行一个H,1≤H≤10^9输出描述:每行一个正整数代表最少的次数示例1输入3357输出233解题思路:首先从1开始减,为保证次数最少,之后减的都是2的倍数,如果一开始H为偶
2021-03-21 21:38:56
200
原创 ASP.NET 设计导航栏(横向&竖向)
竖向导航栏①.aspx文件<%@ Page Language="C#" AutoEventWireup="true" CodeFile="Default.aspx.cs" Inherits="_Default" %><!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html
2021-03-18 17:57:09
3197
2
原创 1057 N的阶乘(Java高精度乘单精度)
N的阶乘题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1057解题思路:Java大数类:BigInteger方法代码如下:import java.math.BigInteger;import java.util.Scanner;public class Main { public static BigInteger jc(int n) { //计算阶乘 BigInteger s = BigInteger.ONE
2021-03-17 22:07:58
109
原创 P1009 [NOIP1998 普及组] 阶乘之和(Java)
[NOIP1998 普及组] 阶乘之和题目描述用高精度计算出S=1!+2!+3!+⋯+n!(n≤50)。其中“!”表示阶乘,例如:5!=5×4×3×2×1。输入格式一个正整数 n。输出格式一个正整数 S,表示计算结果。输入输出样例输入 #13输出 #19说明/提示【数据范围】对于 100% 的数据,1≤n≤50。解题思路:Java的大数类:BigInteger方法代码如下:import java.math.BigInteger;import java.util.Sca
2021-03-17 21:51:26
619
4
原创 牛客小白月赛12 B.华华教月月做数学(Java)
华华教月月做数学题目链接:https://ac.nowcoder.com/acm/contest/392/B题目描述找到了心仪的小姐姐月月后,华华很高兴的和她聊着天。然而月月的作业很多,不能继续陪华华聊天了。华华为了尽快和月月继续聊天,就提出帮她做一部分作业。月月的其中一项作业是:给定正整数A、B、P,求A^B mod P的值。华华觉得这实在是毫无意义,所以决定写一个程序来做。但是华华并不会写程序,所以这个任务就交给你了。因为月月的作业很多,所以有T组询问。输入描述:第一行一个正整数T表示测试
2021-03-17 21:16:48
155
原创 P1719 最大加权矩形(二维前缀和Java)
P1719 最大加权矩形题目链接:https://www.luogu.com.cn/problem/P1719题目描述为了更好的备战NOIP2013,电脑组的几个女孩子LYQ,ZSC,ZHQ认为,我们不光需要机房,我们还需要运动,于是就决定找校长申请一块电脑组的课余运动场地,听说她们都是电脑组的高手,校长没有马上答应他们,而是先给她们出了一道数学题,并且告诉她们:你们能获得的运动场地的面积就是你们能找到的这个最大的数字。校长先给他们一个N*N矩阵。要求矩阵中最大加权矩形,即矩阵的每一个元素都有一权值
2021-03-16 21:33:08
188
原创 P1115 最大子段和(一维前缀和Java)
P1115 最大子段和题目链接:https://www.luogu.com.cn/problem/P1115题目描述给出一个长度为 n 的序列 a,选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数,表示序列的长度 n。第二行有 n 个整数,第 i 个整数表示序列的第 i个数字 ai 。输出格式输出一行一个整数表示答案。输入输出样例输入 #172 -4 3 -1 2 -4 3输出 #14说明/提示样例 1 解释选取 [3, 5]子段{3,−1,2},其和为 4
2021-03-16 09:19:51
175
原创 2021年度训练联盟热身训练赛第二场 C.Tip to be Palindrome
Tip to be Palindrome题目链接:https://ac.nowcoder.com/acm/contest/12794/C题目描述One of the cool UCF CS alumni is Dr. Greg, The Palindrome Tipper. A palindrome is a stringthat reads the same forward and backward, e.g., madam, abba, 3, 44, 525.One cool thing a
2021-03-15 21:20:45
131
原创 2021年度训练联盟热身训练赛第二场 A.Binarize It
Binarize It题目链接:https://ac.nowcoder.com/acm/contest/12794/A题目描述Professor Boolando can only think in binary, or more specifically, in powers of 2. He converts any number you give him to the smallest power of 2 that is equal to or greater than your number
2021-03-15 19:51:50
150
原创 HDU1559(二维前缀和模板 Java&C++)
HDU1559(二维前缀和模板)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1559Problem Description给你一个m×n的整数矩阵,在上面找一个x×y的子矩阵,使子矩阵中所有元素的和最大。Input输入数据的第一行为一个正整数T,表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y(0<m,n<1000 AND 0<x<=m AND 0<y<=n),表示给定的矩形有m行n列。接下来
2021-03-14 09:45:54
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人