HDU(杭电OJ) 第7页

HDU - 6982 J - Road Discount wqs二分 + 模型转换 + 优化

传送门文章目录题意：思路：题意：给你一个nnn个点mmm条边的图，每个边有一个代价以及折扣价，你需要输出nnn行，第iii行代表你可以选i−1i-1i−1条边使其变成优惠价，问每次的最小生成树的代价是多少。n≤1e3,m≤2e5,ci,di≤1e3n\le1e3,m\le2e5,c_i,d_i\le1e3n≤1e3,m≤2e5,ci,di≤1e3思路：直接考虑折扣价不是很好想，所以考虑能不能把这些

YB Lin·2023-10-21 21:15

HDU 3480 Division 【斜率优化/WQS二分】

题目描述题目链接n个数分成m堆，每堆的贡献是（最大值-最小值）^2，求最小贡献，n#include#definemaxn10005usingnamespacestd;intT,n,m,cnt[maxn],q[maxn],head,tail,now;intf[2][maxn],a[maxn];inlineintgety(inti,intj){returnf[now][i]+a[i+1]*a[i+1]

Master.Yi·2023-10-21 21:42

杭电oj--求平均成绩

假设一个班有n(n<=50)个学生，每人考m(m<=5)门课，求每个学生的平均成绩和每门课的平均成绩，并输出各科成绩均大于等于平均成绩的学生数量。输入数据有多个测试实例，每个测试实例的第一行包括两个整数n和m，分别表示学生数和课程数。然后是n行数据，每行包括m个整数（即：考试分数）。对于每个测试实例，输出3行数据：第一行包含n个数据，表示n个学生的平均成绩，结果保留两位小数；第二行包含m个数据，表

.无聊人.·2023-10-21 03:05

杭电oj--绝对值排序

输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。例如：输入:33-424012-30输出：-432-3210importjava.util.Scann

.无聊人.·2023-10-21 03:04

杭电oj--发工资咯

作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵。但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。输入数据包

.无聊人.·2023-10-21 03:04

杭电oj--C语言合法标识符判定

输入一个字符串，判断其是否是C的合法标识符。输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String

.无聊人.·2023-10-21 02:59

杭电oj--数列有序

有n(ni;j--){arr[j]=arr[j-1];}arr[i]=m;i=n;}}if(arr[n]==0)arr[n]=m;for(inti=0;i<n;i++){System.out.print(arr[i]+"");}System.out.println(arr[n]);}}}

.无聊人.·2023-10-20 18:34

杭电oj--字符串统计

对于给定的一个字符串，统计其中数字字符出现的次数。输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。对于每个测试实例，输出该串中数值的个数，每个输出占一行。importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScann

.无聊人.·2023-10-20 18:58

HDU - 1754 I Hate It （线段树单点更新区间查询）

题目链接：http://acm.hdu.edu.cn/showproblem.php?

xuejye·2023-10-20 17:42

HDU-1754-I Hate It（线段树单点更新区间最大值）

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):100728AcceptedSubmission(s):37914ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不

weixin_33970449·2023-10-20 17:41

HDU1754-I Hate It（线段树单点更新，区间查询最大）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754ProblemDescription很多学校流行一种比较的习惯。

刀锋灬意志·2023-10-20 17:41

HDU-1754 I Hate It(线段树，区间最大值)

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(0#include#includeusingnamespacestd;constintm

Wang_rush·2023-10-20 17:41

HDU - 1754 I Hate It （线段树单点修改，求区间最大值）

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(02#include3#include4usingnamespacestd;567con

weixin_30911451·2023-10-20 17:40

B - I Hate It HDU - 1754(线段树单点更新+区间求和)

题意：如果为Q就求[A,B]的最大值，如果是U就更新单点A的值为B；线段树基础题目：主要考察二叉树遍历逻辑+线段树基本操作（关于RMQ问题）；AC代码：#includeusingnamespacestd;constintmaxn=200000+10;intTree[maxnR)return0;if(lmid)returnQuery((root<<1)|1,mid+1,R,l,r);returnma

Forward in time·2023-10-20 17:06

HDU - 1754 I Hate It【线段树】

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):108841AcceptedSubmission(s):40748ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不

黑糖22·2023-10-20 17:36

HDU - 1754 I Hate It(线段树和树状数组---理论解析，代码到位)

参考题目：HDU-1754-----IHateIt---------https://cn.vjudge.net/contest/316365#problem/E维护区间最大值+单点更新POJ-3468-

zaiyang遇见·2023-10-20 17:05

HDU-1754 I Hate It【线段树，单点更新，区间最大值】

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(0usingnamespacestd;constintmaxn=2e5+10;struc

cugzyc·2023-10-20 17:05

kuangbin 线段树 - HDU - 1754 I Hate It （线段树单点修改模板题）

kuangbin线段树-HDU-1754IHateIt（线段树单点修改模板题）总题单week3[kuangbin带你飞]题单最小生成树+线段树Clickhere~~https://blog.csdn.net

会划水才能到达彼岸·2023-10-20 17:34

r HDU - 3709 Balanced Numbe(数位dp解析)

题目链接：https://vjudge.net/contest/355127#problem/CProblemDescriptionAbalancednumberisanon-negativeintegerthatcanbebalancedifapivotisplacedatsomedigit.Morespecifically,imagineeachdigitasaboxwithweightind

zaiyang遇见·2023-10-20 17:04

HDU-1698 Just a Hook(线段树区间更新)

文章目录题目描述输入格式输出格式样例输入样例输出提交链接提示解析参考代码题目描述在DotA的游戏中，Pudge的肉钩实际上是大多数英雄最可怕的东西。挂钩由几个长度相同的连续金属棒组成。现在Pudge想在钩子上做一些操作。让我们将钩子的连续金属棒从1到N编号。对于每次操作，Pudge可以将编号从X到Y的连续金属杆更改为铜棒、银棒或金棒。钩子的总值计算为N根金属棒的值之和。更准确地说，每种棍子的值计算

zaiyang遇见·2023-10-20 17:04

HDU1754 —— I Hate It 线段树单点修改及区间最大值

题目链接：https://vjudge.net/problem/HDU-1754很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。

alince20008·2023-10-20 17:33

hdu-1754 I Hate It（线段树，单点更新，区间最值查询）

IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):107418AcceptedSubmission(s):40317ProblemDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不

方偲～·2023-10-20 17:33

线段树系列-hdu-1754-I Hate It-单点修改求区间最值

简单的单点修改，求区间最值#include#definemax_N800000usingnamespacestd;intans;//求和intbig;//求最大值structseg{intl,r,v,maxn;}tree[max_N];voidbuild(intl,intr,intk){tree[k].l=l;tree[k].r=r;tree[k].v=0;tree[k].maxn=0;if(tr

lyc1635566ty·2023-10-20 17:33

HDU - 1754 I Hate It （线段树--单点更新，区间最大值）

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数N和M(0=l&&index=a&&rmid)returnquery(node<<1|1,mid

OUC_lkc·2023-10-20 17:02

hdu - 1754 I Hate It 线段树点更新

题意：中文题query区间最大值，保存最大值就好了点更新学长博客：https://blog.csdn.net/sun897949163/article/details/52092178链接：hdu1754

陌离将离·2023-10-20 17:02

HDU-1754 I Hate It(线段树单点更新,维护区间最大值)

文章目录题目描述输入格式输出格式样例输入样例输出提交链接提示解析参考代码题目描述很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。输入格式本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数NNN和M(0#i

zaiyang遇见·2023-10-20 17:30

杭电oj--数据的交换输出

输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。对于每组输入数据，输出交换后的数列，每组输出占一行。importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]

.无聊人.·2023-10-20 01:58

AtCoder ABC132

组合数学求把n个相同的球分到m个相同的盒子，1每个盒子至少一个球2每个盒子球不限的组合数空挡插隔板法，高中数学#-*-coding:utf-8-*-#@time:2023/6/213:30#@author:yhdu

rag_doll·2023-10-19 19:26

杭电oj--第几天？

给定一个日期，输出这个日期是该年的第几天。输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sampleinput,另外，可以向你确保所有的输入数据是合法的。对于每组输入数据，输出一行，表示该日期是该年的第几天例如输入：1985/1/202006/3/12输出：2071importjava.util.Scanner;publicclassMain{publicstaticvo

.无聊人.·2023-10-19 14:45

字母或首字母的大小写转换方法--java

;//输出：ABC6662、toLowerCase()将字符串内所有的英文字符转换为小写字母，例如：String s=“ABC666”.toLowerCase();//输出：abc666下面举例一道杭电

.无聊人.·2023-10-19 13:39

力扣-90题子集 II（C++）- 回溯

题目链接：https://leetcode-cn.com/problems/subsets-ii/题目如下：classSolution{public:vector>subsetsWithDup(vector

JIngles123·2023-10-19 10:44

【CUC集训】字典树+kmp+字符串hash题解

制作：数字_ID日期：2018年8月27日A(HDU-2087)简单KMP，注意匹配成功之后j归0#include#include#includeusingnamespacestd;intnexta[1006

数字_ID·2023-10-19 06:02

杭电OJ2007--平方和与立方和

#include#include#include#includeintmain(){inti,x,y,t,sum1,sum2;while(scanf("%d%d",&x,&y)!=EOF){sum1=0;sum2=0;if(x>y){t=x;x=y;y=t;}此题通过博客发现x可能会大于y,需要交换位置for(i=x;i<=y;i++){if(i%2==0){sum1+=i*i;}else{sum

shenqilang·2023-10-18 16:14

杭电OJ2007----平方和与立方和(易错题)

ProblemDescription给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。SampleInput1325SampleOutput42

Beyong2019·2023-10-18 16:14

杭电oj2007c语言答案,杭电oj2006-2008参考代码--C语言

2006求奇数的乘积#define_CRT_SECURE_NO_WARNINGS1#includeintmain(){intn,num,ret;while(scanf("%d",&n)!=EOF){getchar();ret=1;for(;n>0;n--){scanf("%d",&num);if(num%2!=0)ret*=num;}printf("%d\n",ret);}return0;}---

钟子默·2023-10-18 16:42

杭电oj 平方和与立方和

给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。SampleInput1325SampleOutput42820152代码如下：我的代码是下面

weixin_30314631·2023-10-18 16:12

杭电oj-2007 平方和与立方和 C++

ProblemDescription给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。SampleInput1325SampleOutput42

无名小卒一枚·2023-10-18 16:11

杭电oj-2007题-C语言

给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。intmain(){inta,b,sum1,sum2;while(scanf("%d%d",&a,&b)!=EOF){sum1=0;sum2=0;for(i=a,i

麋鹿不迷路_BK·2023-10-18 16:11

杭电oj-2007 （平方和与立方和）

这题有个小坑，就是题目并没有说明一定要m小n大，只要取这两个数中间连续的整数就行了。#includeusingnamespacestd;intmain(){intm,n;intzsum,jsum;while(cin>>m>>n){zsum=jsum=0;if(m>n){intt;t=m;m=n;n=t;}for(inti=m;i<=n;i++){if(i%2==0)zsum+=i*i;elsejs

不更了·2023-10-18 16:40

杭电oj2007 平方和与立方和c++

题目#include#includeintmain(intargc,char**argv){inta,b;while(scanf("%d%d",&a,&b)!=EOF){if(a>b){inti=a;a=b;b=i;}//增强代码健壮性intsum1=0,sum2=0;for(a;a<=b;a++){if(a%2==0){sum1+=pow(a,2);}else{sum2+=pow(a,3);}}

与或·2023-10-18 16:09

杭电oj2000-2010

2000-ProblemDescription输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。#include#includeusingnamespacestd;intmain(){inta,b,c;while(~scanf("%c%c%c",&a,&b,&c)){getchar();//读取行最后的换行符if(a>b){a=a^b;b=b^a;a=a^b;}if(a>c){a

Liyewen0507·2023-10-18 16:39

杭电oj--求数列的和

ProblemDescription数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。Input输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。Output对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。importjava.util.Scanner;publicclassMain{

.无聊人.·2023-10-18 16:08

杭电oj--数值统计

ProblemDescription统计给定的n个数中，负数、零和正数的个数。Input输入数据有多组，每组占一行，每行的第一个数是整数n（n0)c+=1;}System.out.println(a+""+b+""+c);a=b=c=0;}}}

.无聊人.·2023-10-18 16:37

杭电oj 2007 平方和和立方和

#includeintmain(){intx,y,s1,s2,i;while(scanf("%d%d",&x,&y)!=EOF){s1=s2=0;if(x>y){i=x;x=y;y=i;}//连续的一段for(i=x;i<=y;i++){if(i%2)s2+=i*i*i;elses1+=i*i;}printf("%d%d\n",s1,s2);}}

A飞啊131·2023-10-18 16:07

杭电OJ 2007.平方和与立方和

ProblemDescription给定一段连续整数，求出它们中所有偶数的平方和以及所有技术的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，有两个整数m和n组成。Output对于每组输入数据，输出一行，应包含两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有技术的平方和。你可以认为32位整数足以保存结果。SampleInput1325SampleOutput428

Yountreeg·2023-10-18 16:36

杭电oj（Java版）—— 2007 平方和与立方和

平方和与立方和TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):168572AcceptedSubmission(s):53515ProblemDescription给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，

椰子是只猫·2023-10-18 16:05

C++--ACM之杭电OJ--2114Calculate S(n)

s(n)=1^3+2^3+3^3+………+n^3s(n)的立方和公式为s(n)=(n*(n+1)/2)^2;s(n)=1^2+2^2+3^3+……..+n^2s(n)的平方和公式为s(n)=n*(n+1)*(2*n+1)/6;#includeusingnamespacestd;intmain(){longlongn;longlongk;//n与k类型要相同！！！！while(cin>>n){k=(

蜕_变·2023-10-18 16:34

杭电oj--平方和与立方和

ProblemDescription给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。importjava.util.Scanner;publi

.无聊人.·2023-10-18 16:31

linux cont配置svn,idea右键没有svn选项

大区间Description定义一个长度为奇数的区间的值为其所包含的的元素的中位数.现给出$n$个数,求将所有长度为奇数的区间的值排序后,第$k$大的值为多少.Input第一行两个数$n$和$k$....hdu

weixin_42399342·2023-10-18 16:45

寻宝游戏,五维dp

Problem-6289(hdu.edu.cn)ProblemDescription小Q最近迷上了一款寻宝游戏，这款游戏中每局都会生成一个n×m的网格地图，从上往下依次编号为第1行到第n行，从左往右依次编号为第

Landing_on_Mars·2023-10-18 04:41

推荐频道

HDU(杭电OJ)