E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
★2019HDU多校
2020HDU
多校
第六场--A Very Easy Graph Problem(最小生成树+DFS序 建立线段树 or 树状数组)
题意:给出一个连通图,对于任意两个标记不同(0或1)的点,找出它们之间的最短路径,然后求和暴力floyd???大体思路是求一个最小生成树用到了那些边,同时任意选取一个点进行DFSDFSDFS序,记录下每个点的ininin数组和outoutout数组,最后遍历用到的每条边,求出他左右0点和1点的个数,对每条边的贡献进行累加求和-------------------------------我用的树状数
十点就睡
·
2020-08-09 05:51
多校
[
2019HDU
多校
第三场][HDU 6603][A. Azshara's deep sea]
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6603题目大意:给出一个凸包,凸包内有若干个圆,要求画尽可能多的对角线使得他们两两不在凸包内相交且不与任意一个圆有公共点题解:先预处理出所有点对间的连线是否会和圆有公共点,记为x[i][j],之后进行区间DP。设f[i][d]表示从第\(i\)个点到\(i+d\)个点这个区间之内最多能画多少条对角线,那
baobu2005
·
2020-08-09 04:01
php
[
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
php
[
2019HDU
多校
第四场][HDU 6617][D. Enveloping Convex]
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6617题目大意:给出一凸包\(P\),求最小的与\(P\)相似且对应边平行的多边形,使得题目给出的\(m\)个点\(q_i\)都被该多边形包含在内,输出最小相似比题解:二分答案\(k\),考虑如何判断\(P\)被放大\(k\)倍后是否可以通过平移这\(m\)个点使他们都在多边形内。将多边形的所有边看成有
baobu2005
·
2020-08-09 04:01
php
[
2019HDU
多校
第五场][HDU 6626][C. geometric problem]
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6626题目大意:给出平面上六个点\(A,B,M,N,X,Y\)以及两条直线\(L1,L2\),要求在四边形\(ABNM\)内,直线\(L1\)上选一点\(S\),在四边形\(XYNM\)内,直线\(L2\)上选一点\(T\),使得\(S_{ASB}=S_{SMTN}=S_{XYT}\)题解:设\(L1\
baobu2005
·
2020-08-09 04:01
[
2019HDU
多校
第一场][HDU 6580][C. Milk]
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6580题目大意:\(n\timesm\)大小的方格上有\(k\)瓶水,喝完每瓶水都需要一定的时间。初始点在\((1,1)\),每次可以向左或者向右走一步,如果当前的纵坐标为\(\frac{m+1}{2}\)则可以向下走一步。对所有的\(i\in[1,k]\),求喝恰好\(i\)瓶水需要花费的时间。\(n
baobu2005
·
2020-08-09 04:00
[2019牛客
多校
第四场][G. Tree]
题目链接:https://ac.nowcoder.com/acm/contest/884/G题目大意:给定一个树\(A\),再给出\(t\)次询问,问\(A\)中有多少连通子图与树\(B_i\)同构。\(|A|\leq2000,t\leq10000,|B_i|\leq12\)题解:本题实际上是Codeforces762F的加强版,关于这题的题解请戳这里本题做法与之前这道题类似,也是预处理出树的最小
baobu2005
·
2020-08-09 04:00
[
2019HDU
多校
第一场][HDU 6578][A. Blank]
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6578题目大意:长度为\(n\)的数组要求分别填入\(\{0,1,2,3\}\)四个数中的任意一个,有\(m\)个限制条件:区间\([l,r]\)中出现的数字种数恰好为\(x\),求方案数题解:f[i][j][k][cur]表示四个数最后出现的位置经过排序后为\(i,j,k,cur\)的方案数,暴力转移
baobu2005
·
2020-08-09 04:29
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
思维
2019暑期集训收获感悟
当然,在暑期实训的这一个多月里,收获了很多,在
多校
联赛的过程中,也让我了解并学习到了一些新算法的知识,同时也发现了自己在算法方面的薄弱之处,自己知道的还是太少,往后需要学习的地方还有很多,未来的路还很长
Jason--Zhu
·
2020-08-09 02:19
心得感悟
牛客
多校
4 A Ancient Distance 线段树+dfs序
思路源于某巨佬:巨佬博客对于1usingnamespacestd;constintN=2e5+100;vectorg[N],st;inttot,in[N],out[N],n,ans[N],rnk[N];intfa[N][22],dep[N];typedeflonglongll;voidinit(){tot=0;for(inti=1;i>=1;bit++;}returnu;}structsegTre
xtuls
·
2020-08-09 01:10
牛客多校
牛客
多校
Interval 主席树套路
题意就不说了这样的题乍一看感觉区间&会有n^2级别个不同的数其实仔细分析是没有那么多的我们考虑维护一个map这个map记录了当前位置以前的数&起来后可以得到的值以及他们的位置(是连续的可以理解为后缀&)那么我们加入当前位置的数并且与map中的值进行&操作(这一步我们最多得到logn个值)然后就是一个主席树的套路了对于在前面出现过的值我们把它的位置-1并且在当前位置+1然后更新这个值的位置为当前位置
xtuls
·
2020-08-09 01:38
牛客多校
主席树
使用FineReport打造考试分析系统
3、贴近学校实际:充分考虑学校实际情况,支持学校各类情况分析,如不同班级类别(如实验班、普通班等)之间的分析,支持
多校
区之间的分析等情况报
纳元罗斯
·
2020-08-08 18:03
【杭电
多校
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年全国
多校
算法寒假训练营练习比赛(第三场)---D---题(简单博弈)
题目链接---D-小牛vs小客时间限制:C/C++1秒,其他语言2秒空间限制:C/C++32768K,其他语言65536K64bitIOFormat:%lld题目描述小牛和小客玩石子游戏,他们用n个石子围成一圈,小牛和小客分别从其中取石子,谁先取完谁胜,每次可以从一圈中取一个或者相邻两个,每次都是小牛先取,请输出胜利者的名字(小牛获胜输出XiaoNiu,小客获胜输出XiaoKe)(1234取走21
NSSWTT
·
2020-08-08 13:52
牛客寒假练习
如何成为一名产品经理
在几年以前,产品经理的门槛不是那么高,很
多校
招生找实习,其实并不用第二步“产品学习”,如果你有不错的学历基础,人也算聪明,直接去裸面都能获得一个实习机会。
职景Dylan
·
2020-08-08 12:13
2020牛客暑期
多校
I Interesting Computer Game (并查集+离散化)
IInterestingComputerGame题意:有两个数组a,b,第i步可以从aibi中选取一个数,求出最多能获取几个不同的数字。下面直接上AC代码:并查集+离散化#include#definerep(i,a,b)for(inti=a;i>t;while(t--)usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;in
hcCuriosity
·
2020-08-08 01:10
牛客多校
题解
2020 hdu
多校
三 1007 Tokitsukaze and Rescue
这题非常暴力,每次枚举最短路上一条边删掉,然后再跑最短路,一直到删完k条边,复杂度极限可以到n^10,不过由于边权值随机,最短路边数不会很大,spfa又比较快,所以就暴力出奇迹了ProblemDescriptionPrincessCJBhaslivedalmostherentirelifeintheisolatedtownofErtona,whereCJBusesheruniqueabilityt
天涯-沧海
·
2020-08-08 00:42
1000篇
枚举
最短路
2020牛客
多校
联赛第二场 (BCDF)
文章目录B:Boundary题目翻译例子大意思路代码C:CovertheTree题目翻译例子大意思路代码D:Duration题目翻译例子大意思路代码F:ExclusiveOR题目翻译例子大意思路代码B:Boundary题目题目描述Givennpointsin2Dplane.Consideringallcirclesthattheoriginpoint(0,0)isontheirboundries,
cmm6666
·
2020-08-07 23:54
比赛
2020牛客暑期
多校
训练营(第六场)K.K-Bag
K.K-Bag题目链接-K.K-Bag题目大意一种叫k−bagk-bagk−bag的序列,这类序列由若干个从1−k1-k1−k的排列依次排列组成,例如1,2,3,2,1,3,3,2,11,2,3,2,1,3,3,2,11,2,3,2,1,3,3,2,1就是一个3-bag序列,现在又定义了partk−bagpart\k-bagpartk−bag,如果一个序列是一个k−bagk-bagk−bag的连续
Fiveneves
·
2020-08-07 23:45
牛客nowcoder
2020牛客暑期
多校
训练营(第六场)B.Binary Vector
B.BinaryVector题目链接-B.BinaryVector题目大意每天RoundgodRoundgodRoundgod从维度为n,每一位由01组成的所有向量的集合中随机选择一个二进制向量,现在他想知道nnn天中选取nnn个线性独立向量的概率,答案如果是PQ(P,Q互质)\frac{P}{Q}(P,Q互质)QP(P,Q互质),就输出P⋅Q−1(mod109+7)P\cdotQ^{-1}(\t
Fiveneves
·
2020-08-07 23:45
数论
牛客nowcoder
2020牛客暑期
多校
训练营(第七场)D.Fake News
D.FakeNews题目链接-D.FakeNews题目大意判断12+22+…+n21^2+2^2+…+n^212+22+…+n2的和是否是一个平方数解题思路通过打表得出只有n=1n=1n=1或n=24n=24n=24的时候,12+22+…+n21^2+2^2+…+n^212+22+…+n2的和才是平方数附上代码#pragmaGCCoptimize("-Ofast","-funroll-all-lo
Fiveneves
·
2020-08-07 23:45
牛客nowcoder
2020牛客暑期
多校
训练营(第六场)G.Grid Coloring
G.GridColoring题目链接-G.GridColoring题目大意请你绘制一个尺寸为nnn的网格图。她可以用一个1~k1~k1~k对每个边都着色一次,要求如下:所有颜色的出现次数应该相同图形不应包含任何单色环图形的每一整条水平或垂直线应至少包含两种颜色解题思路我们首先判断没有解的情况,当n==1时一定一整条垂直线和平行线都只能有一种颜色,不满足要求333,当k==1时,肯定会存在单色环,不
Fiveneves
·
2020-08-07 23:45
牛客nowcoder
2020牛客暑期
多校
训练营(第六场)C.Combination of Physics and Maths
C.CombinationofPhysicsandMaths题目链接-C.CombinationofPhysicsandMaths题目大意一个矩阵的底面积SSS定义为最后一行的数的和,重量FFF定义为所有数的和。现给你一个正整数矩阵,找一个p=FSp=\frac{F}{S}p=SF最大的可非连续子矩阵,输出ppp的最大值解题思路贪心贪心贪心假设ab>cd\frac{a}{b}>\frac{c}{d
Fiveneves
·
2020-08-07 23:44
牛客nowcoder
贪心
牛客
多校
暑假训练营2020 (第三场) B-【Classical String Problem】
B-ClassicalStringProblem题目描述:GivenastringSconsistsoflowercaseletters.You’regoingtoperformQoperationsonebyone.Eachoperationcanbeoneofthefollowingtwotypes:Modify:Givenanintegerx.YouneedtomodifySaccordin
whisper-x
·
2020-08-07 23:50
牛客多校训练2020
牛客网暑期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
给定01串,求连续最长子串使子串内01个数相等
这道题真是**的一批(自己真是*的一批)----------------------------------------------codeforces873B/2019牛客暑期
多校
第三场签到题B/经典面试题
只有魔法才能对抗魔法
·
2020-08-07 13:35
思维
B-Suffix Array (sort排序)牛客
多校
第一场A题
B-SuffixArray题意:给你一个字符串,同时定义一个BBB函数,对于一个字符串他的B函数为:B(s1s2s3...sn)=t1t2t3...tnB(s_1s_2s_3...s_n)=t_1t_2t_3...t_nB(s1s2s3...sn)=t1t2t3...tn其中ti=minj01111aaaaa=>01111aaaaa=>01111,直到出现第一个不相同的字母出现的一个000,比如a
KXL5180
·
2020-08-07 11:14
字符串
Quadratic Form(约束条件下的最值)牛客
多校
第一场D题
QuadraticForm题意:给出一个正定n×nn\timesnn×n矩阵,和一个nnn维的向量bbb,现在叫你找到一个x1,x2,x3,...,xnx_1,x_2,x_3,...,x_nx1,x2,x3,...,xn满足如下条件:x1,x2,...,xn∈Rx_1,x_2,...,x_n\inRx1,x2,...,xn∈R∑i=1n∑j=1nAi,jxixj≤1\sum_{i=1}^n\sum
KXL5180
·
2020-08-07 11:14
数学数论
[hdu-6814]Tetrahedron 数学 2020
多校
5
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6814题目描述:给定直角四面体的三个直角边长,求高线平方的倒数1/h^2题解:首先要用到直角四面体体积V=abc/6=Sh/3底面积公式两公式联立得然后维护下平方逆元的前缀和就行了期望E(1/h^2)=3E(1/a^2)PS:1.推导底面面积用到了海伦公式,具体证明见https://blog.csdn.
conver^_^
·
2020-08-06 12:00
HDU
多校
5 - 6816 Boring Game(模拟)
题目链接:点击查看题目大意:给出n张叠在一起的纸,现在将其连续从左向右折叠k次,再从上到下标上序号,问展开后的序号是怎么样的题目分析:比赛时一直在找规律,确实是有规律,但是我找不到。。去请教了一下zx学长,zx学长和我说vector暴力模拟即可这里放一张比赛时画的一张纸折叠四阶的图,提供给想找规律的朋友用吧,有点丑:如果模拟的话,借用题解给出的示意图:稍微提一下模拟的实现,上图中红色序号表示的是层
Frozen_Guardian
·
2020-08-06 10:00
模拟
Game SET (暴力 / 枚举) 2020牛客暑期
多校
训练营(第八场)
传送门思路:题意:大概就是那个意思,让在n个字串中找出3个字串,若该三个字串相应位置全等或全部等就符合规矩,并输出相应字符串下标。比赛的时候我们队都没有看该题,呜呜又是爆零的一天。原来这个题直接暴力枚举即可,证明在21^3内一定可以找到解,直接暴力特判冲!代码实现:#include//#defineendl'\n'#definenullNULL#definelllonglong#defineint
S atur
·
2020-08-06 09:54
比赛&训练
Kabaleo Lite (前缀和 / 大整数) 2020牛客暑期
多校
训练营(第八场)
传送门思路:题意:有n道菜,第i道菜有bi盘,每盘利润为ai(可能为负),现遵循以下规则为每个顾客上菜:每位顾客至少有一道菜。每位顾客都得到从1开始的连续编号的菜,每道菜只吃一盘。问能容纳的最大的顾客数,已经可赚取的最大利润。*可发现i因为所有人都必须吃第一盘菜,所有b[1]就是最大顾客数量。直接求利润a数组的前缀和为s,从大到小取即可。(注意这里前缀和可能会是大整数)代码实现:啊啊啊,我天竟然又
S atur
·
2020-08-06 09:53
清北
多校
发布强基计划首批录取名单
852020è·ééèé2020éèééèéè±éèèéèè2021èèè§éèèé1èèè¨èèèééè¤èèééè¤èè±éè2èéè¨é¤è±¤è¨ééè3éèéééèé°¨85éèé¨é§éèéè·è§¤§¤§2020èè·¤§2020èèèhttps://bm.chsi.com.cn/jcxkzs/sch/10003¤§¤§2020èè·¤§2020è°è¤§¤202085§¤§§¤§2
高考网
·
2020-08-06 00:00
2020牛客暑期
多校
训练营Pointer Analysis(模拟,指针,BFS迭代)
PointerAnalysis题目描述输入描述:输出描述:示例1输入5B.f=AC=B.fC=xA=oB=o输出A:oB:oC:oxD:E:F:G:H:I:J:K:L:M:N:O:P:Q:R:S:T:U:V:W:X:Y:Z:样例23见原题,过长不放。题目大意这题的重点就是理解题意。有一些指针和对象,指针有的是全局指针,用大写字母表示,有的是成员指针,用大写字母.小写表示。有的是对象,用小写字母表示
Zc_Ethan
·
2020-08-05 21:20
2020牛客多校
模拟
指针
BFS迭代
2020牛客暑期
多校
训练营Social Distancing(平面几何,动态规划,打表)
SocialDistancing题目描述输入描述:输出描述:示例1输入242510输出642496题目大意给定一个圆的半径rrr,在圆上和圆内有nnn个点,要求∑i=1n−1∑j=i+1nd(i,j)2\mathop{\sum}\limits_{i=1}^{n-1}\mathop{\sum}\limits_{j=i+1}^{n}d(i,j)^2i=1∑n−1j=i+1∑nd(i,j)2的最大值。其
Zc_Ethan
·
2020-08-05 21:48
2020牛客多校
平面几何
动态规划
打表
2020牛客暑期
多校
训练营Valuable Forests(动态规划,组合数学,prufer序列)
ValuableForests题目描述输入描述:输出描述:示例1输入510000000072345107输出2242643240736935633题目大意给定nnn个节点,求这些节点组成的森林的所有可能中每个点的度的平方和。要求答案modmodmod给定的模数MMM。分析分析这题,发现难点在于,有很多很多的可能,比如说森林中树的个数、每棵树的节点分布情况、树的大小……那么,这些里面最重要的就是前两
Zc_Ethan
·
2020-08-05 21:48
2020牛客多校
动态规划
组合数学
prufer序列
2020牛客
多校
第七场B Mask Allocation
比赛题目链接题目介绍Nowadays,theKingdomofDreamgridissufferingfromanationalpandemic.Fortunately,presidentBaobaoisworkingeffectivelywiththeCenterforDiseaseControl(CDC)andtheyaretryingtheirbesttomakeeverythingunde
hcCuriosity
·
2020-08-05 21:44
牛客多校
基础
2020牛客
多校
第八场 K Kabaleo Lite
题目链接TiredofboringWFH(workfromhome),Apollodecidedtoopenafastfoodrestaurant,calledKabaleoLite.Therestaurantservesnkindsoffood,numberedfrom1ton.Theprofitforthei-thkindoffoodisai.Profitmaybenegativebecaus
hcCuriosity
·
2020-08-05 21:44
牛客多校
模拟
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
杭电多校
模拟
2016
多校
7 HDU 5810 Balls and Boxes
2016
多校
联合训练#7HDU5810BallsandBoxes方差,期望,数学传送门:HDU题意把n个球放到m个盒子里面,随机变量Xi表示每个盒子中球的个数,求球个数方差V的期望E(V)。
xzxxzx401
·
2020-08-05 21:51
2016多校
概率期望
想法题
网易的图片校验功能流程
许多网站为了防止注册或者登入界面被人盗刷,会有很
多校
验,一般很多人会用到验证码,种类很多1:数字验证码2:图片验证码3:短信验证码4:邮件验证等等其实目的都是一样,防止接口被人攻击,这里我用图片验证码做一下实例说明
xulong5000
·
2020-08-05 21:17
Js
杭电
多校
第七场(求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
ACM**数论*******
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
题解
dfs
最短路
dijkstar
图论
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
#
2019
杭电多校
上一页
29
30
31
32
33
34
35
36
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他