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
杭电2094
[2020
杭电
多校第二场]1005 New Equipments(费用流)
首先,明显的网络流。那么如何建边,对于每个二次函数在[1,m]里挑n个函数值最小的点,这样子一共n^2个点,注意还要去重。这n^2个点其实就能使得n个二次函数(a,b,c)完全匹配。那么流量全部设为1,费用是对应的函数值。超级源点和终点费用为0;但是,跑n次费用流时间不允许,但是你仔细想每次增广只会多1的流量,那么其实只要跑一次就行。每次增广完输出当前的费用即可,//#pragmaGCCoptim
Ketchum
·
2020-07-27 11:00
杭电
多校第一场05
杭电
6755:Fibonacci Sum【斐波那契通项公式】
题目事先说一下:我是多校的时候ac的,比赛一停就当场换机子了,赛时是1800ms过的,赛后就TLE了,自己加速一下。题目就是求斐波那契的:这个题我和队友思索了很长时间,从各种性质到代换式子都不能解决。然后最后一点时间刚一下通项公式就做出来了。通项公式:Fn=(5)5∗((1+(5)2)n+(1−(5)2)n)F_n=\frac{\sqrt(5)}{5}*((\frac{1+\sqrt(5)}{2}
DevourPower
·
2020-07-27 11:04
杭电
2020多校暑训
2020
杭电
多校(一) Minimum Index(lyndon分解)
学习完lyndon分解后,我们发现这个分解可以分割字符串并且分割成a[i]>=a[i+1]且每个字符串都是自己的最小后缀因此在分解的过程中当遇到s[j]==s[k],这说明前面都是循环的字符串,那么答案就是上一个同样位置的答案后移一个循环节长度如果s[j]s[k]那就说明当前循环节的答案是错误的,不过因为本身在求lyndon字符串的时候,指针就会跳转到当前循环节首位,所以只需要重算一遍就行了注意初
Isomorphic
·
2020-07-27 10:00
花了一个月的时间在一个oj网站只刷了这些题,从此入门了绝大多数算法
先给大家看一下我oj网站上的记录,这是
杭电
刷题网站,我不是
杭电
的,我是一个非常非常普通的本科生。
玄之不玄
·
2020-07-25 19:00
2020
杭电
多校(二) In Search of Gold(二分+dp)
题目满足单调性,考虑先二分后进行check对于check,用树形dp来表示状态是否可达,设计d[i][j]表示以j为根节点的子树,使用了i个a边,能满足长度不超过二分答案值的离i最远距离的最小值含义就是,对于每种合法方案,都保存最小的距离,这样对之后的状态转移的最优的。#includeusingnamespacestd;typedeflonglongll;typedefunsignedlonglo
Isomorphic
·
2020-07-25 10:00
2020
杭电
多校(二) String Distance(dp)
本题询问字符串的编辑距离。观察题目可得,插入操作是没有用的,所有插入操作都能用删除操作,并且至少不会大于。因此我们发现,对于两个字符串使得他们相等,最小的其实就是保留lcs。现在询问的数量很多,因此肯定考虑预处理,对于s串l-r,如果能匹配t串,那么我们需要找的是两个串最大能满足条件的lcs。所谓满足条件可以定义为lcs的最晚出现时间大于l。因此我们定义状态为f[i][j][k],表示s的前i个与
Isomorphic
·
2020-07-24 17:00
2020
杭电
多校(二) Total Eclipse(并查集)
题目想问的是每次取一个所能取到最大的连通块,并把他们的上面每个点的权值-1,最少需要多少次操作这题顺着做,就是每次找到最大的连通块,然后-1,之后可能出现某些连接点权值为0断开,变成多个连通块继续做。因此考虑倒着做,我们发现,每个点作为单独的连通块做出的贡献就是当旁边的点权值为0了,因此将点的权值排序后从头枚举,对于每个点枚举他的邻边,如果邻点的权值大于他,就把他们两个集合合并,答案的贡献就是两个
Isomorphic
·
2020-07-24 15:00
杭电
Matlab与仿真-MATLAB基本语法(三)-基本绘图
基本绘图实验目的实验内容与要求实验程序与结果实验目的学会matlab基本绘图操作;熟悉matlab基本绘图程序,了解常用绘图功能;掌握matlab基本语法中关于二维绘图、多次叠绘、双纵坐标和多子图绘制、三维线图以及三维曲面绘图的语句编写。实验内容与要求掌握plot指令及基本二维绘图操作;掌握hold、plotyy、subplot等指令,能够进行多次叠绘、双纵坐标和多子图绘制等操作;熟悉绘制图形的辅
平平无奇马中伞
·
2020-07-23 10:11
杭电Matlab与仿真
2020
杭电
多校第一场 1004 Distinct Sub-palindromes(思维/构造)
ProblemDescriptionSisastringoflengthn.SconsistsoflowercaseEnglishalphabets.YourtaskistocountthenumberofdifferentSwiththeminimumnumberofdistinctsub-palindromes.Sub-palindromeisapalindromicsubstring.Two
脂环
·
2020-07-21 18:00
连通分量个数(并查集的应用)
来看一个实例,
杭电
1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连
jinzk123
·
2020-07-16 01:09
图
并查集
杭电
OJ-2002
#include#definePI3.1415927intmain(){doubler;while(scanf("%lf",&r)!=EOF){printf("%.3f\n",4*PI*r*r*r/3);//4/3*PI*r*r*r是错误的,4和3都是int型数据,所以4/3得1;将其改为4.0或3.0就行;}return0;}【转】网上关于double型数据的输出用%f输入用%lf的解释的参考:
小可爱你要快快长大
·
2020-07-15 21:32
2019
杭电
多校第一场题解
1004题意:给你n+1辆车的车头距离终点的位置和车身长度,以及每辆车的初始速度,车子不会加速,当遇到前面一辆车的时候车子会瞬间减速并且和前面一辆速度相等,并且通过了终点线的车辆并不会停下来会继续行驶,问第0辆车的车头到达终点线所需要的总时间。理解:当第0辆车经过终点线的时候无疑只有两种状态,1.以原来的速度行驶,2.与前面一辆车靠在一起并且以前面一辆车的速度行驶做法1:注意到第0辆车经过终点线的
canxuezhinuanyang
·
2020-07-15 21:04
个人
题解
补题
杭电
多校第二场 I Love Palindrome String (Pam+Hash)
给你一个字符串,问长度为0~|s|满足l~r为回文串并且l~(l+r)/2也为回文串的数量由题意可知如果长度为偶数则需要满足l~(l+r)/2==(l+r)/2+1~r如果长度为奇数则需要满足l~(l+r)/2==(l+r)/2~r对于回文树上的每个节点,我们预处理每个节点的回文串的末尾字符所在的下标然后hash特判回文串是否满足然后根据长度累计答案#include//空间O(N*字符集大小)时间
canxuezhinuanyang
·
2020-07-15 21:04
回文树学习
杭电
多校第八场 Character Encoding(容斥)
CharacterEncodingTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):526AcceptedSubmission(s):200ProblemDescriptionIncomputerscience,acharacterisaletter,adigit,
hahahahhahello
·
2020-07-15 17:45
ACM-数学
容斥
HOJ 1003题 题解
杭电
OJ1003题题目链接:点击打开链接本题思路:为了避免复杂的判断,将测试用例全部为负数的情况单独处理。
xiaoyi357
·
2020-07-15 10:12
HOJ题解
HDU 自动刷题机 Auto AC (轻轻松松进入HDU首页)
1、手把手教你用C++写ACM自动刷题神器(冲入HDU首页)2、[C#]逆袭——自制日刷千题的AC自动机攻克HDUOJ3、C#利用POST实现
杭电
oj的AC自动机器人,AC率高达50%~~4、继续Node
weixin_30700099
·
2020-07-15 03:19
杭电
2075:A|B?
ProblemDescription正整数A是否能被正整数B整除,不知道为什么xhd会研究这个问题,来帮帮他吧。Input输入数据的第一行是一个数据T,表示有T组数据。每组数据有两个正整数A和B(A,Bintmain(){intn,a,b;scanf("%d",&n);while(n--){scanf("%d%d",&a,&b);if(a%b==0)printf("YES\n");elseprin
weixin_30607659
·
2020-07-15 03:58
五线谱 CODA
ct=503316480&z=0&tn=baiduimagedetail&word=d%2Es%2E+coda&in=
2094
&cl=2&cm=1&sc=
wanglang3081
·
2020-07-15 02:26
音乐
[ACM]
杭电
OJ题目分类
第一个分类版本:基础题: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、117
王荣胜
·
2020-07-15 01:31
小技巧
杭电
1262
题目描述:哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.直接上代码:#include#includeintJudge(inta){intj;for(j=2;j0;i--)
以夕阳落款
·
2020-07-15 00:05
杭电ACM
C/C++
杭电
多校练习 Werewolf(狼人杀,并查集+思维)
WerewolfTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):677AcceptedSubmission(s):159ProblemDescription"TheWerewolves"isapopularcardgameamongyoungpeople.Inth
Sher杨
·
2020-07-14 23:56
数据结构
思维
牛客网暑期ACM多校训练营(第一场)J : Different Integers
放弃莫队,并且放弃比赛(溜了溜了),去做
杭电
上一个树形莫队的题去了,也一直tle,心态崩了。。。接下来就是补题阶段:看了叉姐的直播,用树状数组来做的。
ITKaven
·
2020-07-14 19:41
牛客网
ACM
杭电
ACM1284——钱币兑换问题
一开始,以为是一个简单的高精度加法的问题。推出的递推公式是:F(n)=F(n-1)+F(n-2)+F(n-3)。但是,事实上,这个递推公式是错的,存在重复的情况。正确的递推公式是:F(n)=F(n-3)+n/2+1。F(n-3)是加上一个3分的情况,n/2是兑换的钱中有2的情况,1是兑换的全是1的情况。对于这个递推公式,将前几项列出来,就可以看得出来。按照第一个错误的递推公式写出来,去掉重复的。下
XD灬
·
2020-07-14 17:41
杭电
2019
杭电
多校 HDU - 6623 Minimal Power of Prime 因子幂最小
题目链接:https://vjudge.net/problem/HDU-6623题意:输出n,所以质因子幂的最小值题解:先处理1e4以内的质数,也就1000多个,然后如果没有除尽的话,因子最多也就4个了,所以幂数大于1的情况有p1^4,p1^3,p1^2,p1^2*p2^2,对于其他情况肯定有幂为1的。#include#include#includetypedeflonglongll;consti
mmk27
·
2020-07-14 15:06
思维
数学
数论
杭电
OJ——1248 钱币兑换问题(母函数解答)
SampleInput293412553SampleOutput71883113137761AuthorSmallBeer(CML)Source
杭电
ACM集训队训
iteye_18800
·
2020-07-14 12:51
倾听阿里巴巴
马云是杭师毕业的,后来在
杭电
当
foreverfresh
·
2020-07-14 10:14
About
Career
杭电
考研经验贴,0基础观看
杭电
考研经验贴,0基础观看数学英语政治专业课复试结语#适合0基础同学观看本人0基础,20上岸
杭电
的考生。先说一下我的具体情况,本科基本上就是在玩,除了过了个四级。
拯救自己的小毛猴
·
2020-07-14 06:05
杭电
(hdu)ACM 2084 数塔
数塔TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):27978AcceptedSubmission(s):16819ProblemDescription在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能
IT142546355
·
2020-07-14 04:16
杭电
ACM 2004:成绩转换
原题回顾ProblemDescription输入一个百分制的成绩t,将其转换成对应的等级,具体转换规则如下:90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;Input输入数据有多组,每组占一行,由一个整数组成。Output对于每组输入数据,输出一行。如果输入数据不在0~100范围内,请输出一行:“Scoreiserror!”。SampleInput566710012
Always_TDX
·
2020-07-14 03:26
【ACM刷题】
acm
杭电
杭电
(hdu)5344 xor
MZL'sxorTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):654AcceptedSubmission(s):418ProblemDescriptionMZLlovesxorverymuch.NowhegetsanarrayA.ThelengthofAisn.He
IT142546355
·
2020-07-14 00:26
杭电
oj2084树塔(动态规划树塔问题)
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1#include#include#includeusingnamespacestd;intta[
zfldongcidaci
·
2020-07-13 23:37
杭电oj
杭电
操作系统实验三之实现一个管道通信程序
2)实现一个管道通信程序由父进程创建一个管道,然后再创建三个子进程,并由这三个子进程利用管道与父进程之间进行通信:子进程发送消息,父进程等待三个子进程全部发完消息后再接收信息。通信的具体内容可根据自己的需要随意设计,要求能试验阻塞型读写过程中的各种情况,测试管道的默认大小,并且要求利用Posix信号量机制实现进程间对管道的互斥访问。运行程序,观察各种情况下,进程实际读写的字节数以及进程阻塞唤醒的情
Toblerone_Wind
·
2020-07-13 12:55
杭电
操作系统实验三报告
写给看这篇博客的
杭电
学弟:按理说操作系统实验应该自己做,这样能锻炼自己。鉴于我的报告还是比较有参考价值,能让以后的同学参考一下,就做成md的形式。
nerd呱呱
·
2020-07-13 10:01
其他未分类
杭电
OJ刷题
1003MaxSum1005NumberSequence1008Elevator1009FatMouse’Trade1106排序1003#includeusingnamespacestd;#defineLLlonglongLLa[100001];intmain(){intn;cin>>n;for(intk=0;k>m;for(inti=0;i>a[i];}for(inti=0;imax){end=
Fight@Lee
·
2020-07-13 06:27
杭电
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
个人开源项目
关于后来的我们
到
杭电
一脸懵逼找不
周Jourway
·
2020-07-12 15:34
11爱情丨2.14,写一封情书给牛爹
我们原是不太熟的初中同学,高中没联系,数得过来的交集就是大一时在
杭电
食堂口,偶遇后打了声招呼,还半天没想起来我是谁!然后大学时同学聚餐1次。
安娜姜姜
·
2020-07-12 01:42
遗传算法优化otsu分割问题python实现
杭电
模式识别课程设计作业最大类间方差法(Otsu)详见https://www.cnblogs.com/xiaomanon/p/4110006.html,这里就不去赘述了。
shawn_zhu1
·
2020-07-11 15:46
算法学习
优化算法
遗传算法
怀孕生子期间做实验还发了Nature子刊,上交博士分享科研经历
1989年出生的张雨晴老师,1年半以前才从上海交大博士毕业,入职
杭电
。在大学职场里她还完全是个“萌新”。大眼睛高鼻梁的年轻女老师,往实验室里一坐,看起来几乎和她的学生差不多大。
算法与数学之美
·
2020-07-10 21:48
【文献阅读】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
上一页
38
39
40
41
42
43
44
45
下一页
按字母分类:
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
其他