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
杭电1480
杭电
多校第六场 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
编译原理---四则运算表达式的计算简单实现
还是远比不上那几所知名的学校,甚至我觉得像杭州电子科技大学这样的有专长的学校,那样的培养机制(应该有很多人刷过
杭电
的acm吧),培养出的学生的编程能力反而更强。书归正传,“大作业”的需求是给小学生写
bwju
·
2020-08-07 18:03
编程技巧
杭电
1160-FatMouse’s Speed 动态规划 --最大递增子串
题目连接题目卡了好久,题目大概意思是给你未知数量的老鼠的体重和速度,让我们找出最长的序列,序列满足老鼠体重增加,速度减小,其实就是先对体重排序,然就问题就成了最大递增子串对于输入有一个小技巧,也不能说是技巧,就是告诉你未知数量的数据用Ctrl➕z结束输入以前是知道的,好就没敲就忘记了,可以把这题的DP时候的代码看做是最大递增子串的模版了平常的最大递增子串是只要能够输出一个最大或者最小的值就行了,但
qq_40164879
·
2020-08-07 17:28
动态规划--
杭电
oj(Java版)—— 1002 A + B Problem II
A+BProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):354717AcceptedSubmission(s):68811ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersA
椰子是只猫
·
2020-08-07 12:31
杭电OJ
杭电
Oj刷题Java(1000)
杭电
oj刷题第一天,我只是一个小白。第一次用java语言做题,编译器不熟悉,简单的1+1也做不对。仅以此篇记录我的刷题经历,供初学者参考。
Lucy girl
·
2020-08-07 12:09
HDOJ刷题
杭电
Oj刷题(2020)
绝对值排序题目描述:输入n(n#includeintmain(){inti,j,k,n;inta[100];while(scanf("%d",&n)!=EOF){if(n==0)return0;for(i=0;i
Lucy girl
·
2020-08-07 12:09
HDOJ刷题
杭电Oj
杭电
Oj刷题(2022)
嗯,也是,为了生存,就委屈点到娱乐圈混混吧,马上就拍一部激光电影《
杭电
记忆——回来我的爱》。说干就
Lucy girl
·
2020-08-07 12:09
HDOJ刷题
重邮2019计算机复试准备工作相关
而且
杭电
6月份把数二改成了数一,逼的部分人也来重邮了。我初试360往下一点,初试分数排名140,复试排名40,总排名60,算是靠着复试逆袭了80人。
MaxLykoS
·
2020-08-07 11:24
随笔
股价暴涨15倍,这家破产8年的公司如何诈尸?
èè°èè1881¨20è·é騨°±é°èè°±¨è·è°è±èè¨è¨¤¨
1480
%8è7.56·¨éè·¨§èè·¨èè°èèè§èè餰觤è°è¨20é¨èè·è90%é1975è·¨°
ZEALER
·
2020-08-07 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
杭电多校
模拟
杭电
1395 2^x mod n = 1 暴力题
一直以为有什么高深的算法,,没想到暴力一下就能过。。这太悲剧了。可以用欧拉定理证明其存在性。欧拉定理是这样的,如果a和m互质且a0)thatsatisfies2^xmodn=1.InputOnepositiveintegeroneachline,thevalueofn.OutputIftheminimumxexists,printalinewith2^xmodn=1.Print2^?modn=1o
wmn_wmn
·
2020-08-05 21:18
数论
杭电
多校第七场(求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
题解
算法
数学建模
杭电
1395 2^x mod n = 1
2^xmodn=1TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11642AcceptedSubmission(s):3625ProblemDescriptionGiveanumbern,findtheminimumx(x>0)thatsatisfies2^xmod
听自己心跳的声音
·
2020-08-05 20:09
小技巧
杭电
1005
这道题是继大数求和大数求幂来遇到的较难的题。其实怎么说,也不算难。只是自己没有想到而已。。先贴一下我AC的代码咯!#includeintmain(void){intmo[50]={0,1,1};//至少50的循环数组inta,b,t;//a和blongintn;//第n项while(scanf("%d%d%d",&a,&b,&n)!=EOF){if((a2)printf("%d\n",0);els
sinat_35770194
·
2020-08-05 20:38
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
杭电多校
2020
杭电
多校第四场 Equal Sentences
第四题:EqualSentences题目:Sometimes,changingtheorderofthewordsinasentencedoesn’tinfluenceunderstanding.Forexample,ifwechange“whattimeisit”,into“whattimeitis”;orchange“orzzhangthreeakworldfinal”,into“zhango
星汐=w=
·
2020-08-05 19:31
2020杭电多校
动态规划
HDU
杭电
ACM1395 //成长日记
#includeintmain(){intn,x,s;while(~scanf("%d",&n)){s=1;if(n%2==0||n==1)printf("2^?mod%d=1\n",n);else{for(x=1;;x++){s*=2;if(s%n==1)break;elseif(s>n)s%=n;}printf("2^%dmod%d=1\n",x,n);}}return0;}
Re:FusE
·
2020-08-05 19:59
ACM基础篇(HDU
FAFU)
两个分数的加减法(1004)
杭电
http://acm.hdu.edu.cn/webcontest/contest_login.php?
Fated-2
·
2020-08-05 19:11
easy
欧拉定理--
杭电
1395
欧拉定理就是a和m互质,且a小于m,设x为欧拉函数的值,则a^x%m=1恒成立。由于题上的说明是a为二则只要m是奇数,且m不等于1即可2^xmodn=1ProblemDescriptionGiveanumbern,findtheminimumx(x>0)thatsatisfies2^xmodn=1.InputOnepositiveintegeroneachline,thevalueofn.Outp
醉小义
·
2020-08-05 19:55
知识点
水题
C++--ACM之
杭电
OJ--1395 2^x mod n = 1
#includeusingnamespacestd;intmain(){intn;intx;inti;longlongt;intm;while(cin>>n)//n与2必为互质!!!!!{t=1;m=n;x=0;if(n%2==0||n==1){cout<<"2^?mod"<
蜕_变
·
2020-08-05 18:37
C++--ACM
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
ACM
杭电
杭电
1395
2^xmodn=1TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11658AcceptedSubmission(s):3634ProblemDescriptionGiveanumbern,findtheminimumx(x>0)thatsatisfies2^xmod
itcoder-9527
·
2020-08-05 18:14
【
杭电
多校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
题解
杭电多校
dp
『
杭电
1431』素数回文
ProblemDescriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出a跟b之间满足条件的数。(5<=a
漠宸离若
·
2020-08-05 11:23
#
杭电题库
算法
c++
杭电
ACM 2037 今年暑假不AC
http://acm.hdu.edu.cn/showproblem.php?pid=2037最简单的贪心问题,选择不相交的区间问题。《算法竞赛入门经典》153页。#includeusingnamespacestd;intmain(){inta[100],b[100];intn;ints=0,e=0;intcont=0;while(cin>>n&&n!=0){cont=0;for(inti=0;i>
码农同学
·
2020-08-05 03:46
hdu
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
php
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暑假补题
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
【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
数据结构---主席树
2019杭电多校题解
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
ACM
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
ACM
杭电
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
算法题解
上一页
28
29
30
31
32
33
34
35
下一页
按字母分类:
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
其他