杭电5586 第29页

[2019杭电多校第二场][hdu6601]Keen On Everything But Triangle

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6601题意是说用给定区间内的数字组成周长最大的三角形。大致做法就是求区间第1大，第2大和第3大然后判断是否满足，不满足再求第4大，第5大....。原本以为复杂度爆炸，结果想想发现最坏的情况只是斐波那契的样子，每个区间也不会很大。求区间第i大就套了个主席树1#include2#include3#inclu

weixin_30865427·2020-08-05 02:19

2019杭电多校第二场hdu6601 Keen On Everything But Triangle(主席树)

KeenOnEverythingButTriangle题目传送门解题思路利用主席树求区间第k小，先求区间内最大的值，再求第二大，第三大……直到找到连续的三个数可以构成一个三角形。因为对于一组数，如果不能构成三角形，就小的就是斐波那契数列，因为数的范围在10^9内，所以不会超过50个数，也就是说，我们之间这样暴力地查询，查询次数不会超过50，肯定能找到结果。代码如下#include#defineIN

weixin_30689307·2020-08-05 02:38

杭电多校HDU 6601 Keen On Everything But Triangle（主席树）题解

题意：有\(n\)根长度不一的棍子，q次询问，求\([L，R]\)区间的棍子所能组成的周长最长的三角形。棍长\(\in[1,1e9]\)，n\(\in[1,1e5]\)。思路：由于不构成三角形的数组为菲波那切数列，所以当棍数超过44时，长度超过1e9，所以从最大开始数最多不超过45次就能找到构成三角形。所以直接主席树查询区间第k大。复杂度\(O(45*q*logn)\)。代码：#include#i

weixin_30412577·2020-08-05 02:21

2019杭电多校第五场补题

1001：fractionbx≡a(modp)可以转换为：bx-kp=a.因为a的范围是(0,b)，则列出不等式又因为1#definelllonglongusingnamespacestd;voidgao(lla,llb,llc,lld,ll&x,ll&y){if((a/b)>T;while(T--){llx,p;scanf("%lld%lld",&p,&x);llb,k;gao(p,x,p,x-

_ 泛白·2020-08-05 01:36

2019杭电多校第二场hdu6601-Keen On Everything But Triangle（主席树）

ProblemDescription传送门Nsticksarearrangedinarow,andtheirlengthsarea1,a2,…,aN.ThereareQquerys.Fori-thofthem,youcanonlyusesticksbetweenli-thtori-th.Pleaseoutputthemaximumcircumferenceofallthetrianglesthat

Augetylrr·2020-08-05 01:16

【ACM】HDU 6611 K Subsequence 2019杭电多校第三场1009 网络流

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6611KSubsequenceTimeLimit:2000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2024AcceptedSubmission(s):471ProblemDescription

Alone_always·2020-08-05 01:40

2019杭电暑假多校训练第二场 Keen On Everything But Triangle（主席树）

【题目】TimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1460AcceptedSubmission(s):344ProblemDescriptionsticksarearrangedinarow,andtheirlengthsare.Therearequerys

ccsu_deer·2020-08-05 01:40

HDU 6601(2019杭电多校二 1011) Keen On Everything But Triangle（主席树 + 组成三角形相关）

KeenOnEverythingButTriangleTimeLimit:6000/3000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionNsticksarearrangedinarow,andtheirlength

Error Man·2020-08-05 01:00

HDU 4975 (杭电多校 #10 1005题）A simple Gaussian elimination problem.（网络流之最大流）

题目地址：HDU4975对这题简直无语。。。本来以为这题要用什么更先进的方法，结果还是老方法，这么卡时间真的好吗。。。。比赛的时候用了判环的方法，一直TLE。。后来换了矩阵DP的方式，加了加剪枝就过了。。无语了。。代码如下：[cpp]viewplaincopyprint?#include#include#include#include#include#include#include#include

csdn程序猿·2020-08-05 00:07

2019杭电多校第二场 K - Keen On Everything But Triangle （主席树）

题目链接：HDU-6601题意：多组输入，n个数字，q次询问，每次询问区间[L,R]内构成的最大三角形周长是多少，无法构成的话为-1。如果三个数字无法构成三角形，那是不是某一条边大于等于另外两条边的和。那考虑等于，在int范围内是不是最坏的情况是一个斐波那契数列，这个序列长度为44。所以如果一个区间长度大于44的话，我一定可以在44次询问中找到答案，所以我们用主席树维护，每次询问区间第k小，k-1

cy41·2020-08-05 00:09

杭电2019多校第二场 HDU-6598 Harmonious Army（网络流建图+最小割 ISAP模板）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6598题意：多组样例。第一行给出n、m。表示n个人，m对关系。接下来m行描述每对关系，u、v、A、B、C。u、v代表两个人的编号。题目要求把这n个人分为两个集合（假设为A、C），每对关系中的A表示这两个人在同一集合（A）可以获得的值，C表示这两个人在同一集合（C）可以获得值，B（B=A/4+C/3）表示这两

Qingo呀·2020-08-05 00:44

2019杭电多校第二场1012[线段树求区间覆盖]

1012LongestSubarrayLongestSubarrayTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):873AcceptedSubmission(s):265ProblemDescriptionYouaregiventwointegersC,Kand

MekakuCityActors·2020-08-04 23:38

2019杭电第二场多校K - Keen On Everything But Triangle

这是我的题，做的时候有各种问题哈哈哈，我还是换个模版吧，主席树的模版也太坑了，太难过了https://vjudge.net/contest/315187#problem/K题意:其实题意就是给你一个数组，然后m个查询，让你查找区间里的最大能构成三角形的，三个边长之和。题解:这个题其实很好做，就是每次查找区间里最大，次大，次次大的三条边判断能否构成三角形,如果不行，再判断2,3,4……//这里是区间

YoRoll_町·2020-08-04 23:01

2019年杭电多校第二场 HDU-6600 Just Skip The Problem （思维）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6600题意：给你一个数n，让你从区间[0,]找出一个数x，通过一些询问；每次询问都事询问一个y属于[0,],询问结束之后你将得到x&y与y相不相等；问在保证你能精确的确定x的值的情况下，保证最少需要的询问数的情况下，有多少种询问的方式，（你询问的y的顺序可以不同）比如给你一个n=3区间里的数有01234

电竞杜兰特·2020-08-04 23:19

2019年杭电多校第二场 HDU-6602 Longest Subarray （线段树，思维）

题目链接：HDU6602LongestSubarray题意：先给你三个数n，c，k，然后给你n个数a[1],a[2],a[3]...a[n]其中让你求出一个子区间[l,r]对于1~c中的每个数在这个区间内要么不出现要么出现次数大于等于k次，让你求最长的那个区间分析：因为是最长子区间，所以对于任意一个右端点R=i找到满足条件的最远的左端点L就好了当R=i时t[L]=m,代表1~c中有m个数满足条件的

电竞杜兰特·2020-08-04 23:19

2019年杭电多校第二场 HDU-6601 Keen On Everything But Triangle（主席树）

题目链接：acm.hdu.edu.cn/showproblem.php?pid=6601题意：给你n条边，Q个询问，让你从l，r之间选出三条边组成一个三角形，问组成的三角形的最大周长为多少找最大周长，肯定是边越长越好；1、暴力的思想就是先排序，然后选出最大的三条边A，B，C,假设A>B>C如果B+C#include#definelllonglongusingnamespacestd;constin

电竞杜兰特·2020-08-04 23:49

2019杭电多校第二场 H Harmonious Army 网络流最小割

问题H:HarmoniousArmy时间限制:1Sec内存限制:128MB提交:63解决:20[提交][状态][命题人:admin]题目描述Now,Bobisplayinganinterestinggameinwhichheisageneralofaharmoniousarmy.Therearensoldiersinthisarmy.Eachsoldiershouldbeinoneofthetwo

任小喵r·2020-08-04 23:11

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

问题K:KeenOnEverythingButTriangle时间限制:3Sec内存限制:128MB提交:155解决:34[提交][状态][命题人:admin]题目描述Nsticksarearrangedinarow,andtheirlengthsarea1,a2,...,aN.ThereareQquerys.Fori-thofthem,youcanonlyusesticksbetweenli-t

任小喵r·2020-08-04 23:41

杭电2005

题不难，但细节较多，所以。。。不但二月闰年有影响，七八月都是31天，这个也得专门分开讨论，还有就是七八月份开讨论后，加的基数是三到七月的，不能完全复制上面的代码，基数得改~做题还是不能心急呀#include#includeusingnamespacestd;intmain(){inta,b,c,d;while(scanf("%d/%d/%d",&a,&b,&c)!=EOF){d=0;if(b#in

vinacky·2020-08-04 19:46

杭电2072

这个题吧，不好说，挺坑的，本来是要用树做的，可是数据太弱，不是很需要。先读取整行字符串，将其分成一个一个的单词存到二维数组中，这里最重要的是b[m][n]='\0';，还有就是一定要分清a[i]是‘’，还是‘\0’，这会影响二维数组第一维，进而影响输出和计算；然后就是循环着查找是否有一样的，然后记录总数，这部分比较简单。#include#includeusingnamespacestd;intma

vinacky·2020-08-04 19:15

HDU2021 发工资咯：）【入门】

MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):70126AcceptedSubmission(s):37387ProblemDescription作为杭电的老师

海岛Blog·2020-08-04 18:54

2020杭电多校第五场题解

2020Multi-UniversityTrainingContest5施工中。。。1001Tetrahedron已知\(a\timesb\timesc\)的四面体，以\(a\)为\(x\)轴，\(b\)为\(y\)轴，\(c\)为\(z\)轴以\(z\)为轴做切面，为\(c\times\frac{a\timesb}{\sqrt{a^2+b^2}}\)的三角形则易知\(h=\frac{abc}{\

st1vdy·2020-08-04 18:00

并查集和最小生成树

3.引例：杭电HDU1232畅通工程某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。

阿阿阿安·2020-08-04 17:00

HDU 2021 发工资咯：） DP

Description作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵，但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题

chenqiyin1999·2020-08-04 17:19

练车加端盘子也挡不住我学习系列——大整数运算

大整数运算典型的A+B问题在不少学校的ACM题库里，都会有一道A+B问题，我记得杭电ACM题库里第一道就是A+Bproblem，当时就是感觉不就是输入两个整数，然后输出相加结果不就AC了吗！

Love enough·2020-08-04 16:45

杭电ACM1003 最大子数组之和

#include#includeusingnamespacestd;intmain(){intcasenumb;intstart,end;intPerline;//inta[20][10000];vector>a(20);cin>>casenumb;for(inti=1;i>Perline;a[i-1].push_back(Perline);intj=1;inttemp2;while(j>temp

ddbblove·2020-08-04 13:44

【mark一下】atcoder113 +codeforces 1060 D +cf 1065

，就像是以前杭电的某个猜数字的题目。只有100，再有100，那就直接枚举，n^3也来得及，想不到吧。

StrongerIrene·2020-08-04 12:17

HDU - 2021 C - 发工资咯：）（基础贪心入门）

HDU-2021C-发工资咯：）作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题

梦醒了就是晴天·2020-08-04 11:41

acm集训队课程设置--第一节课

acm集训队课程设置--第一节课acm新手入门语法基础1.输入输出格式在ACM题库中，不管是文件输出（输入）还是标准输出（输入），都有着一定的格式，下面我就以杭电1089——1096为例子，简单的介绍一下

韩师学子--小倪·2020-08-04 08:29

杭电-6180

ScheduleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:153428/153428K(Java/Others)TotalSubmission(s):724AcceptedSubmission(s):271ProblemDescription：ThereareNschedules,thei-thschedulehasstarttimesianden

不思悔改而砥砺前行·2020-08-04 08:53

【杭电oj】1010 - Tempter of the Bone（dfs，奇偶剪枝，好题）

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):97047AcceptedSubmission(s):26333ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfasc

wyg1997·2020-08-04 08:18

杭电oj1010

题目链接（templeofbone）奇偶剪枝#include#includecharmaze[26][26];//maze是迷宫的字符型数组intsi,sj,di,dj;//si是起始x坐标，sj是起始y坐标，di是结束x坐标，dj是结束y坐标boolflag=false;//标记是否可以逃生intdirection[4][2]={1,0,-1,0,0,1,0,-1};//偏移数组，用于向右、左。

风情小皮球·2020-08-04 07:57

2019 Multi-University Training Contest 8（8.14） and 2019牛客暑期多校训练营（第九场）（8.15）学习笔记

补两场题解之后的日子，持续学习首先是杭电多校第八场的某些题解首先是1010题~~水题直接上代码~~#includeusingnamespacestd;structnode{strings;intc,t;

Slian-22·2020-08-04 07:21

String（有注释）-hduoj 6586-2019 Multi-University Training Contest 1-2019暑期杭电多校训练营第一场-1009（字符串）

String（有注释）-hduoj6586-2019Multi-UniversityTrainingContest1-2019暑期杭电多校训练营第一场-1009（字符串）source：hduoj6586ProblemDescriptionTomhasastringcontainingonlylowercaseletters.Hewantstochooseasubsequenceofthestrin

Dream Flying Eagle·2020-08-04 06:31

2019杭电多校暑假训练_第一场

题目大意：一张图里有n个节点,m条边,要让我们去割掉一些边，让从1到n的距离增大。解题思路：首先跑一遍从1-n的最短路，然后得到d1数组，然后根据性质：d[v]==d[u]+w[i]，这个性质得到最短路的边，然后重新构建一个最短路径的图，然后再求这张新图的最小割。AC代码：#include#include#include#include#includeusingnamespacestd;typed

Michael 123·2020-08-04 06:11

2019杭电多校训练暑假第七次（未写完）

1006：解题思路：这道题目我最开始的想法是去选k个开始，枚举到n，分别分配的时间是第一大-第(n-k+1)大。然后去得到一个函数，而这个函数刚好是双钩函数，然后求其最小值，由于精度损失，就去找第一个m的约数，最后还是没做出来。后来看了题解，发现存在更简单的做法。这个做法我觉得应该算是一种贪心吧。这道题让我们从学生的角度去考虑如何分配时间使得在刚好做出k道题的前提下花费最小的时间。但是我们做题时可

Michael 123·2020-08-04 06:11

2019杭电暑期多校训练营（第三场）Distribution of books HDU-6606

ProblemD题意： TTT组样例，每组样例两个数n,kn,kn,k表示下面nnn本书要分给kkk个学生，每本书有一个权值x,−109≤x≤109x,-10^9\lex\le10^9x,−109≤x≤109,每个学生分到的书必须是一段连续的区间，且每个学生至少分得一本书。你可以选择任意长度的后缀不参与分配，但是必须保证分配合法。问在保证分配合法的情况下学生分配到的书权加和最大的最小值是多少。1

_ziyi·2020-08-04 06:25

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第一场）

杭电多校第一场属实恐怖，我连补题的冲动都莫得了。本来还想说按去年的经验来说，杭电是要比牛客稍微友好那么一丢丢的吧。结果当场打脸，签到题来了个最短路*2+网络流，这谁顶得住啊。

weixin_30883311·2020-08-04 04:11

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第六场）

我胡汉三又滚回来了....保质期过了的题也得记下来。以下题解包括：\[1002【HDU-6635】\\1005【HDU-6638】\\1006【HDU-6639】\\1008【HDU-6641】\\1012【HDU-6645】\]【1002】LIS+暴力HDU-6635NonsenseTimehttp://acm.hdu.edu.cn/showproblem.php?pid=6635参考：http

weixin_30856965·2020-08-04 04:06

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第五场）

开启疯狂水题解模式，大概会持续好几次...直到我赶上进度为止。以下题解包括：\[1001【HDU-6624】\\1004【HDU-6627】\\1005【HDU-6628】\\1006【HDU-6629】\\1007【HDU-6630】\]【1001】数学HDU-6624fractionhttp://acm.hdu.edu.cn/showproblem.php?pid=6624找到最小正整数的\(

weixin_30819163·2020-08-04 04:56

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第三场）

以下题解包括：\[1002【HDU-6604】\\1004【HDU-6606】\\1006【HDU-6608】\\1007【HDU-6609】\\1009【HDU-6611】\]【1002】支配树（拓扑+LCA）HDU-6604Blowupthecityhttp://acm.hdu.edu.cn/showproblem.php?pid=6604给定一个\(n\)个点\(m\)条边的有向无环图，出度

weixin_30634661·2020-08-04 04:34

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第二场）

这段时间自己都不知道该干些什么，比赛时候什么都想不到，全靠队友A题维持生计这样...补题进度也是一拖再拖，明后天又是两场连打，感觉又要堆一堆题了...看着补算了。以下题解包括：\[1005【HDU-6595】\\1009【HDU-6599】\\1010【HDU-6600】\\1011【HDU-6601】\\1012【HDU-6602】\]【1005】数学HDU-6595EverythingIsGe

weixin_30436101·2020-08-04 04:43

暑假N天乐【比赛篇】 —— 2019牛客暑期多校训练营（第二场）

第一场还差两题可能今天补掉吧，昨天的杭电也是完全没动，感觉...很烦第二场牛客断断续续也是补了几天...大概一天也就两题这样，然后补了六题感觉差不多了，就先放上来好了。

weixin_30249203·2020-08-04 03:54

暑假N天乐【比赛篇】 —— 2019杭电暑期多校训练营（第四场）

本来想说这场放掉了，算了还是补了吧...以下题解包括：\[1001【HDU-6614】\\1003【HDU-6616】\\1007【HDU-6620】\\1008【HDU-6621】\\1010【HDU-6623】\]【1001】思维HDU-6614ANDMinimumSpanningTreehttp://acm.hdu.edu.cn/showproblem.php?pid=6614需要建一颗树，

叛逆的鲁鲁修love CC·2020-08-04 03:51

杭电ACM 2000题

转自：http://blog.csdn.net/jeffashan/article/details/41687347杭电ACM2000题，对原来别人的的博客内容略有修改。

wangyang55555·2020-08-04 03:08

HDU-OJ 杭电1010

#include#include#include#includeusingnamespacestd;chara[9][9];inttable[51][51];intvisited[50];intT;intfinal=0;intn,m;intminPath;intxStart,yStart;intxEnd,yEnd;voiddfs(ints,intdegree){degree++;if(visite

小眼睛的维尼先森·2020-08-04 03:14

杭电oj---2002 计算球体积

计算球体积——[计算球体积]题目难度：*计算球体积题目描述代码程序运行后截图解析题目描述根据输入的半径值，计算球的体积。输入***INPUT***输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。输出***OUTPUT***输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。样例输入***SampleInput***11.5样例输出***SampleOutput***4

「已注销」·2020-08-04 03:01

杭电OJ（HDOJ）1010题：Tempter of the Bone（DFS，迷宫求解）

题意：一只狗为了一根骨头，陷入一个迷宫当中，必须要在时间T这一时刻逃到出口，走一步花一分钟，要刚好在T分钟到达出口。给出三个整数:n（1usingnamespacestd;intn;//迷宫行数intm;//迷宫列数intt;//规定的分钟数intflag[10][10];//用于标记格子是否被访问charmap[10][10];//地图boolsuccess;//标记出口是否找到voidVisi

大块木·2020-08-04 03:13

杭电oj 1010

先看题目TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):94609AcceptedSubmission(s):25643ProblemDescriptionThedoggiefoundaboneinanancientmaze,which

窝卜打哭妮·2020-08-04 02:31

杭电OJ：1010 Tempter of the Bone

这是一道搜索的题目，题目很常规，需要注意的是剪枝函数，如果剪纸剪的不好就很容易超时。AC代码：#includecharmaze[8][8];intn,m,t;boolsuccess;intgo[][2]={1,0,-1,0,0,1,0,-1};voidDFS(intx,inty,inttime){for(inti=0;i=n||ny=m)continue;if(maze[nx][ny]=='X')

堕落的蚂蚁·2020-08-04 01:26

推荐频道

杭电5586