杭电1869

杭电OJ-2015

#includeintmain(){intm,n,t,p,i,j;while(scanf("%d%d",&n,&m)!=EOF){t=0;p=0;j=0;for(i=0;i
小可爱你要快快长大·2020-08-01 04:26

2019杭电多校第一场hdu6581 Vacation(贪心)

Vacation题目传送门update(O(n))看了那个O(n)的方法，感觉自己想的那个O(nlogn)的好傻，awsl。0车最终通过停车线的时候，状态一定是某个车堵住后面的所有车(这个车也可以是0车)。所以我们要找的就是那个把后面所有都堵住的最前面的车x，x车没有被别的车堵住，从头到尾都按照初始速度行驶，当0车到停车线时，这x车走过的距离d=s_x+0到x车的车身长度和，时间为d/v_x。我们
weixin_30653097·2020-08-01 03:30

杭电oj--1019题C++实现

这道题有两个问题：首先，是求利用数论的辗转相除法求最大公约数，后再求最小公倍数m*n/gcd(m,n),其中，m*n可能会超过int数据范围，所以，该语句换成m/gcd(m,n)*n。然后是如果只有一个元素的话直接输入该元素。#include#include#defineN1000usingnamespacestd;intGCD(inta,intb){return!(b)?a:GCD(b,a%b)
weixin_30315905·2020-08-01 03:10

HDU 6397 Character Encoding 容斥 2018杭电多校第八场

CharacterEncodingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):510AcceptedSubmission(s):194ProblemDescriptionIncomputerscience,acharacterisaletter,adigit,
吃灰狼的小红帽·2020-08-01 02:27

2019杭电多校训练营（第二场）

RankSolvedABCDEFGHIJkL26/9297/12.O..OØ.OOOOOO:当场通过Ø:赛后通过.:尚未通过AAnotherChessProblemunsolvedBBeautyOfUnimodalSequencesolvedbychelly&viscariachelly’ssolution从后往前依次求出dp[i][0]dp[i][0]dp[i][0]表示以iii开头的"“形状序
Corner Cat·2020-08-01 02:39

（hdu6070）2017杭电多校联赛第四场-Dirt Ratio 线段树+二分

DirtRatioTimeLimit:18000/9000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):1119AcceptedSubmission(s):495SpecialJudgeProblemDescriptionInACM/ICPCcontest,the''DirtRatio''ofate
@皮皮猪·2020-08-01 02:38

2017杭电多校联赛第三场-RXD and math （hdu6063） 找规律快速幂

RXDandmathTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):418AcceptedSubmission(s):212ProblemDescriptionRXDisagoodmathematician.Onedayhewantstocalculate:∑i=
@皮皮猪·2020-08-01 02:07

HDU-杭电2000题解

题目要求ProblemDescription输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符Input输入数据有多组，每组占一行，有三个字符组成，之间无空格。Output对于每组输入数据，输出一行，字符中间用一个空格分开。SampleInputqweasdzxcSampleOutputeqwadscxz#include"stdio.h"//#defineLOCALintmain(
小眼睛的维尼先森·2020-08-01 02:44

杭电1023 Train problemII(卡塔兰大数)

TrainProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5923AcceptedSubmission(s):3219ProblemDescriptionAsweallknowtheTrainProblemI,thebossoftheIgnatius
听自己心跳的声音·2020-08-01 02:01

八数码问题——HDU 1043

对应杭电题目：点击打开链接The15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedwith15slidingtiles
o-pqy-o·2020-08-01 02:04

杭电ACM hdu 2079 选课时间 解题报告（母函数）

ProblemDescription又到了选课的时间了，xhd看着选课表发呆，为了想让下一学期好过点，他想知道学n个学分共有多少组合。你来帮帮他吧。（xhd认为一样学分的课没区别）Input输入数据的第一行是一个数据T，表示有T组数据。每组数据的第一行是两个整数n(1#includeusingnamespacestd;#definemin(a,b)((a)>T;while((T--)!=0){ci
小飞_Xiaofei·2020-08-01 01:43

杭电1003 ，好歹对了，但是空间复杂度挺高的。。。。。

/*这个算法是以前在编程之美上看过的，正好遇到了，做一下*/#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;int**a=newint*[n];int**sum=newint*[n];//储存带有a[i]的最大值int**maxsum=newint*[n];//储存全局的最大值intp[20];memset(p,0,s
021117·2020-08-01 01:22

杭电hdu题目分类

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1
risker_2013·2020-08-01 01:52

杭电 1004 Let the balloon rise (Wrong Answer)

不知道为什么，这道题一直WrongAnswer，哪位大神帮我看看吧！谢啦！importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Colorc=newColor();c.give();}}classColor{publicvoidgive(){Scannerinput=newScanner(System.
一朵风中摇曳的程序媛·2020-08-01 00:13

2019 杭电多校第六场 题解

比赛记录注意随机数据，1-n排列这种，一般都有啥暴力重构之类的方法，期望重构次数很少之类的1005也是这样，因为n^2但只有n个值有数，所以就可以n^2logn题解1001SaltyFishunsolved.1002NonsenseTimehttps://blog.csdn.net/liufengwei1/article/details/98785302代码：#include#definemaxl
SongOrz·2020-08-01 00:19

2019 杭电多校第一场

总结：数据范围问题(int/longlong)题意问题tryatry.1e4dinic冲冲冲不要看到过的人暂时比较少就不敢写，@byf比赛不要划水聊天题解：ABlankUnsolved.BOperation题解：https://blog.csdn.net/liufengwei1/article/details/969940171#include2#definemaxl100001034usingn
SongOrz·2020-08-01 00:19

【2016杭电女生赛1001】【C语言签到题】Solving Order

#include#include#include#includeusingnamespacestd;constintN=12,M=0,Z=1e9+7,ms63=0x3f3f3f3f;intcasenum,casei;intn,m;paira[N];voidsolve(){scanf("%d",&casenum);for(casei=1;casei>a[i].second>>a[i].first;s
snowy_smile·2020-08-01 00:10

@HDU 6299 @2018 杭电多校训练 1.B Balanced Sequence (贪心)

BalancedSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1202AcceptedSubmission(s):284ProblemDescriptionChiakihasnstringss1,s2,…,snconsistingof'('and')
sizaif·2020-08-01 00:23

@HDU 6313 @2018杭电 多校第二次 Hack it

HackItTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):418AcceptedSubmission(s):119SpecialJudgeProblemDescriptionTonyfangisacleverstudent.Theteacheristeachingh
sizaif·2020-08-01 00:23

杭电acm

记录下自己在acm上例子1001//两个数字相加importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);while(in.hasNextInt()){intsum=0;inti=0;intnum=in.nextInt();for(i=0;i0
SQTTTTTTT·2020-08-01 00:16

HDU 1091-1096

hoj（杭州电子科技大学(本人大学曾就读于杭电，但专业并非计算机所以以前没有使用过hdu)）OJ的28道中文题以及zoj（浙江大学）30道英文题。
菜鸟辉的奋斗史·2020-08-01 00:43

2019 杭电多校（第五场）

1002threearrayshttp://acm.hdu.edu.cn/showproblem.php?pid=6625题意给你两个数组让你排序使他们的对应异或值字典序最小思路https://www.bilibili.com/video/av62396512?from=search&seid=2029202226881211707代码（调自闭了请队友帮的忙（01字典树多跑了一位初始化函数没有调用
七九河开·2020-08-01 00:15

2019 杭电多校（第二场）

1005EverythingIsGeneratedInEqualProbability（数学）http://acm.hdu.edu.cn/showproblem.php?pid=6595题意期望给你一个N问在1-N随机选择一个数，随机排列1-n求逆序对，然后随机选择子序列在求逆序对，直到数列长度为0问逆序对的期望个数思路n个数全排列的逆序对期望个数为(n*(n-1))/4一共有n*(n-1)/2是
七九河开·2020-08-01 00:15

2019杭电多校第一场 B Operation

问题B:Operation时间限制:5Sec内存限制:256MB提交:218解决:43[提交][状态][命题人:admin]题目描述Thereisanintegersequenceaoflengthnandtherearetwokindsofoperations:0lr:selectsomenumbersfromal...arsothattheirxorsumismaximum,andprintt
任小喵r·2020-07-31 23:24

Werewolf 2018杭电多校第六场I

WerewolfTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):367AcceptedSubmission(s):58ProblemDescription"TheWerewolves"isapopularcardgameamongyoungpeople.Inthe
remarkableyan·2020-07-31 23:19

2018杭电暑期多校 hdoj6299 Balanced Sequence

BalancedSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3097AcceptedSubmission(s):795ProblemDescriptionChiakihasnstringss1,s2,…,snconsistingof'('and')
remarkableyan·2020-07-31 23:19

HDU-OJ 1004 - Let the Balloon Rise（java版）记录贴

本来是打算刷SCUOJ的，结果发现SCUOJ的题难度偏高，不适合我这种菜鸡去刷，于是还是决定刷杭电的OJ，本来是一道简单的题，结果今天脑子不太好使，犯了很多低级错误，应该吸取教训，以下是题目原题：ProblemDescriptionContesttimeagain
Sakura_J.Y·2020-07-31 23:21

2019杭电多校第六场hdu6645 Stay Real

题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1012&cid=853大体意思：第一行表示样例的数量第二行表示的是数组中元素的个数第三行输入的是数组中的数紧接着要先给数组排序一下，保证数组的顺序在求的就是让奇数位的数和偶数位数各自相加一下那个位置上的数大，那个数就在前面输出样例：输入：13123输出：42代码：#in
大小vip·2020-07-31 23:55

杭电1003

杭电1003#includeusingnamespacestd;intmain(){intn,start,last,data,number,flag;longsum,max;//长整形，sum表示和，max
→_→✌·2020-07-31 23:01

2019杭电多校第八场

感觉慢慢陷入了疲态……依旧是努力签到的一天1009：CalabashandLandlord各种分类讨论，交上去，wa，造数据，找到bug，改一改，交上去，wa，造数据，改一改，wa，改一改，wa…循环多次后ac，然后自己也不知道自己写的是个啥了。。后来听群里老哥们说只要离散化到5*5的格子里然后dfs就好了，明天补补看吧Orz#include#definelllonglongusingnamesp
_ 泛白·2020-07-31 23:46

2019杭电多校第五场

没有完成签到……场上三题：1004：equation给你n个ai和bi，给你C，求解方程：画个图可以发现，每两个零点之间的区域都对应一个一元一次方程，把这些零点排序之后可以很容易得到每个区间的方程，每个区间都解一个一元一次方程，然后判断解是否在这个区间内。要特判a=0的情况。#include#definelllonglong#definePpairusingnamespacestd;constin
_ 泛白·2020-07-31 23:16

2019杭电多校第四场

场上四题，1001，1007，1008，10101001：ANDMinimumSpanningTree贪心，选择数字i的最低位0，设它为第j位，那么它的父亲就是(1#definelllonglongusingnamespacestd;constintmaxn=2e5+50;intans[maxn];intmain(){intT;cin>>T;intn;while(T--){scanf("%d",&
_ 泛白·2020-07-31 23:16

2019杭电多校第七场

1001，1006，10111001：A+B=C把后导零去掉之后，最大的那个数字一定是可以不动的（需要想一下），然后枚举a，b，c是否不动，设ta，tb，tc为a，b，c变动后的结果。当c不动的时候，c的高位或次高位一定和ta或者tb高位对齐，枚举这四种清空。当a不动的时候，a的最高位一定和c的最高位或者次高位对齐，枚举一下。b和a同理。#include#definelllonglongusing
_ 泛白·2020-07-31 23:16

2019杭电多校第十场1003题解

补题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6693思路：感觉这题满足一种单调性，满足排完序后试着合并到概率减小之后再合并概率都会减小的性质。于是就试着写了几组数据测试了一下，发现满足这个规律。所以写法就是先将所有的概率排序，然后逐个合并到会减小时找到最大值就好了。如果给的数据中有大于0.5的也可以直接输出最大的数字，可以证明别的数据都会让其减小，
V4yne.·2020-07-31 23:37

2019暑期训练——杭电多校第6场-Nonsense Time（HDU6635）（最长上升子序列+记录路径O（nlogn））

杭电多校第6场-NonsenseTime（HDU6635）链接http://acm.hdu.edu.cn/showproblem.php?
98kai·2020-07-31 23:22

HDUoj 1002A+B Problem II——大数

杭电oj1002A+BProblemIIA+BProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others
我好菜啊qaq·2020-07-31 23:02

杭电HDU2018 奶牛的故事

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0=4时，fx=f(x-1)+f(x-3);那么思路就很明显了，只不过是采用函数储存然后查找还是直接现用现递推，这里给出函数保存的代码#include#include#includeusingna
D.Fu·2020-07-31 23:17

HDU 6646 A + B = C （模拟）2019杭电多校第七场 1001

题目大意：给定a，b，c求x，y，z题目思路：可以分为三种情况来考虑。先把全部末尾的0都去掉，再统一反转字符串，方便随后的加减模拟运算。情况1：c最低的非零位由两者相加得来这种情况我们模拟a+b得到的结果看是否非零部分和c的非零部分一样，然后一定要只比较非0部分这样可以直接包含5+5=10的情况情况2：c的最低非0位由a自己贡献这种情况相加的话不容易确定b的位置，或者说很麻烦确定，（队友哈希直接A
我不管这题我就是不会做·2020-07-31 23:14

HDU 6621 K-th Closest Distance（主席树+二分） 2019暑假杭电多校第四场

题目大意：T组，n个数字，m次查询，每次查询[L,R]这个区间距离q第K小的距离。题目思路：考虑到K只有169范围，所以可以考虑主席树，主席树查询【L到R】区间中数值在【LL,RR】范围内的数字的个数。对于每组查询直接二分答案，判断p-mid，q+mid之间的数字够不够k个就行。#include#definelllonglongusingnamespacestd;constintMAXN=1e5+
我不管这题我就是不会做·2020-07-31 23:14

HDU 6621 (2019杭电第四场 1008) K-th Closest Distance (主席树 + 二分, 求第 k 小绝对值)

题意：给出nm,表示n个数，m组询问，每组询问给出l,r,p,k四个数，求[L,R]区间内｜p-a[i]｜值第k小的数题解：二分答案ans,那么我们可以确定一个值域[p-ans,p+ans]，如果这个区间个数大于k个，那么答案就是合法的，一直二分到最小答案即可。找区间数的个数可以用主席树实现。#includeusingnamespacestd;constintmaxn=300000;intsum[
wym_king·2020-07-31 23:40

2019杭电多校训练七 hdu 6653 Halt Hater

学大佬的暴力打表找规律，大佬打的表看不懂，自己打了一份。先看看表当a=8b=9的时候，规律很明显了当a=8b=8的时候规律是一样的经过测试当ab的时候规律发生变化，经过测试，当a>b&&a=2b的时候，又一个规律把坐标轴分成四个部分，用那四个零点当原点，判断终点应该对应哪个原点现在规律总结一下：1.当ab&&a=2b答案是终点到原点的水平距离和垂直距离之和乘b接下来是我的打表代码，是用bfs打的#
仰望蓝天xz·2020-07-31 23:57

【ACM】2019杭电多校第二场1008 HDU6598 Harmonious Army

太菜了。。。第一场的签到题是一道网络流，就想补网络流的题了。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6598题目大意：有n个士兵，其中m对有特殊能力，每个士兵有两种选择，Warrior或者Mage,当一对有特殊能力的士兵都为Warrior时，他们的贡献是a，若该对士兵都为Mage时，他们的贡献是c，其他情况下是b，求最大的贡献解析:这题官方题解
Alone_always·2020-07-31 23:25

2019杭电暑期多校第四场 A：AND Minimum Spanning Tree（ lowbit(x+1) ）

【题解】思路：如果是偶数，一定选择跟1相连，这样x&y=0，如果是奇数，优先选择跟最右边的0的位置的1000...相连，比如11011就跟00100相连因为这样x&y=0，因为与x按位与为0且最小的y是一定的，我们可以跑出所有的结点的对应的y，如果对应的y>n取不到，那么我们选择y=1这样结果就是1。lowbit(x+1)就能取到最右边的0的位置。【代码】#includeusingnamespac
芋圆西米露·2020-07-31 23:42

2019杭电暑期多校第七场 F：Final Exam （贪心+思维）

【题解】刚刚不小心代码放错了23333思路：考官要使得你不能通过至少k门考试，那么会至少卡掉你的(n-k+1)们考试。最坏的情况是考官拿m来分配给(n+1-k)份卷子来卡你最小的(n+1-k)个复习时间段，那么你最少需要m+1个小时去分给你的最小的(n+1-k)个复习时间段，才能保证至少有一份试卷不会被卡掉，剩下的k-1个复习时间要保证大于等于你最小的(n+1-k)个复习时间段的最大值。而最糟糕的
芋圆西米露·2020-07-31 23:42

2019杭电暑期多校第四场 C：Divide the Stones（找规律）

【题解】思路：如果所有的石子重量之和不能被k整除，那么显然是不行的，否则可行。如果分成k堆石子数即n/k为偶数的石子堆，那么我们可以很容易的构造出答案，如果n/k为奇，那么我们可以把n/k看做(3+m)，m是一个偶数，首先构造前3*k个石子到k堆，那么剩下的石子m*k就可以看做n/k为偶来分配给k堆。时间复杂度为O(n)。比如4*4的石子堆，首先我们把他分成：第一堆：1,5,9,13第二堆：2,6
芋圆西米露·2020-07-31 23:42

2019杭电暑期多校第三场 G：Find the answer（思维+multiset）

【题解】思路：有嗲眼熟的一道题。把问题转化成在前i-1个数中最多选出多少个数字和w[i]相加使得和小于等于m来考虑。当需要进入一个数w[i]时，如果前面加起来的和+w[i]usingnamespacestd;constintmaxn=2e5+10;#definelllonglongllw[maxn];intcnt[maxn];multisetmt;multiset::iteratorit;intm
芋圆西米露·2020-07-31 23:42

【二分答案】HDU 6581 2019年杭电多校第一场1004 Vacation

http://acm.hdu.edu.cn/showproblem.php?pid=6581VacationTimeLimit:10000/5000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):553AcceptedSubmission(s):178SpecialJudgeProblemDescri
Cherry_0525·2020-07-31 23:09

杭电多校第七场部分题题解

1006.对抗性-贪心-反函数题目:FinalExam链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=854大意:有n(1e9)个问题,出题人会在每个问题分配一些分数a[i]∈[0,m],∑a[i]=m\suma[i]=m∑a[i]=m,m∈[1,1e9],小明同学可以在每个问题上分配一些学习时间b[i]
蠕虫君·2020-07-31 23:09

2019HDU杭电多校第六场 HDU 6638 Snowy Smile (二维最大矩阵和|线段树)

一个巨大的矩阵1e9之间稀疏矩阵现在给了一些点权值让你找一个矩形圈主的权值全拿了问最多可以拿多少hduMAXsum有一维的题不带修改如果带修改也只是线段树维护最大子段和的题https://blog.csdn.net/qq_40831340/article/details/90726050这次变成二维的了我们选择离散化数据枚举上下边界用子段和最大的方式来寻求可能存在的最大矩阵选区x轴离散化枚举y高度
ZHXU1998·2020-07-31 23:58

2019杭电多校第二场 K Keen On Everything But Triangle HDU 6601 主席树

给了长度为n得序列问lr区间最大得三角形周长首先ai在1e9之内所以最多跑50个边就确定是否存在合法三角形了所以这里建主席树维护区间k值就好记得主席树初始化除了建树还要tot=0#includeusingnamespacestd;constintmaxn=1e5+5;intn,m;inta[maxn],b[maxn];structnode{intlc,rc;intval;}tree[maxn*20
ZHXU1998·2020-07-31 23:28
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他