杭电多校第二场第50页

2020杭电多校第六场 A Very Easy Graph Problem 点分治 (HDU 6832)

AVeryEasyGraphProblem不知道有没有人跟我一样点分治写的…题解根据题意，第iii条边长度为2i2^i2i，且21+22+⋅⋅⋅+2i−1=2i−1usingnamespacestd;typedeflonglongll;constintN=2e5+10;constllmod=1e9+7;structEdge{intnxt,to;llw;}e[N<<1];inthead[N],tot

linbinwu123·2020-08-09 05:12

2020杭电多校第六场 1002 Little Rabbit‘s Equation

题目题目大意就是给定T组数据，每组数据一个等式，等式包含一个单次四则运算，问给定等式在几进制下合法，不合法就输出-1.简单模拟这个题目直接模拟即可，进制最大只到16，所以暴力枚举每一种进制不会有任何问题。需要注意的是，最小的可能应该是所有数字字符中最大值+1，例如12+23=56中最大的字符为6，则其中最小可能进制为6，应该从6开始枚举。除此以外需要注意的就是爆int问题，题目中提到等式长度不超过

wayne_lee_lwc·2020-08-09 05:55

2020杭电多校第六场 1006 A Very Easy Graph Problem

题目题目大意：给定一张无向图，图中点分为黑点和白点。对于第i条边，其边长为2i，问所有黑白点之间最短路之和。生成树这个题仔细思考一下，不难发现对于第i条边，有21+22+…+2i-1#includeusingnamespacestd;constintN=1e6+50;constlonglongmo=1e9+7;structEdge{intpoint;intnext;longlongw;}nxt[N

wayne_lee_lwc·2020-08-09 05:55

[2019HDU多校第二场][HDU 6591][A. Another Chess Problem]

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6591题目大意：二维坐标系上，所有满足\(5|2x+y\)的点都被设为障碍物，无法通过。现给出一对点，问从其中一点走到另一点的最少移动次数以及对应的方案数（每次可以移动一个单位长度）题解：首先把图画出来，是长这样的图中所有不能被走过的点用红点表示。可以发现（这个是五子棋中的八卦阵）这些点将图中的格点分成

baobu2005·2020-08-09 04:01

2020杭电多校第六场—【1002 Little Rabbit‘s Equation】

【1002LittleRabbit’sEquation】又是模拟，模拟，模拟……什么时候模拟我能一遍过呢我可太离谱了题意就是给我们一个【数字运算符（+-*/）数字等号数字】这么样的式子，然后让我们判断几进制的时候这个式子是对的我去找了一个任意进制转十进制的自定义函数，真太好用了！然后就是把运算符左边的、右边的以及等号右边的提出来，再套循环转进制判断（要是有这么一个进制就输出，没有就-1）真的不难啊

CLamb·2020-08-09 04:23

【杭电多校2020】第六场1009.Divisibility

题目链接思路：判断b%x的奇偶性即可。代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=2e5+7;constintM=2e4+5;constdoubleeps=1e-8;constintmod=1e9+7;constintinf=0x7ffffff

ACkingdom·2020-08-09 04:05

【杭电多校2020】Go Running【几何】【最小点覆盖】

题意：有一个数轴，若干人在某个时刻开始从某个点朝某个方向按111的速度走若干时间。已知nnn个条件，形如tit_iti时刻xix_ixi的位置有人，求最少可能的人数。∑n≤5×105\sumn\leq5\times10^5∑n≤5×105画出x−tx-tx−t二维平面，可以看成用最少k=±1k=\pm1k=±1的直线覆盖给出的nnn个点转45°45\degree45°看成水平线或竖直线（但好像没啥

Lstdo·2020-08-08 17:27

2018级《程序设计基础(B)I》期末上机考试重现(第二场）

御坂美琴与妹妹们TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription在[量产型能力者计划]和[绝对能力者进化计划]中，学院都市利用御坂美琴的体细胞总共制作了20001个克隆个体。她们的个体编号分别为00001-20001。其中[00001,20000]号被称为"SISTER"(御坂妹妹),20001号被称为"La

白同学想AC·2020-08-08 00:23

2020牛客多校联赛第二场（BCDF）

文章目录B：Boundary题目翻译例子大意思路代码C：CovertheTree题目翻译例子大意思路代码D：Duration题目翻译例子大意思路代码F：ExclusiveOR题目翻译例子大意思路代码B：Boundary题目题目描述Givennpointsin2Dplane.Consideringallcirclesthattheoriginpoint(0,0)isontheirboundries,

cmm6666·2020-08-07 23:54

牛客网暑期ACM多校训练营（第二场）message

传送门：https://ac.nowcoder.com/acm/problem/16631题意对于直线y=ax+b，给出n个的a[i]和b[i]。m次询问，每次询问给出直线y=cx+d的c[i]和d[i]，如果和给出的n个直线交点的最大横坐标>0，则输出横坐标，否则输出Nocross。题解y=ax+b①y=cx+d②联立①②得：x=-(b-d)/(a-c)=(b-d)/(-a-(-c))。可以看出

只能过样例嘤嘤嘤·2020-08-07 20:00

杭电多校第六场 1006 A Very Easy Graph Problem(最小生成树) + Krusal算法的简介

题解：当时最初我想的是俩个for循环，每个点都跑一次dijstra，答案当然超时看了题解后发现忽略了第i条边的长度是2^i这个重要信息提示，这个的意思是u->v只要能通过前i-1条边到达，就绝对不会走第i条边，因为(2^1+2^2+...+2^(i-1)#include#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;

Mr__wei·2020-08-07 18:00

吴晓波：多卖了三五罐

第二场“新国货首发”直播现场我的第二场“新国货首发”是试图完成一次小小的微创新：在公域流量的平台上，通过驱动品牌商的私域流量运营，打出一套公私域结合、流量共享、引导销售的新模式。

itwriter·2020-08-06 14:00

罗振宇《时间的朋友》2017跨年演讲摘要

2016年12月31日，深圳“春茧”体育馆，“时间的朋友”跨年演讲第二场。时间战场、认知革命、服务升级，罗振宇说，万物皆有裂痕，那是光照进来的地方。

vigel1990·2020-08-06 10:02

BTR比特白银联合出品“原力觉醒”金色电音节郑州站完美落幕

7月30日由BTR比特白银联合金色财经出品的金色电音节第二场在郑州完美落幕！本次电音节是BTR比特白银联合金色财经继深圳电音节后举办的第二场金色电音节。

BTC007·2020-08-06 09:03

3.5小时，吴晓波第二场新国货直播都讲了些什么

/··éé§é1888è¨è§847·°é¤§èé·èè4é°è§¤§§°±¨¤¤¤§é¤§é¨¤é·§èèè§§è·±èè°è°éè§é·èè·PPT¤èè+PPTèè3°°·°±¨§éèè°°·°±§§è§èè°èèéè±èé¨èé§¨¨éè°èéèèè§è§§è°éèèé·èèè·èèTATA¨é¨°è·±¤°±è°¤é¨¤è¤èè·¨è·±°±§èè§§¤27§¨¤¨±¤éèéè·±è¨é

吴晓波频道·2020-08-06 00:00

HDU 6799 Parentheses Matching （2020杭电多校训练第三场）

HDU6799ParenthesesMatching（2020杭电多校训练第三场）杭电OJ6799ProblemDescriptionGivenastringPconsistingofonlyparenthesesandasteriskcharacters

hcCuriosity·2020-08-05 21:44

HDU Leading Robots (2020杭电多校）

题目链接：杭电多校2020题目描述Sandylikestoplaywithrobots.Heisgoingtoorganizearunningcompetitionbetweenhisrobots.Andheisgoingtogivesomepresentstothewinners.Robotsarearrangedinaline.Theyhavetheirinitialposition

hcCuriosity·2020-08-05 21:44

杭电多校第七场（求gcd(a,b)的个数，a,b范围限制1~n,1~m）

GuGuFishtionTimeLimit:3000/1500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1149AcceptedSubmission(s):432ProblemDescriptionTodayXianYuistoobusywithhishomework,buttheboringGuG

winter2121·2020-08-05 21:45

2020杭电多校第四场 1005 Equal Sentences

题目题目链接题目大意给定一个字符串序列，求其有多少个“几乎相等”的序列。题目中对“几乎相等”的定义为：两个字符串序列中每种单词出现的数量需要相同每种单词的第i个在两个序列中出现的位置相差不能超过1根据这个定义，序列本身就是一个“几乎相等”序列。除此之外，任意交换原序列两个相邻的元素，得到的序列是一个“几乎相等”序列。但是参与交换的两个元素不能相同且其中不能有已经参与过交换的。基于这个规则，我们可以

wayne_lee_lwc·2020-08-05 20:35

2020杭电多校第四场 1004 Deliver the Cake

题目题目链接题目大意是：给定一张无向有权图，已知其起点和终点，每个节点有方向LR或M。蛋糕每次换手需要一定时间x。在方向为L或R的节点，蛋糕必须在对应的手上，而方向为M的地方则无所谓。问最终从起点到终点的最短路程是多少。拆点+最短路这道题，一步一步的来分析第一步，如果没有对点的方向限制，将会是一个非常简单的最短路问题。现在有了方向限制。第二步，假设当前仅有左右两种方向的限制。那么问题也会变得简单只

wayne_lee_lwc·2020-08-05 20:35

2020杭电多校第四场 1007 Go Running Dinic最大流跑二分图匹配

题目题目链接题目大意是这样的：在一条双向的轴上，有若干同学在跑步，每位同学的速度是固定的，都是1单位长度/s。在n个时刻t，位置x上将至少有一个人在跑步，但是方向不确定，仅能确定有人。需要求解的问题就是根据这n个时刻的信息，问能确定最少有多少同学在跑步？二分图匹配首先这个问题，以时间为横轴，位置为纵轴建系x-t图像，将n个数据描点。题目中提到学生跑步有起始时间和终止时间，反映在坐标系上就是一条线段

wayne_lee_lwc·2020-08-05 20:34

2019 杭电多校（第四场）

1001ANDMinimumSpanningTree（思维二进制运算）http://acm.hdu.edu.cn/showproblem.php?pid=6614题意给你1-n个数让你建最小生成树边的权值为两点按位与求最小权值和和建发（最小字典序）思路字典序最小那就连最小按位与为0的点找的最小的0该为1即可对于全为1的点连在100..0上（如果不等于n，等于n的话连在1上权值即为1）代码#incl

七九河开·2020-08-05 20:23

2020杭电多校第四场 Equal Sentences

第四题：EqualSentences题目：Sometimes,changingtheorderofthewordsinasentencedoesn’tinfluenceunderstanding.Forexample,ifwechange“whattimeisit”,into“whattimeitis”;orchange“orzzhangthreeakworldfinal”,into“zhango

星汐=w=·2020-08-05 19:31

2020杭电多校第四场补题

1004.DelivertheCake赛时死都找不出bug，赛后看了题解，发现只要建2*n的边就可以了#includeusingnamespacestd;#definelllonglong#definepfprintf#definepiacos(-1)#definepbpush_backconstintmod=1e9+7;constintN=1e6+10;intn,m,st,en,x;struct

龍木·2020-08-05 18:00

【杭电多校2020】第三场1005.Little W and Contest（并查集）

题目链接思路：首先求出所有的2和1的个数并求出他们一共可以结合成多少对，然后再输入关系对，用并查集维护关系，再一点一点减去相关联后减少的对数即可。代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=1e5+5;constintM=2e4+5;const

ACkingdom·2020-08-05 17:09

[HDU 多校训练] Equal Sentences （2020第四场1005）

HDUEqualSentences（2020杭电多校训练第四场1005）HDUEqualSentences根据题目，不难发现有一下的规律：第i个和前一个比较，如果相等，就赋值为i-1的值否则就dp[i-

hcCuriosity·2020-08-05 17:07

Keyboard Free （计算几何）2020牛客多校第二场

题目描述Giventhreeconcentriccircleswhoseradiusesarer_1,r_2,r_3r1,r2,r3respectively,and{A,B,C}A,B,Carethemovingpointsonthegiventhreecirclesrespectively.Determinetheexpectedareaof\triangleABC△ABC.输入描述:Thefi

AlanJobs·2020-08-05 16:55

19级暑假第二场训练赛

A题CodeForces-1234AExampleInput35123453122cpp41111Output321想复杂了，直接计算平均值向上取整#includeusingnamespacestd;constintN=110;inta[N],t,n;intmain(){//freopen("in.txt","r",stdin);ios::sync_with_stdio(false),cin.ti

RioTian·2020-08-05 14:00

2020牛客寒假算法基础集训营第二场

A做游戏min(A,Y)+min(B,Z)+min(C,X)B排数字61616161……，可以看出ans=min(cnt6-1,cnt1)G判正误哈希，记得多取几个模数防止被卡。D数三角枚举所有情况即可。500的O(n3)风险大，但这道题可以。听说能用极角排序，呸！我不会E做计数我觉得挺简单的题。传送门对所需满足的式子左右平方，就可以发现规律。只需找到小于等于n的平方数的因数数目之和即可。AC代码

Alone_xiao·2020-08-05 04:16

2019 杭电多校训练赛 1011 Keen On Everything But Triangle（主席树模版，教学视频）

2019杭电多校训练赛1011KeenOnEverythingButTriangle（主席树模版）题目：http://acm.hdu.edu.cn/showproblem.php?

皓洲·2020-08-05 03:10

[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

2019HDU多校第二场 HDU 6598 Harmonious Army (最小割)

还是第一次见到网络流还能这么见图的找最小割看最大匹配价值的mark学习了割图肯定分成要不和s连要不和t连如果多个点之间还有价值同时在一个集合中比如把a，b割了总价值-最小割我们会把e算进去不丢掉点与点之间的价值割边的时候这些情况都照顾到了我们解方程建边算最小割总价值剪掉这个最小割就是我们匹配的最大价值注释部分跑300ms还是自己板子好啊才90ms#includeusingnamespacestd;

ZHXU1998·2020-08-05 01:35

2019HDU多校第二场 HDU-6602 Longest Subarray (线段树 + 思维)

题意：长度为n的序列，求最大的子序列长度，要求子序列中所出现的数字个数>=k。思路：枚举右边界r，线段树维护左边界l的范围。对于每一个数a[r]来说，我们可以清楚的知道l可以在什么地方放入一个a[r]对于i位置c-1数据不需要出现对于它之前出现的我们是要选择r这个位置的数据的所以我们要把它前一个数据位置到r-1先-1选择r位置就把之前位置在的地方a[r]数据出现减去离a[r]最近的同一个数据数子位

ZHXU1998·2020-08-05 01:34

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多校第二场 HDU6601 Keen On Everything But Triangle（静态主席树，斐波那契数列）

链接：HDU6601KeenOnEverythingButTriangle题意：给出一段长度为N的序列a[1]、a[2]、…、a[N]，Q次询问，每次询问[L,R]区间（a[L]~a[R]）内构成的三角形周长最长的是多少?其中N,Q≤105，1≤a[i]≤109分析：三角形构成条件：两边之和大于第三边。要求构成最大的三角形；所以每次从区间里面选最大的3个进行讨论，例如排好后是q[1]≥q[2]≥q

墓华·2020-08-04 23:43

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个数满足条件的