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
杭电2594
杭电
OJ 1083——courses(二分图的匹配问题!匈牙利算法解答)
CoursesProblemDescriptionConsideragroupofNstudentsandPcourses.Eachstudentvisitszero,oneormorethanonecourses.YourtaskistodeterminewhetheritispossibletoformacommitteeofexactlyPstudentsthatsatisfiessimul
iteye_18800
·
2020-07-13 05:17
杭电
acm 2072(单词数)
转运四方海淘网:zysfht.com#include//此种解法dsds#dsds是可以输入的,但是HDOJ也通过了。下面的解法解决了此问题。#include#includeusingnamespacestd;intmain(){charc='0';strings;setword;while((c=getchar())!='#')//注意getchar()和cin的区别{s="";while(c!
hjl243632044
·
2020-07-13 05:20
ACM
2017
杭电
ACM集训队单人排位赛 - 2 -1002 地狱飞龙 (辛普森公式求积分)(模板)
题干:最近clover迷上了皇室战争,他抽到了一种地狱飞龙,很开心。假设地域飞龙会对距离为d的敌人每秒造成k/d2伤害。假设地域飞龙位于坐标轴原点,以每秒v1的速度向y轴正方向移动,敌人在(x,0)的位置,以每秒v2的速度向x轴负方向移动。问,敌人至少有多少血量永远才不会被地狱飞龙喷死。(伤害是连续造成的,不是一秒一秒间断的)题解:我们根据题意,设时间为t,x1为飞龙距离x轴的距离,x2为敌人距离
hi_just_do_it
·
2020-07-13 05:44
数论
模板
杭电
acm
辛普森公式
计算机专业考研难度排名?
比如嫌
杭电
排名高,但是
杭电
计算机本身就还不错呀:重庆邮电的
计算机与软件考研
·
2020-07-13 03:00
杭电
OJ-2017
#include#includeintmain(){intn,m,sum,i,j;charstr[10000];while(scanf("%d",&n)!=EOF){for(i=0;i='0'&&str[j]<='9')sum++;}printf("%d\n",sum);}}return0;}
小可爱你要快快长大
·
2020-07-13 03:53
HDU
杭电
操作系统实验报告-操作系统课程设计-咸鱼的自留地
博客地址:咸鱼的自留地keywords:"
杭电
","杭州电子科技大学","HDU","操作系统实验","操作系统","实验","Linux","内核编译","进程管理"实验列表Lab1-Linux内核编译及添加系统调用
Index_R
·
2020-07-13 00:24
笔记
杭电
操作系统实验三之利用Linux的消息队列通信机制实现两个线程间的通信
3)利用Linux的消息队列通信机制实现两个线程间的通信编写程序创建三个线程:sender1线程、sender2线程和receiver线程,三个线程的功能描述如下:①sender1线程:运行函数sender1(),它创建一个消息队列,然后等待用户通过终端输入一串字符,并将这串字符通过消息队列发给receiver线程;可循环发送多个消息,直到用户输入“exit”为止,表示它不再发送消息,最后向rec
Toblerone_Wind
·
2020-07-12 22:55
2018-02-14第十八天
学校为期一周的oraltation,各种活动,像
杭电
的百团大战。我去玩了一下高尔夫,获得了一个优盘和一个发泄球。明天要不要去赢一个水杯?下午真的困啊,快睡着了,又不敢,恼火。有趣的MC,难道不是吗?
我的酒馆10点打烊
·
2020-07-12 21:56
基于Vue.js的
杭电
刷题排行榜
项目地址https://github.com/736248591/hdu_rank说明本项目是一款基于基于Flask和BootstrapVue的
杭电
刷题排行榜前后端分离的网站。
雪靡
·
2020-07-12 19:24
vue
个人开源项目
BZOJ
2594
[Wc2006]水管局长数据加强版 LCT
题意:链接方法:LCT解析:搞了一个上午加1个小时的题,TM最后大错误居然是排序元素太多排不回原来的样子!我要重新学排序!这题是用LCT维护动态最小生成树,但是最小生成树上删边应该是做不到的,所以我们可以离线操作,之后先把所有该删的边删了然后倒着搞所有询问,这样删边就变成了加边,之后询问就是x到y路径上的最大边权。图是动态的,所以想到LCT,但是LCT不能搞最大边权怎么办!把每个边看做一个点。假设
wzq_QwQ
·
2020-07-12 16:27
Link
Cut
Tree
BZOJ刷题录
关于后来的我们
到
杭电
一脸懵逼找不
周Jourway
·
2020-07-12 15:34
bzoj
2594
: [Wc2006]水管局长数据加强版
题目大意:给定一个简单图,支持删边,每次询问两点间最大边权值最小的路径。思路:题目中权值在边上,而LCT维护的全值在点上,所以要先转化,对于连接x和y的第i条路径,把边变成第i+n个点,然后把权值放到边点上,所有真正的点权值赋为0,这也是维护边权的常用方法。接着就是一个性质:每次询问两点间最大边权值最小的路径一定是在最小生成树上。具体证明可以自行百度或YY。然后我们就可以去维护最小生成树了,但是题
weixin_30950237
·
2020-07-12 07:50
11爱情丨2.14,写一封情书给牛爹
我们原是不太熟的初中同学,高中没联系,数得过来的交集就是大一时在
杭电
食堂口,偶遇后打了声招呼,还半天没想起来我是谁!然后大学时同学聚餐1次。
安娜姜姜
·
2020-07-12 01:42
bzoj
2594
水管局长数据加强版题解
题目大意给一张带权无向图,无重边和自环,有如下操作:删除某条边,保证这条边在删除前一定存在,并且不破坏原图连通性;询问两点之间所有路径中最小权值的最大值是多少;题解问题的答案显然在原图的最小生成树上,于是本题就变成了动态维护删边最小生成树。然而LinkCutTree维护最小生成树时并不支持删边操作,所以要离线处理,先删掉该删掉的边,再求最小生成树,把所有操作倒过来用LCT维护。如何用LCT维护动态
t14t41t
·
2020-07-12 00:26
动态树LCT
OI党坚毅的步伐
树结构
#二分图匹配,floyd,匈牙利算法#POJ
2594
Treasure Exploration
题目给出一个无向图,问最少需要多少条可重合的路径覆盖所有点分析先跑一遍floyd传递闭包,把题目转换成最小不可相交路径覆盖,然后再跑二分图,最小不可相交路径覆盖=总点数-最大匹配即可代码#include#include#include#definerrregisterusingnamespacestd;boola[501][501],cover[501];intn,ans,lin[501];inl
ssl_xjq_逐风之刃
·
2020-07-12 00:32
二分图匹配
最短路径
最大流
【BZOJ
2594
】【WC2010】—水管局长数据加强版(LCT维护最小生成树)
传送门水题,发现就是维护一个最小生成树由于卡时间,就不直接用LCTLCTLCT连断边先做一次KruscalKruscalKruscal化边为点就可以了不要用mapmapmap,似乎要被卡空间,每次二分判断#includeusingnamespacestd;constintRLEN=1>1;if(e[mid].ue[i].v)swap(e[i].u,e[i].v);}sort(e+1,e+m+1,c
Stargazer.
·
2020-07-11 20:30
LCT
NSThread的start方法内部做了什么?
下面是NSThreadstart方法的汇编码:111;Foundation`-[NSThreadstart]:222->0x7fff
2594
f47f:pushrbp3330x7fff
2594
f480:movrbp
chaoguo1234
·
2020-07-11 17:00
收到中国好声音中奖活动是真的吗
《中国好声音》总部官网活动唯一查询专线(010-5909-
2594
)(王经理接听)进行确认!
路抡崖湛1op
·
2020-07-11 17:32
NSThread的main方法内部做了什么?
下面是汇编码:1;Foundation`-[NSThreadmain]:2->0x7fff
2594
fa69:pushrbp30x7fff
2594
fa6a:movrbp,rsp40x7fff
2594
fa6d
chaoguo1234
·
2020-07-11 15:00
NSThread的main方法内部做了什么?
下面是汇编码:1;Foundation`-[NSThreadmain]:2->0x7fff
2594
fa69:pushrbp30x7fff
2594
fa6a:movrbp,rsp40x7fff
2594
fa6d
chaoguo1234
·
2020-07-11 15:00
遗传算法优化otsu分割问题python实现
杭电
模式识别课程设计作业最大类间方差法(Otsu)详见https://www.cnblogs.com/xiaomanon/p/4110006.html,这里就不去赘述了。
shawn_zhu1
·
2020-07-11 15:46
算法学习
优化算法
遗传算法
【最小生成树】【LCT】【bzoj
2594
】水管局长数据加强版
题目大意:给定无向图,动态进行删除边,查询两点路径最大边权值。题解:1.首先考虑离线操作倒序进行插入边操作。2.之后考虑新加进来的边一定会在原来的最小生成树上产生环,找到环上的最大权删去就可以更新最小生成树。3.就相当于加边时判断新加的边两端点在原最小生成树上路径最大值和此边边权关系,新加的小就断开原来的最大边,连接新边。4.3的过程可以用LCT维护。5.LCT只能维护点权,边权需要将边转化成点,
peter_819
·
2020-07-11 14:41
LCT
bzoj
最小生成树
WC2006水管局长 洛谷4172 bzoj
2594
LCT
题目描述SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从x处送往y处,嘟嘟需要为供水公司找到一条从A至B的水管的路径,接着通过信息化的控制中心通知路径上的水管进入准备送水状态,等到路径上每一条水管都准备好了,供水公司就可以开始送水了。嘟嘟一次只能处理一项送水任务,等到当前的送水任务完成了,才能处理下一项。在处
forever_shi
·
2020-07-11 06:12
LCT
图论
数据结构
BZOJ
2594
[Wc2006]水管局长数据加强版
题目链接:BZOJ
2594
正解:LCT解题报告:这道题需要维护动态删边,每次查询两点间的最大边权的最小值。显然用LCT维护最小生成时即可,由于是删边,我们转化为倒
dgoh41514
·
2020-07-11 05:04
【BZOJ】
2594
: [Wc2006]水管局长数据加强版 LCT&kruskal
传送门:bzoj
2594
题解有熟练ds做题经验的同学都会立刻发现删边不好操作,所以首先把询问离线,转化为加边。
ccosi
·
2020-07-11 04:33
LCT
BZOJ
2594
: [Wc2006]水管局长数据加强版
题意动态维护最小生成树上最大边题解这题有点恶心,还要写一个hash因为最小生成树具有环切性质,所以LCT维护一下就可以了代码#include#include#include#include#include#include#defineL(i)(T[i].s[0])#defineR(i)(T[i].s[1])#defineF(i)(T[i].fa)#definemx(i)(T[i].mx)#defi
lsr_yali
·
2020-07-11 02:28
最小生成树
动态树
bzoj
bzoj
2594
: [Wc2006]水管局长数据加强版 动态树
2594
:[Wc2006]水管局长数据加强版TimeLimit:25SecMemoryLimit:128MBSubmit:934Solved:291[Submit][Status]DescriptionSC
alex151194310
·
2020-07-11 01:46
bzoj
2594
[Wc2006]水管局长数据加强版
id=
2594
【题解】不难考虑到这样一个性质:u->v路径上最大边最小,一定在MST上。这个可以用kruskal来证明有了这个结论就这题很显然就可做了。
aklm45097
·
2020-07-11 01:08
[BZOJ
2594
][Wc2006]水管局长数据加强版
原题地址艾玛这题卡了我一晚上…各种RE,WA,TLE,总结一下死因:splay()的清标记处写搓…数组开小/开大(没看清范围)…用map…完蛋了完蛋了马上就要NOIP了还这种状态怎么办啊OLZACcode:#include#includeusingnamespacestd;constintN=100010;constintM=1100010;intn,m,q,cnt,tot;intk[N],x[N
Zvezda_
·
2020-07-11 01:20
数据结构_LCT
BZOJ
bzoj
2594
: [Wc2006]水管局长数据加强版
离线处理后不难发现就是一个LCT询问两点间最大值最小值之类的,然后就上模板#include#include#include#include#includeusingnamespacestd;intgetint(){charch=getchar();for(;ch>'9'||chval[mx[x]])mx[x]=mx[l];if(val[mx[r]]>val[mx[x]])mx[x]=mx[r];}
IED98
·
2020-07-10 21:03
splay&&LCT
数据结构
怀孕生子期间做实验还发了Nature子刊,上交博士分享科研经历
1989年出生的张雨晴老师,1年半以前才从上海交大博士毕业,入职
杭电
。在大学职场里她还完全是个“萌新”。大眼睛高鼻梁的年轻女老师,往实验室里一坐,看起来几乎和她的学生差不多大。
算法与数学之美
·
2020-07-10 21:48
[BZOJ
2594
][Wc2006]水管局长数据加强版(kruskal+lct)
题目描述传送门题解写lct就应该有那种誓死不看板子的气魄。这道题思路还是很清晰的,维护一棵最小生成树,每一次找树链上权值最大的边删边变成倒序加边最开始的时候用没有删的边kruskal直接最小生成树动态的话就是维护一棵lct,每一次加边的时候先找树链上的最大边,如果最大边大于当前边就把最大边砍掉,把当前边加进去lct一遍敲√然而预处理错了,gg代码#include#include#include#i
Clove_unique
·
2020-07-10 21:36
题解
并查集
lct
BZOJ
2594
: [Wc2006]水管局长数据加强版
题目大意给一张带权无向图,无重边和自环,有如下操作:删除某条边,保证这条边在删除前一定存在,并且不破坏原图连通性;询问两点之间所有路径中最小权值的最大值是多少;这道题真不错啊。。是道好题。题解:首先,这一题的权值在边上,所以我们需要像上一题一样,转化一下,弄多一个点表示边权。然后是一个很重要的推论(也可以说证明),题目所求的答案一定在当前的最小生成树(森林)上。我认为这个证明读者十分需要自己好好y
cgh_Andy
·
2020-07-10 16:06
LCT
离线
二分
最小生成树
【文献阅读】MCAN——用于VQA的深层模块化的协同注意力网络(Z. Yu等人,CVPR,2019,有代码)
一、文章概况文章题目:《DeepModularCo-AttentionNetworksforVisualQuestionAnswering》前面三位作者是
杭电
的,第四作者是陶老师,感觉陶老师在VQA领域非常高产
全部梭哈迟早暴富
·
2020-07-10 14:33
视觉问答(VQA)相关
科研论文阅读
#
视觉问答阅读
线段树基础入门题(点更新,区间查询)
杭电
1754(C/C++)
线段树是一种非常有效降低时间复杂度的数据结构,利用二分原理将区间不断在树结构中放小直至变为点。基础题(我开始学线段树,这是AC的第一道线段树题…)题目如下:AC代码:(含详细注解,这个真的很详细呀!!!)#include#include#includeusingnamespacestd;//线段树基本操作,区间查询,点更新;#definemaxn200005structnode{intl,r,w;
Mr.琛
·
2020-07-10 11:54
算法
动态规划 -
杭电
acm2084
http://acm.hdu.edu.cn/showproblem.php?pid=2084importjava.util.Scanner;publicclassMain{staticScannerinput=newScanner(System.in);static{}publicstaticvoidmain(String[]args){intx=input.nextInt();for(inti=
一颗北上广的心
·
2020-07-10 06:09
杭电
1008
//前往同一层的情况要考虑//fabs()函数,头文件#include//n=-123;fabs(n)=123;#include//#includeusingnamespacestd;intmain(){intN,count;while(cin>>N){if(N==0)break;intn[N];for(inti=0;i>n[i];count=n[0]*6+5;for(intj=0;j=0){t1
三月飞絮
·
2020-07-10 03:27
杭电
ACM-2734
题目:2734题代码:#include#includeintmain(){chara[256];inti;for(;;){gets(a);intsum=0;if(a[0]=='#')break;for(i=0;i
Ciwikun
·
2020-07-09 20:40
杭电
HDU ACM Uncle Tom's Inherited Land*(二分图匹配 建模)
UncleTom'sInheritedLand*TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2496AcceptedSubmission(s):1028SpecialJudgeProblemDescriptionYourolduncleTominheritedap
研发之道
·
2020-07-09 19:33
二分匹配
【
杭电
1201】18岁生日
18岁生日TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU1201Description当你还是18岁的时候,那个曾经一起追过的女孩刚好也是18岁,而且她的生日就要到了,你突然想到一个问题,是不是每个人到18岁生日所经过的天数都是一样的呢?我们来算一下吧Input首先输入一个整数n
idealistic
·
2020-07-09 17:03
杭电acm~bestcoder
编程语言
HDU 2021 发工资咯:)
MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):61417AcceptedSubmission(s):33135ProblemDescription作为
杭电
的老师
leon_ldy
·
2020-07-09 17:20
杭电-PA
对于cin和scanf效率的测试
由上一题
杭电
的1425水题,给我的启发是多用scanf,printf。cin和scanf的效率。
huang970507
·
2020-07-09 17:13
20
杭电
计算机考研经验
0.前言现在是3.16日,由于新冠肺炎的原因复试遥遥无期。因此打算先写一下初试的经验贴。如果有幸过了复试,那么到时候再来更新。希望下面的经验有助于各位21的hduer。本次经验贴目录如下:心路复习所用资料(数学+英语+政治+专业[附上网盘资源]+其他小提醒)复习时间安排我是报的杭州电子科技大学计算机专硕,惯例,先上报一下初试分数:政治英语一数学一计算机857总分69609494317考研前,我本人
匆匆四月
·
2020-07-09 06:44
个人总结
Thread 1 cannot allocate new log 的处理办法
ALTERSYSTEMARCHIVELOGThread1cannotallocatenewlog,sequence
2594
Checkpointnotcomplete这个实际上是个比较常见的错误。
久坐尘埃
·
2020-07-09 06:56
Oracle
thread
database
system
archive
数据库
ICLR 2020 元学习(Meta-learning)及小样本学习(Few-shot learning)等方向上接收论文总结
在最终提交的
2594
篇论文中,有687篇被接收,接收率为26.5%;和之前一样,所有被接收的论文都将进行poster展示;23%的接收论文将进行口头讲述报告,其中108篇论文为spotlight,演讲时间
yyywxk
·
2020-07-09 04:00
小样本学习
HDU3711 Binary Number
最近一段时间
杭电
10点就打烊了!题目链接就不上了;很长一段时间没有更新博客了!最近一段时间会陆陆续续的将近期做过的一些题目分享出来,也是为了勉励自己!
abner_Tan
·
2020-07-09 02:31
ACM入门简单水题
hdu
2594
——Simpsons’ Hidden Talents
Homer:Marge,Ijustfiguredoutawaytodiscoversomeofthetalentsweweren’tawarewehad.Marge:Yeah,whatisit?Homer:Takemeforexample.IwanttofindoutifIhaveatalentinpolitics,OK?Marge:OK.Homer:SoItakesomepolitician’s
westbrook1998
·
2020-07-08 23:54
ACM练习题
KMP:Count the string HDU - 3336 Simpsons’ Hidden Talents HDU -
2594
CountthestringHDU-3336ItiswellknownthatAekdyCoinisgoodatstringproblemsaswellasnumbertheoryproblems.Whengivenastrings,wecanwritedownallthenon-emptyprefixesofthisstring.Forexample:s:"abab"Theprefixesare
cisjbf
·
2020-07-08 22:37
kmp
#HDU
2594
Simpsons’ Hidden Talents (KMP)
ProblemDescriptionHomer:Marge,Ijustfiguredoutawaytodiscoversomeofthetalentsweweren’tawarewehad.Marge:Yeah,whatisit?Homer:Takemeforexample.IwanttofindoutifIhaveatalentinpolitics,OK?Marge:OK.Homer:SoIta
东野圭吾#
·
2020-07-08 22:02
Vjudge
2020
杭电
计算机考研经验
一背景我的本科是某二本学院物联网工程专业,一志愿
杭电
计算机中俄。最终成绩314(政治73英语68数一10485769),复试79。排名中等偏上一点。
weixin_43558817
·
2020-07-08 21:11
考研
数据结构
上一页
39
40
41
42
43
44
45
46
下一页
按字母分类:
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
其他