杭电ACM_算法题_线段树

杭电oj---2001 计算两点间的距离

计算两点之间的距离——[计算两点之间的距离]题目难度：*计算两点之间的距离题目描述代码程序运行后截图解析题目描述输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。输入***INPUT***输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。输出***OUTPUT***对于每组输入数据，输出一行，结果保留两位小数。样例输入***Sampl
「已注销」·2023-10-17 22:35

杭电oj 2001-C语言

题目ProblemDescription输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。Input输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。Output对于每组输入数据，输出一行，结果保留两位小数。SampleInput00010110SampleOutput1.001.41代码#include#includeintmain
枫凌er·2023-10-17 22:03

杭电oj-2001（计算两点间的距离）

水题还是要多做，只有做了才知道还有些东西没学到，比如说C++如何控制小数点后面几位数思路是非常简单，在简单背后还是有很多知识的usingnamespacestd;intmain(void){constdoublevalue=12.3456789;cout#include#includeusingnamespacestd;intmain(){doublea,b,c,d;while(cin>>a>>b
不更了·2023-10-17 22:03

杭电oj--ASCII码排序

ProblemDescription输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组，每组占一行，有三个字符组成，之间无空格。Output对于每组输入数据，输出一行，字符中间用一个空格分开。importjava.util.Scanner;importjava.util.Arrays;publicclassMain{publicstaticvoidmain
.无聊人.·2023-10-17 22:03

杭电oj--计算球体积

importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){doublep=3.1415927;Scannersc=newScanner(System.in);while(sc.hasNext()){doublen=sc.nextDouble();doublev=(4.0/3.0)*p*n*n*n;Syste
.无聊人.·2023-10-17 22:03

杭电oj--求奇数的乘积

ProblemDescription给你n个整数，求他们中所有奇数的乘积。Input输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。Output输出每组数中的所有奇数的乘积，对于测试实例，输出一行。importjava.util.Scanner;publicclassMain{publicstatic
.无聊人.·2023-10-17 22:03

杭电OJ-11页2001题-----计算两点间的距离

问题描述输入两点坐标（X1，Y1），（X2，Y2），计算并输出两点间的距离。代码：#include#includeintmain(){intnum[10];scanf("%d%d%d%d",&num[0],&num[1],&num[2],&num[3]);floatd=sqrt(pow((num[2]-num[0]),2)+pow((num[3]-num[1]),2));printf("%5.2f
刻骨铭心521·2023-10-17 22:31

杭电oj 2001 计算两点间的距离

#include#includeintmain(){floatx1,y1,x2,y2;doubled;while(scanf("%f%f%f%f",&x1,&y1,&x2,&y2)!=EOF){d=sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));printf("%.2lf\n",d);}}
A飞啊131·2023-10-17 22:31

杭电oj 2001 C++ 计算两点间的距离

#include#include#includeusingnamespacestd;intmain(){doublex1,y1,x2,y2,dist;while(cin>>x1>>y1>>x2>>y2){dist=sqrt(pow(x1-x2,2)+pow(y1-y2,2));cout<
cloudless_sky·2023-10-17 22:00

杭电oj（Java版）——2001 计算两点间的距离

计算两点间的距离TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):208506AcceptedSubmission(s):72723ProblemDescription输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。Input输入数据有多组，每组占一
椰子是只猫·2023-10-17 22:59

【杭电oj】 2001 - 计算两点间的距离（sqrt）

ProblemDescription输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。Input输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。Output对于每组输入数据，输出一行，结果保留两位小数。SampleInput00010110SampleOutput1.001.41Authorlcy#include#includein
Bear1997·2023-10-17 22:28

【杭电OJ】2001 计算两点间的距离

ProblemDescription输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。Input输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。Output对于每组输入数据，输出一行，结果保留两位小数。SampleInput00010110SampleOutput1.001.41注意这里是输入的是实数，我开始把坐标定义为int型，结
Nicht_Sehen·2023-10-17 22:28

杭电OJ-1874_畅通工程续

畅通工程续TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):35363AcceptedSubmission(s):12938ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有
A__yes·2023-10-17 22:58

杭电oj--计算两点间的距离

ProblemDescription输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。Input输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。Output对于每组输入数据，输出一行，结果保留两位小数。importjava.util.Scanner;publicclassMain{publicstaticvoidmain(Strin
.无聊人.·2023-10-17 22:26

长文(配图)！超详细！！ EditPlus+MinGW -w64配置C/C++编程环境

我想在学习Java基础功的时候，也应该伴随着刷算法题进行。答题时我选择了用C++，这时就需要一个方便的IDE能随时验证解题思路，敲敲写写的。就想到了
沙子是沙子·2023-10-17 22:51

C_C++编程题：20道算法题

1、在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。时间复杂度O(row+col)#define_CRT_SECURE_NO_WARNINGS1#includevoidFnid_val(int*arr,introw,intcol,intnum){if(NULL!=arr&&row>
三春去后诸芳尽·2023-10-17 22:40

近期刷题总结 [19 03 17]

目录P3703[SDOI2017]树点涂色[LCT+线段树]CF739BAlyonaandatree[主席树]P4098[HEOI2013]ALO[双向链表+可持久化0/1trie]P5022旅行[基环树
FSYo·2023-10-17 20:43

【leetcode】位运算 136.137.260.只出现一次的数字Ⅰ/Ⅱ/Ⅲ

参考：算法题只出现一次的数字Ⅰ/Ⅱ/Ⅲ【LeetCode】136.只出现一次的数字、260.只出现一次的数字III（给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。
sdbhewfoqi·2023-10-17 18:11

【算法题】只出现一次的数字 III

题目：给你一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。示例1：输入：nums=[1,2,1,3,2,5]输出：[3,5]解释：[5,3]也是有效的答案。示例2：输入：nums=[-1,0]输出：[-1,0]示例3：输入：nums=[0,1]输出
程序猿不脱发2·2023-10-17 09:14

【算法题】2903. 找出满足差值条件的下标 I

插：前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。坚持不懈，越努力越幸运，大家一起学习鸭~~~题目：给你一个下标从0开始、长度为n的整数数组nums，以及整数indexDifference和整数valueDifference。你的任务是从范围[0,n-1]内找出2个满足下述所有条件的下标i和j：abs(i-j)>=indexDifference且
程序猿不脱发2·2023-10-17 09:14

【算法题】2899. 上一个遍历的整数

插：前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。坚持不懈，越努力越幸运，大家一起学习鸭~~~题目：给你一个下标从0开始的字符串数组words，其中words[i]要么是一个字符串形式的正整数，要么是字符串“prev”。我们从数组的开头开始遍历，对于words中的每个“prev”字符串，找到words中的上一个遍历的整数，定义如下：k表示到当前位
程序猿不脱发2·2023-10-17 09:09

笔试算法题ACM模式输入输出处理

1.Pythoninput之后得到的全是string类型，数字需要用int(n)进行转换读取单个数n=int(input())读取一串数组：nums=[int(n)fornininput().split()]（nums是个数组）读取字符串：string=input().split("")读取字符串和数组混合：string=input().split("")string里的数其实也是字符串格式，用的
Yilien10·2023-10-17 07:59

other -> 计算机编程及常用术语英语词汇大全

计算机算法常用术语中英对照DataStructures基本数据结构Dictionaries字典PriorityQueues堆GraphDataStructures图SetDataStructures集合Kd-Trees线段树
mft8899·2023-10-17 07:24

华为OD机考算法题：服务器广播

题目部分题目服务器广播难度难题目说明服务器连接方式包括直接相连，间接连接。A和B直接连接，B和C直接连接，则A和C间接连接。直接连接和间接连接都可以发送广播。给出一个N*N数组，代表N个服务器，matrix[i][j]==1，则代表i和j直接连接；不等于1时，代表i和j不直接连接。matrix[i][i]==1，即自己和自己直接连接。matrix[i][j]==matrix[j][i]。计算初始需
御剑乐逍遥·2023-10-17 06:56

CodeForces - 160E Buses and People（线段树+离散化）

题目链接：http://codeforces.com/problemset/problem/160/E题目大意：有n辆巴士，m个人，巴士有自己的出发站，结束站和出发时间，每个乘客也有自己的出发站，结束站，出发时间，输出每个乘客会做哪一辆车完成它的目标。E.BusesandPeopletimelimitpertest：1secondmemorylimitpertest：256megabytesThe
张越扬·2023-10-17 06:00

支持区间修改和区间查询的线段树

这种线段树支持区间修改和区间查询，区间修改的操作通过懒惰标记（lazytag）实现。一道支持区间修改和区间查询的线段树的模板题：LuoguP3372【模板】线段树1。
学无止境1980·2023-10-17 05:07

Windows 从0开始配置VScode C/C++环境 初学者向

前言由于这学期有算法课程，所以要用到C++写算法题，因此需要配置一个轻量级的C++编程学习环境，网上百度一通之后，大佬们都推荐VScode，因此便开始了我的折腾之旅。
中二病也要学编程·2023-10-17 02:43

前端常见算法题(动态规划篇)

路径问题2021.05.13No.514自由之路电子游戏“辐射4”中，任务“通向自由”要求玩家到达名为“FreedomTrailRing”的金属表盘，并使用表盘拼写特定关键词才能开门。给定一个字符串ring，表示刻在外环上的编码；给定另一个字符串key，表示需要拼写的关键词。您需要算出能够拼写关键词中所有字符的最少步数。最初，ring的第一个字符与12:00方向对齐。您需要顺时针或逆时针旋转rin
维李设论·2023-10-17 01:29

算法题目10：33台阶法

实现方式（一）：递归法functionclimb(n){if(n==1){return1}elseif(n==2){return2}else{returnclimb(n-1)+climb(n-2)}}climb(33)弊端：当n值较大时，算法执行次数过大，会奔溃。实现方式二：functionclimb(n){if(n==1){return1}else{letfn_2=1letfn_1=2for(l
玲儿珑·2023-10-17 01:12

开发人员必须掌握的高频算法题之链表(2)

1.移除链表元素删除链表中等于给定值val的所有节点。publicclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}publicListNoderemoveElements(ListNodehead,intval){ListNodedy=newListNode(-1);dy.next=head;ListNodecurNode=dy;w
笨蛋小灰熊·2023-10-17 00:40

百度golang开发实习生一面算法题

算法题：用协程交替打印1～8和"a"～"f"packagemainimport("fmt""sync")varwgsync.WaitGroupfuncmain(){arrChan:=make(chanint
终生成长者·2023-10-17 00:18

华为OD七日集训第8期 - 按算法分类，由易到难，循序渐进，玩转OD

最近一直在刷华为OD机试的算法题，坚持一天三道题的节奏，已经三个多月了，刷了300多道题。最近还组织了“【陪伴学习】华为
哪 吒·2023-10-16 20:11

【位运算】必知必会：二进制位的原码反码补码转换 以及 按位与&、按位或|、异或^

二进制位的原码反码补码转换以及按位与&、按位或|、异或^一、二进制位的原码、反码、补码转换1.机器数2.原码3.反码4.补码二、按位与&、按位或|、异或^最近在练习LeetCode上的算法题，遇到了位运算求解的问题
子非Yu@Itfuture·2023-10-16 20:09

牛客网高频算法题系列-BM7-链表中环的入口结点

牛客网高频算法题系列-BM7-链表中环的入口结点题目描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。
雄狮虎豹·2023-10-16 17:12

leetcode -- Range Sum Query - Mutable -- 重点，有线段树

https://leetcode.com/problems/range-sum-query-mutable/线段树的典型题目，参考http://bookshadow.com/weblog/2015/08
xyqzki·2023-10-16 16:02

分块算法-例题

与树状数组和线段树相比
Gaoithe·2023-10-16 15:45

leetcode算法题：20题

leetcode算法题解20题pythonVer.题目给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。
Wencyyyyyy·2023-10-16 13:02

【算法题解】35. 搜索插入位置 - Java

1.题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:12.Java代码//二分publicintsearchInsert(int[]nums,inttarget){//basecaseif(nums.len
彡没头脑·2023-10-16 12:46

C语言算法题技巧汇总/大复习[未完结]

目录最简单的桶排序最简单的去重最简单的队列template模版双端队列vectororlist队列结构存在于两种算法广度优先搜索贝尔曼福特算法（Bellman-Ford）最简单的桶排序利用数组序号的自顺序进行排序输入输出intbook[1001],i,j,t,n;//size=num-1for(i=0;i=0;i--)for(j=1;j=99)return1;elsereturn0;}intise
七灵微·2023-10-16 11:15

面试经历 | 京东Java开发 2021.10

面试岗位Java开发工程师（校招）笔试（2021.1009）算法题说有一个数组1,2,3,3,3,2,2，他的数字最高出现频率是，让你找到他的子串中，数字最高出现频率和他相等的最短子串。
闭门造折·2023-10-16 11:54

小白真能看一篇文章就学会全排列算法吗？

比如[1,2,3]全排列共有6种：02PART全排列题目然后把上面的全排列稍微改改，就变成了一道算法题。。。全排列问题：给定一
小浩算法·2023-10-16 10:14

2021年刷这600多道算法题，轻松进大厂

截止到目前我已经写了600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
数据结构和算法·2023-10-16 10:05

【linux进程(五)】进程间切换以及环境变量问题

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 进程间切换1.前言2.进程间切换3.Linux2.6内核进程调度队列3.1
杭电码农-NEO·2023-10-16 10:01

LeetCode Hot 热题100 算法题 169.多数元素-算法&测试-easy模式

LeetCodeHot热题100算法题169.多数元素-算法&测试-easy模式给定一个大小为n的数组，找到其中的多数元素。多数元素指在数组中出现次数大于n/2的元素。
Evelyn_97·2023-10-16 09:38

10.14、10.15学习总结

10.14继续复习yl讲课内容，主要纠结了st表至于线段树和树状数组以后再补坑首先是关于st表的基本操作st表可以用于查询某个区间的最小值和最大值，也就是多次询问的RMQ问题。
黑猫black·2023-10-16 08:34

华为OD机考算法题：机器人活动区域

题目部分题目机器人活动区域难度难题目说明有一个机器人，可放置于MxN的网格中任意位置，每个网格包含一个非负整数编号，当相邻网格的数字编号差值的绝对值小于等于1时，机器人可以在网格间移动。求机器人可活动的最大范围对应的网络点数目。说明：机器人之鞥你在相邻网格间上、下、左、右移动。示例，输入如下网格：输出：6说明：图中绿色区域，相邻网格差值的绝对值小于或等于1，且为最大区域，对应的网格个数为6。示例2
御剑乐逍遥·2023-10-16 07:40

华为OD机考算法题：开心消消乐

题目部分题目开心消消乐难度易题目说明给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1，矩阵示例如：1100000100111111现需要将矩阵中所有的1进行反转为0，规则如下：1)当点击一个1时，该1被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8个方向的1（如果存在1）均会自动反转为0；2)进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均
御剑乐逍遥·2023-10-16 07:36

Danil and a Part-time Job （dfs序 + 线段树）

Solution先用dfs序将树处理成线段树可以维护的状态，然后线段树维护即可。push_up里面没有写push_down，调了半天。。。时间复杂度：求dfs序O(n)，维护线段树O(l
lazy_yun·2023-10-16 06:17

2022-1-5训练

2、牛牛的猜球游戏3、智乃酱的双塔问题4、NOIP积木大赛道路铺设5、DragonofLoowater6、CommandoWar7、牛牛的LinkPowerI8、小w的糖果1、智乃酱的区间乘积tag:线段树逆元前缀和
lazy_yun·2023-10-16 06:46

LeetCode刷题实战234：回文链表

所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！
程序IT圈·2023-10-16 03:33
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他